{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,15]],"date-time":"2025-10-15T17:23:32Z","timestamp":1760549012685,"version":"3.40.3"},"publisher-location":"Boston, MA","reference-count":28,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387098227"},{"type":"electronic","value":"9780387098234"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-0-387-09823-4_28","type":"book-chapter","created":{"date-parts":[[2010,9,9]],"date-time":"2010-09-09T15:02:00Z","timestamp":1284044520000},"page":"573-589","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Fractal Mining - Self Similarity-based Clustering and its Applications"],"prefix":"10.1007","author":[{"given":"Daniel","family":"Barbara","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ping","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,7,7]]},"reference":[{"key":"28_CR1","unstructured":"E. Backer. Computer-Assisted Reasoning in Cluster Analysis. Prentice Hall, 1995."},{"key":"28_CR2","unstructured":"A. Belussi and C. Faloutsos. Estimating the Selectivity of Spatial Queries Using the \u2018Correlation\u2019 Fractal Dimension. In Proceedings of the International Conference on Very Large Data Bases, pages 299\u2013310, September 1995."},{"key":"28_CR3","unstructured":"P.S. Bradley, U. Fayyad, and C. Reina. Scaling Clustering Algorithms to Large Databases (Extended Abstract). In Proceedings of the ACM IGMODWorkshop on Research Issues in Data Mining and Knowledge Discovery, June 1998."},{"key":"28_CR4","unstructured":"CDIA. U.S. Historical Climatology Network Data. http:\/\/cdiac.esd.ornl.gov\/epubs\/ndp019\/\u00a0ushcn_r3.html."},{"key":"28_CR6","doi-asserted-by":"crossref","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\u2013509, 1952.","DOI":"10.1214\/aoms\/1177729330"},{"key":"28_CR7","doi-asserted-by":"crossref","unstructured":"C. Domingo, R. Gavald\u00e1, and O. Watanabe. Practical Algorithms for Online Selection. In Proceedings of the first International Conference on Discovery Science, 1998.","DOI":"10.1007\/3-540-49292-5_14"},{"key":"28_CR8","doi-asserted-by":"crossref","unstructured":"C. Domingo, R. Gavald\u00e1, and O. Watanabe. Adaptive Sampling Algorithms for Scaling Up Knowledge Discovery Algorithms. In Proceedings of the second International Conference on Discovery Science, 2000.","DOI":"10.1007\/3-540-46846-3_16"},{"key":"28_CR9","doi-asserted-by":"crossref","unstructured":"P. Domingos and G. Hulten. Mining High-Speed Data Streams. In Proceedings of the Sixth ACM-SIGKDD International Conference on Knowledge Discovery and Data Mining, Boston, MA, 2000.","DOI":"10.1145\/347090.347107"},{"key":"28_CR10","unstructured":"C. Faloutsos and V. Gaede. Analysis of the Z-ordering Method Using the hausdorff Fractal Dimension. In Proceedings of the International Conference on Very Large Data Bases, pages 40\u201350, September 1996."},{"issue":"2","key":"28_CR11","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1006\/jcss.1997.1522","volume":"55","author":"C. Faloutsos","year":"1997","unstructured":"C. Faloutsos and I. Kamel. Relaxing the Uniformity and Independence Assumptions, Using the Concept of Fractal Dimensions. Journal of Computer and System Sciences, 55(2):229\u2013240, 1997.","journal-title":"Journal of Computer and System Sciences"},{"key":"28_CR12","unstructured":"C. Faloutsos, Y. Matias, and A. Silberschatz. Modeling Skewed Distributions Using Multifractals and the \u201880-20 law\u2019. In Proceedings of the International Conference on Very Large Data Bases, pages 307\u2013317, September 1996."},{"key":"28_CR13","volume-title":"Introduction to Statistical Pattern Recognition","author":"K. Fukunaga","year":"1990","unstructured":"K. Fukunaga. Introduction to Statistical Pattern Recognition. Academic Press, San Diego, California, 1990."},{"key":"28_CR14","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/0375-9601(83)90753-3","volume":"97A","author":"P. Grassberger","year":"1983","unstructured":"P. Grassberger. Generalized Dimensions of Strange Attractors. Physics Letters, 97A:227\u2013230, 1983.","journal-title":"Physics Letters"},{"issue":"5","key":"28_CR15","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1103\/PhysRevLett.50.346","volume":"50","author":"P. Grassberger","year":"1983","unstructured":"P. Grassberger and I. Procaccia. Characterization of Strange Attractors. Physical Review Letters, 50(5):346\u2013349, 1983.","journal-title":"Physical Review Letters"},{"key":"28_CR16","doi-asserted-by":"crossref","unstructured":"S. Guha, R. Rastogi, and K. Shim. CURE: An Efficient Clustering Algorithm for Large Databases. In Proceedings of the ACM SIGMOD Conference on Management of Data, Seattle, Washington, pages 73\u201384, 1998.","DOI":"10.1145\/276305.276312"},{"key":"28_CR17","volume-title":"Algorithms for Clustering Data","author":"A. Jain","year":"1988","unstructured":"A. Jain and R. C. Dubes. Algorithms for Clustering Data. Prentice Hall, Englewood Cliffs, New Jersey, 1988."},{"key":"28_CR18","doi-asserted-by":"crossref","unstructured":"L.S. Liebovitch and T. Toth. A Fast Algorithm to Determine Fractal Dimensions by Box Countig. Physics Letters, 141A(8), 1989.","DOI":"10.1016\/0375-9601(89)90854-2"},{"key":"28_CR19","doi-asserted-by":"crossref","unstructured":"R.J. Lipton and J.F Naughton. Query Size Estimation by Adaptive Sampling. Journal of Computer Systems Science, pages 18\u201325, 1995.","DOI":"10.1006\/jcss.1995.1050"},{"key":"28_CR20","doi-asserted-by":"crossref","unstructured":"R.J. Lipton, J.F. Naughton, D.A. Schneider, and S. Seshadri. Efficient Sampling Strategies for Relational Database Operations. Theoretical Computer Science, pages 195\u2013226, 1993.","DOI":"10.1016\/0304-3975(93)90224-H"},{"key":"28_CR22","doi-asserted-by":"crossref","unstructured":"B.B. Mandelbrot. The Fractal Geometry of Nature. W.H. Freeman, New York, 1983.","DOI":"10.1119\/1.13295"},{"key":"28_CR23","doi-asserted-by":"crossref","unstructured":"D.A. Menasc\u00e9, V.A. Almeida, R.C. Fonseca, and M.A. Mendes. A Methodology for Workload Characterizatoin for E-commerce Servers. In Proceedings of the ACM Conference in Electronic Commerce, Denver, CO, November 1999.","DOI":"10.1145\/336992.337024"},{"key":"28_CR24","unstructured":"J. Sarraille and P. DiFalco. FD3. http:\/\/tori.postech.ac.kr\/softwares\/."},{"key":"28_CR25","doi-asserted-by":"crossref","unstructured":"E. Schikuta. Grid clustering: An efficient hierarchical method for very large data sets. In Proceedings of the 13th Conference on Pattern Recognition, IEEE Computer Society Press, pages 101\u2013105, 1996.","DOI":"10.1109\/ICPR.1996.546732"},{"key":"28_CR26","doi-asserted-by":"crossref","unstructured":"M. Schroeder. Fractals, Chaos, Power Laws: Minutes from an Infinite Paradise. W.H. Freeman, New York, 1991.","DOI":"10.1063\/1.2810323"},{"key":"28_CR27","doi-asserted-by":"crossref","unstructured":"S.Z. Selim and M.A. Ismail. K-Means-Type Algorithms: A Generalized Convergence Theorem and Characterization of Local Optimality. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-6(1), 1984.","DOI":"10.1109\/TPAMI.1984.4767478"},{"key":"28_CR28","unstructured":"G. Sheikholeslami, S. Chatterjee, and A. Zhang. WaveCluster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases. In Proceedings of the 24th Very Large Data Bases Conference, pages 428\u2013439, 1998."},{"key":"28_CR30","unstructured":"W. Wang, J. Yand, and R. Muntz. STING: A statistical information grid approach to spatial data mining. In Proceedings of the 23rd Very Large Data Bases Conference, pages 186\u2013195, 1997."},{"key":"28_CR31","unstructured":"O. Watanabe. Simple Sampling Techniques for Discovery Science. IEICE Transactions on Information and Systems, January 2000."}],"container-title":["Data Mining and Knowledge Discovery Handbook"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-09823-4_28","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,10]],"date-time":"2023-02-10T23:53:16Z","timestamp":1676073196000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-09823-4_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9780387098227","9780387098234"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-09823-4_28","relation":{},"subject":[],"published":{"date-parts":[[2009]]},"assertion":[{"value":"7 July 2010","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}