skip to main content
10.1145/312129.312248acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
Article
Free Access

Accelerating exact k-means algorithms with geometric reasoning

Authors Info & Claims
Published:01 August 1999Publication History
First page image

References

  1. 1.J. L. Bentley. Multidimensional Divide and Conquer. Communications of the A CM, 23(4):214--229, 1980. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2.C. M. Bishop. Neural Networks for Pattern Recognition. Clarendon Press, Oxford, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3.K. Deng and A. W. Moore. Multiresolution instancebased learning. In The Proceedings of IJCAI-95, pages 1233-1242. Morgan Kaufmann, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.R. O. Duda and P. E. Hart. Pattern Classification and Scene Analysis. John Wiley & Sons, 1973.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  6. 6.A. Gersho and R. Gray. Vector quantization and signal compression. Kluwer Academic Publishers; Dordrecht, Netherlands, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  8. 8.Andrew W. Moore. Very fast EM-based mixture model clustering using multiresolution kd-trees. In Neural Information Processing Systems Conference, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 10.Raymond T. Ng and Jiawei Han. Efficient and effective clustering methods for spatial data mining,. In Proc. of VLDB,, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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/.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Accelerating exact k-means algorithms with geometric reasoning

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          KDD '99: Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
          August 1999
          439 pages
          ISBN:1581131437
          DOI:10.1145/312129

          Copyright © 1999 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 1 August 1999

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • Article

          Acceptance Rates

          Overall Acceptance Rate1,133of8,635submissions,13%

          Upcoming Conference

          KDD '24

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader