Title
Clustering Individual Transactional Data for Masses of Users
Abstract
Mining a large number of datasets recording human activities for making sense of individual data is the key enabler of a new wave of personalized knowledge-based services. In this paper we focus on the problem of clustering individual transactional data for a large mass of users. Transactional data is a very pervasive kind of information that is collected by several services, often involving huge pools of users. We propose txmeans, a parameter-free clustering algorithm able to efficiently partitioning transactional data in a completely automatic way. Txmeans is designed for the case where clustering must be applied on a massive number of different datasets, for instance when a large set of users need to be analyzed individually and each of them has generated a long history of transactions. A deep experimentation on both real and synthetic datasets shows the practical effectiveness of txmeans for the mass clustering of different personal datasets, and suggests that txmeans outperforms existing methods in terms of quality and efficiency. Finally, we present a personal cart assistant application based on txmeans
Year
DOI
Venue
2017
10.1145/3097983.3098034
KDD
Field
DocType
Citations 
Information system,Data mining,Fuzzy clustering,CURE data clustering algorithm,Clustering high-dimensional data,Data stream clustering,Computer science,Software,Artificial intelligence,Cluster analysis,Transaction data,Machine learning
Conference
1
PageRank 
References 
Authors
0.35
22
5
Name
Order
Citations
PageRank
Riccardo Guidotti111224.81
Anna Monreale258142.49
Mirco Nanni3141284.47
Fosca Giannotti42948253.39
Dino Pedreschi53083244.47