Mining massive document collections by the WEBSOM method

Information Sciences

Volumn 163, Issue 1-3, 2004, Pages 135-156

  Lagus, Krista ^a   Kaski, Samuel ^a   Kohonen, Teuvo ^a  

^a AALTO UNIVERSITY   (Finland)

Author keywords

Information retrieval; Self organizing map (SOM); Text mining; WEBSOM

Indexed keywords

COMPUTATIONAL LINGUISTICS; DATA MINING; DATABASE SYSTEMS; DIGITAL LIBRARIES; EIGENVALUES AND EIGENFUNCTIONS; MATHEMATICAL MODELS; ONLINE SEARCHING; SELF ORGANIZING MAPS; WEB BROWSERS;

LINGUISTIC ANALYSIS; MULTIDIMENSIONAL SCALING (MDS); QUANTIZING ERROR; TEXT MINING; WEBSOM;

INFORMATION RETRIEVAL SYSTEMS;

EID: 2542480962     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2003.03.017     Document Type: Article

References (58)

1. T. Kohonen, Self-Organizing Maps, Springer, Berlin, 1995, third extended ed., 2001.
2. T. Kohonen, New developments of learning vector quantization and the self-organizing map, in: Symposium on Neural Networks; Alliances and Perspectives in Senri (SYNAPSE'92), Osaka, Japan, 1992.
3. Cheng Y. Convergence and ordering of Kohonen's batch map. Neural Computation. 9:1997;1667-1676.
4. K. Lagus, Text mining with the WEBSOM, D.Sc.(Tech) Thesis, Helsinki University of Technology, Finland, 2000.
5. Salton G., McGill M.J. Introduction to modern information retrieval. 1983;McGraw-Hill, New York.
6. Deerwester S., Dumais S.T., Furnas G.W., Landauer T.K. Indexing by latent semantic analysis. Journal of the American Society for Information Science. 41:1990;391-407.
7. Kaski S. Dimensionality reduction by random mapping: fast similarity computation for clustering. Proceedings of IJCNN'98, International Joint Conference on Neural Networks. vol. 1:1998;413-418 IEEE Service Center, Piscataway, NJ.
8. Johnson W.B., Lindenstrauss J. Extensions of Lipschitz mappings into a Hilbert space. Contemporary Mathematics. 26:1984;189-206.
9. S. Kaski, Data exploration using self-organizing maps, D.Sc.(Tech) Thesis, Helsinki University of Technology, Finland, 1997.
10. Kohonen T., Kaski S., Lagus K., Salojärvi J., Paatero V., Saarela A. Organization of a massive document collection. IEEE Transactions on Neural Networks, Special Issue on Neural Networks for Data Mining and Knowledge Discovery. 11(3):2000;574-585.
11. Papadimitriou C.H., Raghavan P., Tamaki H., Vempala S. Latent semantic indexing: a probabilistic analysis. Proceedings of the 17th ACM Symposium on the Principles of Database Systems. 1998;Seattle, ACM Press.
12. Jain A.K., Dubes R.C. Algorithms for clustering data. 1988;Prentice Hall, Englewood Cliffs, NJ.
13. Charniak E. Statistical Language Learning. 1993;MIT Press.
14. Finch S., Chater N. Unsupervised methods for finding linguistic categories. Aleksander I., Taylor J. Artificial Neural Networks. vol. 2:1992;II-1365-II-1368 North-Holland.
15. Honkela T., Pulkki V., Kohonen T. Contextual relations of words in Grimm tales analyzed by self-organizing map. Fogelman-Soulié F., Gallinari P. Proceedings of ICANN-95, International Conference on Artificial Neural Networks. vol. 2:1995;3-7 EC2 et Cie, Paris.
16. J. Zavrel, J. Veenstra, The language environment and syntactic word-class aquisition, in: Proceedings of the Groningen Assembly on Language Aquisition (GALA95), 1995, pp. 365-374.
17. Ritter H., Kohonen T. Self-organizing semantic maps. Biological Cybernetics. 61:1989;241-254.
18. T. Honkela, Self-organizing maps in natural language processing, Ph.D. Thesis, Helsinki University of Technology, Espoo, Finland, 1997.
19. T. Honkela, S. Kaski, K. Lagus, T. Kohonen, Newsgroup exploration with WEBSOM method and browsing interface, Tech. Rep. A32, Helsinki University of Technology, Laboratory of Computer and Information Science, Espoo, Finland, 1996.
20. Kaski S., Honkela T., Lagus K., Kohonen T. WEBSOM - self-organizing maps of document collections. Neurocomputing. 21:1998;101-117.
21. Manning C.D., Schütze H. Foundations of Statistical Natural Language Processing. 1999;The MIT Press, Cambridge, Massachusetts.
22. T. Kohonen, The speedy SOM, Tech. Rep. A33, Helsinki University of Technology, Laboratory of Computer and Information Science, Espoo, Finland, 1996.
23. Rodrigues J.S., Almeida L.B. Improving the learning speed in topological maps of patterns. Proceedings of the INNC'90, International Neural Networks Conference. 1990;813-816 Kluwer, Dordrecht, Netherlands.
24. Koikkalainen P. Progress with the tree-structured self-organizing map. Cohn A.G. Proceedings of the ECAI'94, 11th European Conference on Artificial Intelligence. 1994;211-215 John Wiley & Sons, New York.
25. Koikkalainen P. Fast deterministic self-organizing maps. Fogelman-Soulié F., Gallinari P. Proceedings of the ICANN'95, International Conference on Artificial Neural Networks, vol. II. 1995;63-68 EC2, Nanterre, France.
26. Kohonen T. Things you haven't heard about the Self-Organizing Map. Proceedings of the ICNN'93, International Conference on Neural Networks. 1993;1147-1156 IEEE Service Center, Piscataway, NJ.
27. Honkela T., Kaski S., Lagus K., Kohonen T. Exploration of full-text databases with self-organizing maps. Proceedings of the ICNN96, International Conference on Neural Networks. vol. 1:1996;56-61 IEEE Service Center, Piscataway, NJ.
28. Kaski S., Honkela T., Lagus K., Kohonen T. Creating an order in digital libraries with self-organizing maps. Proceedings of WCNN'96, World Congress on Neural Networks, September 15-18, San Diego, California. 1996;814-817 Lawrence Erlbaum and INNS Press, Mahwah, NJ.
29. Kohonen T., Kaski S., Lagus K., Honkela T. Very large two-level SOM for the browsing of newsgroups. von der Malsburg C., von Seelen W., Vorbrüggen J.C., Sendhoff B. Proceedings of ICANN96, International Conference on Artificial Neural Networks, Bochum, Germany, July 16-19, 1996, Lecture Notes in Computer Science. vol. 1112:1996;269-274 Springer, Berlin.
30. Lagus K., Honkela T., Kaski S., Kohonen T. Self-organizing maps of document collections: a new approach to interactive exploration. Simoudis E., Han J., Fayyad U. Proceedings of the Second International Conference on Knowledge Discovery and Data Mining. 1996;238-243 AAAI Press, Menlo Park, California.
31. Lagus K. Map of WSOM'97 abstracts - alternative index. Proceedings of WSOM'97, Workshop on Self-Organizing Maps, Espoo, Finland, June 4-6, Helsinki University of Technology. 1997;368-372 Neural Networks Research Centre, Espoo, Finland.
32. Lagus K., Kaski S. Keyword selection method for characterizing text document maps. Proceedings of ICANN99, Ninth International Conference on Artificial Neural Networks. vol. 1:1999;371-376 IEE, London.
33. Lagus K. Generalizability of the WEBSOM method to document collections of various types. Proceedings of the 6th European Congress on Intelligent Techniques and Soft Computing (EUFIT'98). vol. 1:1998;210-214 Aachen, Germany.
34. Kohonen T., Kaski S., Lagus K., Salojärvi J., Honkela J., Paatero V., Saarela A. Self organization of a massive text document collection. Oja E., Kaski S. Kohonen Maps. 1999;171-182 Elsevier, Amsterdam.
35. Lagus K. Text retrieval using self-organized document maps. Neural Processing Letters. 15(1):2002;21-29.
36. K. Koskenniemi, Two-level morphology: a general computational model for word-form recognition and production, Ph.D. Thesis, University of Helsinki, Department of General Linguistics, 1983.
37. X. Lin, D. Soergel, G. Marchionini, A self-organizing semantic map for information retrieval, in: Proceedings of 14th Annual International ACM/SIGIR Conference on Research and Development in Information Retrieval, 1991, pp. 262-269.
38. Lin X. Visualization for the document space. Proceedings of Visualization'92, Center for Comput. Legal Res., Pace Univ., White Plains, NY, USA. 1992;274-281 IEEE Comput. Soc. Press, Los Alamitos, CA, USA.
39. Lin X. Map displays for information retrieval. Journal of the American Society for Information Science. 48:1997;40-54.
40. J.C. Scholtes, Neural networks in natural language processing and information retrieval, Ph.D. Thesis, Universiteit van Amsterdam, Amsterdam, Netherlands, 1993.
41. Merkl D. Structuring software for reuse - the case of self-organizing maps. Proceedings of IJCNN-93-Nagoya, International Joint Conference on Neural Networks. vol. III:1993;2468-2471 JNNS, IEEE Service Center, Piscataway, NJ.
42. Merkl D. Content-based software classification by self-organization. Proceedings of ICNN'95, IEEE International Conference on Neural Networks. vol. II:1995;1086-1091 IEEE Service Center, Piscataway, NJ.
43. Merkl D. Exploration of text collections with hierarchical feature maps. Proceedings of SIGIR'97, 20th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. 1997;ACM, New York.
44. Merkl D. Lessons learned in text document classification. Proceedings of the Workshop on Self-Organizing Maps 1997 (WSOM'97), Helsinki University of Technology. 1997;316-321 Neural Networks Research Centre, Espoo, Finland.
45. Merkl D. Document classification with self-organizing maps. Oja E., Kaski S. Kohonen Maps. 1999;183-195 Elsevier.
46. D. Merkl, A. Rauber, Uncovering the hierarchical structure of text archives by using an unsupervised neural network with adaptive architecture, in: Pacific Asia Conference on Knowledge Discovery and Data Mining (PAKDD'2000), 2000.
47. Zavrel J. Neural navigation interfaces for information retrieval: are they more than an appealing idea? Artificial Intelligence Review. 10(5-6):1996;477-504.
48. Lesteven S., Ponçot P., Murtagh F. Neural networks and information extraction in astronomical information retrieval. Vistas in Astronomy. 40:1996;395.
49. Poinçot P., Lesteven S., Murtagh F. A spatial user interface to the astronomical literature. Astronomy and Astrophysics. 130:1998;183-191.
50. Chen H., Schuffels C., Orwig R. Internet categorization and search: a self-organizing approach. Journal of the Visual Communication and Image Representation. 7:1996;88-102.
51. Orwig R., Chen H., Nunamaker J.F. A graphical, self-organizing approach to classifying electronic meeting output. Journal of the American Society for Information Science. 48(2):1997;157-170.
52. D. Roussinov, M. Ramsey, Information forage through adaptive visualization, in: The Third ACM Conference on Digital Libraries, June 23-26, Pittsburgh, 1998, pp. 303-304.
53. D. Roussinov, Internet search using adaptive visualization, in: Conference on Human Factors in Computing Systems, Doctoral Consortium (SIGCHI'99), ACM, 1999.
54. Houston A.L., Chen H., Hubbard S.M., Schatz B.R., Ng T.D., Sewell R.R., Tolle K.M. Medical data mining on the internet: Research on a cancer information system. Artificial Intelligence Review. 13(5-6):1999;437-466.
55. Shumsky S. Navigation in databases using self-organizing maps. Oja E., Kaski S. Kohonen Maps. 1999;197-206 Elsevier.
56. Wise J.A. The ecological approach to text visualization. Journal of the American Society for Information Science. 50(13):1999;1224-1233.
57. Hofmann T. Probmap - a probabilistic approach for mapping large document collections. Journal for Intelligent Data Analysis. 4:2000;149-164.
58. M. Kurimo, K. Lagus, An efficiently focusing large vocabulary language model, in: Proceedings of the ICANN'02, International Conference on Artificial Neural Networks, Madrid, August 28-30, 2002, pp. 1068-1073.