Outlier mining based on swarm intelligence

doi:10.3778/j.issn.1002-8331.2008.23.047

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (23): 154-156.DOI: 10.3778/j.issn.1002-8331.2008.23.047

• 数据库、信号与信息处理 • Previous Articles Next Articles

Outlier mining based on swarm intelligence

ZHANG Ran^1,2,JIA Rui-yu¹,QIAN Guang-chao¹

1.School of Computer Science and Technology，Anhui University，Hefei 230039，China
2.Department of Computer，Tongling College，Tongling，Anhui 244000，China

Received:2007-10-16 Revised:2007-12-28 Online:2008-08-11 Published:2008-08-11
Contact: ZHANG Ran

基于群体智能的离群数据挖掘

张然^1,2,贾瑞玉¹,钱光超¹

1.安徽大学计算机科学与技术学院，合肥 230039
2.铜陵学院计算机系，安徽铜陵 244000

通讯作者: 张然

Abstract

Abstract: Outlier mining is an important task of data mining.This paper firstly analyzes outlier and outlier mining algorithms.Then according to LF algorithm and CSI algorithm，an outlier mining algorithm based on swarm intelligence is proposed，and an experiment is conducted.Results show that the validity of outlier mining algorithm based on swarm intelligence.Compared with the other algorithm，the algorithm in this paper has better robustness because it avoids the influence when users initialize the value of parameters，and do not need set original clustering centers.

Key words: outlier mining, swarm intelligence, clustering

摘要： 离群数据挖掘是数据挖掘的重要任务之一。首先分析了离群数据及其挖掘方法，然后根据LF算法和CSI算法，提出了基于群体智能的离群数据挖掘算法，并进行了仿真实验。实验结果显示了基于群体智能的离群数据挖掘算法的有效性。与其它方法相比，该算法避免了用户在设定参数初始值时给算法带来的影响，并且不需要设定初始聚类中心，因此具有更好的鲁棒性。

关键词: 离群数据挖掘, 群体智能, 聚类

ZHANG Ran^1,2,JIA Rui-yu¹,QIAN Guang-chao¹. Outlier mining based on swarm intelligence[J]. Computer Engineering and Applications, 2008, 44(23): 154-156.

张然^1,2,贾瑞玉¹,钱光超¹. 基于群体智能的离群数据挖掘[J]. 计算机工程与应用, 2008, 44(23): 154-156.

[1]	LAN Hong, HUANG Min. Fusion of KNN Optimized Density Peaks and FCM Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(9): 81-88.
[2]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[3]	GUO Xiaojing, SUI Haoda. Application of Improved YOLOv3 in Foreign Object Debris Target Detection on Airfield Pavement [J]. Computer Engineering and Applications, 2021, 57(8): 249-255.
[4]	LI Li, JI Xinyuan, SONG Song. Prediction Model for Number of Software Defects in Loop [J]. Computer Engineering and Applications, 2021, 57(7): 158-163.
[5]	YANG Fang, YIN Xi, SI Jianhui, LIU Hongyuan, WANG Xue. Mathematical Expression Similarity Calculation Method Based on Focus Clustering [J]. Computer Engineering and Applications, 2021, 57(6): 88-93.
[6]	ZHAO Fan, ZHANG Lin, WEN Zhiquan, YANG Linlin, LIN Guangfeng. Direct and Efficient Natural Scene Chinese Character Approaching Spotting Method [J]. Computer Engineering and Applications, 2021, 57(6): 159-167.
[7]	HUO Guangyu, ZHANG Yong, SUN Yanfeng, YIN Baocai. Research on Archive Data Intelligent Classification Based on Semantic [J]. Computer Engineering and Applications, 2021, 57(6): 247-253.
[8]	PENG Qihui, XUAN Shibin, GAO Qing. Distribution Automatic Threshold Density Peak Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(5): 71-78.
[9]	LI Yongzhen, LIAO Husheng. Multi-view Clustering via Graph Convolutional Neural Network [J]. Computer Engineering and Applications, 2021, 57(5): 115-122.
[10]	WANG Changlong, ZHANG Yuandong, MIAO Hong, YANG Yuheng. Application of Double Channel Convolutional Neural Network in Pumpkin Diseases Identification [J]. Computer Engineering and Applications, 2021, 57(5): 183-189.
[11]	HU Xiaomin, WANG Mingfeng, ZHANG Shourong, LI Min. New Differential Evolution with Particle Swarm Optimization Algorithm for Text Clustering [J]. Computer Engineering and Applications, 2021, 57(4): 61-67.
[12]	WANG Junling, LU Xinming. Video Key Frame Extraction Algorithm Based on Semantic Correlation [J]. Computer Engineering and Applications, 2021, 57(4): 192-198.
[13]	WANG Fuyin, ZHANG Desheng, ZHANG Xiao. Adaptive Density Peaks Clustering Algorithm Combining with Whale Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(3): 94-102.
[14]	CHEN Junfeng, ZHENG Zhongtuan. Over-Sampling Method on Imbalanced Data Based on WKMeans and SMOTE [J]. Computer Engineering and Applications, 2021, 57(23): 106-112.
[15]	ZHANG Zhonglin, ZHAO Yu, YAN Guanghui. Natural Neighbor Density Extremum Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(23): 200-210.

Outlier mining based on swarm intelligence

基于群体智能的离群数据挖掘

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics