Computational Intelligence Methods for Clustering of SenseTagged Nepali Documents
Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2015, Vol 17, Issue 1
Abstract
Abstract: This paper presents a method using hybridization of self organizing map (SOM ), particle swarmoptimization(PSO) and k-means clustering algorithm for document clustering. Document representation is animportant step for clustering purposes. The common way of represent a text is bag of words approach. Thisapproach is simple but has two drawbacks viz. synonymy and polysemy which arise because of the ambiguity ofthe words and the lack of information about the relations between the words. To avoid the drawbacks of bag ofwords approach words are tagged with senses in WordNet in this paper. Sense tagging of words provide exactsenses of words. Feature vectors are generated using sense tagged documents and clustering is carried outusing proposed hybrid SOM+PSO+K-means algorithm. In the proposed algorithm initially SOM is applied tothe feature vectors to produce the prototypes and then K-means clustering algorithm is applied to cluster theprototypes. Particle Swarm Optimization algorithm is used to find the initial centroid for K-means algorithm.Text documents in Nepali language are used to test the hybrid SOM+PSO+K-means clustering algorithm.
Authors and Affiliations
Sunita Sarkar , Arindam Roy , Bipul Syam Purkayastha
Keywords
Related Articles
- EP ID EP127150
- DOI -
- Views 93
- Downloads 0
Finding New Trends in Public Twitter Streams using Link Anomaly Detection
Abstract: Social Network is a site where individual’s vocation and share data identified with the present occasions everywhere throughout the world. This specific conduct of users made us concentrate on this rationale th...
Improved Key Based Security Framework for Vehicular Ad Hoc Networks
Abstract: Vehicular ad hoc networks (VANETs) are a subgroup of mobile ad hoc networks (MANETs) with the distinguishing property that the nodes are vehicles like cars, trucks, buses and motorcycles. This implies tha...
A Novel Approach to Design a Customized Image Editor and Real-Time Control of Hand-Gesture Mimicking Robotic Movements on an I-Robot Create
Abstract: Image processing and computer vision are considered as one of the most promising as well as exciting domains of modern day engineering. Equipped with concepts of artificial intelligence and some very adva...
Risk Minimization in Agribusiness using Soft Computing Technique
Abstract: India is an agriculture based country and farmer community is the backbone of the agriculture sector. Agribusiness is one of the important segments of agriculture sector. This paper aims to minimize agribusine...
JTAG Architecture with Multi Level Security
For in–circuit testing and debugging JTAG (Joint Test Access Group) is one of the most powerful standard architecture of DFT (Design For Testability). But JTAG can also act as a tool for hacking and hence makes...