Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
535130 | Pattern Recognition Letters | 2009 | 9 Pages |
Abstract
Dealing with multi-valued data has become quite common in both the framework of databases as well as data analysis. Such data can be constrained by domain knowledge provided by relations between the variables and these relations are expressed by rules. However, such knowledge can introduce a combinatorial increase in the computation time depending on the number of rules. In this paper, we present a way to cluster such data in polynomial time. The method is based on the following: a decomposition of the data according to the rules, a suitable dissimilarity function and a clustering algorithm based on dissimilarities.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Vision and Pattern Recognition
Authors
Francisco de A.T. de Carvalho, Marc Csernel, Yves Lechevallier,