Advanced Search
    Gao Shan, Zu Chen, and Zhang Daoqiang. A Mid-Perpendicular Hyperplane Similarity Criterion Based on Pairwise Constraints[J]. Journal of Computer Research and Development, 2012, 49(11): 2283-2288.
    Citation: Gao Shan, Zu Chen, and Zhang Daoqiang. A Mid-Perpendicular Hyperplane Similarity Criterion Based on Pairwise Constraints[J]. Journal of Computer Research and Development, 2012, 49(11): 2283-2288.

    A Mid-Perpendicular Hyperplane Similarity Criterion Based on Pairwise Constraints

    • Measuring the similarity between data objects is one of the primary tasks for distance-based techniques in data mining and machine learning, e.g., distance-based clustering or classification. For a certain problem, using proper similarity measurement will make it easier to be solved. Recently, more and more researches have shown that pairwise constraints can help to obtain a good similarity measurement for certain problem with significantly improved performances. Most existing works on similarity measurement with pairwise constraints are on distance metric learning, which use pairwise constraints to learn a distance matrix for subsequent classification or clustering. In this paper, inspired by the hyperplance used in nearest neighbor and support vector machine classifiers, we propose a new similarity measurement criterion called mid-perpendicular hyperplane similarity (MPHS) which can effectively learn from pairwise constraints, especially cannot-link constraints. Then we apply it for clustering and classification tasks. Finally, we validate the effectiveness of our proposed method by comparing it with several state-of-the-art algorithms through extensive experiments on a number of benchmark datasets.
    • loading

    Catalog

      Turn off MathJax
      Article Contents

      /

      DownLoad:  Full-Size Img  PowerPoint
      Return
      Return