The fast-growing large point of sale databases in stores and companies sets a pressing need for extracting high-level knowledge. Transaction clustering arises to receive attentions in recent years. However, traditional clustering techniques are not useful to solve this problem. Transaction data sets are different from the traditional data sets in their high dimensionality, sparsity and a large number of outliers. In this paper we present and experimentally evaluate a new efficient transaction clustering technique based on cluster of buyers called caucus that can be effectively used for identification of center of cluster. Experiments on real and synthetic data sets indicate that compare to prior work, caucus-based method can derive clusters of better quality as well as reduce the execution time considerably.
|Original language||English (US)|
|Title of host publication||Advances in Knowledge Discovery and Data Mining|
|Editors||Kyu-Young Wang, Jongwoo Jeon, Kyuseok Shim, Jaideep Srivastava|
|Number of pages||12|
|ISBN (Electronic)||3540047603, 9783540047605|
|State||Published - 2003|
|Event||7th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2003 - Seoul, Korea, Republic of|
Duration: Apr 30 2003 → May 2 2003
|Name||Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)|
|Other||7th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2003|
|Country/Territory||Korea, Republic of|
|Period||4/30/03 → 5/2/03|
Bibliographical notePublisher Copyright:
© Springer-Verlag Berlin Heidelberg 2003.