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

CACTUS—clustering categorical data using summaries

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

References

  1. AGGR98.Rakesh Agrawal, Johannes Gehrke, Dimitrios Gunopulos, and Prabhakar Raghavan. Automatic subspace clustering of high dimensional data for data mining, in Proceedings of the ACM SIGMOD Conference on Management of Data, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. AMS+96.Rakesh Agrawal, Heikki Mannila, Ramakrishnan Srikant, Hannu Toivonen, and A. Inkeri Verkamo. Fast Discovery of Association Rules. In Usama M. Fayyad, Gregory Piatetsky-Shapiro, Padhraic Smyth, and Ramasamy Uthurusamy, editors, Advances in Knowledge Discovery and Data Mining, chapter 12, pages 307-328. AAAI/MIT Press, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. BD76.Peter J. Bickel and Kjell A. Doksum. Mathematical Statistics: Basic Ideas and Selected Topics. Prentice Hall, 1976.Google ScholarGoogle Scholar
  4. CBM98.E. Keogh C. Blake and C.J. Merz. UCI repository of machine learning databases, 1998.Google ScholarGoogle Scholar
  5. Cou95.Transaction Processing Performance Council, May 1995. http://www, tpc.org.Google ScholarGoogle Scholar
  6. CS96.P. Cheeseman and J. Stutz. Bayesian classification (autoclass): Theory and results: In U. Fayyad, G. Piatetsky- Shapiro, P. Smyth, and R. Uthurusamy, editors, Advances in Knowledge Discovery and Data Mining, pages 153-180. MiT Press, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. DER86.l.S. Duff, A.M. Erisman, and J.K. Reid. Direct Methods for Sparse Matrices. Oxford University Press, 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. DLR77.A.P. Dempster, N.M. Laird, and D.B. Rubin. Maximum likelihood from incomplete data via the em algorithm. Journal of the Royal Statistical Society, 1977.Google ScholarGoogle Scholar
  9. GGR99.Venkatesh Ganti, Johannes Gehrke, and Raghu Ramakrishnan. Cactus-clustering categorical data using summaries, http://www, cs.wisc.edu/vganti/demon/cactusfull.ps, March 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. GJ79.M.R. Garey and D. S. Johnson. Computers and intractability -- A guide to the theory of NP- completeness. Freeman; Bell Lab, Murray Hill N J, 1979. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. GKR98.David Gibson, Jon Kleinberg, and Prabhakar Raghavan. Clustering categorical data: An approach based on dynamical systems. In Proceedings of the 24th International Conference on Very Large Databases, pages 311- 323, New York City, New York, August 24-27 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. GRS99.Sudipto Guha, Rajeev Rastogi, and Kyuseok Shim. Rock: A robust clustering algorithm for categorical attributes. In Proceedings of the IEEE International Conference on Data Engineering, Sydney, March 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Ley.Michael Ley. Computer science bibliography. http://www, informatik.uni-trier, de/ley/db/index.html.Google ScholarGoogle Scholar
  14. Ram97.Raghu Ramakrishnan. Database Management Systems. McGraw Hill, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Sei.J. Seiferas. Bibliography on theory of computer science. http://liinwww, ira. uka.de/bibliography~eory/Sei feras.Google ScholarGoogle Scholar
  16. Wie.G. Wiederhold. Bibliography on database systems. http://liinwww, ira.uka.dedbibliography/Database/Wiederhold.Google ScholarGoogle Scholar

Index Terms

  1. CACTUS—clustering categorical data using summaries

      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