Clustering transactional data
Fosca Giannotti, Cristian Gozzi, Giuseppe Manco · ISTI Open Portal · 2001
In this paper we present a partitioning method capable to manage transactions, namelyt uples of variable size of categorical data. We adapt the standard definition of mathematical distance used in the KMeans algorithm to represent dissimilarityam ong transactions, and redefine the notion of cluster centroid. The cluster centroid is used as the representative of the common properties of cluster elements. We show that using our concept of cluster centroid together with Jaccard distance we obtain results that are comparable in qualityw ith the most used transactional clustering approaches, but substantiallyi mprove their efficiency.