{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T07:47:52Z","timestamp":1761292072394,"version":"3.41.2"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2003,4,1]],"date-time":"2003-04-01T00:00:00Z","timestamp":1049155200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2003,4,1]],"date-time":"2003-04-01T00:00:00Z","timestamp":1049155200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Data Mining and Knowledge Discovery"],"published-print":{"date-parts":[[2003,4]]},"DOI":"10.1023\/a:1022493416690","type":"journal-article","created":{"date-parts":[[2003,3,28]],"date-time":"2003-03-28T17:56:51Z","timestamp":1048874211000},"page":"123-152","source":"Crossref","is-referenced-by-count":36,"title":["Using Self-Similarity to Cluster Large Data Sets"],"prefix":"10.1007","volume":"7","author":[{"given":"Daniel","family":"Barbar\u00e1","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ping","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"5114781_CR1","unstructured":"Backer, E. 1995. Computer-Assisted Reasoning in Cluster Analysis. Prentice Hall."},{"key":"5114781_CR2","unstructured":"Belussi, A. and Faloutsos, C. 1995. Estimating the selectivity of spatial queries using the \u2018Correlation\u2019 fractal dimension. In Proceedings of the International Conference on Very Large Data Bases, pp. 299\u2013310."},{"key":"5114781_CR3","unstructured":"Bradley, P.S., Fayyad, U., and Reina, C. 1998. Scaling clustering algorithms to large databases. In Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining, New York City."},{"key":"5114781_CR4","unstructured":"Bradley, P.S., Fayyad, U., and Reina, C. 1998. Scaling clustering algorithms to large databases (extended abstract). In Proceedings of the ACMSIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery."},{"key":"5114781_CR5","unstructured":"Carbon Dioxide Information Analysis Center. Contributor: Yi-Fan, Li. 1990. Global population distribution. URLhttp:\/\/cdiac.esd.ornl.gov\/ftp\/db1016\/."},{"key":"5114781_CR6","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1214\/aoms\/1177729330","volume":"23","author":"H. Chernoff","year":"1952","unstructured":"Chernoff, H. 1952. A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations. Annals of Mathematical Statistics, 23:493\u2013509.","journal-title":"Annals of Mathematical Statistics"},{"key":"5114781_CR7","doi-asserted-by":"crossref","unstructured":"Domingo, C., Gavald\u00e1, R., and Watanabe, O. 1998.Practical algorithms for online selection. In Proceedings of the first International Conference on Discovery Science.","DOI":"10.1007\/3-540-49292-5_14"},{"key":"5114781_CR8","doi-asserted-by":"crossref","unstructured":"Domingo, C., Gavald\u00e1, R., and Watanabe, O. 2000. Adaptive sampling algorithms for scaling up knowledge discovery algorithms.Discovery Science, 1999:172\u2013183.","DOI":"10.1007\/3-540-46846-3_16"},{"key":"5114781_CR9","doi-asserted-by":"crossref","unstructured":"Domingos, P. and Hulten, G. 2000. Mining high-speed data streams. In Proceedings of the first 2000 Conference on Knowledge Discovery and Data Mining, pp. 71\u201380.","DOI":"10.1145\/347090.347107"},{"key":"5114781_CR10","unstructured":"Ester, M., Kriegel, J.P., Sander, J., and Su, X. 1996. A density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining, pp. 226\u2013231."},{"key":"5114781_CR11","unstructured":"Faloutsos, C. and Gaede, V. 1996. Analysis of the Z-ordering method using the Hausdorff fractal dimension. In Proceedings of the International Conference on Very Large Data Bases, pp. 40\u201350."},{"issue":"2","key":"5114781_CR12","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1006\/jcss.1997.1522","volume":"55","author":"C. Faloutsos","year":"1997","unstructured":"Faloutsos, C. and Kamel, I. 1997. Relaxing the uniformity and independence assumptions, using the concept of fractal dimensions. Journal of Computer and System Sciences, 55(2):229\u2013240.","journal-title":"Journal of Computer and System Sciences"},{"key":"5114781_CR13","unstructured":"Faloutsos, C., Matias, Y., and Silberschatz, A. 1996. Modeling skewed distributions using multifractals and the \u201880-20 law\u2019. In Proceedings of the International Conference on Very Large Data Bases, pp. 307\u2013317."},{"key":"5114781_CR14","first-page":"147","volume":"4","author":"D.H. Fisher","year":"1996","unstructured":"Fisher, D.H. 1996. Iterative optimization and simplification of hierarchical clusterings. Journal of AI Research,4:147\u2013180.","journal-title":"Journal of AI Research"},{"key":"5114781_CR15","volume-title":"Introduction to Statistical Pattern Recognition","author":"K. Fukunaga","year":"1990","unstructured":"Fukunaga, K. 1990. Introduction to Statistical Pattern Recognition. San Diego, California: Academic Press."},{"key":"5114781_CR16","unstructured":"Gluck, M.A. and Corter, J.E. 1985. Information, uncertainty, and the utility of categories. In Proceedings of the Seventh Annual Conference of the Cognitive Science Society, Irvine, CA."},{"key":"5114781_CR17","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/0375-9601(83)90753-3","volume":"97","author":"P. Grassberger","year":"1983","unstructured":"Grassberger, P. 1983. Generalized dimensions of strange attractors. Physics Letters, 97A:227\u2013230.","journal-title":"Physics Letters"},{"issue":"5","key":"5114781_CR18","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1103\/PhysRevLett.50.346","volume":"50","author":"P. Grassberger","year":"1983","unstructured":"Grassberger, P. and Procaccia, I. 1983. Characterization of strange attractors. Physical Review Letters, 50(5):346\u2013349.","journal-title":"Physical Review Letters"},{"key":"5114781_CR19","doi-asserted-by":"crossref","unstructured":"Guha, S., Rastogi, R., and Shim, K. 1998. CURE: An efficient clustering algorithm for large databases. In Proceedings of the ACM SIGMOD Conference on Management of Data, Seattle, Washington, pp. 73\u201384.","DOI":"10.1145\/276304.276312"},{"key":"5114781_CR20","doi-asserted-by":"crossref","unstructured":"Hinneburg, A. and Keim, D. 1999. Clustering techniques for large data sets: From the past to the future. Tutorial Notes for ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.","DOI":"10.1145\/304182.304232"},{"key":"5114781_CR21","volume-title":"Algorithms for Clustering Data","author":"A. Jain","year":"1988","unstructured":"Jain, A. and Dubes, R.C. 1988. Algorithms for Clustering Data. Englewood Cliffs, New Jersey: Prentice Hall."},{"key":"5114781_CR22","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/0167-9473(93)E0056-A","volume":"19","author":"S.L. Lauritzen","year":"1995","unstructured":"Lauritzen, S.L. 1995. The EM algorithm for graphical association models with missing data. Computational Statistics and Data Analysis, 19:101\u2013201.","journal-title":"Computational Statistics and Data Analysis"},{"key":"5114781_CR23","doi-asserted-by":"crossref","first-page":"386","DOI":"10.1016\/0375-9601(89)90854-2","volume":"141","author":"L.S. Liebovitch","year":"1989","unstructured":"Liebovitch, L.S. and Toth, T. 1989. A fast algorithm to determine fractal dimensions by box counting. Physics Letters, A141:386\u2013390.","journal-title":"Physics Letters"},{"key":"5114781_CR24","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1006\/jcss.1995.1050","volume":"51","author":"R.J. Lipton","year":"1995","unstructured":"Lipton, R.J. and Naughton, J.F. 1995.Query size estimation by adaptive sampling. Journal of Computer Systems Science, 51:18\u201325.","journal-title":"Journal of Computer Systems Science"},{"key":"5114781_CR25","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0304-3975(93)90224-H","volume":"116","author":"R.J. Lipton","year":"1993","unstructured":"Lipton, R.J., Naughton, J.F., Schneider, D.A., and Seshadri, S. 1993. Efficient sampling strategies for relational database operations. Theoretical Computer Science, 116:195\u2013226.","journal-title":"Theoretical Computer Science"},{"key":"5114781_CR26","volume-title":"The Fractal Geometry of Nature","author":"B.B. Mandelbrot","year":"1983","unstructured":"Mandelbrot, B.B. 1983. The Fractal Geometry of Nature. New York: Freeman."},{"key":"5114781_CR27","unstructured":"Ng, R.T. and Han, J. 1994. Efficient and effective clustering methods for spatial data mining. In Proceedings of the 20th Very Large Data Bases Conference, pp. 144\u2013155."},{"key":"5114781_CR28","doi-asserted-by":"crossref","unstructured":"Samet, H. 1990. Applications of Spatial Data Structures. Addison-Wesley.","DOI":"10.1007\/3-540-52208-5_28"},{"key":"5114781_CR29","unstructured":"Sarraille, J. and DiFalco, P. FD3. http:\/\/tori.postech.ac.kr\/softwares\/."},{"key":"5114781_CR30","doi-asserted-by":"crossref","unstructured":"Schikuta, E. 1996. Grid clustering: An efficient hierarchical method for very large data sets. In Proceedings of the 13th Conference on Pattern Recognition, IEEE Computer Society Press, pp. 101\u2013105.","DOI":"10.1109\/ICPR.1996.546732"},{"key":"5114781_CR31","volume-title":"Fractals, Chaos, Power Laws: Minutes from an Infinite Paradise","author":"M. Schroeder","year":"1991","unstructured":"Schroeder, M. 1991.Fractals, Chaos, Power Laws: Minutes from an Infinite Paradise. New York: W.H. Freeman."},{"key":"5114781_CR32","doi-asserted-by":"crossref","unstructured":"Selim, S.Z. and Ismail, M.A. 1984. K-means-type Algorithms: A generalized convergence theorem and characterization of local optimality. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-6(1).","DOI":"10.1109\/TPAMI.1984.4767478"},{"key":"5114781_CR33","unstructured":"Sheikholeslami, G., Chatterjee, S., and Zhang, A. 1998. WaveCluster: A multi-resolution clustering approach for very large spatial databases. In Proceedings of the 24thVery Large Data Bases Conference, pp. 428\u2013439."},{"key":"5114781_CR34","unstructured":"Wang, W., Yand, J., and Muntz, R. 1997. STING: A statistical information grid approach to spatial data mining. In Proceedings of the 23rd Very Large Data Bases Conference, pp. 186\u2013195."},{"key":"5114781_CR35","unstructured":"Watanabe, O. 2000. Simple sampling techniques for discovery science. IEICE Transactions on Information and Systems."},{"key":"5114781_CR36","doi-asserted-by":"crossref","unstructured":"Zhang, T., Ramakrishnan, R., and Livny, M. 1996. BIRCH: A efficient data clustering method for very large databases. In Proceedings of the ACM SIGMOD Conference on Management of Data, Montreal, Canada, pp. 103\u2013114.","DOI":"10.1145\/233269.233324"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1022493416690.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1022493416690\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1022493416690.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,14]],"date-time":"2025-07-14T03:04:13Z","timestamp":1752462253000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1022493416690"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,4]]},"references-count":36,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2003,4]]}},"alternative-id":["5114781"],"URL":"https:\/\/doi.org\/10.1023\/a:1022493416690","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"type":"print","value":"1384-5810"},{"type":"electronic","value":"1573-756X"}],"subject":[],"published":{"date-parts":[[2003,4]]}}}