计算机工程与应用 ›› 2019, Vol. 55 ›› Issue (8): 102-109.DOI: 10.3778/j.issn.1002-8331.1809-0330
雍巧玲,衣俊艳
YONG Qiaoling, YI Junyan
摘要: 聚类分析是一种非常重要的聚类工具,被广泛应用在各科学领域的聚类问题中。其中,弹性网络是一种较好的聚类分析算法,尤其在高维空间有很大优势。提出了一种新的聚类弹性网络算法CENA(Clustering Elastic Net Algorithm)。该算法将一个面向聚类的描述数据点与弹性节点关系的能量函数用于ENA(Elastic Net Algorithm)求解模式中,结合极大熵原理,计算得到自由能函数。当自由能函数达到全局极小时,即可获得弹性网络的聚类解。通过大量实验证明,提出的CENA算法运行结果稳定,可以有效提升算法空间搜索能力,节省运行时间开销,规避参数调节问题。该算法相较于经典划分聚类算法,大大提高了聚类质量。