CACTUS—clustering categorical data using summaries

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

CACTUS—clustering categorical data using summaries

Full text

Pdf (1.33 MB)

Source

International Conference on Knowledge Discovery and Data Mining archive
Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining table of contents

San Diego, California, United States

Pages: 73 - 83

Year of Publication: 1999

ISBN:1-58113-143-7

Authors

Venkatesh Ganti	Department of Computer Sciences, University of Wisconsin-Madison
Johannes Gehrke	Department of Computer Sciences, University of Wisconsin-Madison
Raghu Ramakrishnan	Department of Computer Sciences, University of Wisconsin-Madison

Sponsors

SIGKDD: ACM Special Interest Group on Knowledge Discovery in Data
AAAI : Am Assoc for Artifical Intelligence
SIGART: ACM Special Interest Group on Artificial Intelligence
SIGMOD: ACM Special Interest Group on Management of Data

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 28, Downloads (12 Months): 137, Citation Count: 63

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/312129.312201 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	AGGR98	Rakesh Agrawal , Johannes Gehrke , Dimitrios Gunopulos , Prabhakar Raghavan, Automatic subspace clustering of high dimensional data for data mining applications, Proceedings of the 1998 ACM SIGMOD international conference on Management of data, p.94-105, June 01-04, 1998, Seattle, Washington, United States
	AMS+96	Rakesh Agrawal , Heikki Mannila , Ramakrishnan Srikant , Hannu Toivonen , A. Inkeri Verkamo, Fast discovery of association rules, Advances in knowledge discovery and data mining, American Association for Artificial Intelligence, Menlo Park, CA, 1996
	BD76	Peter J. Bickel and Kjell A. Doksum. Mathematical Statistics: Basic Ideas and Selected Topics. Prentice Hall, 1976.
	CBM98	E. Keogh C. Blake and C.J. Merz. UCI repository of machine learning databases, 1998.
	Cou95	Transaction Processing Performance Council, May 1995. http://www, tpc.org.
	CS96	Peter Cheeseman , John Stutz, Bayesian classification (AutoClass): theory and results, Advances in knowledge discovery and data mining, American Association for Artificial Intelligence, Menlo Park, CA, 1996
	DER86	Iain S Duff , Albert M Erisman , John K Reid, Direct methods for sparse matrices, Oxford University Press, Inc., New York, NY, 1986
	DLR77	A.P. Dempster, N.M. Laird, and D.B. Rubin. Maximum likelihood from incomplete data via the em algorithm. Journal of the Royal Statistical Society, 1977.
	GGR99	Venkatesh Ganti, Johannes Gehrke, and Raghu Ramakrishnan. Cactus-clustering categorical data using summaries, http://www, cs.wisc.edu/vganti/demon/cactusfull.ps, March 1999.
	GJ79	Michael R. Garey , David S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman & Co., New York, NY, 1979
	GKR98	David Gibson , Jon M. Kleinberg , Prabhakar Raghavan, Clustering Categorical Data: An Approach Based on Dynamical Systems, Proceedings of the 24rd International Conference on Very Large Data Bases, p.311-322, August 24-27, 1998
	GRS99	ROCK: A Robust Clustering Algorithm for Categorical Attributes, Proceedings of the 15th International Conference on Data Engineering, p.512, March 23-26, 1999
	Ley	Michael Ley. Computer science bibliography. http://www, informatik.uni-trier, de/ley/db/index.html.
	Ram97	Raghu Ramakrishnan, Database management systems, McGraw-Hill, Inc., New York, NY, 1997
	Sei	J. Seiferas. Bibliography on theory of computer science. http://liinwww, ira. uka.de/bibliography~eory/Sei feras.
	Wie	G. Wiederhold. Bibliography on database systems. http://liinwww, ira.uka.dedbibliography/Database/Wiederhold.

CITED BY 63

	Cheng Yang , Usama Fayyad , Paul S. Bradley, Efficient discovery of error-tolerant frequent itemsets in high dimensions, Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, p.194-203, August 26-29, 2001, San Francisco, California
	Aleksander Kolcz , Vidya Prabakarmurthi , Jugal Kalita, Summarization as feature selection for text categorization, Proceedings of the tenth international conference on Information and knowledge management, October 05-10, 2001, Atlanta, Georgia, USA
	Charu C. Aggarwal , Philip S. Yu, The IGrid index: reversing the dimensionality curse for similarity indexing in high dimensional space, Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining, p.119-129, August 20-23, 2000, Boston, Massachusetts, United States
	Daniel Barbará , Yi Li , Julia Couto, COOLCAT: an entropy-based algorithm for categorical clustering, Proceedings of the eleventh international conference on Information and knowledge management, November 04-09, 2002, McLean, Virginia, USA
	Carlos Ordonez , Edward Omiecinski, FREM: fast and robust EM clustering for large data sets, Proceedings of the eleventh international conference on Information and knowledge management, November 04-09, 2002, McLean, Virginia, USA
	Tom Chiu , DongPing Fang , John Chen , Yao Wang , Christopher Jeris, A robust and scalable clustering algorithm for mixed type attributes in large database environment, Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, p.263-268, August 26-29, 2001, San Francisco, California
	Bing Liu , Yiyuan Xia , Philip S. Yu, Clustering through decision tree construction, Proceedings of the ninth international conference on Information and knowledge management, p.20-29, November 06-11, 2000, McLean, Virginia, United States
	Carlos Ordonez, Clustering binary data streams with K-means, Proceedings of the 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery, June 13-13, 2003, San Diego, California
	Klaus Julisch , Marc Dacier, Mining intrusion detection alarms for actionable knowledge, Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, July 23-26, 2002, Edmonton, Alberta, Canada
	C. C. Aggarwal , C. Procopiuc , P. S. Yu, Finding Localized Associations in Market Basket Data, IEEE Transactions on Knowledge and Data Engineering, v.14 n.1, p.51-62, January 2002
	C. C. Aggarwal , P. S. Yu, Redefining Clustering for High-Dimensional Applications, IEEE Transactions on Knowledge and Data Engineering, v.14 n.2, p.210-225, March 2002
	Sally McClean , Bryan Scotney , Steve Robinson, Conceptual Clustering of Heterogeneous GeneExpression Sequences, Artificial Intelligence Review, v.20 n.1-2, p.53-73, October 2003
	He Zengyou , Xu Xiaofei , Deng Shengchun, Squeezer: an efficient algorithm for clustering categorical data, Journal of Computer Science and Technology, v.17 n.5, p.611-624, May 2002
	Kaushik Chakrabarti , Surajit Chaudhuri , Seung-won Hwang, Automatic categorization of query results, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France
	Nina Mishra , Dana Ron , Ram Swaminathan, A New Conceptual Clustering Framework, Machine Learning, v.56 n.1-3, p.115-151
	Tao Li , Sheng Ma , Mitsunori Ogihara, Entropy-based criterion in categorical clustering, Proceedings of the twenty-first international conference on Machine learning, p.68, July 04-08, 2004, Banff, Alberta, Canada
	Naren Ramakrishnan , Deept Kumar , Bud Mishra , Malcolm Potts , Richard F. Helm, Turning CARTwheels: an alternating algorithm for mining redescriptions, Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining, August 22-25, 2004, Seattle, WA, USA
	Bin He , Tao Tao , Kevin Chen-Chuan Chang, Organizing structured web sources by query schemas: a clustering approach, Proceedings of the thirteenth ACM international conference on Information and knowledge management, November 08-13, 2004, Washington, D.C., USA
	Bee-Chung Chen , Lei Chen , Yi Lin , Raghu Ramakrishnan, Prediction cubes, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
	Xiaoxin Yin , Jiawei Han , Philip S. Yu, Cross-relational clustering with user's guidance, Proceeding of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, August 21-24, 2005, Chicago, Illinois, USA
	Tao Li , Qi Li , Shenghuo Zhu , Mitsunori Ogihara, A survey on wavelet applications in data mining, ACM SIGKDD Explorations Newsletter, v.4 n.2, p.49-68, December 2002
	Tae-Wan Ryu , Christoph F. Eick, A database clustering methodology and tool, Information Sciences—Informatics and Computer Science: An International Journal, v.171 n.1-3, p.29-59, 4 March 2005
	Ronald Fagin , R. Guha , Ravi Kumar , Jasmine Novak , D. Sivakumar , Andrew Tomkins, Multi-structural databases, Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 13-15, 2005, Baltimore, Maryland
	Mohammed J. Zaki , Markus Peters , Ira Assent , Thomas Seidl, CLICKS: an effective algorithm for mining subspace clusters in categorical datasets, Proceeding of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, August 21-24, 2005, Chicago, Illinois, USA
	Chia-Hui Chang , Zhi-Kai Ding, Categorical data visualization and clustering using subjective factors, Data & Knowledge Engineering, v.53 n.3, p.243-262, June 2005
	Sally McClean , Bryan Scotney , Philip Morrow , Kieran Greer, Knowledge discovery by probabilistic clustering of distributed databases, Data & Knowledge Engineering, v.54 n.2, p.189-210, August 2005
	Carlos Ordonez , Edward Omiecinski, Efficient Disk-Based K-Means Clustering for Relational Databases, IEEE Transactions on Knowledge and Data Engineering, v.16 n.8, p.909-921, August 2004
	Yiling Yang , Xudong Guan , Jinyuan You, CLOPE: a fast and effective clustering algorithm for transactional data, Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, July 23-26, 2002, Edmonton, Alberta, Canada
	Ullas Nambiar , Subbarao Kambhampati, Answering imprecise queries over web databases, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
	Zengyou He , Xiaofei Xu , Shengchun Deng, TCSOM: Clustering Transactions Using Self-Organizing Map, Neural Processing Letters, v.22 n.3, p.249-262, December 2005
	Tao Li, A Unified View on Clustering Binary Data, Machine Learning, v.62 n.3, p.199-215, March 2006
	M. Dutta , A. Kakoti Mahanta , Arun K. Pujari, QROCK: a quick version of the ROCK algorithm for clustering of categorical data, Pattern Recognition Letters, v.26 n.15, p.2364-2373, November 2005
	Ching-Huang Yun , Kun-Ta Chuang , Ming-Syan Chen, Adherence clustering: an efficient method for mining market-basket clusters, Information Systems, v.31 n.3, p.170-186, May 2006
	Tao Li , Shenghuo Zhu , Mitsunori Ogihara, Algorithms for clustering high dimensional and distributed data, Intelligent Data Analysis, v.7 n.4, p.305-326, September 2003
	Alina Beygelzimer , Chang-Shing Perng , Sheng Ma, Fast ordering of large categorical datasets for visualization, Intelligent Data Analysis, v.6 n.4, p.379-395, September 2002
	Fang Liu , Zhengding Lu , Songfeng Lu, Mining association rules using clustering, Intelligent Data Analysis, v.5 n.4, p.309-326, September 2001
	Rene Schult , Myra Spiliopoulou, Expanding the taxonomies of bibliographic archives with persistent long-term themes, Proceedings of the 2006 ACM symposium on Applied computing, April 23-27, 2006, Dijon, France
	Jaideep Vaidya , Vijayalakshmi Atluri , Janice Warner, RoleMiner: mining roles using subset enumeration, Proceedings of the 13th ACM conference on Computer and communications security, October 30-November 03, 2006, Alexandria, Virginia, USA
	Hua Yan , Keke Chen , Ling Liu, Efficiently clustering transactional data with weighted coverage density, Proceedings of the 15th ACM international conference on Information and knowledge management, November 06-11, 2006, Arlington, Virginia, USA
	Zhonghui Feng , Bing Zhou , Junyi Shen, A parallel hierarchical clustering algorithm for PCs cluster system, Neurocomputing, v.70 n.4-6, p.809-818, January, 2007
	Mohammed J. Zaki , Markus Peters , Ira Assent , Thomas Seidl, Clicks: An effective algorithm for mining subspace clusters in categorical datasets, Data & Knowledge Engineering, v.60 n.1, p.51-70, January, 2007
	Amir Ahmad , Lipika Dey, A method to compute distance between two categorical values of same attribute in unsupervised learning for categorical data set, Pattern Recognition Letters, v.28 n.1, p.110-118, January, 2007
	Chengkai Li , Min Wang , Lipyeow Lim , Haixun Wang , Kevin Chen-Chuan Chang, Supporting ranking and clustering as generalized order-by and group-by, Proceedings of the 2007 ACM SIGMOD international conference on Management of data, June 11-14, 2007, Beijing, China
	Amir Ahmad , Lipika Dey, A k-mean clustering algorithm for mixed numeric and categorical data, Data & Knowledge Engineering, v.63 n.2, p.503-527, November, 2007
	Minho Kim , R. S. Ramakrishna, Projected clustering for categorical datasets, Pattern Recognition Letters, v.27 n.12, p.1405-1417, September 2006
	Rohit Ananthakrishna , Surajit Chaudhuri , Venkatesh Ganti, Eliminating fuzzy duplicates in data warehouses, Proceedings of the 28th international conference on Very Large Data Bases, p.586-597, August 20-23, 2002, Hong Kong, China
	Anthony Bagnall , Chotirat Ann Ratanamahatana , Eamonn Keogh , Stefano Lonardi , Gareth Janacek, A Bit Level Representation for Time Series Data Mining with Shape Based Similarity, Data Mining and Knowledge Discovery, v.13 n.1, p.11-40, July 2006
	Muhammet Mustafa Ozdal , Cevdet Aykanat, Hypergraph Models and Algorithms for Data-Pattern-Based Clustering, Data Mining and Knowledge Discovery, v.9 n.1, p.29-57, July 2004
	Faris Alqadah , Zhen Hu , Lawrence J. Mazlack, Identifying appropriate methodologies and strategies for vertical mining with incomplete data, WSEAS Transactions on Computers, v.7 n.12, p.1906-1915, December 2008
	Zengyou He , Xiaofei Xu , Shengchun Deng, k-ANMI: A mutual information based clustering algorithm for categorical data, Information Fusion, v.9 n.2, p.223-233, April, 2008
	Darshit Parmar , Teresa Wu , Jennifer Blackhurst, MMR: An algorithm for clustering categorical data using Rough Set Theory, Data & Knowledge Engineering, v.63 n.3, p.879-893, December, 2007
	Chung-Chian Hsu , Chin-Long Chen , Yu-Wei Su, Hierarchical clustering of mixed data based on distance hierarchy, Information Sciences: an International Journal, v.177 n.20, p.4474-4492, October, 2007
	Bill Andreopoulos , Aijun An , Xiaogang Wang, Bi-level clustering of mixed categorical and numerical biomedical data, International Journal of Data Mining and Bioinformatics, v.1 n.1, p.19-56, June 2006
	Hua Yan , Keke Chen , Ling Liu , Joonsoo Bae, Determining the best K for clustering transactional datasets: A coverage density-based approach, Data & Knowledge Engineering, v.68 n.1, p.28-48, January, 2009
	Shu-Chuan Chu , John F. Roddick , Jeng-Shyang Pan, Improved search strategies and extensions to k-medoids-based clustering algorithms, International Journal of Business Intelligence and Data Mining, v.3 n.2, p.212-231, September 2008
	Urszula Boryczka, Finding groups in data: Cluster analysis with ants, Applied Soft Computing, v.9 n.1, p.61-70, January, 2009
	Eugenio Cesario , Giuseppe Manco , Riccardo Ortale, Top-Down Parameter-Free Clustering of High-Dimensional Categorical Data, IEEE Transactions on Knowledge and Data Engineering, v.19 n.12, p.1607-1624, December 2007
	John F. Roddick , Myra Spiliopoulou , Daniel Lister , Aaron Ceglar, Higher order mining, ACM SIGKDD Explorations Newsletter, v.10 n.1, June 2008
	Dae-Ki Kang , Kiwook Sohn, Learning decision trees with taxonomy of propositionalized attributes, Pattern Recognition, v.42 n.1, p.84-92, January, 2009
	Bill Andreopoulos , Aijun An , Xiaogang Wang , Dirk Labudde, Efficient layered density-based clustering of categorical data, Journal of Biomedical Informatics, v.42 n.2, p.365-376, April, 2009
	Faris Alqadah , Zhen Hu , Lawrence J. Mazlack, Vertical mining with incomplete data, Proceedings of the 10th WSEAS international conference on Mathematical methods, computational techniques and intelligent systems, p.380-385, October 26-28, 2008, Corfu, Greece
	Mirko Böttcher , Frank Höppner , Myra Spiliopoulou, On exploiting the power of time in data mining, ACM SIGKDD Explorations Newsletter, v.10 n.2, December 2008
	Eman Abdu , Douglas Salane, A spectral-based clustering algorithm for categorical data using data summaries, Proceedings of the 2nd Workshop on Data Mining using Matrices and Tensors, p.1-8, June 28-28, 2009, Paris, France