A new clustering algorithm for transaction data via caucus

Jinmei Xu, Hui Xiong, Sam Yuan Sung, Vipin Kumar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations


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 languageEnglish (US)
Title of host publicationAdvances in Knowledge Discovery and Data Mining
EditorsKyu-Young Wang, Jongwoo Jeon, Kyuseok Shim, Jaideep Srivastava
PublisherSpringer Verlag
Number of pages12
ISBN (Electronic)3540047603, 9783540047605
StatePublished - 2003
Event7th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2003 - Seoul, Korea, Republic of
Duration: Apr 30 2003May 2 2003

Publication series

NameLecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)
ISSN (Print)0302-9743


Other7th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2003
Country/TerritoryKorea, Republic of

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2003.


Dive into the research topics of 'A new clustering algorithm for transaction data via caucus'. Together they form a unique fingerprint.

Cite this