Visualizing text similarities from a graph-based SOM
Journal: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY (Vol.14, No. 7)Publication Date: 2015-05-21
Authors : Khalid Kahloot; Mohammad A. Mikki; Akram A. ElKhatib;
Page : 5877-5886
Keywords : Clustering; visualization; self-organizing map; text similarity; Google PageRank;
Abstract
Text in articles is based on expert opinion of a large number of people including the views of authors. These views are based on cultural or community aspects, which make extracting information from text very difficult. This paper introduced how to utilize the capabilities of a modified graph-based Self-Organizing Map (SOM) in showing text similarities. Text similarities are extracted from an article using Google's PageRank algorithm. Sentences from an input article are represented as graph model instead of vector space model. The resulted graph can be shown in a visual animation for eight famous graph algorithms execution with animation speed control.The resulted graph is used as an input to SOM. SOM clustering algorithm is used to construct knowledge from text data. We used a visual animation for eight famous graph methods with animation speed control and according to similarity measure; an adjustable number of most similar sentences are arranged in visual form. In addition, this paper presents a wide variety of text searching. We had compared our project with famous clustering and visualization project in term of purity, entropy and F measure. Our project showed accepted results and mostly superiority over other projects.
Other Latest Articles
- Comparative Study on Sybil Attack Detection Schemes
- A Reference Model and a vision for manufacturing system for 2030
- 3D MODELING, FEM ANALYSIS AND DETAIL DESIGN FOR A TESTING DEVICE WITH SPHERICAL JOINT
- Implementation of packet scheduling algorithms in LTE-Sim
- IMPROVED NEGATIVE SELECTION BASED DECISION BASED MEDIAN FILTER FOR NOISE REMOVAL
Last modified: 2016-06-29 16:11:55