| 基于概念格的K-Means算法研究 |
| |
| 引用本文： | 李艳霞,史一民,李冠宇.基于概念格的K-Means算法研究[J].计算机工程与设计,2011,32(2):656-658,662. |
| |
| 作者姓名： | 李艳霞 史一民 李冠宇 |
| |
| 作者单位： | 大连海事大学,信息科学技术学院,辽宁,大连,116026 |
| |
| 基金项目： | 国家自然科学基金项目，辽宁省自然科学基金项目，大连市政府IT优秀教师基金项目 |
| |
| 摘 要： | 针对现有的K-Means算法K值需要人工赋值、随机选取初始中心点、文本表示维度高且缺乏语义的缺陷,提出了一种基于概念格的K-Means算法——K-MeansBCC(K-means algorithm based on concept lattice)。将文本集经预处理转化为形式背景,在此基础上生成概念格;利用概念格中的概念表示文本,根据文本中概念的权重确定K值、选取初始中心点。最后设计了文本间的概念相似度计算公式,并由K-Means算法产生聚类结果。实验结果表明,该算法提高了聚类的效率和准确性。
|
| 关 键 词： | K-Means算法 概念格 聚类 概念相似度 初始中心点 |
Research on K-Means algorithm based on concept lattice |
| |
| LI Yan-xia,SHI Yi-min,LI Guan-yu.Research on K-Means algorithm based on concept lattice[J].Computer Engineering and Design,2011,32(2):656-658,662. |
| |
| Authors: | LI Yan-xia SHI Yi-min LI Guan-yu |
| |
| Affiliation: | (Faculty of Information Science and Technology,Dalian Maritime University,Dalian 116026,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
