• DocumentCode
    3428759
  • Title

    Discovery of the tri-edge inequality with binary vector dissimilarity measures

  • Author

    Zhang, Bin ; Srihari, Sargur

  • Author_Institution
    Dept. of Human Genetics, California Univ., Los Angeles, CA, USA
  • Volume
    4
  • fYear
    2004
  • fDate
    23-26 Aug. 2004
  • Firstpage
    669
  • Abstract
    In certain spaces using some distance measures, the sum of any two distances is always bigger than the third one. Such a special property is called the tri-edge inequality (TEI). In this paper, the tri-edge inequality characterizing several binary distance measures is mathematically proven and experimentally verified, and the implications of TEI are discussed as well.
  • Keywords
    signal processing; vectors; binary vector dissimilarity measures; tri-edge inequality; Pattern recognition;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Pattern Recognition, 2004. ICPR 2004. Proceedings of the 17th International Conference on
  • ISSN
    1051-4651
  • Print_ISBN
    0-7695-2128-2
  • Type

    conf

  • DOI
    10.1109/ICPR.2004.1333861
  • Filename
    1333861