| 基于遗传优化的采样模糊C均值聚类算法 |
| |
| 引用本文： | 张曙红,孙建勋,诸克军.基于遗传优化的采样模糊C均值聚类算法[J].系统工程理论与实践,2004,24(5):121-125. |
| |
| 作者姓名： | 张曙红 孙建勋 诸克军 |
| |
| 作者单位： | (1)中国地质大学管理学院;(2)华中科技大学管理学院 |
| |
| 基金项目： | 国家自然科学基金(70273044) |
| |
| 摘 要： | 在数据挖掘领域,模糊C均值聚类法(FCM)在处理小量低维的数据挖掘时是有效的,但是面向数据库的数据挖掘经常要处理大量、高维的数据.在这种情况下,FCM算法在时间性能上难以令人满意.本文基于采样技术对FCM算法进行改进,以提高算法的时间性能,并利用遗传算法对聚类结果进行优化以保证聚类的质量,给出了一种新的基于遗传优化的采样模糊C均值聚类算法SFGO(SamplingFCMwithGeneticOptimization).仿真实验证明SFGO算法在大规模数据库的聚类挖掘中,在时间性能和聚类质量上都能获得较满意的结果.
|
| 关 键 词： | 数据挖掘 采样 模糊C均值聚类 遗传算法 |
| 文章编号： | 1000-6788(2004)05-0121-05 |
| 修稿时间： | 2003年6月16日 |
Sampling Fuzzy C Means Clustering Algorithm Based on Genetic Optimization |
| |
| ZHANG Shu-hong.Sampling Fuzzy C Means Clustering Algorithm Based on Genetic Optimization[J].Systems Engineering —Theory & Practice,2004,24(5):121-125. |
| |
| Authors: | ZHANG Shu-hong |
| |
| Institution: | (1)College of Management, China University of Geosciences;(2)College of Management, Huazhong University of Science and Technology |
| |
| Abstract: | In data mining field, FCM algorithm is an efficient method in the process of small scale low dimensional database, but the time performance of FCM algorithm can not be satisfied for the large scale high dimensional database. In this paper, a new sampling FCM algorithm with genetic optimization (SFGO) is presented based on the sampling technique and genetic algorithm. The sampling technique and genetic algorithm are used in SFGO algorithm to improve the time performance and the quality of clustering. The simulation experiment shows that the SFGO algorithm is an effective method in the data mining of large scale database. |
| |
| Keywords: | data mining sampling FCM genetic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
