A swarm-inspired projection algorithm

NCUIR > College of Electrical Engineering & Computer Science > Graduate Institute of Computer Science and Information Engineering > journal & Dissertation > Item 987654321/29095

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/29095

Title:	A swarm-inspired projection algorithm
Authors:	Su,MC;Su,SY;Zhao,YX
Contributors:	資訊工程研究所
Keywords:	NEURAL-NETWORKS;FUZZY;STIGMERGY
Date:	2009
Issue Date:	2010-06-29 20:13:37 (UTC+8)
Publisher:	中央大學
Abstract:	In this paper a new data projection algorithm which was inspired by the foraging behaviors of doves is proposed. We name the new data projection the swarm-inspired projection (SIP) algorithm. The algorithm allows us to visually estimate the number of clusters existing in a data set. Based on the projection result, we may then partition the data set into the corresponding number of clusters. The SIP algorithm regards each data pattern in a data set as a piece of crumb which will be sequentially tossed to a flock of doves on the ground. The doves will adjust their physical positions to compete for crumbs. Gradually, the flock of doves will be divided into several groups according to the distributions of the crumbs. The formed groups will naturally correspond to the underlying data structures in the data set. By viewing the scatter plot of the final positions of the doves we can estimate the number of clusters existing in the data set. Several data sets were used to demonstrate the effectiveness of the proposed SIP algorithm. (C) 2009 Elsevier Ltd. All rights reserved.
Relation:	PATTERN RECOGNITION
Appears in Collections:	[Graduate Institute of Computer Science and Information Engineering] journal & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	759	View/Open

社群 sharing