快速模糊分割算法

摘要：

针对全局模糊最优划分(FGOP)或接近全局模糊最优划分的快速增量模糊分割算法进行研究.通过确定算法中的最佳模糊分割k=2,3,...,kmax,计算出每个分区相应的有效性指标,由此得到数据kmax,kmax的最佳分割目标函数值相对接近kmax-1簇的最佳分割目标函数值.分类归并前,进行数据标准化,将几个有效性指标应用到标准化数据的分区中.给出标准化数据和初始数据所用的有效性指标之间的简单关系,提议的算法找到具有最恰当数量簇的最优分割.该算法在数个合成数据集和几个UCI(加州大学欧文分校)数据存储库的真实数据集上进行测试,效果得到了验证.

关键词：模糊划分、集合、最优划分、算法、数据库

所属期刊栏目：38

分类号：TP39(计算技术、计算机技术)

资助基金：江苏省高校自然科学基金项目14KJD520001,15KJB520005;安徽省高校自然科学重点基金项目KJ2015A366

在线出版日期：2017-08-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1833-1838