skip to main content
research-article
Free Access

Technical opinion

Steering self-learning distance algorithms

Authors Info & Claims
Published:01 November 2009Publication History
First page image

References

  1. Ailon, N., Chazelle, B., Comandur, S., and Liu, D. Self-improving algorithms. In Proceedings of the 17th ACM-SIAM Symposium on Discrete Algorithms (SIAM press, Philadelphia, PA), 261--270, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Banerjee, A., Merugu, S., Dhillon, I. S., and Ghosh, J. Clustering with Bregman divergences, J. Machine Learning Research 6, (2005), 1705 -- 1749. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Bar-Hillel, A., and Weinshall, D. Learning distance function by coding similarity. In Proceedings of 24th International Conference on Machine Learning (Madison, WI, 2007), Omnipress, 65--72. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Basu, S., Davidson, I., and Wagstaff, K. Constrained Clustering: Advances in Algorithms, Theory and Applications, Chapman&Hall/CRC, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Csiszár, I. Why least squares and maximum entropy? An axiomatic approach to inference for linear inverse problems. Annals of Statistics 19, 4, (1991) 2032--2066.Google ScholarGoogle ScholarCross RefCross Ref
  6. Deza, E., Deza, M. M. Dictionary of distances, Elsevier, 2006.Google ScholarGoogle Scholar
  7. Goldberg, D., Nichols, D., Oki, B. M., and Terry, D. Using collaborative filtering to weave an information tapestry. Comm. ACM 35, 12, (Dec. 1992), 61--70. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Hertz, T. Learning distance functions: Algorithms and applications. PhD thesis, 2006.Google ScholarGoogle Scholar
  9. Liu, Y., Zha, H., and Qin, H. Shape topics: A compact representation and new algorithms for 3D partial shape retrieval. In Proceedings of IEEE Computer Vision and Pattern Recognition Conference (CA 2006), 2025--2032. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Nielsen, F., Boissonnat, J.-D., and Nock, R. Bregman Voronoi Diagrams: Properties, Algorithms and Applications. INRIA Research Report 6154 (Sophia-Antipolis, France 2007).Google ScholarGoogle Scholar

Index Terms

  1. Technical opinion

    Steering self-learning distance algorithms

      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

      Full Access

      • Published in

        cover image Communications of the ACM
        Communications of the ACM  Volume 52, Issue 11
        Scratch Programming for All
        November 2009
        135 pages
        ISSN:0001-0782
        EISSN:1557-7317
        DOI:10.1145/1592761
        Issue’s Table of Contents

        Copyright © 2009 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 November 2009

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Popular
        • Refereed

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      HTML Format

      View this article in HTML Format .

      View HTML Format