基于复杂网络社团划分的文本聚类方法

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

（宁师范大学计算机１
摘要：文本聚类是文本挖掘的一种重要方法，出了一种加权复杂网络社团划分的新算法，过不断寻找复杂网络中的提通
稠密集并对其进行适当操作，达到了划分加权复杂网络的目的。将该算法应用于文本聚类，文本用向量空间模型表示，将用余弦公式计算文本之间的相似度，据邻居节点构造出加权复杂网络，提出的算法对加权复杂网络进行社团划分。Ｒｕ根用对ｅ—
（ｏｌｅｆｏｕｅａｄｎｏｍａｏｅｈｏｏｙＬａｎｇｒａＵｉｒｔＤｌｎ１６８，ｈｎ）Ｃｌｇｍｐｔｆｒｔｎｃｎｌｇ，ｉｏｉｍｌｎｖｓｙａａ１０ＣｉａｅｏＣｒｎＩｉＴｎＮｏｅｉ，ｉ１
Ｔｘｌｓｅｉｇｍｅｈｄｂｓｄｏａｔｉｎｎｏｅｔｕｔｒｎｔｏａｅｎｐｒｔｉｇｃｍｍｕｉｏｌｘｎｔｒｃｉｏｎｔｉｃｍｐｅｅｗｏｋｙｎ
ＸＩｅｇｈｎ，ＺＨＡＮＧ — ｉＨＵＡＮＧａ，ＸＩｕｄｎＥＦｎ —ｏｇＤａｗｅ，ＤｎＥＦ —ｉｇ
ｔｒ２５８ｅｓ１７数据集中的部分样本进行聚类，一实验结果表明了该方法具有良好的聚类效果。关键词：文本聚类；复杂网络；社团结构；稠密集；邻居
中图法分类号：Ｐ９．Ｔ３１１
文献标识码：Ａ
文章编号：００７２２１）３１５ —３１０．０４（０１０ —０９０
ＡｂｔａｔＴｘｌｓｅｉｇｉａｍｐｒａｔｔｏｏｅｔｎｎ．Ｆｒｔ，ａｎｗｌｏｉｍｒｄｔｃｉｇｃｍｍｕｉｔｕｔｒｓｉｓｒｃ：ｅｔｕｔｒｎｓｎｉｏｔｎｃｍｅｈｄｆｒｔｘｍｉｉｇｉｌｓｙｅａｇｒｈｆｅｅｔｏｔｏｎｎｔｓｒｃｕｅｎａｙｗｅｇｔｄｃｍｐｅｅｗｏｋｉｐｏｏｅ．Ｔａｔｉｎｔｅｉｈｅｏｌｘｎｔｒｔｒｕｓｔｅａｇｒｔｍｏｓｆｒｈｅｓｔｅｓｉｈｅｏｌｘｎｔｒｒｐｓｄｓｏｐｒｉｏｇｔｄｃｍｐｅｅｗｏｋｉｏｇｏｐ，ｈｌｏｉｔｈｗｅｎｈｌｋｅｄｎｉｓｔｏｏｔｙｃｎｔｎｌｎｏｅｐｏｅｐｒｔｎｒｘｃｔｄＳｃｎｌ，ｔｅｐｏｏａｐｌｄｔｌｓｅｘｏｕｎｓｏｓａｔａｄｓｍｒｐｒｏｅａｉｓａｅｅｅｕｅ．ｅｏｄｙｈｒｐｓｌｓａｐｉｃｕｔｒｅｔｃｍｅｔｉｈａｅｒｐｅｅｔｄｙｏｉｅｏｔｄｗｈｃｒｅｒｓｎｅ
ｂｓｎｅｖｃｏｐｃｄ１ｙｕｉｇｔｅｔｒａｅｍｏｅ．Ａｉｈｅｏｌｘｎｔｒｏｓｒｃｅｒｆｈｉｌｉｅｅｎｔｏｕｎｓａｃｌｔｄｈｓｗｅｇｔｄｃｍｐｅｅｗｏｋｉｃｎｔｕｔｄｉｔｍｓｔｅｓｍｉｔｂｔｅｄｃｍｅｔｌｕａｅｓｎｅｏｒａｙｗｗｏｃｂｅｏｉｅｆｎｔｎｙｔｓｎｃｉ．Ａｎｅｅｃｍｍｕｉｒｃｕｅｉｉｎｔｏｋｉｅｅｔｄｂｅｒｐｓｄａｇｒｈｈｃｕｏｄｔｎｔｏｈｈｎｔｓｕｔｒｔｓｅｒｄｔｃｅｙｔｏｏｅｌｏｔｍ．Ｆｎｌ，ｔｅｅｐｒｎｙｔｎｈｗｓｈｐｉｉａｌｈｘｅｍｅｔｙｉ
Ｋｅｒ：ｔｘｌｓｅｉｇｃｍｐｅｅｏｋｃｍｍｕｉｔｕｔｒ；ｄｎｉｅ；ｎｉｈｏｙｗｏｄｓｅｔｕｔｒ；ｏｌｘｎｔｒ；ｏｃｎｗｎｔｓｃｕｅｙｒｅｓｙｓｔｔｅｇｂｒ
ｒｓｌｈｗａｅｐｏｏｅｌｏｉｍａｏｄｃｕｔｒｇｅｃｅｃｙｃｕｔｒｎｏａｌｓｏｕｅｓ２１７ａａｓｔ．ｅｕｔｓｏｔｔｈｒｐｓｄａｇｒｈｈｓｇｏｌｓｅｉｆｉｎｙｂｌｓｉｇｓｍｅｓｍｐｅｆｓｈｔｔａｎｉｅＲｅｔｒ一８ｄｔｅｓ５
计算机工程与设计Ｃｍｕｒｎｉｅｎｄｅｉ２１Ｖｏ．２ｏ３ｏｐｔＥｇｅｒｇｎＤｓｎｅｎｉａｇ０１１３，Ｎ．
，
１９０５
基于复杂网络社团划分的文本聚类方法
谢凤宏，张大为，黄丹，谢福鼎