arrow
Return

A NEURAL ALGORITHM FOR DOCUMENT CLUSTERING

delete1991-01-01
delete23
PRE
AI
M
MACLEOD, KJ *
W
William Robertson
DOI:10.1016/0306-4573(91)90088-4delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
A difficulty in implementing document clustering using algorithms based on sequential architectures is that a computational bottleneck arises eventually in the classification of documents. Neural networks have the potential to alleviate this problem. This paper reviews the fundamentals of a framework for describing neural nets. Next, the MacLeod algorithm, a neural network algorithm designed specifically for document clustering is presented. The features of this algorithm are examined. Experimental results from two small test collections are reported. Based on these results the algorithm exhibits effectiveness comparable to hierarchic (sequential) clustering algorithms. The MacLeod algorithm also appears to require time and space complexities of O(n2) and O(n), respectively. Experimental results show that the algorithm's performance is order independent.
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

I
Information Processing and Management
IF:
6.9
Papers:
5.2K
Citations:
1.4W

Organization

No organization information available