• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
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

More Information
  • Published Date: November 14, 2012
  • 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.
  • Related Articles

    [1]Jin Ge, Wei Xiaochao, Wei Senmao, Wang Hao. FPCBC: Federated Learning Privacy Preserving Classification System Based on Crowdsourcing Aggregation[J]. Journal of Computer Research and Development, 2022, 59(11): 2377-2394. DOI: 10.7544/issn1000-1239.20220528
    [2]Ju Zhuoya, Wang Zhihai. A Bayesian Classification Algorithm Based on Selective Patterns[J]. Journal of Computer Research and Development, 2020, 57(8): 1605-1616. DOI: 10.7544/issn1000-1239.2020.20200196
    [3]Fu Junjie, Liu Gongshen. A GEV-Based Classification Algorithm for Imbalanced Data[J]. Journal of Computer Research and Development, 2018, 55(11): 2361-2371. DOI: 10.7544/issn1000-1239.2018.20170514
    [4]Song Pan, Jing Liping. Exploiting Label Relationships in Multi-Label Classification with Neural Networks[J]. Journal of Computer Research and Development, 2018, 55(8): 1751-1759. DOI: 10.7544/issn1000-1239.2018.20180362
    [5]Gao Yunlong, Zuo Wanli, Wang Ying, Wang Xin. Sentence Classification Model Based on Sparse and Self-Taught Convolutional Neural Networks[J]. Journal of Computer Research and Development, 2018, 55(1): 179-187. DOI: 10.7544/issn1000-1239.2018.20160784
    [6]Huo Weigang, Shao Xiuli. A Fuzzy Associative Classification Method Based on Multi-Objective Evolutionary Algorithm[J]. Journal of Computer Research and Development, 2011, 48(4): 567-575.
    [7]Zou Quan, Guo Maozu, Liu Yang, and Wang Jun. A Classification Method for Class-Imbalanced Data and Its Application on Bioinformatics[J]. Journal of Computer Research and Development, 2010, 47(8): 1407-1414.
    [8]Ao Fujiang, Wang Tao, Liu Baohong, Huang Kedi. CBC-DS: A Classification Algorithm Based on Closed Frequent Patterns for Mining Data Streams[J]. Journal of Computer Research and Development, 2009, 46(5): 779-786.
    [9]Zhang Maoyuan, Zou Chunyan, Lu Zhengding. A Fuzzy Classification of Web Pages Based on the Transposition-Learning Rule[J]. Journal of Computer Research and Development, 2007, 44(1): 99-104.
    [10]Ge Weiping, Wang Wei, Zhou Haofeng, and Shi Baile. Privacy Preserving Classification Mining[J]. Journal of Computer Research and Development, 2006, 43(1): 39-45.

Catalog

    Article views (886) PDF downloads (488) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return