AN EFFICIENT TEXT CLUSTERING ALGORITHM USING AFFINITY PROPAGATION
Journal Title: Indian Journal of Computer Science and Engineering - Year 2013, Vol 4, Issue 1
Abstract
The objective is to find among all partitions of the data set, best publishing according to some quality measure. Affinity propagation is a low error, high speed, flexible, and remarkably simple clustering algorithm that may be used in forming teams of participants for business simulations and experiential exercises, and in organizing participants preferences for the parameters of simulations.This paper proposes an efficient Affinity Propagation algorithm that guaranteesthe same clustering result as the original algorithm after convergence. The heart of our approach is (1) to prune unnecessary message exchanges in the iterations and (2) to compute the convergence values of pruned messages after the iterations to determine clusters.
Authors and Affiliations
Kumar Vasantha , Jagadeesh Majji
Keywords
Related Articles
- EP ID EP156478
- DOI -
- Views 132
- Downloads 0
A FUZZY APPROACH TO DETECT AND CONTROL CONGESTION IN WIRELESS SENSOR NETWORKS
In Wireless Sensor Networks (WSN’s), congestion plays an important role in degrading the performance of the network. Under idle condition, the network load is very low whereas when an event is detected the network load b...
MINING OF ECG SIGNAL FOR NEW DIAGNOSTIC INFORMATION
This paper investigates a technique, which extracts new features having potentiality for giving more discriminatory clues from simple ECG (Electrocardiogram) signals. The extracted feature parameters, Average RR Signal M...
A REMOTE LOGIN AUTHENTICATION SCHEME WITH SMART CARDS BASED ON UNIT SPHERE
On the basis of the fact that points on a unit sphere are easy to compute but hard to derive, this paper presents a remote login authentication scheme with smart card based on unit sphere. The proposed scheme is simple,...
AUTOMATIC ALGORITHM SPECIFICATION TO SOURCE CODE RANSLATION
Computers have become all-pervasive, and are being used in a variety of areas like Microbiology, Astronomy, Social Sciences and many others. In almost all these areas, algorithmic solutions to problems are common. Howeve...
An Approach with Maintainability, Structured Design and Automation with the Intension of Software Engineering
Scientific software must be personalized for dissimilar execution environments, problem sets, and existing resources to make sure its competence and consistency. Even though adaptation patterns be able to be found in a e...