Abstract
In this paper, we propose an efficient cell-based clustering method for handling a large of amount of high-dimensional data. Our clustering method provides an efficient cell creation algorithm using a space-partitioning technique and a cell insertion algorithm to construct clusters as cells with more density than a given threshold. To achieve good retrieval performance on clusters, we also propose a new filtering-based index structure using an approximation technique. In addition, we compare the performance of our cell-based clustering method with the CLIQUE method in terms of cluster construction time, precision, and retrieval time. The experimental results show that our clustering method achieves better performance on cluster construction time and retrieval time.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Jiawei Han, Micheline Kamber, “Data Mining: Concepts and Techniques”, Morgan Kaufmann, 2000.
Zhang T., Ramakrishnan R., Linvy M., “BIRCH: An Efficient Data Clustering Method for Very Large Databases”, Proc. ACM Int. Conf. on Management of Data, ACM Press, 1996, pp. 103–114.
Ester M., Kriegel H.-P., Sander J., Xu X., “A Density Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise”, Proc. 2nd Int. Conf. on Knowledge Discovery and Data Mining, AAAI Press, 1996.
Wang W., Yang J., Muntz R., “STING: A Statistical Information Grid Approach to Spatial Data Mining”, Proc. 23rd Int. Conf. on Very Large Data Bases, Morgan Kaufmann, 1997.
Rakesh Agrawal, Johannes Gehrke, Dimitrios Gunopulos, Prabhakar Raghavan, “Automatic Subspace Clustering of High Dimensional Data Mining Applications”, Proc. ACM SIGMOD Int. Conf. on Management of Data, 1998, pp. 94–105.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chang, JW. (2003). An Efficient Cell-Based Clustering Method for Handling Large, High-Dimensional Data. In: Whang, KY., Jeon, J., Shim, K., Srivastava, J. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2003. Lecture Notes in Computer Science(), vol 2637. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36175-8_29
Download citation
DOI: https://doi.org/10.1007/3-540-36175-8_29
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-04760-5
Online ISBN: 978-3-540-36175-6
eBook Packages: Springer Book Archive