Title :
An approach to learn categorical distance based on attributes correlatio
Author :
Khorshidpour, Z. ; Hashemi, SayedMasoud ; Hamzeh, Ali
Abstract :
Summary from only given. Measuring similarity or distance plays a key rolefor data mining and knowledge discovery tasks. A lot of work has been performed on continuous attributes, but for nominal attributes the similarity computation is not relatively well-understood. In this paper, we propose a novel approach to learn a family of dissimilarity measures for categorical data. Based on these measures distance between two different values of an attribute can be determined by using the certain number of attributes rather than all attributes at once. We evaluate our methods in unsupervised environment, Experiments with real data show that our dissimilarity estimation method improves the accuracy of K-Modes clustering algorithm.
Keywords :
Categorical dataConditional probability distribution; Distance function learning; Kullback Leibler divergence;
Conference_Titel :
Electrical Engineering (ICEE), 2011 19th Iranian Conference on
Conference_Location :
Tehran
Print_ISBN :
978-1-4577-0730-8