西安邮电学院学报
西安郵電學院學報
서안유전학원학보
JOURNAL OF XI’AN INSTITUTE OF POSTS AND TELECOMMUNICATIONS
2007年
5期
82-86
,共5页
小世界网络%关键字提取%平均路径长度变化量%聚类系数变化量
小世界網絡%關鍵字提取%平均路徑長度變化量%聚類繫數變化量
소세계망락%관건자제취%평균로경장도변화량%취류계수변화량
实现了一个利用小世界网络模型(SWN)提取中文文档的质:平均路径长度和聚类系数.本系统使用的算法首先对文档进行分词,以分词之间的相邻关系为边、以分词为节点构造文档结构图.然后计算每一个分词的平均路径长度变化量和聚类系数变化量,并且使用这两个变化量作为提取关键字的标准,最后按照一定策略合并关键字成复合关键字.本文首先详细介绍了小世界网络模型的概念和在关键字提取方面的应用,然后介绍了本系统的设计与实现,最后通过实验证明了该算法的正确性和有效性.
實現瞭一箇利用小世界網絡模型(SWN)提取中文文檔的質:平均路徑長度和聚類繫數.本繫統使用的算法首先對文檔進行分詞,以分詞之間的相鄰關繫為邊、以分詞為節點構造文檔結構圖.然後計算每一箇分詞的平均路徑長度變化量和聚類繫數變化量,併且使用這兩箇變化量作為提取關鍵字的標準,最後按照一定策略閤併關鍵字成複閤關鍵字.本文首先詳細介紹瞭小世界網絡模型的概唸和在關鍵字提取方麵的應用,然後介紹瞭本繫統的設計與實現,最後通過實驗證明瞭該算法的正確性和有效性.
실현료일개이용소세계망락모형(SWN)제취중문문당적질:평균로경장도화취류계수.본계통사용적산법수선대문당진행분사,이분사지간적상린관계위변、이분사위절점구조문당결구도.연후계산매일개분사적평균로경장도변화량화취류계수변화량,병차사용저량개변화량작위제취관건자적표준,최후안조일정책략합병관건자성복합관건자.본문수선상세개소료소세계망락모형적개념화재관건자제취방면적응용,연후개소료본계통적설계여실현,최후통과실험증명료해산법적정학성화유효성.
