电子学报 ›› 2016, Vol. 44 ›› Issue (8): 1881-1886.DOI: 10.3969/j.issn.0372-2112.2016.08.016

• 学术论文 • 上一篇    下一篇

一种基于神经网络的广义熵模糊聚类算法

李凯, 曹喆   

  1. 河北大学计算机科学与技术学院, 河北保定 071000
  • 收稿日期:2015-12-08 修回日期:2016-03-18 出版日期:2016-08-25
    • 作者简介:
    • 李凯 男,1963年出生,河北保定人.2005年毕业于北京交通大学计算机与信息技术学院,并获得工学博士学位.主要从事机器学习、模式识别、数据挖掘等方面的研究.E-mail:likai@hbu.edu.cn;曹喆 女,1991年出生,河北邢台人,硕士研究生.主要从事机器学习和数据挖掘等方面的研究.
    • 基金资助:
    • 国家自然科学基金 (No.61375075)

A Fuzzy Clustering Algorithm with Generalized Entropy Based on Neural Network

LI Kai, CAO Zhe   

  1. School of Computer Science and Technology, Hebei University, Baoding, Hebei 071000, China
  • Received:2015-12-08 Revised:2016-03-18 Online:2016-08-25 Published:2016-08-25

摘要: 以模糊聚类为基础,将广义熵引入到模糊聚类的目标函数中,提出一种基于模糊熵的模糊聚类的统一形式,即广义熵模糊聚类模型;利用增广拉格朗日求解方法,以及Hopfield神经网络和复突触神经网络解决了基于广义熵的目标函数的优化问题,提出了基于神经网络的广义熵模糊聚类算法,表明了使用神经网络求解的收敛性;同时,给出一种用于确定增广拉格朗日乘子的迭代方法.实验中选取人工生成数据集和UCI标准数据集对提出的算法进行了实验研究,并与常用的聚类算法进行了性能比较.

关键词: 模糊聚类, 广义熵, 增广拉格朗日方法, 神经网络

Abstract: Based on fuzzy clustering,an unified form is presented for fuzzy clustering algorithm based on fuzzy entropy by introducing the generalized fuzzy entropy into objective function of fuzzy clustering,namely generalized entropy's fuzzy clustering model.Optimization problem for generalized entropy's objective function is solved using Hopfield neural network and multiple synapses based on augmented Lagrange method.After that,the generalized entropy's fuzzy clustering algorithm based on neural network is presented.And convergence of neural network is shown.At the same time,iterative method is given to determine Lagrange multipliers.In experiments,a synthetic data set and some standard UCI data sets are chosen to conduct some experimental studies.And clustering performance is compared with commonly used clustering algorithms.

Key words: fuzzy clustering, generalized entropy, augmented Lagrange method, neural network

中图分类号: