Experiments on linguistically based term associations
Author: 
Gerda RugeAuthors Info & Claims
Gerda RugeAuthors Info & ClaimsPages 528 - 566
Abstract
A description of the hyperterm system REALIST and in more detail a description of its semantic component is given. We call a hyperterm system a system that contains different kinds of term relations. The semantic component of REALIST generates semantic term relations such as synonyms. It takes as input a free text data base and generates as output term pairs that are semantically related with respect to their meanings in the data base. This is done in two steps. In the first step an automatic syntactic analysis provides linguistical knowledge about the terms of the data base. In the second step this knowledge is compaired by statistical similarity computation. Various experiments with different similarity measures are describled. These experiments are not standard recall and precision examinations, but direct evaluations of the term pairs. Beyond the new linguistic term association method and its good result another important point of this paper is to show how valuable is direct term pair evaluation.
References
[1]
I. Benello. & A. W. Mackie and I. A. Anderson "Syntactic category disambiguation with neural networks." Computer speech & language, July 1989.
[2]
Auernheimer Brent & Butler Alison "A neural net model of the Neuropsychology of spelling processes." 7th Annual A.C.M. computer Science Conference, 1989.
[3]
Bassano I.C. "Recherche du sens des documents et prise en compte de leur structure: Architecture d'un système multi-expert pour l'analyse et la recherche de documents composites." 1989.
[4]
Bassano I-C. "DIALECT: un système expert pour la recherche documentaire." Thèse d'état. Fév 86.
[5]
Courtin I. & Dujardin D. & Kowarski & I. Genthial D. & Strube de Lima "Interactive multi-level systems for correction of ill-formed french texts". Scandinavian conference on Artificial Intelligence (pages 801-809). 1989.
[6]
Enjalbert P. & Stefani I.B. "Savoir qui, quand, où ..." 4ème colloque de l'A.R.C. (pages 171--183)
[7]
Fenstad J.E. "Logic and Natural Language Systems." Logic Colloqium (pages 27--29). 1987.
[8]
Fisher H. & McKusick B. "An empirical comparison of ID3 and Back-propagation." Eleventh International Joint Conference on Artificial Intelligence Detroit (pages 788--793). Août 1989.
[9]
Fogelman Soulie F. & Gallinari P. "Methodes connexionnistes d'apprentissage" AFCET BREST. Juillet 1989.
[10]
Fox E. & France K. "Architecture of an Expert System for Composite Document Analysis, Representation, and Retrieval." International Journal of Approximate Reasonning, 1987.
[11]
Frost R.A. & Saba W.S. "A database interface based on Montague's approach to the interpretation of Natural Language," International Journal of man-machine studies (pages 149--176). Août 1990.
[12]
Goldman S.A. & Rivest R. "A non iterative entropy algorithm." Uncertainty in artificail intelligence 2 (pages 133--148) Philadelphia 1986.
[13]
Gosselin L. & Konfe A. & Raysz I.P. "Un analyseur sémantique automatique d'adverbes aspectuels du français." 4éme colloque de l'ARC. (pages 257--271).
[14]
Haberlandt K. & Graesser A. "Buffering new information during reading." Discourse Processes, Vol 12, n° 4 (pages 479--494). Oct 1989.
[15]
LYON Les entretiens de LYON, AFCET 1990.
[16]
Matsuoka T. & Hamada H. & Nakatsu R. "Syllabe recognition using integrated neural networks. International joint conference on neural networks." (pages 251--258), 1989.
[17]
Norton S.W. "Generating Better Decision Trees. Eleventh International Joint Conference on Artificial Intelligence." (pages 800--805), Detroit, Août 1989.
[18]
Nutter I.T. "Knowledge Based Lexicons." Lecture Notes in Artificial Intelligence Conference (pages 79--87), 1989.
[19]
Rossen M.L. & Anderson I.A. "Representational issues in a neural network model of syllable recognition. International joint conference on neural networks." (pages 19--26), 1989.
[20]
Rumelhart D. "Toward a microstructural account of human reasoning." Ch. 10 (pages 298--312) Similarity and analogical reasoning. CAMBRIDGE. June 1986.
[21]
Tappert C. & Suen C. & Wakahara T. "The state of the art in on-line handwriting recognition." Pattern analysys and machine intelligence. Vol 12 n °8 (pages 787--808). Août 1990.
[22]
Weiss M. & Kapouleas I. "An empirical Comparison of pattern recognition, neural nets, and machine learning classification methods." Eleventh International Joint Conference on Artificial Intelligence, (pages 781--787), Detroit, Août 1989.
[23]
Adams M.I. "Models of word recognition." Cognitive Psychology. 1979.
[24]
Amsler R.A. "Research toward the development of a lexical knowledge base for natural language processing." ACM SIGIR, MIT, Cambridge, MA, 1989.
[25]
D. LaBerge & S.I. Samuels (Eds), "Basic process in reading perception and comprehension." 1977.
[26]
Anderson I.A. "Cognitive and psychological computation with neural models." IEEE Transactions on Systems, Man, and Cybernetics. 1983.
[27]
Aso H. & Honda Namio "Representation of iterative patterns." International journal of pattern recognition and artificial intelligence, 1989.
[28]
Attal P. & Muller C. "De la syntaxe à la pragmatique." John Benjamins publishing company, 1984.
[29]
Azencott R. "Synchronous boltzmann machines and artificial vision." Les entretiens de LYON AFCET, 1990.
[30]
Biennier F. & Pinon I.M. & Guivarch M. "Méthode connexioniste de guidage dans un hyperdocument." Inforsid Mai 1990.
[31]
Boscher M. & V. & Chapron I. & Carré M.I. "Méthode Boscher Boscher et Chapron." 1959.
[32]
Chan S.C. & Hsu L.S. & Brody S. & Tech H.H. "Neural three-valued-logic Networks Inter faculty seminar on Neuronet Computing," Juin 1989.
[33]
Chomsky N. "Syntactic structures." Mouton, La Haye, 1957. Traduit par Braudeau M. "Structures syntaxiques," Seuil. Paris, 1969.
[34]
Cosnard M. "Neural algorithmics." Les entretiens de LYON AFCET, 1990.
[35]
David I-M. "L'apport des systèmes experts en informatique documentaire." bulletin du CID, 12, 47--56, 1983
[36]
Debili F. "Analyse morphologique de l'approche sans dictionnaire à l'approche sans grammaire."8ème Séminaire Tuniso-Français d'Informatique. Tunis, Mai 1986.
[37]
Desrocques G. "Propositions pour une architecture d'un système multi-expert appliqué à la recherche documentaire et maquette d'un analyseur lexico-syntaxique." Rapport interne LIFO 1989.
[38]
Desrocques G. "Système neuro-expert. Entre Système neuro-mimétique et Système multi-experts, pour une application au langage naturel." Rapport interne LIFO, 1990.
[39]
Finkler W. & Newmann G. "Popel-how : a ditributed parallel model for incremental natural language Eleventh international joint conference on A.I." Août 1989.
[40]
Fluhr C. and Debili F. "Interrogation en langue naturelle de données textuelles et factuelles." RIAO, Grenoble, 1985
[41]
Frégnac Y. & Shulz D. & Bienenstock "Synapses de Hebb et plasticité visuelle corticale." Les entretiens de Lyon AFCET, 1990.
[42]
Gigley H.M. "Grammar viewed as functioning part of cognitive system." Proceedings of the ACL annual meeting, July 1985.
[43]
Grau B. and Sabah G. "Vers l'apprentissage automatique de connaissances pragmatiques." AFCET Informatique (Matériels et logiciels pour la cinquième génération). 1985. (voir également RIAO, Grenoble, 1985).
[44]
Gross M. "Lexicon grammar and syntactic analysis of french," proceeding Coling, 1984.
[45]
Hanson S.I. & Kegl I. "Parsnip : a connectionist network that learns natural language grammar from exposure to natural language sentences." Proceed of the 9th annual cognitive science society meeting, Hillsdale NJ, 1987.
[46]
Haton I-P. "IA en compréhension automatique de la parole : Etat des recherches et comparaison avec la vision par ordinateur." TSI AFCET, 1985.
[47]
Hsu L.S. & Teh H.H. & Chan S.C. & Loe K.F. "Fuzzy decision making based on neural logic networks." Inter faculty seminar on Neuronet Computing, Juin 1989.
[48]
Kohonen T. "Unsupervised learning algoritms." Les entretiens de LYON AFCET, 1990.
[49]
Kung S.Y. & Hwang I.N. "A unified systolic architecture for artificial neural networks." Journal of parallel and distributed computing, 1989.
[50]
Kwok K.L. "A Neural Network for probabilistic Information Retrieval." ACM SIGIR MIT, Cambridge, MA, 1989.
[51]
Lallich-boidin G. "Analyse syntaxique automatique du français; application à l'indexation automatique." thèse de doctorat, Grenoble (USSG), 1986.
[52]
Lelu A. "Parcours documentaire des banques d'images, analyse des données et réseaux neuronaux." C.I.D. 1988 et RIAO 1988.
[53]
Lelu A. "Local component analysis: A neural model for information retrievial." International joint conference on neural networks. 1989.
[54]
Marcus M.P. "A theory of syntactic recognition for natural language." MIT Press, 1980.
[55]
McClelland I. and Rumelhart D. "Explorations in Parallel Distributed Processing." Cambridge, Ma : MIT Press, 1988.
[56]
Morand P. "Orthogaphe de base. 30 séquences." Editions M.D.I.
[57]
Philips W.A. "Neural networks and cognitive neuropsychology." Les entretiens de LYON AFCET. 1990.
[58]
Pinker S. & Prince A. "On language and connectionism : Analysis of a paralel distributed processing model of language acquisition." MIT Center for Cognitive Science, 1987.
[59]
Plunkett K. & Marchman V. "Pattern Association in a back propagation network : Implications for child language acquisition." C.R.L Mars 1989.
[60]
Plunkett K. "Parallel distributed processing." Psyke & Logos 1988.
[61]
Ouinlan I.R. "Induction of decision trees Machine learning" (pages 81--106), 1986.
[62]
Renals S. & Rohmer R. "Phoneme classification experiments using radial basis functions." International joint conference on neural networks. 1989.
[63]
Rolls T. "Functions of neuronal networks in the hippocampus in memory." Les entretiens de LYON AFCET, 1990.
[64]
Shvavtser H. "Even simple neural nets cannot be trained reliably with polynomial number of examples." International joint conference on neural networks. 1989.
[65]
Teh H.H. & Tan A.H. "Connectionist expert systems a neural-logic models' approach Inter faculty seminar on Neuronet Computing." Juin 1989.
[66]
Zernik U. "Lexicon acquisition learning from corpus by capitalising on lexical." Eleventh international joint conference on A.I. Août 1989.
Recommendations
Mining generalized term associations: count propagation algorithm
KDD'97: Proceedings of the Third International Conference on Knowledge Discovery and Data MiningWe present here an approach and algorithm for mining generalized term associations. The problem is to find co-occurrence frequencies of terms, given a collection of documents each with relevant terms, and a taxonomy of terms. We have developed an ...
Modeling Term Associations for Probabilistic Information Retrieval
Traditionally, in many probabilistic retrieval models, query terms are assumed to be independent. Although such models can achieve reasonably good performance, associations can exist among terms from a human being’s point of view. There are some recent ...
Term associations in query expansion: a structural linguistic perspective
CIKM '13: Proceedings of the 22nd ACM international conference on Information & Knowledge ManagementMany successful query expansion techniques ignore information about the term dependencies that exist within natural language. However, researchers have recently demonstrated that consistent and significant improvements in retrieval effectiveness can be ...
Comments
Information & Contributors
Information
Published In
Publisher
LE CENTRE DE HAUTES ETUDES INTERNATIONALES D'INFORMATIQUE DOCUMENTAIRE
Paris, France
Publication History
Published: 02 April 1991
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 86Total Downloads
- Downloads (Last 12 months)43
- Downloads (Last 6 weeks)11
Reflects downloads up to 25 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in