Data, information, knowledge, understanding: computing up the meaning hierarchy

This paper discusses computational approaches to computing meaning, arguing that the following four steps are necessary intermediates between the appearance of words in natural language, in whatever medium, and the meaning we want to compute from natural language: pattern detection, information structure creation, knowledge extraction, and application to understanding. It presents computational models for each step as well, in the form of algorithms that detect repetitive or persistent patterns in otherwise unrestricted natural language text, construct information structures from those patterns, extract knowledge from those information structures, and apply the knowledge to problems of understanding situation descriptions obtained in natural language.

[1]  Christopher Landauer,et al.  Semiotics of constructed complex systems , 1996 .

[2]  K. L. Bellman.  Sharing work, experience, interpretation, and maybe even meanings between natural and artificial agents , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[3]  Alan L. Mackay,et al.  The Code Breakers , 1984 .

[4]  C. Landauer.  Syntax is more than you think , 1998, Proceedings of the 1998 IEEE International Symposium on Intelligent Control (ISIC) held jointly with IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA) Intell.

[5]  Christopher Landauer,et al.  Message extraction through estimation of relevance , 1980, SIGIR '80.

[6]  Walter L. Ruzzo,et al.  An Improved Context-Free Recognizer , 1980, ACM Trans. Program. Lang. Syst..

[7]  R N Shepard,et al.  Multidimensional Scaling, Tree-Fitting, and Clustering , 1980, Science.

[8]  Christopher Landauer,et al.  Language formation experiments in virtual worlds , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[9]  Christopher Landauer,et al.  Virtual Worlds and Simulation Conference: Vwsim '99 , 1999 .

[10]  Taylor L. Booth,et al.  Grammatical Inference: Introduction and Survey - Part I , 1975, IEEE Trans. Syst. Man Cybern..

[11]  Taylor L. Booth,et al.  Grammatical Inference: Introduction and Survey-Part I , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Peter Buck,et al.  What is cyberspace? , 1992, Comput. Law Secur. Rev..

[13]  C. Landauer.  CONCEPTUAL CATEGORIES AS KNOWLEDGE STRUCTURES , 1997 .

[14]  K. Jon Barwise,et al.  The situation in logic , 1989, CSLI lecture notes series.

[15]  Biing-Hwang Juang,et al.  Fundamentals of speech recognition , 1993, Prentice Hall signal processing series.

[16]  John W. Tukey,et al.  Exploratory Data Analysis. , 1979 .

[17]  Christopher Landauer,et al.  Mathematics and linguistics , 1996 .

[18]  C. Landauer.  Situation assessment in computational semiotics , 1998, Proceedings of the 1998 IEEE International Symposium on Intelligent Control (ISIC) held jointly with IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA) Intell.

[19]  Michel Bauwens.  What is cyberspace , 1994 .

[20]  Christopher Landauer,et al.  Proceedings of the Virtual Worlds and Simulation Conference (VWSIM '98) : 1998 Western MultiConference, San Diego, California, January 11-14, 1998, Catamaran Resort Hotel, , 1998 .

[21]  Beat Kleiner,et al.  Graphical Methods for Data Analysis , 1983 .

[22]  Lucy Suchman.  Plans and situated actions: the problem of human-machine communication , 1987 .

[23]  Christopher Landauer,et al.  Integration Systems and Interaction Spaces , 1996, FroCoS.

[24]  Carl H. Smith,et al.  Inductive Inference: Theory and Methods , 1983, CSUR.