基于人工鱼群混合聚类的大型水泵分类研究
Research of Large-Scale Water Pump Classification Based on Artificial Fish Swarm Mixed Clustering
DOI: 10.12677/CSA.2016.612095, PDF, HTML, XML, 下载: 1,622  浏览: 3,273  科研立项经费支持
作者: 单 丽*, 于文文, 段长余:合肥恒大江海泵业股份有限公司,大型潜水电泵装备安徽省重点实验室,安徽 合肥;杨栋梁, 姚 磊:合肥三益江海智能科技有限公司,安徽 合肥
关键词: 人工鱼群算法相对熵混合聚类大型水泵Artificial Fish Swarm Algorithm Relative Entropy Mixed Clustering Large Water Pump
摘要: 人工鱼群是一种随机搜索优化算法,具有较快的收敛速度,对问题的机理模型与描述无严格要求,具有广泛的应用范围。本文在该算法的基础上,结合传统的K-means聚类方法,提出了一种新的人工鱼群混合聚类算法(AFSMC),并给出相对熵混合聚类优化方法。文中将几种算法应用于大型水泵数据的分类,算例分析表明,基于相对熵的AFSMC算法在准确率与时间效益上都具有较明显的优越性。
Abstract: Artificial Fish Swarm (AFS) is a stochastic search optimization algorithm with a fast convergence speed, and it is widely used in different areas due to its tolerance for descriptions and mechanism model of questions. In this paper, we propose a new clustering algorithm called Artificial Fish Swarm Mixed Clustering (AFSMC) by performing a combination of AFS and similarity based K-means. And we further propose a relative entropy based optimization method for AFSMC. Finally, we evaluate our proposal by conducting classification on the real data of large scale water pump, which is a new thought for analyzing the potential correlations among the different pumps. The experimental results show that our proposal outperforms the existing clustering approaches.
文章引用:单丽, 杨栋梁, 姚磊, 于文文, 段长余. 基于人工鱼群混合聚类的大型水泵分类研究[J]. 计算机科学与应用, 2016, 6(12): 794-801. http://dx.doi.org/10.12677/CSA.2016.612095

参考文献

[1] 姚宇. 基于物联网的矿井主排水设备状态监测及寿命管理系统的开发[D]: [硕士学位论文]. 太原: 太原理工大学, 2016.
[2] 郭春春, 贺贵明. 大型泵站运行数据管理研究[J]. 工业控制计算机, 2006, 19(2): 15-16.
[3] 谭一川. 煤矿工业水泵自动化监控系统研究与应用[D]: [硕士学位论文]. 重庆: 重庆大学, 2009.
[4] Han, J.-W., Kamber, M. 数据挖掘概念与技术[M]. 北京: 机械工业出版社, 2001.
[5] 孙吉贵, 刘杰, 赵连宇. 聚类算法研究[J]. 软件学报, 2008, 19(1): 48-61.
[6] 周涛, 陆惠玲. 数据挖掘中聚类算法研究进展[J]. 计算机工程与应用, 2012, 48(12): 100-111.
[7] Partridge, B.L. (1982) The Structure and Function of Fish Schools. Scientific American, 246, 114-123.
https://doi.org/10.1038/scientificamerican0682-114
[8] Tu, X. and Terzopoulos, D. (1994) Artificial Fishes: Physics, Locomotion, Perception, Behavior. Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, Orlando, 24-29 July 1994, 43-50.
https://doi.org/10.1145/192161.192170
[9] 李晓磊, 钱积新. 人工鱼群算法: 自下而上的寻优模式[J]. 系统工程理论与实践, 2002, 22(3): 76-82.
[10] 李晓磊. 一种新型的智能优化算法——人工鱼群算法[D]: [博士学位论文]. 杭州: 浙江大学, 2003.
[11] 刘白, 周永权. 一种基于人工鱼群的混合聚类算法[J]. 计算机工程与应用, 2008, 44(18): 136-138.
[12] 陈祥生. 人工鱼群算法在聚类问题中的应用研究[D]: [硕士学位论文]. 合肥: 安徽大学, 2010.
[13] 张梅凤. 人工鱼群智能优化算法的改进及应用研究[D]: [博士学位论文]. 大连: 大连理工大学, 2008.
[14] 吴军. 数学之美[M]. 北京: 人民邮电出版社, 2014.
[15] 易莉桦. 高维数据聚类算法的研究[D]: [硕士学位论文]. 秦皇岛: 燕山大学, 2012.
[16] Zhang, Z. and Zhou, J. (2012) Multi-Task Clustering via Domain Adaptation. Pattern Recognition, 45, 465-473.
https://doi.org/10.1016/j.patcog.2011.05.011