Semi-supervised learning by constructing query-document heterogeneous information network

Yu-feng LIU; Ren-fa LI

doi:10.3969/j.issn.1000-436x.2014.08.006

您当前的位置：

首页 >

文章列表页 >

Semi-supervised learning by constructing query-document heterogeneous information network

Academic paper | 更新时间：2024-10-11

- Semi-supervised learning by constructing query-document heterogeneous information network
- Journal on Communications Vol. 35, Issue 8, Pages: 40-47(2014)
- 作者机构：
  
  1. 湖南大学信息科学与工程学院，湖南长沙 410082
  2. 湖南大学嵌入式系统与网络实验室，湖南长沙 410082
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.1000-436x.2014.08.006
  CLC： TP391
- Online First：2014-08，
  
  Published：25 August 2014
- 稿件说明：
移动端阅览
Yu-feng LIU, Ren-fa LI. Semi-supervised learning by constructing query-document heterogeneous information network[J]. Journal on Communications, 2014, 35(8): 40-47.
DOI：

Yu-feng LIU, Ren-fa LI. Semi-supervised learning by constructing query-document heterogeneous information network[J]. Journal on Communications, 2014, 35(8): 40-47. DOI： 10.3969/j.issn.1000-436x.2014.08.006.

摘要

基于图的半监督学习近年来得到了广泛的研究，然而，现有的半监督学习算法大都只能应用于同构网络。根据查询及文档自身的内容特征和点击关系构建查询—文档异构信息网络，并引入样本的判别信息强化网络结构。提出了查询—文档异构信息网络上半监督聚类的正则化框架和迭代算法，在正则化框架中，基于流形假设构造了异构信息网络上的代价函数，并得到该函数的封闭解，以此预测未标记查询和文档的类别标记。在大规模商业搜索引擎查询日志上的实验表明本方法优于传统的半监督学习方法。

Abstract

Various graph-based algorithms for semi-supervised learning have been proposed in recent literatures. How-ever

although classification on homogeneous networks has been studied for decades

classification on heterogeneous networks has not been explored until recently. The semi-supervised classification problem on query-document heteroge-neous information network which incorporate the bipartite graph with the content information from both sides is consid-ered. In order to strengthen the network structure

class information of sample nodes is introduced. A semi-supervised learning algorithm based on two frameworks including the novel graph-based regularization framework and the iterative framework is investigated. In the regularization framework

a new cost function to consider the direct relationship be-tween two entity sets and the content information from both sides which leads to a significant improvement over the baseline methods is developed. Experimental results demonstrate that proposed method achieves the best performance with consistent and promising improvements.

关键词

Keywords

references

SUN Y , YU Y , HAN J . Ranking-based clustering of heterogeneous information networks with star network schema [A ] . Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discov-ery and Data mining [C ] . Paris, France , 2009 . 797 - 806 .

SUN Y , HAN J . Mining heterogeneous information networks: a struc-tural analysis approach [J ] . SIGKDD Explorations , 2012 , 14 ( 2 ): 20 - 28 .

BELKIN M , NIYOGI P , SINDHWANI V . Manifold regularization: a geometric framework for learning from labeled and unlabeled exam-ples [J ] . The Journal of Machine Learning Research , 2006 , 7 : 2399 - 2434 .

ZHOU D , BOUSQUET O , LAL T N , et al . Learning with local and global consistency [J ] . Advances in Neural Information Processing Systems , 2004 , 16 : 321 - 328 .

LI X , WANG Y Y , ACERO A . Learning query intent from regularized click graphs [A ] . Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Re-trieval [C ] . Singapore, Singapore , 2008 . 339 - 346 .

WU W , LI H , XU J . Learning query and document similarities from click-through bipartite graph with metadata [A ] . Proceedings of the Sixth ACM International Conference on Web Search and Data Min-ing [C ] . Roman, Italy , 2013 . 687 - 696 .

CHEN Y , WANG L , DONG M . Non-negative matrix factorization for semisupervised heterogeneous data coclustering [J ] . Knowledge and Data Engineering , 2010 , 22 ( 10 ): 1459 - 1474 .

DENG H , HAN J , ZHAO B , et al . Probabilistic topic models with biased propagation on heterogeneous information networks [A ] . Pro-ceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining [C ] . San Diego, CA , 2011 . 1271 - 1279 .

DENG H , HAN J , LYU M R , et al . Modeling and exploiting hetero-geneous bibliographic networks for expertise ranking [A ] . Proceedings of the 12th ACM/IEEE-CS Joint Conference on Digital Libraries [C ] . New York, USA , 2012 . 71 - 80 .

ZHOU Z H , LI M . Semi-supervised learning by disagreement [J ] . Knowledge and Information Systems , 2010 , 24 ( 3 ): 415 - 439 .

JOHNSON R , ZHANG T , . Graph-based semi-supervised learning and spectral kernel design [J ] . IEEE Transactions on Information Theory , 2008 , 54 ( 1 ): 275 - 288 .

LUCCHESE C , ORLANDO S , PEREGO R , et al . Identifying task-based sessions in search engine query logs [A ] . Proceedings of the Fourth ACM International Conference on Web Search and Data Min-ing [C ] . Hong Kong ,China , 2011 . 277 - 286 .

BOLDI P , BONCHI F , CASTILLO C , et al . The query-flow graph:model and applications [A ] . Proceedings of the 17th ACM Conference on Information and Knowledge Management [C ] . Napa Valley ,USA , 2008 . 609 - 618 .

BOLDI P , BONCHI F , CASTILLO C , et al . Query suggestions using query-flow graphs [A ] . Proceedings of the 2009 Workshop on WebSearch Click Data [C ] . Barcelona, Spain , 2009 . 56 - 63 .

JONES R , KLINKNER K L , et al . Beyond the session timeout: automatic hierarchical segmentation of search topics in query logs [A ] . Proceed-ings of the 17th ACM Conference on Information and Knowledge Management [C ] . Napa Valley ,USA , 2008 . 699 - 708 .

PAN J , KONG F S , WANG R Q . Locality sensitive discriminant transductive learning [J ] . Journal of Zhejiang University, Engineering Science , 2012 , 46 ( 6 ): 987 - 994 .

CHEN X , CHEN S , XUE H , et al . A unified dimensionality reduction framework for semi-paired and semi-supervised multi-view data [J ] . Pattern Recognition , 2012 , 45 ( 5 ): 2005 - 2018 .

DENG H , LYU M R , KING I , A generalized Co-HITS algorithm and its application to bipartite graphs [A ] . Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining [C ] . Paris,France , 2009 . 239 - 248 .

RAZ R . On the complexity of matrix product [J ] . SIAM Journal on Computing , 2003 , 32 ( 5 ): 1356 - 1369 .

STREHL A , GHOSH J . Cluster ensembles: a knowledge reuse frame-work for combining multiple partitions [J ] . The Journal of Machine Learning Research , 2003 , 3 : 583 - 617 .

Views

630

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Semi-supervised signal modulation recognition method based on dual-confidence fusion mechanism

Study of implicit information semi-supervised learning algorithm

Novel kernel function for computing the similarity of text

Efficient keyword spotting system for information retrieval

JPEG steganalysis based on Tri-training semi-supervised learning

Related Author

QIU Xin

LI Jinhai

SONG Liubin

YANG Chaosan

MIAO Xuchen

LIU Wenxue

Guo-dong LIU

Jing XU

Related Institution

Communications and Information Engineering R&D Center IMECAS

School of Integrated Circuits, University of Chinese Academy of Sciences

College of Computer and Control Engineering,Nankai University

School of Electronic and Information Engineering,Beihang University

Institute of Science and Technology Information,Jiangsu University

AI问答

⁰