skip to main content
10.1145/2554850.2559914acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

Method for fast clustering of data distributed on a sphere surface

Published:24 March 2014Publication History

ABSTRACT

In recent years, research for data mining is applied to many fields such as biology, geography, and environmental science. The collected data has a large size and many dimensions, so it takes a long time for researchers to cluster the data. In this paper, we introduce a method for fast clustering 3-diemsntional data whose elements are distributed mostly on the surface of a sphere by converting data to lower dimensional space and cluster this data in new space so that we may decrease the time for computation.

References

  1. Jolliffe, I. T. 2002. Principle Component Analysis. Second ed. Springer Series in Statistics. New York: Springer-Verlag NY.Google ScholarGoogle Scholar
  2. Angela Montanari. Linear Discriminant Analysis and Transariation. Journal of Classification 2004.Google ScholarGoogle Scholar
  3. Max Welling, "Fisher Linear Discriminant Analysis".Google ScholarGoogle Scholar
  4. Michael Baczynski. Fast and accurate sine/cosine approximation http://lab.polygonal.de/?p=205Google ScholarGoogle Scholar

Index Terms

  1. Method for fast clustering of data distributed on a sphere surface

          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
            SAC '14: Proceedings of the 29th Annual ACM Symposium on Applied Computing
            March 2014
            1890 pages
            ISBN:9781450324694
            DOI:10.1145/2554850

            Copyright © 2014 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: 24 March 2014

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • research-article

            Acceptance Rates

            SAC '14 Paper Acceptance Rate218of939submissions,23%Overall Acceptance Rate1,650of6,669submissions,25%
          • Article Metrics

            • Downloads (Last 12 months)4
            • Downloads (Last 6 weeks)0

            Other Metrics

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader