Accelerating exact k-means algorithms with geometric reasoning

ABSTRACT

No abstract available.

References

1. 1.J. L. Bentley. Multidimensional Divide and Conquer. Communications of the A CM, 23(4):214--229, 1980.
2. 2.C. M. Bishop. Neural Networks for Pattern Recognition. Clarendon Press, Oxford, 1995.
3. 3.K. Deng and A. W. Moore. Multiresolution instancebased learning. In The Proceedings of IJCAI-95, pages 1233-1242. Morgan Kaufmann, 1995.
4. 4.R. O. Duda and P. E. Hart. Pattern Classification and Scene Analysis. John Wiley & Sons, 1973.
5. 5.M. Ester, H.-P. Kriegel, and Xiaowei Xu. A database interface for clustering in large spatial databases. In Proceedings of First International Conference on Knowledge Discovery and Data Mining. AAAI; Menlo Park, CA, USA, 1995.
6. 6.A. Gersho and R. Gray. Vector quantization and signal compression. Kluwer Academic Publishers; Dordrecht, Netherlands, 1992.
7. 7.Andrew W. Moore. Efficient Memory-based Learning .for Robot Control. PhD thesis, University of Cambridge, 1991. Technical Report 209, Computer Laboratory, University of Cambridge.
8. 8.Andrew W. Moore. Very fast EM-based mixture model clustering using multiresolution kd-trees. In Neural Information Processing Systems Conference, 1998.
9. 9.Andrew W. Moore and Mary Soon Lee. Cached sutcient statistics for efficient machine learning with large datasets. Journal of Artificial Intelligence Research, 8:67-91, 1998.
10. 10.Raymond T. Ng and Jiawei Han. Efficient and effective clustering methods for spatial data mining,. In Proc. of VLDB,, 1994.
11. 11.D. Pelleg and A. Moore. Accelerating exact k-means with geometric reasoning. Technical report, Carnegie Mellon University, June 1999. also available from www.cs.cmu.edu/-odpelleg/.
12. 12.Tian Zhang, Raghu Ramakrishnan, and Miron Livny. Birch: An efficient data clustering method for very large databases,. In to appear on Proc. of A CM SIGMOD Conf., pages 103-114, 1995.

Index Terms

• Information systems

  • Information retrieval

    • Retrieval tasks and goals

      • Clustering and classification

  • Information systems applications

    • Data mining

      • Clustering

• Theory of computation

  • Randomness, geometry and discrete structures

    • Computational geometry