{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T12:02:29Z","timestamp":1768305749376,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":31,"publisher":"ACM","license":[{"start":{"date-parts":[[2002,11,4]],"date-time":"2002-11-04T00:00:00Z","timestamp":1036368000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2002,11,4]]},"DOI":"10.1145\/584792.584888","type":"proceedings-article","created":{"date-parts":[[2004,4,19]],"date-time":"2004-04-19T17:18:43Z","timestamp":1082395123000},"page":"582-589","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":151,"title":["COOLCAT"],"prefix":"10.1145","author":[{"given":"Daniel","family":"Barbar\u00e1","sequence":"first","affiliation":[{"name":"George Mason University, Fairfax, VA 22030"}]},{"given":"Yi","family":"Li","sequence":"additional","affiliation":[{"name":"George Mason University, Fairfax, VA"}]},{"given":"Julia","family":"Couto","sequence":"additional","affiliation":[{"name":"James Madison University, Harrisonburg, VA"}]}],"member":"320","published-online":{"date-parts":[[2002,11,4]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Cluster Analysis Sage Publications","author":"Aldenderfer M.S.","unstructured":"M.S. Aldenderfer and R.K. Blashfield . Cluster Analysis Sage Publications ,( Sage University Paper series on Quantitative Applications in the Social Sciences, No. 44), 1984. M.S. Aldenderfer and R.K. Blashfield. Cluster Analysis Sage Publications,(Sage University Paper series on Quantitative Applications in the Social Sciences, No. 44), 1984."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/507515.507519"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/347090.347145"},{"key":"e_1_3_2_1_4_1","first-page":"1","volume-title":"A dendrite method for cluster analysis. Communications in Statistics","author":"Calinski R.B.","year":"1974","unstructured":"R.B. Calinski and J. Harabasz . A dendrite method for cluster analysis. Communications in Statistics pages 1 -- 27 , 1974 . R.B. Calinski and J. Harabasz.A dendrite method for cluster analysis. Communications in Statistics pages 1--27,1974."},{"key":"e_1_3_2_1_5_1","volume-title":"Bayesian classification (AUTOCLASS): Theory and Results","author":"Cheeseman P.","year":"1995","unstructured":"P. Cheeseman and J. Stutz . Bayesian classification (AUTOCLASS): Theory and Results .In U. M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy, editors, Advances in Knowledge Discovery and Data Mining AAAI Press , Menlo Park, 1995 . P. Cheeseman and J. Stutz. Bayesian classification (AUTOCLASS): Theory and Results.In U. M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy, editors, Advances in Knowledge Discovery and Data Mining AAAI Press, Menlo Park, 1995."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/312129.312199"},{"key":"e_1_3_2_1_7_1","first-page":"493","volume-title":"Annals of Mathematical Statistics","author":"Asymptotic H.","year":"1952","unstructured":"H. Chernoff A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the Sum of Observations . Annals of Mathematical Statistics pages 493 -- 509 , 1952 . H.Chernoff A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the Sum of Observations. Annals of Mathematical Statistics pages 493--509, 1952."},{"key":"e_1_3_2_1_8_1","unstructured":"DataGen. Data Generator: Perfect data for an imperfect world. http:\/\/www.datasetgenerator.com\/.  DataGen. Data Generator: Perfect data for an imperfect world. http:\/\/www.datasetgenerator.com\/."},{"key":"e_1_3_2_1_9_1","first-page":"235","volume-title":"Validity studies in clustering methodologies.Pattern Recognition","author":"Dubes R. C.","year":"1979","unstructured":"R. C. Dubes and A.K. Jain . Validity studies in clustering methodologies.Pattern Recognition pages 235 -- 254 , 1979 . R. C. Dubes and A.K. Jain. Validity studies in clustering methodologies.Pattern Recognition pages 235--254, 1979."},{"key":"e_1_3_2_1_10_1","volume-title":"Pattern Classification and Scene Analysis Wiley-Interscience","author":"Duda R. O.","year":"1973","unstructured":"R. O. Duda and P.E. Hart . Pattern Classification and Scene Analysis Wiley-Interscience , New York , 1973 . R. O. Duda and P.E. Hart. Pattern Classification and Scene Analysis Wiley-Interscience, New York, 1973."},{"key":"e_1_3_2_1_11_1","volume-title":"Proceedings of the International Conference on Knowledge Discovery and Data Mining","author":"Ester M.","year":"1996","unstructured":"M. Ester , H.P. Kriegel , and X. Wu . A density-based algorithm for discovering clusters in large spatial database with noise . In Proceedings of the International Conference on Knowledge Discovery and Data Mining , Portland, Oregon August 1996 . M. Ester, H.P. Kriegel, and X. Wu. A density-based algorithm for discovering clusters in large spatial database with noise. In Proceedings of the International Conference on Knowledge Discovery and Data Mining, Portland, Oregon August 1996."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/312129.312201"},{"key":"e_1_3_2_1_13_1","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness W","author":"Garey M.","year":"1979","unstructured":"M. Garey and D. Johnson . Computers and Intractability: A Guide to the Theory of NP-Completeness W . H. Freeman , 1979 . M. Garey and D. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness W. H. Freeman, 1979."},{"key":"e_1_3_2_1_14_1","volume-title":"Proceedings of the International Conference on Very Large Databases (VLDB)","author":"Gibson D.","year":"1998","unstructured":"D. Gibson , J. Kleinberg , and P. Raghavan . Clustering Categorical Data: An Approach Based on Dynamical Systems . In Proceedings of the International Conference on Very Large Databases (VLDB) , New York, NY September 1998 . D. Gibson, J. Kleinberg, and P. Raghavan. Clustering Categorical Data: An Approach Based on Dynamical Systems. In Proceedings of the International Conference on Very Large Databases (VLDB), New York, NY September 1998."},{"key":"e_1_3_2_1_15_1","volume-title":"Proceedings of the Seventh Annual Conference of the Cognitive Science Society","author":"Gluck A.","year":"1985","unstructured":"A. Gluck and J. Corter . Information, uncertainty, and the utility of categories . In Proceedings of the Seventh Annual Conference of the Cognitive Science Society 1985 . A. Gluck and J. Corter. Information, uncertainty, and the utility of categories. In Proceedings of the Seventh Annual Conference of the Cognitive Science Society 1985."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.982897"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/276304.276312"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/846218.847264"},{"key":"e_1_3_2_1_19_1","volume-title":"Proceedings of the SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery","author":"Han E.H.","year":"1997","unstructured":"E.H. Han , G. Karypis , V. Kumar ,and B. Mobasher . Clustering based on association rule hypergraphs . In Proceedings of the SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery June 1997 . E.H. Han, G. Karypis, V.Kumar,and B. Mobasher. Clustering based on association rule hypergraphs. In Proceedings of the SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery June 1997."},{"key":"e_1_3_2_1_20_1","unstructured":"S. Hettich(librarian). UCI KDD Archive. http:\/\/kdd.ics.uci.edu\/.  S. Hettich(librarian). UCI KDD Archive. http:\/\/kdd.ics.uci.edu\/."},{"key":"e_1_3_2_1_21_1","unstructured":"A. K. Jain and R. C. Dubes. Algorithms for clustering data Prentice Hall 1988.   A. K. Jain and R. C. Dubes. Algorithms for clustering data Prentice Hall 1988."},{"key":"e_1_3_2_1_22_1","unstructured":"G.J McLachlan and K.E.Basford.Mixture Models Marcel Dekker New York 1988.  G.J McLachlan and K.E.Basford.Mixture Models Marcel Dekker New York 1988."},{"key":"e_1_3_2_1_23_1","unstructured":"T.M.Mitchell.Machine Learning McGraw-Hill 1997.   T.M.Mitchell.Machine Learning McGraw-Hill 1997."},{"key":"e_1_3_2_1_24_1","volume-title":"Unsupervised Adaptive Filtering John Wiley & Sons","author":"Pincipe J.C.","year":"2000","unstructured":"J.C. Pincipe , D. Xu , and J. Fisher . Information theoretic learning. In S. Haykin, editor , Unsupervised Adaptive Filtering John Wiley & Sons , 2000 . J.C. Pincipe, D. Xu, and J. Fisher. Information theoretic learning. In S. Haykin, editor, Unsupervised Adaptive Filtering John Wiley & Sons, 2000."},{"key":"e_1_3_2_1_25_1","volume-title":"Proc. of the Fourth Berkeley Symp. Math., Statistics, and Probability","author":"Renyi A.","year":"1960","unstructured":"A. Renyi . On Measures of Entropy and Information . In Proc. of the Fourth Berkeley Symp. Math., Statistics, and Probability 1960 . A. Renyi. On Measures of Entropy and Information. In Proc. of the Fourth Berkeley Symp. Math., Statistics, and Probability 1960."},{"key":"e_1_3_2_1_26_1","volume-title":"A universal prior for integers and estimation by minimum description length. The Annals of Statistics","author":"Rissanen J.","year":"1983","unstructured":"J. Rissanen . A universal prior for integers and estimation by minimum description length. The Annals of Statistics 1983 . J. Rissanen. A universal prior for integers and estimation by minimum description length. The Annals of Statistics 1983."},{"key":"e_1_3_2_1_27_1","unstructured":"J.Rissanen.Stochastic complexity in statistical inquiry World Scientific Pub. 1989.   J.Rissanen.Stochastic complexity in statistical inquiry World Scientific Pub. 1989."},{"key":"e_1_3_2_1_28_1","first-page":"379","volume-title":"A mathematical theory of communication. Bell System Techical Journal","author":"Shannon C. E.","year":"1948","unstructured":"C. E. Shannon . A mathematical theory of communication. Bell System Techical Journal pages 379 -- 423 , 1948 . C. E. Shannon. A mathematical theory of communication. Bell System Techical Journal pages 379--423, 1948."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/11.2.185"},{"key":"e_1_3_2_1_30_1","volume-title":"Proceedings of the 7th Australian Joint Conference on Artificial Intelligence","author":"Wallace C. S.","year":"1994","unstructured":"C. S. Wallace and D. L. Dowe . Intrinsic classification by MML, the Snob program . In Proceedings of the 7th Australian Joint Conference on Artificial Intelligence 1994 . C. S. Wallace and D. L. Dowe. Intrinsic classification by MML, the Snob program. In Proceedings of the 7th Australian Joint Conference on Artificial Intelligence 1994."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/233269.233324"}],"event":{"name":"CIKM02: Eleventh ACM International Conference on Information and Knowledge Management","location":"McLean Virginia USA","acronym":"CIKM02","sponsor":["SIGMIS ACM Special Interest Group on Management Information Systems","ACM Association for Computing Machinery","SIGIR ACM Special Interest Group on Information Retrieval"]},"container-title":["Proceedings of the eleventh international conference on Information and knowledge management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/584792.584888","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/584792.584888","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T17:44:33Z","timestamp":1750268673000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/584792.584888"}},"subtitle":["an entropy-based algorithm for categorical clustering"],"short-title":[],"issued":{"date-parts":[[2002,11,4]]},"references-count":31,"alternative-id":["10.1145\/584792.584888","10.1145\/584792"],"URL":"https:\/\/doi.org\/10.1145\/584792.584888","relation":{},"subject":[],"published":{"date-parts":[[2002,11,4]]},"assertion":[{"value":"2002-11-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}