收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

A Graph-Based Text Similarity Algorithm

【摘要】:This paper is trying to research a text similarity algorithm which based on graph theory.A text is mapped into a graph which consists of terms as its nodes and term sequences as its undirected edges.The Maximum Common Subgraph (MCS) of two graphs is useful for analyzing their similarity and the similarity of two texts is divided into two parts:nodes similarity and edges similarity.Each part is calculated respectively and text similarity is the sum of two parts.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张祖平,郑瑾;多方式可变参数统计图形集成输出[J];计算技术与自动化;1998年03期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 ;A Cluster Analysis Method Based on Combination Similarity and Its Application[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
2 John D.Holliday;Peter Willett;;Similarity based Virtual Screening:Effect of Similarity coefficient and Dataset[A];中国化学会第28届学术年会第14分会场摘要集[C];2012年
3 ;An Anomaly Detection Approach based on Symbolic Similarity[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
4 朱永亮;;近邻平均相似值法用于中草药化学成分的毒性预测(英文)[A];全国生化/工业与卫生毒理学学术会议论文集[C];2010年
5 ;A Persistent Game Graph in Computer GO[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
6 ;An Efficient Flexible Semantic Distance Function[A];第二十六届中国控制会议论文集[C];2007年
7 周书明;;Conditional Fault Diagnosability of Pancake Graphs[A];第十四届全国容错计算学术会议(CFTC'2011)论文集[C];2011年
8 ;The influence between two players in game with graph restricted communication and a priori unions[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
9 ;A modified similarity measure of generalized fuzzy mumbers[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
10 ;通过其访问模式聚类具有相似兴趣的Web-用户(英文)[A];第十七届全国数据库学术会议论文集(研究报告篇)[C];2000年
中国博士学位论文全文数据库 前10条
1 卢鹏丽;图的谱确定性研究[D];兰州理工大学;2009年
2 古拉玛;多产品制造系统中车间布局规划的有效方法研究[D];华中科技大学;2011年
3 卢俊杰;几何图论中的若干问题[D];上海交通大学;2009年
4 刘健;不同限制条件下的极值集合系[D];南开大学;2010年
5 周文礼;条件染色的算法与复杂性[D];南开大学;2010年
6 王世元;基于信号处理技术的生物序列相似性分析与基因识别[D];重庆大学;2011年
7 孟华军;网络可靠性的最优化及其应用研究[D];华东理工大学;2010年
8 鲁红亮;图因子及相关问题[D];南开大学;2010年
9 马红平;次能量图的构造与刻画[D];南开大学;2010年
10 杨连平;生物序列的相对特征分析及Burrows-Wheeler方法[D];大连理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 孙慧贤;图的零度和奇异性的进一步研究[D];江西师范大学;2011年
2 胡娜;认知隐喻相似性的跨语言研究[D];青岛大学;2011年
3 Rojanakat Payomrat;基于神经网络的双目视差估计[D];哈尔滨工程大学;2010年
4 Clotilde Uwimana;[D];湖南大学;2010年
5 祁奇;基于标签数据的用户协同过滤[D];南京大学;2012年
6 杨国强;图像和视频去雾技术的研究[D];天津大学;2010年
7 李娜;特殊图中顶点无交的三圈、四圈问题[D];山东大学;2010年
8 陈勇平;基于传感网络与计算机视觉的儿童危险感知系统[D];哈尔滨工业大学;2011年
9 田德朝;随机网络模型分离[D];东北师范大学;2011年
10 程科;2-Structures理论和图的模块分解中的若干问题[D];上海交通大学;2011年
中国重要报纸全文数据库 前7条
1 高勇;GIS与人口普查[N];光明日报;2000年
2 雁;康柏鼎力相助ePort落户重庆[N];计算机世界;2000年
3 赛迪评测 张英;笔记本显示芯片的演变[N];中国计算机报;2001年
4 本报记者 俞路石;七尺讲台创新人[N];中国教育报;2001年
5 ;安捷伦收购美国全息公司[N];科技日报;2000年
6 记者 冯淑娟;UG软件在国内普遍应用[N];中国汽车报;2000年
7 闵杰 王熙;东京时尚“潮”入中国[N];中国服饰报;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978