单趟贝叶斯模糊聚类算法

• 作者: 刘解放 王士同 王骏 蒋亦樟 邓赵红
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 概率模糊聚类 单趟聚类 大规模数据 贝叶斯推理 时间复杂度
• 年，卷（期）: 2018,（9）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 2664-2680
• 页数: 17页
• 分类号: TP181
• 字数: 10489字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.005265

摘要

对于概率模糊聚类,贝叶斯模糊聚类方法表现出良好的聚类性能,它从先验知识和贝叶斯理论的角度出发,采用最大后验概率理论处理模糊划分,进而获取最终的聚类结果.该方法有效地结合了概率论和模糊论两者的优点,较之传统的模糊聚类算法(如FCM算法),该方法能够获取全局最优解并估计聚类个数.但在大数据时代,该方法较高的时间复杂度限制了它的实用性.针对此问题,首先在贝叶斯模糊聚类中引入加权机制,提出了加权贝叶斯模糊聚类算法;然后将其与单趟聚类框架相结合,提出了面向大规模数据的快速单趟贝叶斯模糊聚类算法,并从理论上对相关性质进行了较为深入的分析.所提出的单趟贝叶斯模糊聚类新算法较之贝叶斯模糊聚类算法在时间复杂度和收敛性上均有着不同程度的性能提升,同时继承了贝叶斯模糊聚类的良好的聚类性能.最后,相关实验结果亦验证了所提方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王士同	江南大学数字媒体学院	528	3424	23.0	37.0
2	王骏	江南大学数字媒体学院	49	553	8.0	23.0
3	邓赵红	江南大学数字媒体学院	86	764	11.0	26.0
4	刘解放	江南大学数字媒体学院	13	50	5.0	6.0
8	蒋亦樟	江南大学数字媒体学院	50	216	8.0	11.0