This Article 
 Bibliographic References 
 Add to: 
Parallel Natural Language Processing on a Semantic Network Array Processor
June 1995 (vol. 7 no. 3)
pp. 391-405

Abstract—This paper presents a parallel natural language processing system implemented on a marker-passing parallel AI computer, the Semantic Network Array Processor (SNAP). Our system uses a memory-based parsing approach in which parsing is viewed as a memory search process. Linguistic information is stored as phrasal patterns in a semantic network knowledge base distributed over the memory of the parallel computer. Parsing is performed by recognizing and linking phrasal patterns that reflect a sentence interpretation. This is achieved by propagating markers over the distributed network. We have developed a system capable of processing newswire articles from a particular domain. The paper presents the structure of the system, the memory-based parsing method used, and the performance results obtained.

[1] E. Charniak,“Passing markers: A theory of contextual influence in language comprehension,” Cognitive Science, vol. 7, 1983.
[2] E. Charniak,“A neat theory of marker passing,” Proc. Fourth Nat’l Conf. Artificial Intelligence, 1986.
[3] M. Chung and D. Moldovan,“Memory-based parsing with parallel marker-passing,” Proc. Tenth IEEE Conf. Artificial Intelligence Applications, 1994.
[4] S.-H. Chung,D. Moldovan,, and R.F. DeMara,“PASS: A parallel speech understanding system,” Proc. Ninth IEEE Conf. Artificial Intelligence Applications, 1993.
[5] R. DeMara and D. Moldovan,“The SNAP-1 parallel AI prototype,” IEEE Trans. Parallel and Distributed Systems, July 1993.
[6] J. Hendler, Integrating Marker-Passing and Problem-Solving.Hillsdale, N.J.: Lawrence Erlbaum Associates, 1988.
[7] G. Hirst,Semantic Interpretation and the Resolution of Ambiguity, Cambridge Univ., 1987.
[8] J.-T. Kim and D. Moldovan,“Acquisition of semantic patterns for information extraction from corpora,” Proc. Ninth IEEE Conf. Artificial Intelligence Applications, 1993
[9] H. Kitano,“ΦDM-Dialog,” Computer, June 1991.
[10] H. Kitano and T. Higuchi,“High performance memory-based translation on IXM2 massively parallel associative memory processor,” Proc. 12th Int’l Joint Conf. Artificial Intelligence, 1991.
[11] H. Kitano,D. Moldovan,, and S. Cha,“High performance natural language processing on semantic network array processor,” Proc. 12th Int’l Joint Conf. Artificial Intelligence, 1991.
[12] D. Moldovan,S. Cha,M. Chung,K. Henderickson,J. Kim,, and S. Kowalski,“USC: Description of the SNAP system used for MUC-4,” Proc. Fourth Message Understanding Conf., Morgan Kaufmann, June 1992.
[13] D, Moldovan,W. Lee,C. Lin,, and M. Chung,“SNAP: Parallel processing applied to AI,” Computer, June, 1992.
[14] D. Moldovan, W. Lee, and C Lin, "Snap: A Marker-Propagation Architecture for Knowledge Processing," IEEE Trans. Parallel and Distributed Systems, vol. 3, pp. 1-13, 1992.
[15] P. Norvig,“Marker passing as a weak method for text inferencing,” Cognitive Science, vol. 13, 1989
[16] M.R. Quillian,“The teachable language comprehender: A simulation program and theory of language,” Comm. ACM, Vol. 12, No. 8, 1969.
[17] A. Radford,Transformational Grammar: A First Course, Cambridge Univ. Press, 1988.
[18] C.K. Riesbeck and C.E. Martin,“Direct memory access parsing,” Report 354, Dept. of Computer Science, Yale Univ., 1985.
[19] C.K. Riesbeck and R.C. Shank, Inside Case-Based Reasoning.N.J.: Lawrence Erlbaum Associates, 1989.
[20] Proc. Fourth Message Understanding Conf. (MUC-4), B. Sundheim, ed., Morgan Kaufmann, June 1992.
[21] H. Tomabechi,“Direct memory access translation,” Proc. Tenth Int’l Joint Conf. Artificial Intelligence, 1987.
[22] Y.-H. Yu and R.F. Simmons,“Truly Parallel Understanding of Text,” Proc. Eighth Nat’l Conf. Artificial Intelligence, 1990

Index Terms:
Natural language processing, semantic networks, parallel computing, marker propagation.
Minhwa Chung, Dan I. Moldovan, "Parallel Natural Language Processing on a Semantic Network Array Processor," IEEE Transactions on Knowledge and Data Engineering, vol. 7, no. 3, pp. 391-405, June 1995, doi:10.1109/69.390246
Usage of this product signifies your acceptance of the Terms of Use.