Text mining with the WEBSOM

Acta Polytechnica Scandinavica Mathematics and Computing Series

Volumn , Issue 110, 2000, Pages

  Lagus, Krista ^a  

^a AALTO UNIVERSITY   (Finland)

Author keywords

Document maps; Information exploration; Large text collections; Self organizing map; Text retrieval; Visual user interfaces

Indexed keywords

EID: 27844563331     PISSN: 14569418     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (120)

1. J. Allan, J. Callan, W. B. Croft, L. Ballesteros, D. Byrd, R. Swan, and J. Xu, "INQUERY does battle with TREC-6," in Proceedings of the Sixth Text Retrieval Conference (TREC6), (Gaithersburg, MD), National Institute of Standards and Technology (NIST), 1998.
2. J. Allen, Natural Language Understanding. The Benjamin/Cummngs Publishing Company, 1995.
3. R. Baeza-Yates and B. Ribeiro-Neto, eds., Modern Information Retrieval. Addison Wesley Longman, 1999.
4. A. Bell and T. Sejnowski, "An information-maximization approach to blind separation and blind deconvolution," Neural Computation, vol. 7, pp. 1129-1159, 1995.
5. K. Bollacker, S. Lawrence, and C. L. Giles, "CiteSeer: An autonomous web agent for automatic retrieval and identification of interesting publications," in 2nd International ACM Conference on Autonomous Agents, pp. 116-123, ACM Press, May 1998.
6. A. Brüggemann-Klein, R. Klein, and B. Landgraf, "BibRelEx - exploring bibliographic databases by visualization of annotated content-based relations," D-Lib Magazine, vol. 5, November 1999.
7. J. P. Callan, W. B. Croft, and S. M. Harding, "The inquery retrieval system," in Proceedings of the 3rd International Conference on Database and Expert Systems, 1992.
8. E. Charniak, Statistical Language Learning. MIT Press, 1993.
9. H. Chen, A. L. Houston, R. R. Sewell, and B. R. Schatz, "Internet browsing and searching: User evaluations of category map and concept space techniques," Journal of the American Society for Information Science (JASIR), vol. 49, no. 7, pp. 582-603, 1998.
10. H. Chen, B. Schatz, T. Ng, J. Martinez, A. Kirchhoff, and C. Lin, "A parallel computing approach to creating engineering concept spaces for semantic retrieval: The Illinois digital library initiative project," IEEE Transactions on Pattern Analysis and Machine Intelligence, 1006.
11. H. Chen, C. Schuffels, and R. Orwig, "Internet categorization and search: A self-organizing approach," Journal of the Visual Communication and Image Representation, vol. 7, pp. 88-102, 1996.
12. V. Cherkassky and F. Mulier, Learning from Data - Concepts, Theory, and Methods. John Wiley & Sons, 1998.
13. K. W. Church and W. A. Gale, "Inverse document frequency (IDF): A measure of deviations from Poisson," in Proceedings of the Third Workshop on Very Large Corpora (D. Yarowsky and K. Church, eds.), pp. 121-130, Massachusetts Institute of Technology, 1995.
14. CISI-collection, "The CISI reference collection for information retrieval. 1460 documents and 76 queries." http://local.dcs.gla.ac.uk/idom/ir_resources/test_collections/cisi/, 1981.
15. G. Deboeck and T. Kohonen, eds., Visual Explorations in Finance and Investments Using Self-Organizing Maps. Springer, 1998.
16. S. Deerwester, S. T. Dumais, G. W. Furnas, and T. K. Landauer, "Indexing by latent semantic analysis," Journal of the American Society for Information Science, vol. 41, pp. 391-407, 1990.
17. P. Drineas, A. Frieze, R. Kannan, S. Vempala, and V. Vinay, "Clustering in large graphs and matrices," in Proc. of the 10th ACM-SIAM Symposium on Discrete Algorithms, San Francisco, CA, pp. 291-299, ACM, 1999.
18. U. Fayyad, G. Piatetsky-Shapiro, and P. Smyth, "Knowledge discovery and data mining: Towards a unifying framework," in Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (E. Simoudis, J. Han, and U. Fayyad, eds.), pp. 82-88, AAAI Press, 1996.
19. S. Finch and N. Chater, "Unsupervised methods for finding linguistic categories," in Artificial Neural Networks, 2, pp. II-1365-1368, North-Holland, 1992.
20. J. A. Fodor, Concepts - Where Cognitive Science Went Wrong. Oxford University Press, 1998.
21. S. I. Gallant, "A practical approach for representing context and for performing word sense disambiguation using neural networks," Neural Computation, vol. 3, pp. 293-309, 1991.
22. S. I. Gallant, "Methods for generating or revising context vectors for a plurality of word stems." U.S. Patent number 5,325,298, 1994.
23. P. Gärdenfors, "Meaning as conceptual structures," Tech. Rep. LUCS 40, Lund University Cognitive Studies, 1995. ISSN 1101-8453.
24. P. Gärdenfors, Conceptual Spaces. MIT Press, 2000.
25. A. Gelman, J. B. Carlin, H. S. Stern, and D. B. Rubin, Bayesian Data Analysis. Chapman & Hall/CRC, 1995.
26. L. Girardin, "Mapping the virtual geography of the world-wide web," in Proceedings of the Fifth International World Wide Web Conference WWW5, May 6-10, Paris, France, vol. Poster Proceedings, pp. 131-139, EPGL, 1996.
27. G. Grefenstette, "Comparing two language identification schemes," in JADT 1995, 3rd International conference on Statistical Analysis of Textual Data, Dec 11-13, 1995, 1995.
28. D. Hand, H. Mannila, and P. Smyth, Principles of Data Mining. MIT Press, 2000.
29. S. Havre, B. Hetzler, and L. Nowell, "ThemeRiver(TM): In search of trends, patterns, and relationships," in Proc. IEEE Symposium on Information Visualization, InfoVis '99, (San Francisco CA), October 1999.
30. S. Haykin, Neural Networks - A Comprehensive Foundation. Prentice Hall, 2nd ed., 1999.
31. M. A. Hearst, "Tilebars: Visualization of term distribution information in full text information access," in Proceedings of the ACM CHI'95 Conference on Human Factors in Computing Systems, (Denver, CO), pp. 56-66, ACM, May 1995.
32. M. A. Hearst, Modern Information Retrieval, ch. 10. User Interfaces and Visualization, pp. 257-324. Addison Wesley Longman, 1999.
33. M. A. Hearst, "Untangling text data mining," in Proceedings of ACL'99: the 37th Annual Meeting of the Association for Computational Linguistics, 1999.
34. R. Hendley, N. Drew, and A. Wood, "Narcissus: Visualizing information," in Proc. IEEE Information Visualization '95, (Los Alamitos, CA), pp. 90-96, IEEE Computer Press, 1995.
35. T. Honkela, "Neural nets that discuss: A general model of communication based on self-organizing maps.," in Proceedings of International Conference on Artificial Neural Networks (ICANN-93), pp. 408-411, Springer-Verlag, 1993.
36. T. Honkela, "Learning to understand - general aspects of using self-organizing maps in natural language processing," in Proceedings of the CASYS'97, Computing Anticipatory Systems, pp. 563-576, American Institute of Physics, Woodbury, 1997.
37. T. Honkela, Self-Organizing Maps in Natural Language Processing. PhD thesis, Helsinki University of Technology, Espoo, Finland, 1997.
38. T. Honkela, "Self-organizing maps of words for natural language processing applications," in Proceedings of International ICSC Symposium on Soft Computing, Nimes, France, September 17-19, 1997, (Alberta, Canada), pp. 401-407, ICSC Academic Press, 1997.
39. T. Honkela, S. Kaski, T. Kohonen, and K. Lagus, "Self-organizing maps of very large document collections: Justification for the WEBSOM method," in Classification, Data Analysis, and Data Highways (I. Balderjahn, R. Mathar, and M. Schader, eds.), pp. 245-252, Springer, 1998.
40. T. Honkela, S. Kaski, K. Lagus, and T. Kohonen, "Exploration of full-text databases with self-organizing maps," in Proceedings of the ICNN96, International Conference on Neural Networks, vol. I, pp. 56-61, IEEE Service Center, 1996.
41. T. Honkela, S. Kaski, K. Lagus, and 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.
42. T. Honkela, S. Kaski, K. Lagus, and T. Kohonen, "WEBSOM - self-organizing maps of document collections," in Proceedings of WSOM'97, Workshop on Self-Organizing Maps, Espoo, Finland, June 4-6, pp. 310-315, Helsinki University of Technology, Neural Networks Research Centre, 1997.
43. T. Honkela, K. Lagus, and S. Kaski, "Self-organizing maps of large document collections," in Visual Explorations in Finance with Self-Organizing Maps (G. Deboeck and T. Kohonen, eds.), pp. 168-178, Springer, 1998.
44. T. Honkela, V. Pulkki, and T. Kohonen, "Contextual relations of words in Grimm tales analyzed by self-organizing map," in Proceedings of ICANN-95, International Conference on Artificial Neural Networks, vol. II, (Paris), pp. 3-7, EC2 et Cie, 1995.
45. T. Honkela and A. M. Vepsäläinen, "Interpreting imprecise expressions: Experiments with Kohonen's self-organizing maps and associative memory.," in Proceedings of ICANN-91, International Conference on Artificial Neural Networks, vol. I, pp. 897-902, North-Holland, 1991.
46. A. L. Houston, H. Chen, S. M. Hubbard, B. R. Schatz, T. D. Ng, R. R. Sewell, and K. M. Tolle, "Medical data mining on the internet: Research on a cancer information system," Artificial Intelligence Review, 1999.
47. A. Hyvärinen, "Independent component analysis: A neural network approach," Acta Polytechnica Scandinavica, Mathematics, Computing and Management in Engineering Series No. 88, October 1997. DTech Thesis, Helsinki University of Technology, Finland.
48. A. Hyvärinen, "Survey on independent component analysis," Neural Computing Surveys, no. 2, pp. 94-128, 1999.
49. C. L. Isbell and P. Viola, "Restructuring sparse high dimensional data for effective retrieval," in Conference on Neural Information Processing (NIPS'98), pp. 480-486, 1998.
50. A. K. Jain and R. C. Dubes, Algorithms for clustering data. Prentice Hall, 1988.
51. S. Kaski, "Computationally efficient approximation of a probabilistic model for document representation in the WEBSOM full-text analysis method," Neural Processing Letters, vol. 5, pp. 139-151, 1997.
52. S. Kaski, "Data exploration using self-organizing maps," Acta Polytechnica Scandinavica, Mathematics, Computing and Management in Engineering Series No. 82, March 1997. DTech Thesis, Helsinki University of Technology, Finland.
53. S. Kaski, "Dimensionality reduction by random mapping: Fast similarity computation for clustering," in Proceedings of IJCNN'98, International Joint Conference on Neural Networks, vol. 1, pp. 413-418, IEEE Service Center, 1998.
54. S. Kaski, "Fast winner search for SOM-based monitoring and retrieval of high-dimensional data," in Proceedings of ICANN99, Ninth International Conference on Artificial Neural Networks, vol. 2, pp. 940-945, IEE, 1999.
55. S. Kaski, T. Honkela, K. Lagus, and T. Kohonen, "Creating an order in digital libraries with self-organizing maps," in Proceedings of WCNN'96, World Congress on Neural Networks, September 15-18, San Diego, California, pp. 814-817, Lawrence Erlbaum and INNS Press, 1996.
56. S. Kaski, J. Kangas, and T. Kohonen, "Bibliography of self-organizing map (SOM) papers: 1981-1997," Neural Computing Surveys, vol. 1, no. 3&4, pp. 1-176, 1998. Available in electronic form at http://www.icsi.berkeley.edu/∼jagota/NCS/: Vol 1, pp. 102-350.
57. S. Kaski and T. Kohonen, "Exploratory data analysis by the self-organizing map: Structures of welfare and poverty in the world," in Neural Networks in Financial Engineering. Proceedings of the Third International Conference on Neural Networks in the Capital Markets, London, England, 11-13 October, 1995 (A.-P. N. Refenes, Y. Abu-Mostafa, J. Moody, and A. Weigend, eds.), pp. 498-507, World Scientific, 1996.
58. S. Kaski and K. Lagus, "Comparing self-organizing maps," in Proceedings of International Conference on Artificial Neural Networks (ICANN96), Lecture Notes in Computer Science, vol. 1112, (Berlin), pp. 809-814, Springer, 1996.
59. S. Kaski, K. Lagus, T. Honkela, and T. Kohonen, "Statistical aspects of the WEBSOM system in organizing document collections," Computing Science and Statistics, vol. 29, pp. 281-290, 1998. (Scott, D. W., ed.), Interface Foundation of North America, Inc.: Fairfax Station, VA.
60. J. Kekäläinen, The effects of Query Complexity, Expansion and Structure on Retrieval Performance in Probabilistic Text Retrieval. PhD thesis, Dept. of Information Studies, University of Tampere, 1999.
61. T. Kohonen, "Self-organizing formation of topologically correct feature maps," Biological Cybernetics, vol. 43, no. 1, pp. 59-69, 1982.
62. T. Kohonen, Self-Organizing Maps. Springer, 1995.
63. T. Kohonen, "The speedy SOM," Tech. Rep. A33, Helsinki University of Technology, Laboratory of Computer and Information Science, Espoo, Finland, 1996.
64. T. Kohonen, "Exploration of very large databases by self-organizing maps," in Proceedings of ICNN'97, International Conference on Neural Networks, pp. PL1-PL6, IEEE Service Center, 1997.
65. T. Kohonen, "Self-organization of very large document collections: State of the art," in Proceedings of ICANN98, the 8th International Conference on Artificial Neural Networks (L. Niklasson, M. Bodén, and T. Ziemke, eds.), vol. 1, pp. 65-74, Springer, 1998.
66. T. Kohonen, J. Hynninen, J. Kangas, and J. Laaksonen, "SOM_PAK: The Self-Organizing Map program package," Report A31, Helsinki University of Technology, Laboratory of Computer and Information Science, Jan. 1996.
67. T. Kohonen, S. Kaski, K. Lagus, and T. Honkela, "Very large two-level SOM for the browsing of newsgroups," in Proceedings of ICANN96, International Conference on Artificial Neural Networks, Bochum, Germany, July 16-19, 1996 (C. von der Malsburg, W. von Seelen, J. C. Vorbrüggen, and B. Sendhoff, eds.), Lecture Notes in Computer Science, vol. 1112, pp. 269-274, Springer, 1996.
68. T. Kohonen, S. Kaski, K. Lagus, J. Salojärvi, J. Honkela, V. Paatero, and A. Saarela, "Self organization of a massive text document collection," in Kohonen Maps (E. Oja and S. Kaski, eds.), pp. 171-182, Elsevier, 1999.
69. T. Kohonen, E. Oja, O. Simula, A. Visa, and J. Kangas, "Engineering applications of the self-organizing map," Proceedings of the IEEE, vol. 84, pp. 1358-1384, 1996.
70. K. Koskenniemi, Two-Level Morphology: A General Computational Model for Word-Form Recognition and Production. PhD thesis, University of Helsinki, Department of General Linguistics, 1983.
71. M. Kurimo, "Indexing audio documents by using latent semantic analysis and som," in Kohonen Maps, pp. 363-374, Elsevier, 1999.
72. K. Lagus, "Map of WSOM'97 abstracts - alternative index," in Proceedings of WSOM'97, Workshop on Self-Organizing Maps, Espoo, Finland, June 4-6, pp. 368-372, Helsinki University of Technology, Neural Networks Research Centre, 1997.
73. K. Lagus, T. Honkela, S. Kaski, and T. Kohonen, "WEBSOM - a status report," in Proceedings of STeP'96, Finnish Artificial Intelligence Conference (J. Alander, T. Honkela, and M. Jakobsson, eds.), pp. 73-78, Finnish Artificial Intelligence Society, 1996.
74. S. Lawrence and C. L. Giles, "Searching the world wide web.," Science, vol. 280, pp. 98-100, Aprin 1998.
75. S. Lesteven, P. Ponçot, and F. Murtagh, "Neural networks and information extraction in astronomical information retrieval," Vistas in Astronomy, vol. 40, p. 395, 1996.
76. X. Lin, "Visualization for the document space," in Proceedings of Visualization '92, (Los Alamitos, CA, USA), pp. 274-81, Center for Comput. Legal Res., Pace Univ., White Plains, NY, USA, IEEE Comput. Soc. Press, 1992.
77. X. Lin, "Map displays for information retrieval," Journal of the American Society for Information Science, vol. 48, pp. 40-54, 1997.
78. X. Lin, D. Soergel, and G. Marchionini, "A self-organizing semantic map for information retrieval," in Proceedings of 14th Ann. International ACM/SIGIR Conference on Research & Development in Information Retrieval, pp. 262-269, 1991.
79. K. Linden, "Language applications with finite-state technology," International Journal of Corpus Linguistics, vol. 2, pp. 1-7, 1997.
80. C. D. Manning and H. Schütze, Foundations of Statistical Natural Language Processing. The MIT Press, Cambridge, Massachusetts, 1999.
81. A. McCallum and K. Nigam, "A comparison of event models for naive bayes text classification," in Working Notes of the 1998 AAAI/ICML Workshop on Learning for Text Categorization, pp. 41-48, AAAI Press, 1998.
82. D. Merkl, "Structuring software for reuse - the case of self-organizing maps," in Proceedings of IJCNN-93-Nagoya, International Joint Conference on Neural Networks, vol. III, (Piscataway, NJ), pp. 2468-2471, JNNS, IEEE Service Center, 1993.
83. D. Merkl, "Content-based software classification by self-organization," in Proceedings of ICNN'95, IEEE International Conference on Neural Networks, vol. II, (Piscataway, NJ), pp. 1086-1091, IEEE Service Center, 1995.
84. D. Merkl, "Exploration of text collections with hierarchical feature maps," in Proceedings of SIGIR'97, 20th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, (New York), ACM, 1997.
85. D. Merkl, "Lessons learned in text document classification," in Proc. of Workshop on Self-Organizing Maps 1997 (WSOM'97), (Espoo, Finland), pp. 316-321, Helsinki University of Technology, Neural Networks Research Centre, 1997.
86. D. Merkl, "Document classification with self-organizing maps," in Kohonen Maps, pp. 183-195, Elsevier, 1999.
87. D. Merkl and A. Rauber, "Automatic labeling of self-organizing maps for information retrieval," in Int'l Conference on Neural Information Processing (ICONIP'99), November 16-20.Perth, WA., 1999.
88. D. Merkl and 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.
89. R. Miikkulainen, Subsymbolic natural language processing: an integrated model of scripts, lexicon, and memory. MIT Press, 1993.
90. R. Miikkulainen, "Dyslexic and category-specific aphasic impairments in a self-organizing feature map model of the lexicon," Brain and Language, vol. 59, pp. 334-366, 1997.
91. G. A. Miller, R. Beckwith, C. Fellbaum, D. Gross, and K. J. Miller, "Introduction to wordnet: an on-line lexical database.," International Journal of Lexicography, vol. 3, no. 4, pp. 235-244, 1990.
92. R. Orwig, H. Chen, and J. F. Nunamaker, "A graphical, self-organizing approach to classifying electronic meeting output," Journal of the American Society for Information Science, vol. 48, no. 2, pp. 157-170, 1997.
93. C. H. Papadimitriou, P. Raghavan, H. Tamaki, and S. Vempala, "Latent semantic indexing: A probabilistic analysis," in Proc. 17th ACM Symposium on the Principles of Database Systems, Seattle, ACM Press, 1998.
94. S. Pinker, The Language Instinct. Penguin Books, 1994.
95. P. Poinçot, S. Lesteven, and F. Murtagh, "A spatial user interface to the astronomical literature," Astronomy and Astrophysics, vol. 130, pp. 183-191, 1998.
96. J. Raukko, "An "intersubjective" method for cognitive-semantic research on polysemy: The case of get" in Cultural, Psychological and Typological Issues in Cognitive Linguistics (M. K. Hiraga, C. Sinha, and S. Wilcox, eds.), John Benjamins B.V., 1999.
97. H. Ritter and T. Kohonen, "Self-organizing semantic maps," Biological Cybernetics, vol. 61, pp. 241-254, 1989.
98. D. Roussinov, Information Foraging through Clustering and Summarization: a Self-Organizing Approach. PhD thesis, University of Arizona, 1999.
99. D. Roussinov, "Internet search using adaptive visualization," in Conference on Human Factors in Computing Systems, Doctoral Consortium (SIGCHI'99), ACM, 1999.
100. D. Roussinov and M. Ramsey, "Information forage through adaptive visualization," in The Third ACM Conference on Digital Libraries, June 23-26, (Pittsburgh), pp. 303-304, 1998.
101. G. Salton, Automatic Information Organization and Retrieval. McGraw-Hill, 1968.
102. G. Salton, Automatic Text Processing. Addison-Wesley, 1989.
103. G. Salton and C. Buckley, "Term weighting approaches in automatic text retrieval," Tech. Rep. 87-881, Cornell University, Department of Computer Science, Ithaca, NY, 1987.
104. G. Salton and M. J. McGill, Introduction to modern information retrieval. McGraw-Hill, 1983.
105. G. Salton, A. Wong, and C. S. Yang, "A vector space model for automatic indexing," Communications of the ACM, vol. 18, no. 11, pp. 613-620, 1975.
106. M. Sarkar and M. H. Brown, "Graphical fisheye views," Commumications of the ACM, vol. 37, no. 12, pp. 73-84, 1994.
107. J. C. Scholtes, Neural Networks in Natural Language Processing and Information Retrieval. PhD thesis, Universiteit van Amsterdam, Amsterdam, Netherlands, 1993.
108. B. Shneiderman, "The eyes have it: A task by data type taxonomy for information visualizations," in Proceedings IEEE Visual Language, (Boulder, CO), pp. 336-343, September 1996.
109. S. Shumsky, "Navigation in databases using self-organizing maps," in Kohonen Maps, pp. 197-206, Elsevier, 1999.
110. J. Thomas, K. Cook, V. Crow, B. Hetzler, R. May, D. McQuerry, R. McVeety, N. Miller, G. Nakamura, L. Nowell, P. Whitney, and P. C. Won, "Human computer interaction with global information spaces - beyond data mining," tech. rep., Pacific Northwest National Laboratory,Richland, WA 99352, 2000.
111. E. R. Tufte, The Visual Display of Quantitative Information. Graphics Press, 1983.
112. J. W. Tukey, Exploratory Data Analysis. Addison-Wesley, 1977.
113. A. Ultsch, "Self-organizing neural networks for visualization and classification," in Information and Classification, (London, UK), pp. 307-313, Springer, 1993.
114. J. Vesanto, J. Himberg, E. Alhoniemi, and J. Parhankangas, "Som toolbox for matlab 5," Report A57, Helsinki University of Technology, Neural Networks Research Centre, Espoo, Finland, April 2000.
115. S. Wermter, G. Arevian, and C. Panchev, "Recurrent neural network learning for text routing," in Ninth International Conference on Artificial Neural Networks (ICANN99), vol. 2, (London), pp. 898-903, IEE, London, 1999.
116. P. H. Winston, Artificial Intelligence. Addison-Wesley, 1984.
117. J. A. Wise, "The ecological approach to text visualization," Journal of the American Society for Information Science, vol. 50, no. 13, pp. 1224-1233, 1999.
118. Proceedings of WSOM'97, Workshop on Self-Organizing Maps, (Espoo, Finland), Helsinki University of Techology, Neural Networks Research Centre, 1997.
119. J. Zavrel, "Neural navigation interfaces for information retrieval: are they more than an appealing idea?," Artificial Intelligence Review, vol. 10, no. 5-6, pp. 477-504, 1996.
120. J. Zavrel and J. Veenstra, "The language environment and syntactic word-class aquisition," in Proceedings of the Groningen Assemly on Language Aquisition (GALA95), pp. 365-374, 1995.