A distance measure between objects is a key requirement for many data mining tasks like clustering, classification or outlier detection. However, for objects characterized by categorical attributes, defining meaningful distance measures is a challenging task since the values within such attributes have no inherent order, especially without additional domain knowledge. In this paper, we propose an unsupervised distance measure for objects with categorical attributes based on the idea that categorical attribute values are similar if they appear with similar value distributions on correlated context attributes. Thus, the distance measure is automatically derived from the given data set. We compare our new distance measure to existing categorical distance measures and evaluate on different data sets from the UCI machine-learning repository. The experiments show that our distance measure is recommendable, since it achieves similar or better results in a more robust way than previous approaches.
%0 Conference Paper
%1 ring2015condist
%A Ring, Markus
%A Otto, Florian
%A Becker, Martin
%A Niebler, Thomas
%A Landes, Dieter
%A Hotho, Andreas
%B Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases (ECML PKDD)
%C Cham
%D 2015
%E Appice, Annalisa
%E Rodrigues, Pedro Pereira
%E Costa, Vitor Santos
%E Soares, Carlos
%E Gama, Joao
%E Jorge, Alipio
%I Springer International Publishing
%K categorical diss:allmypubs distance measure myown
%P 251--266
%R 10.1007/978-3-319-23528-8_16
%T ConDist: A Context-Driven Categorical Distance Measure
%U https://doi.org/10.1007/978-3-319-23528-8_16
%X A distance measure between objects is a key requirement for many data mining tasks like clustering, classification or outlier detection. However, for objects characterized by categorical attributes, defining meaningful distance measures is a challenging task since the values within such attributes have no inherent order, especially without additional domain knowledge. In this paper, we propose an unsupervised distance measure for objects with categorical attributes based on the idea that categorical attribute values are similar if they appear with similar value distributions on correlated context attributes. Thus, the distance measure is automatically derived from the given data set. We compare our new distance measure to existing categorical distance measures and evaluate on different data sets from the UCI machine-learning repository. The experiments show that our distance measure is recommendable, since it achieves similar or better results in a more robust way than previous approaches.
%@ 251--266
@inproceedings{ring2015condist,
abstract = {A distance measure between objects is a key requirement for many data mining tasks like clustering, classification or outlier detection. However, for objects characterized by categorical attributes, defining meaningful distance measures is a challenging task since the values within such attributes have no inherent order, especially without additional domain knowledge. In this paper, we propose an unsupervised distance measure for objects with categorical attributes based on the idea that categorical attribute values are similar if they appear with similar value distributions on correlated context attributes. Thus, the distance measure is automatically derived from the given data set. We compare our new distance measure to existing categorical distance measures and evaluate on different data sets from the UCI machine-learning repository. The experiments show that our distance measure is recommendable, since it achieves similar or better results in a more robust way than previous approaches.},
added-at = {2015-07-29T16:01:00.000+0200},
address = {Cham},
author = {Ring, Markus and Otto, Florian and Becker, Martin and Niebler, Thomas and Landes, Dieter and Hotho, Andreas},
biburl = {https://www.bibsonomy.org/bibtex/29c78266fc9ad5727c9b0f6243524dd4c/becker},
booktitle = {Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases (ECML PKDD)},
doi = {10.1007/978-3-319-23528-8_16},
editor = {Appice, Annalisa and Rodrigues, Pedro Pereira and Costa, Vitor Santos and Soares, Carlos and Gama, Joao and Jorge, Alipio},
interhash = {c062a57a17a0910d6c27ecd664502ac1},
intrahash = {9c78266fc9ad5727c9b0f6243524dd4c},
isbn = {251--266},
keywords = {categorical diss:allmypubs distance measure myown},
pages = {251--266},
publisher = {Springer International Publishing},
timestamp = {2017-12-18T17:57:52.000+0100},
title = {ConDist: A Context-Driven Categorical Distance Measure},
url = {https://doi.org/10.1007/978-3-319-23528-8_16},
year = 2015
}