{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T04:54:52Z","timestamp":1725512092969},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540717003"},{"type":"electronic","value":"9783540717010"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-71701-0_5","type":"book-chapter","created":{"date-parts":[[2007,6,20]],"date-time":"2007-06-20T11:31:38Z","timestamp":1182339098000},"page":"11-22","source":"Crossref","is-referenced-by-count":10,"title":["Hierarchical Density-Based Clustering of Categorical Data and a Simplification"],"prefix":"10.1007","author":[{"given":"Bill","family":"Andreopoulos","sequence":"first","affiliation":[]},{"given":"Aijun","family":"An","sequence":"additional","affiliation":[]},{"given":"Xiaogang","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"5_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal, R., et al.: Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications. In: SIGMOD (1998)","DOI":"10.1145\/276304.276314"},{"key":"5_CR2","first-page":"716","volume":"19","author":"H. Akaike","year":"1974","unstructured":"Akaike, H.: A new look at the statistical model identification. IEEE TAC\u00a019, 716\u2013723 (1974)","journal-title":"IEEE TAC"},{"key":"5_CR3","unstructured":"Andreopoulos, B.: Clustering Algorithms for Categorical Data. PhD Thesis, Dept of Computer Science & Engineering, York University, Toronto, Canada (2006)"},{"key":"5_CR4","doi-asserted-by":"crossref","unstructured":"Ankerst, M., et al.: OPTICS: Ordering Points to Identify the Clustering Structure. In: SIGMOD (1999)","DOI":"10.1145\/304182.304187"},{"key":"5_CR5","doi-asserted-by":"crossref","unstructured":"Barbara, D., Li, Y., Couto, J.: COOLCAT: An entropy-based algorithm for categorical clustering. In: CIKM (2002)","DOI":"10.1145\/584792.584888"},{"key":"5_CR6","unstructured":"Berkhin, P.: Survey of Clustering Data Mining Techniques. Accrue Software, Inc. TR, San Jose, USA (2002)"},{"key":"5_CR7","doi-asserted-by":"publisher","first-page":"2450","DOI":"10.1101\/gr.1073603","volume":"13","author":"Z. Dezso","year":"2003","unstructured":"Dezso, Z., Oltvai, Z.N., Barabasi, A.L.: Bioinformatics analysis of experimentally determined protein complexes in the yeast Saccharomyces cerevisiae. Genome Res.\u00a013, 2450\u20132454 (2003)","journal-title":"Genome Res."},{"key":"5_CR8","unstructured":"Ester, M., et al.: A Density-based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. In: KDD (1996)"},{"issue":"6","key":"5_CR9","doi-asserted-by":"publisher","first-page":"2187","DOI":"10.1137\/S0097539796308217","volume":"28","author":"G. Even","year":"1999","unstructured":"Even, G., et al.: Fast Approximate Graph Partitioning Algorithms. SIAM Journal on Computing\u00a028(6), 2187\u20132214 (1999)","journal-title":"SIAM Journal on Computing"},{"key":"5_CR10","doi-asserted-by":"crossref","unstructured":"Ganti, V., Gehrke, J., Ramakrishnan, R.: CACTUS-clustering categorical data using summaries. In: KDD (1999)","DOI":"10.1145\/312129.312201"},{"key":"5_CR11","unstructured":"Gibson, D., Kleiberg, J., Raghavan, P.: Clustering Categorical Data: an Approach based on Dynamical Systems. In: VLDB (1998)"},{"key":"5_CR12","doi-asserted-by":"crossref","unstructured":"Gionis, A., et al.: Dimension Induced Clustering. In: KDD (2005)","DOI":"10.1145\/1081870.1081880"},{"key":"5_CR13","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1023\/A:1016308404627","volume":"6","author":"J. Grambeier","year":"2002","unstructured":"Grambeier, J., Rudolph, A.: Techniques of Cluster Algorithms in Data Mining. Data Mining and Knowledge Discovery\u00a06, 303\u2013360 (2002)","journal-title":"Data Mining and Knowledge Discovery"},{"issue":"5","key":"5_CR14","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1016\/S0306-4379(00)00022-3","volume":"25","author":"S. Guha","year":"2000","unstructured":"Guha, S., Rastogi, R., Shim, K.: ROCK: A Robust Clustering Algorithm for Categorical Attributes. Information Systems\u00a025(5), 345\u2013366 (2000)","journal-title":"Information Systems"},{"key":"5_CR15","unstructured":"Hinneburg, A., Keim, D.A.: An Efficient Approach to Clustering in Large Multimedia Databases with Noise. In: KDD (1998)"},{"issue":"3","key":"5_CR16","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1023\/A:1009769707641","volume":"2","author":"Z. Huang","year":"1998","unstructured":"Huang, Z.: Extensions to the k-Means Algorithm for Clustering Large Data Sets with Categorical Values. Data Mining & Knowledge Disc.\u00a02(3), 283\u2013304 (1998)","journal-title":"Data Mining & Knowledge Disc."},{"key":"5_CR17","doi-asserted-by":"crossref","unstructured":"Hubert, L., Arabie, P.: Comparing partitions. J.Classification, 193-218 (1985)","DOI":"10.1007\/BF01908075"},{"key":"5_CR18","volume-title":"IEEE Symp. on Bioinf.","author":"D. Jiang","year":"2003","unstructured":"Jiang, D., Pei, J., Zhang, A.: DHC: a density-based hierarchical clustering method for time series gene expression data. In: IEEE Symp. on Bioinf., IEEE Computer Society Press, Los Alamitos (2003)"},{"issue":"8","key":"5_CR19","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1109\/2.781637","volume":"32","author":"G. Karypis","year":"1999","unstructured":"Karypis, G., Han, E.H., Kumar, V.: CHAMELEON: A Hierarchical Clustering Algorithm Using Dynamic Modeling. IEEE Computer\u00a032(8), 68\u201375 (1999)","journal-title":"IEEE Computer"},{"key":"5_CR20","doi-asserted-by":"crossref","unstructured":"Kleinberg, J., Papadimitriou, C., Raghavan, P.: Segmentation Problems. In: STOC (1998)","DOI":"10.1145\/276698.276860"},{"key":"5_CR21","series-title":"Lecture Notes in Computer Science","volume-title":"Automata, Languages and Programming","author":"R. Krauthgamer","year":"2004","unstructured":"Krauthgamer, R., Lee, J.R.: The black-box complexity of nearest neighbor search. In: D\u00edaz, J., et al. (eds.) ICALP 2004. LNCS, vol.\u00a03142, Springer, Heidelberg (2004)"},{"key":"5_CR22","doi-asserted-by":"crossref","unstructured":"Li, T., Ma, S., Ogihara, M.: Entropy-Based Criterion in Categorical Clustering. In: ICML (2004)","DOI":"10.1145\/1015330.1015404"},{"key":"5_CR23","unstructured":"Mertz, C.J., Merphy, P.: UCI Repository of Machine Learning Databases (1996)"},{"issue":"4","key":"5_CR24","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1093\/comjnl\/20.4.359","volume":"20","author":"R. Mojena","year":"1977","unstructured":"Mojena, R.: Hierarchical grouping methods and stopped rules: An evaluation. The Computer Journal\u00a020(4), 359\u2013363 (1977)","journal-title":"The Computer Journal"},{"key":"5_CR25","doi-asserted-by":"crossref","unstructured":"Papadimitriou, C.: Algorithms, Games, and the Internet. In: STOC (2001)","DOI":"10.1145\/380752.380883"},{"key":"5_CR26","unstructured":"Stutz, J., Cheeseman, P.: Bayesian Classification (AutoClass): Theory and results. In: Advances in Knowledge Discovery & Data Mining, pp. 153\u2013180 (1995)"},{"key":"5_CR27","doi-asserted-by":"crossref","unstructured":"Yang, Y., Guan, S., You, J.: CLOPE: a fast and effective clustering algorithm for transactional data. In: KDD (2002)","DOI":"10.1145\/775047.775149"},{"key":"5_CR28","unstructured":"Zaki, M., Peters, M.: CLICK: Clustering Categorical Data using K-partite Maximal Cliques. TR04-11, Rensselaer Polytechnic Institute (2004)"},{"key":"5_CR29","doi-asserted-by":"crossref","unstructured":"Zhang, Y., et al.: Clustering Categorical Data. In: ICDE (2000)","DOI":"10.1109\/ICDE.2000.839422"}],"container-title":["Lecture Notes in Computer Science","Advances in Knowledge Discovery and Data Mining"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-71701-0_5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T00:25:26Z","timestamp":1605745526000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-71701-0_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540717003","9783540717010"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-71701-0_5","relation":{},"subject":[]}}