Visualization of the Internet News Based on Efficient Self-Organizing Map Using Restricted Region Search and Dimensionality Reduction

摘要

In this paper, we propose a system to visualize the relationships in huge quantities of Internet news by two-dimensional self-organizing maps instead of the conventional methods of listing Internet news. In the proposed method, morphological analysis is conducted on the texts of Internet news to generate input vectors with elements of keywords. The characteristics specific to Internet news that many of the vector elements become sparse allows dimensional reductions as well as speeding up of self-organizing mapping with restricted search regions in learning. We verify through evaluation experiments with the data of 80 pieces of news that the proposed system can reduce computation time by 75% to 99% and can create more efficient SOM compared with the generally available SOM.