最小最大模块化网络中基于聚类的数据划分方法研究-南京大学学报.pdf

（ ） 南京大学学报 自然科学 第 卷 第 期 ， ４８ ２ Ｖｏｌ．４８ Ｎｏ．２ 　 　　　 ＪＯＵＲＮＡＬＯＦ ＮＡＮＪＩＮＧ ＵＮＩＶＥＲＳＩＴＹ　　　　 年 月 　 　 　 ２０１２ ３ Ｍａｒ． ２０１２ （ ）  ＮＡＴＵＲＡＬ ＳＣＩＥＮＣＥＳ 　 最小最大模块化网络中基于聚类的数据划分方法研究＊ ＊＊ １ ２ ， 解晓敏 李 云 　 （ ， ， ； 南京邮电大学计算机学院 南京 １． ２１０００３ ， ， ） 南京邮电大学计算机技术研究所 南京 ２． ２１０００３ ： 摘 要 利用最小最大模块化网络实现模式分类的关键问题之一就是找到一种有效且复杂度较低的 　 　 训练样本划分方法， ， 以便缩短训练的时间 得到相对平衡的划分子集 本文提出一种新的基于二分 ． Ｋ－ ， ， ， 均值的训练集划分方法 它可以得到全局最优解 时间复杂度较低 并且可以通过层次聚类得到相对平 ， 衡的样本划分效果 在现实数据集上的实验表明 该划分方法在不降低分类精确率的情况下能有效地缩 ． 短最小最大模块化网络的训练时间． ： ， ， ， 关键词 二分Ｋ－均值 最小最大模块化网络 支持向量机 训练集划分 　 Ｐａｒｔｉｔｉｏｎｉｎ ｍｅｔｈｏｄｏｆｔｒａｉｎｉｎ ｄａｔａ ｇ 　 　 ｇ 　 　 ｂａｓｅｄｏｎｃｌｕｓｔｅｒｉｎＭｉｎ Ｍａｘ ｍｏｄｕｌａｒｎｅｔｗｏｒｋ 　 　 　 　 －