Hybrid Approaches for Clustering

  • Laxmi Kankanala
  • M. Narasimha Murty
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4815)


Applications in various domains often lead to very large and frequently high-dimensional data. Successful algorithms must avoid the curse of dimensionality but at the same time should be computationally efficient. Finding useful patterns in large datasets has attracted considerable interest recently. The primary goal of the paper is to implement an efficient Hybrid Tree based clustering method based on CF-Tree and KD-Tree, and combine the clustering methods with KNN-Classification. The implementation of the algorithm involves many issues like good accuracy, less space and less time. We will evaluate the time and space efficiency, data input order sensitivity, and clustering quality through several experiments.


Leaf Node Design Phase Class Number Cluster Feature Binary Search Tree 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Jain, A.K., Murty, M.N., Flynn, P.J.: Data clustering: a review. ACM Comput. Surv. 31(3), 264–323 (1999)CrossRefGoogle Scholar
  2. 2.
    Moore, A.W.: An intoductory tutorial on kd-trees (October 8, 1997)Google Scholar
  3. 3.
    Newman, D.J., Hettich, S., Blake, C.L., Merz, C.J.: UCI repository of machine learning databases (1998)Google Scholar
  4. 4.
    Viswanath, P., Narasimha, M., Bhatnagar, S.: Partition based pattern synthesis technique with efficient algorithms for nearest neighbor classification. Pattern Recognition Letters 27(14), 1714–1724 (2006)CrossRefGoogle Scholar
  5. 5.
    Zhang, B., Srihari, S.N.: Fast K-nearest neighbor classification using cluster-based trees. IEEE Trans. Pattern Analysis and Machine Intelligence 26(4), 525–528 (2004)CrossRefGoogle Scholar
  6. 6.
    Zhang, T., Ramakrishnan, R., Livny, M.: BIRCH: An efficient data clustering method for very large databases. In: Jagadish, H.V., Mumick, I.S. (eds.) Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, Montreal, Quebec, Canada, pp. 103–114 (June 4–6, 1996)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Laxmi Kankanala
    • 1
  • M. Narasimha Murty
    • 1
  1. 1.Indian Institute of Science, BangaloreIndia

Personalised recommendations