Graph-based Semi-supervised Learning: Realizing Pointwise Smoothness Probabilistically

Keywords

Pointwise, Probabilistic logic, Graph, Computer science, Smoothness

References

• Towards semi-supervised classification with Markov random fieldsXing Zhu, Zoubin Ghahramani, John Lafferty — 2002
• Learning from Labeled and Unlabeled Data using Graph MincutsAvrim Blum, Shuchi Chawla — 2001
• Graph-Based Semi-Supervised Learning as a Generative ModelJingrui He, Jaime Carbonell, Yan Liu — 2007
• Graph-Based Lexicon Expansion with Sparsity-Inducing PenaltiesDipanjan Das, Noah A. Smith — 2012
• Comparison of perturbation bounds for the stationary distribution of a Markov chainGrace E. Cho, Carl D. Meyer — 2001
• Searching patterns for relation extraction over the web: rediscovering the pattern-relation dualityYuan Fang, Kevin Chen–Chuan Chang — 2011
• 2D spiral pattern recognition with possibilistic measuresSameer Singh — 1998
• RoundTripRank: Graph-based proximity with importance and specificity?Yuan Fang, Kevin C. Chang, Hady W. Lauw — 2013
• Semi-Supervised Learning -- A Statistical Physics ApproachGad Getz, Noam Shental, Eytan Domany — 2006
• Manifold Regularization: A Geometric Framework for Learning from Labeled and Unlabeled ExamplesMikhail Belkin, Partha Niyogi, Vikas Sindhwani — 2006
• Learning with Partially Absorbing Random WalksXiao-Ming Wu, Zhenguo Li, Anthony Man–Cho So — 2012
• Towards rich query interpretation: walking back and forth for mining query templatesGanesh Agarwal, Govind Kabra, Kevin Chen–Chuan Chang — 2010
• Sensitivity of finite Markov chains under perturbationE. Seneta — 1993
• Transductive Inference for Text Classification using Support Vector MachinesThorsten Joachims — 1999
• A Primer on Pseudorandom GeneratorsOded Goldreich — 2010
• Statistical Analysis of Semi-Supervised RegressionLarry Wasserman, John Lafferty — 2007
• Transductive Learning via Spectral Graph PartitioningThorsten Joachims — 2003
• Unlabeled data: Now it helps, now it doesn'tAarti Singh, Robert D. Nowak, Xiaojin Zhu — 2008
• Partially labeled classification with Markov random walksMartin Szummer, Tommi Jaakkola — 2001
• Combining active learning and semi-supervised learning using Gaussian fields and harmonic functionsXiaojin Zhu, John Lafferty, Zoubin Ghahramani — 2003

Cited by

• Entity Linking on Microblogs with Spatial and Temporal SignalsYuan Fang, Ming‐Wei Chang — 2014
• Walking forward and backward: towards graph-based searching and miningYuan Fang — 2014
• Semi-supervised classification in stratified spaces by considering non-interior points using Laplacian behaviorZohre Karimi, Saeed Shiry Ghidary — 2017
• Towards Context-aware Social Recommendation via Individual TrustJun Li, Chaochao Chen, Huiling Chen — 2017
• Enhancing label inference algorithms considering vertex importance in graph-based semi-supervised learningByonghwa Oh, Jihoon Yang — 2016
• Bi-directional Joint Inference for User Links and Attributes on Large Social GraphsCarl Yang, Lin Zhong, Li-Jia Li — 2017
• Robust graph transductionChen Gong — 2016
• Relationship Profiling over Social Networks: Reverse Smoothness from Similarity to ClosenessCarl Yang, Kevin Chen–Chuan Chang — 2017
• Constrained graph-based semi-supervised learning with higher order regularizationCelso A. R. de Sousa — 2017
• A Cluster-then-label Semi-supervised Learning Approach for Pathology Image ClassificationMohammad Peikari, Sherine Salama, Sharon Nofech‐Mozes — 2018
• Teaching Semi-Supervised Classifier via Generalized DistillationChen Gong, Xiaojun Chang, Meng Fang — 2018
• Semi-supervised Learning Meets FactorizationChaochao Chen, Kevin Chen–Chuan Chang, Qibing Li — 2018
• Laplacian Welsch Regularization for Robust Semisupervised LearningJingchen Ke, Chen Gong, Tongliang Liu — 2020
• Pointwise manifold regularization for semi-supervised learningYunyun Wang, Han Jiao, Yating Shen — 2020
• Multi-label Topic Classification of Patient Generated Content in a Breast-cancer Community ForumB. Athira, Sumam Mary Idicula, Josette Jones — 2020
• Meta-Inductive Node Classification across GraphsZhihao Wen, Yuan Fang, Zemin Liu — 2021
• A Fast Training Method for Transductive Support Vector Machine in Semi-supervised LearningKai Lu, Jiang Xie, Junhui Shu — 2015

Related papers

• Semi-supervised learning using Gaussian fields and harmonic functionsXiaojin Zhu, Zoubin Ghahramani, John Lafferty — 2003
• Semi-Supervised LearningOlivier Chapelle, Schölkopf, B., Alexander Zien — 2006
• Learning with Local and Global ConsistencyDengyong Zhou, Olivier Bousquet, Thomas Navin Lal — 2003
• Learning from labeled and unlabeled data with label propagationXiongjie Zhu, Zoubin Ghahramani — 2002
• Learning Time-Varying Graphs From Online DataAlberto Natali, Elvin Isufi, Mario Coutiño — 2021
• Entropic Graph-based Posterior RegularizationMaxwell W. Libbrecht, Michael M. Hoffman, Jeffrey A. Bilmes — 2015
• Graph Representation Learning via Adversarial Variational BayesYunhe Li, Yaochen Hu, Yingxue Zhang — 2021
• Gaussian Process with Graph Convolutional Kernel for Relational LearningJinyuan Fang, Shangsong Liang, Zaiqiao Meng — 2021
• Probabilistic Dimensionality Reduction via Structure LearningLi Wang, Qi Mao — 2016