Computer Science

Computer Science ›› 2021, Vol. 48 ›› Issue (3): 124-129.doi: 10.11896/jsjkx.200700078

• Database & Big Data & Data Science • Previous Articles     Next Articles

Smooth Representation-based Semi-supervised Classification

WANG Xing1 , KANG Zhao2   

  1. 1 School of Information and Software Engineering,University of Electronic Science and Technology of China,Chengdu 610054,China
    2 School of Computer Science and Engineering,University of Electronic Science and Technology of China,Chengdu 611731,China
  • Received:2020-07-11 Revised:2020-10-01 Online:2021-03-15 Published:2021-03-05
  • About author:WANG Xing,born in 2000,undergra-duate.Her main research interests include machine learning,data mining and deep learning.
    KANG Zhao,born in 1983,Ph.D,asso-ciate professor,is a member of China Computer Federation.His main research interests include machine lear-ning and pattern recognition.
  • Supported by:
    National Natural Science Foundation of China(61806045).

PDF (PC)

837

Abstract: Graph-based semi-supervised classification is a hot topic in machine learning and data mining.In general,this method discovers the hidden information by constructing a graph and predicts the labels for unlabeled samples based on the structural information of graph.Thus,the performance of semi-supervised classification heavily depends on the quality of graph.In this work,we propose to perform semi-supervised classification in a smooth representation.In particular,a low-pass filter is applied on the data to achieve a smooth representation,which in turn is used for semi-supervised classification.Furthermore,a unified framework which integrates graph construction and label propagation is proposed,so that they can be mutually improved and avoid the sub-optimal solution caused by low-quality graph.Extensive experiments on face and subject data sets show that the proposed SRSSC outperforms other state-of-the-art methods in most cases,which validates the significance of smooth representation.

Key words: Graph-based method, Representation learning, Semi-supervised classification, Signal filtering, Similarity measure

CLC Number: 

  • TP181
[1]ZHU X J.Semi-supervised learning literature survey[Z].University of Wisconsin-Madison Department of Computer Sciences,2005.
[2]WANG F,LIU J C,WEI I.Semi-supervised Feature Selection Algorithm Based on Information Entropy[J].Computer Science,2019,45(11A):427-430.
[3]ZHU C B,CHEN G,GAO Q.Research on Image Classification Algorithm Based on Semi-supervised Deep Belief Network[J].Computer Science,2018,43(Z6):46-50.
[4]LIN J C,AI H J.Noise Tolerant Label Combination Semi-supervised Learning Algorithm[J].Computer Engineering,2019,45(4):157.
[5]JEBARA T,WANG J,CHANG S.Graph construction and b-matching for semi-supervised learning[C]//Proceedings of the 26th Annual International Conference on Machine Learning.2009:441-448.
[6]CHENG H,LIU Z,YANG J.Sparsity induced similarity measure for label propagation[C]//2009 IEEE 12th International Conference on Computer Vision.2009:317-324.
[7]LI S,FU Y.Learning balanced and unbalanced graphs via low-rank coding[J].IEEE Transactions on Knowledge and Data Engineering,2014,27(5):1274-1287.
[8]WANG F,ZHANG C.Label propagation through linear neighborhoods[J].IEEE Transactions on Knowledge and Data Engineering,2007,20(1):55-67.
[9]BO X,KANG Z,ZHAO Z,et al.Latent Multi-view Semi-Supervised Classification[C]//Proceedings of The Eleventh Asian Conference on Machine Learning.2019:348-362.
[10]KANG Z,WEN L,CHEN W,et al.Low-rank kernel learning for graph-based clustering[J].Knowledge-Based Systems,2019,163:510-517.
[11]NIE F,CAI G,LI X.Multi-view clustering and semi-supervised classification with adaptive neighbours[C]//Thirty-First AAAI Conference on Artificial Intelligence.2017:2408-2414.
[12]KANG Z,GUO Z,HUANG S,et al.Multiple Partitions Aligned Clustering[C]//the 28th International Joint Conference on Artificial Intelligence(IJCAI-19).2019:2701-2707.
[13]ZHU X,GHAHRAMANI Z,LAFFERTY J D.Semi-supervised learning using gaussian fields and harmonic functions[C]//Proceedings of the 20th International Conference on Machine Learning (ICML-03).2003:912-919.
[14]NIE F,WANG H,HUANG H,et al.Unsupervised and semi-supervised learning via ℓ1-norm graph[C]//2011 International Conference on Computer Vision.2011:2268-2273.
[15]GUN N,FANM Y,WANF D I,et al.Semi-supervised classification based on affine subspace sparse representation[J].Entia Sinica,2015,45(8):985-1000.
[16]KANG Z,PAN H,HOI S C H,et al.Robust Graph Learning From Noisy Data[J].IEEE Transactions on Cybernetics,2020,50(5):1833-1843.
[17]ZHOU D,BOUSQUET O,LAL T N,et al.Learning with local and global consistency[C]//Advances in Neural Information Processing Systems.2004:321-328.
[18]KANG Z,LU X,LU Y,et al.Structure learning with similarity preserving[J].Neural Networks,2020,129:138-148.
[19]SHUMAN D I,NARANG S K,FROSSARD P,et al.The emerging field of signal processing on graphs:Extending high-dimensional data analysis to networks and other irregular domains[J].IEEE Signal Processing Magazine,2013,30(3):83-98.
[20]CHUNG F R,GRAHAM F C.Spectral graph theory[M].American Mathematical Society,1997.
[21]LU C,MIN H,ZHAO Z,et al.Robust and efficient subspace segmentation via least squares regression[C]//European Conference on Computer Vision.2012:347-360.
[22]ZHANG X,LIU H,LI Q,et al.Attributed Graph Clustering via Adaptive Graph Convolution[C]//Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence.2019:4327-4333.
[23]NIE F,WANG X,HUANG H.Clustering and projected clustering with adaptive neighbors[C]//Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.2014:977-986.
[24]MOHAR B,ALAVI Y,CHARTRAND G,et al.The Laplacian spectrum of graphs[J].Graph theory,Combinatorics and Applications,1991,2(12):871-898.
[25]TERENCE SIM S,BAKER M B.The CMU Pose,Illumination,and Expression (PIE) database[C]//Proceedings of Fifth IEEE International Conference on Automatic Face Gesture Recognition.2002:53-58.
[26]LI C,LIN Z,ZHANG H,et al.Learning semi-supervised representation towards a unified optimization framework for semi-supervised learning[C]//Proceedings of the IEEE International Conference on Computer Vision.2015:2767-2775.
[27]KIPF T N,WELLING M.Semi-Supervised Classification withGraph Convolutional Networks[C]//Proceedings of the 5th International Conference on Learning Representations.2017.
[1] SONG Jie, LIANG Mei-yu, XUE Zhe, DU Jun-ping, KOU Fei-fei. Scientific Paper Heterogeneous Graph Node Representation Learning Method Based onUnsupervised Clustering Level [J]. Computer Science, 2022, 49(9): 64-69.
[2] HUANG Li, ZHU Yan, LI Chun-ping. Author’s Academic Behavior Prediction Based on Heterogeneous Network Representation Learning [J]. Computer Science, 2022, 49(9): 76-82.
[3] XU Yong-xin, ZHAO Jun-feng, WANG Ya-sha, XIE Bing, YANG Kai. Temporal Knowledge Graph Representation Learning [J]. Computer Science, 2022, 49(9): 162-171.
[4] LI Zong-min, ZHANG Yu-peng, LIU Yu-jie, LI Hua. Deformable Graph Convolutional Networks Based Point Cloud Representation Learning [J]. Computer Science, 2022, 49(8): 273-278.
[5] HUANG Pu, DU Xu-ran, SHEN Yang-yang, YANG Zhang-jing. Face Recognition Based on Locality Regularized Double Linear Reconstruction Representation [J]. Computer Science, 2022, 49(6A): 407-411.
[6] JIANG Zong-li, FAN Ke, ZHANG Jin-li. Generative Adversarial Network and Meta-path Based Heterogeneous Network Representation Learning [J]. Computer Science, 2022, 49(1): 133-139.
[7] WANG Ying-li, JIANG Cong-cong, FENG Xiao-nian, QIAN Tie-yun. Time Aware Point-of-interest Recommendation [J]. Computer Science, 2021, 48(9): 43-49.
[8] ZHAO Jin-long, ZHAO Zhong-ying. Recommendation Algorithm Based on Heterogeneous Information Network Embedding and Attention Neural Network [J]. Computer Science, 2021, 48(8): 72-79.
[9] YE Hong-liang, ZHU Wan-ning, HONG Lei. Music Style Transfer Method with Human Voice Based on CQT and Mel-spectrum [J]. Computer Science, 2021, 48(6A): 326-330.
[10] HUANG Ming, SUN Lin-fu, REN Chun-hua , WU Qi-shi. Improved KNN Time Series Analysis Method [J]. Computer Science, 2021, 48(6): 71-78.
[11] YANG Ru-han, DAI Yi-ru, WANG Jian, DONG Jin. Humans-Cyber-Physical Ontology Fusion of Industry Based on Representation Learning [J]. Computer Science, 2021, 48(5): 190-196.
[12] ZHANG Yan-jin, BAI Liang. Fast Symbolic Data Clustering Algorithm Based on Symbolic Relation Graph [J]. Computer Science, 2021, 48(4): 111-116.
[13] QIAN Sheng-sheng, ZHANG Tian-zhu, XU Chang-sheng. Survey of Multimedia Social Events Analysis [J]. Computer Science, 2021, 48(3): 97-112.
[14] CHU Jie, ZHANG Zheng-jun, TANG Xin-yao, HUANG Zhen-sheng. Label Propagation Algorithm Based on Weighted Samples and Consensus-rate [J]. Computer Science, 2021, 48(3): 214-219.
[15] LI Xin-chao, LI Pei-feng, ZHU Qiao-ming. Directed Network Representation Method Based on Hierarchical Structure Information [J]. Computer Science, 2021, 48(2): 100-104.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.