arrow
返回

A flocking based algorithm for document clustering analysis

delete2006-08-01
delete67
PRE
AI
崔
崔晓晖 (Xiaohui Cui) *
J
Jinzhu Gao
T
Thomas E. Potok
DOI:10.1016/j.sysarc.2006.02.003delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Social animals or insects in nature often exhibit a form of emergent collective behavior known as flocking. In this paper, we present a novel Flocking based approach for document clustering analysis. Our Flocking clustering algorithm uses stochastic and heuristic principles discovered from observing bird flocks or fish schools. Unlike other partition clustering algorithm such as K-means, the Flocking based algorithm does not require initial partitional seeds. The algorithm generates a clustering of a given set of data through the embedding of the high-dimensional data items on a two-dimensional grid for easy clustering result retrieval and visualization. Inspired by the self-organized behavior of bird flocks, we represent each document object with a flock boid. The simple local rules followed by each flock boid result in the entire document flock generating complex global behaviors, which eventually result in a clustering of the documents. We evaluate the efficiency of our algorithm with both a synthetic dataset and a real document collection that includes 100 news articles collected from the Internet. Our results show that the Flocking clustering algorithm achieves better performance compared to the K-means and the Ant clustering algorithm for real document clustering. (C) 2006 Elsevier B.V. All rights reserved.
Keyword:
document clustering
bio-inspired
agent
flocking model
F-measure
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Journal of Systems Architecture 封面图
Journal of Systems Architecture
IF:
4.1
论文数:
3.0K
被引数:
4.2K

机构

暂无机构信息
引用论文

引用论文

Effect of Vitamin D Supplementation on Muscle Status in Old Patients Recovering from COVID-19 Infection
err2021-10-09
err0
errOAAI
errAlberto Caballero-García; Daniel Pérez-Valdecantos; Pablo Guallar; Aurora Caballero-Castillo; Enrique Roche; David C. Noriega; Alfredo Córdova
err分享
err收藏
Data clustering: A review数据聚类: 综述
err1999-09-01
err9.6K
errOAAI
errJain, AK; Murty, MN; Flynn, PJ
err分享
err收藏
err分享
err收藏
学者 查看更多内容