• enriched spatial comparison of clusterings through discovery of deviating subspaces

    نویسندگان :
    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1392/07/24
    • تاریخ انتشار در تی پی بین: 1392/07/24
    • تعداد بازدید: 847
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
     generation and analysis of multiple clusterings is a growing and important research field. a fundamental challenge underpinning this area is how to develop principled methods for assessing and explaining the similarity between two clusterings. a range of clustering similarity indices exist and an important subclass consists of measures for assessing spatial clustering similarity. these provide the advantage of being able to take into account properties of the feature space when assessing the similarity of clusterings. however, the output of spatially aware clustering comparison is limited to a single similarity value, which lacks detail for a user. instead, a user may also wish to understand the degree to which the assessment of clustering similarity is dependent on the choice of feature space.to this end, we propose a technique for deeper exploration of the spatial similarity between two clusterings. using as a reference a measure that assesses the spatial similarity of two clusterings in the full feature space, our method discovers deviating subspaces in which the spatial similarity of the two clusterings becomes substantially larger or smaller. such information provides a starting point for the user to understand the circumstances in which the distance functions associated with each of the two clusterings are behaving similarly or dissimilarly. the core of our method employs a range of pruning techniques to help efficiently enumerate and explore the search space of deviating subspaces. we experimentally assess the effectiveness of our approach using an evaluation with synthetic and real world datasets and demonstrate the potential of our technique for highlighting novel information about spatial similarity between clusterings.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین رویدادها
مقالات جدیدترین ژورنال ها