Reflective Random Indexing and indirect inference: A scalable method for discovery of implicit connections

Journal of Biomedical Informatics

Volumn 43, Issue 2, 2010, Pages 240-256

  Cohen, Trevor ^a   Schvaneveldt, Roger ^b   Widdows, Dominic ^c  

^a UNIVERSITY OF TEXAS   (United States)

^b ARIZONA STATE UNIVERSITY   (United States)

^c GOOGLE INC   (United States)

Author keywords

Distributional semantics; Implicit associations; Indirect inference; Literature based discovery

Indexed keywords

CO-OCCURRENCE; COGNITIVE TASK; DIMENSION REDUCTION; DISTRIBUTIONAL MODELS; IMPLICIT ASSOCIATIONS; IMPLICIT RELATIONSHIPS; INDIRECT INFERENCE; KNOWLEDGE DISCOVERY; LATENT SEMANTIC ANALYSIS; MEDLINE; RANDOM INDEXING; SCALABLE METHODS; SCIENTIFIC DOCUMENTS; SEMANTIC DISTANCE; STATISTICAL MODELS; TEXT CORPORA; WORD ASSOCIATION;

INDEXING (OF INFORMATION); SCALABILITY; SECURITY OF DATA; SOFTWARE AGENTS;

SEMANTICS;

ACCURACY; ANALYSIS; ARTICLE; ASSOCIATION; COGNITION; EVALUATION; EXPERIMENT; FREQUENCY ANALYSIS; KNOWLEDGE DISCOVERY; LANGUAGE; LATENT SEMANTIC ANALYSIS; METHODOLOGY; NOMENCLATURE; PRIORITY JOURNAL; RANDOM INDEXING; REFLECTIVE RANDOM INDEXING; SEMANTICS; STATISTICAL ANALYSIS; TRAINING; WORD RECOGNITION;

ABSTRACTING AND INDEXING AS TOPIC; DATA MINING; DATABASES, BIBLIOGRAPHIC; MEDICAL INFORMATICS; MODELS, STATISTICAL; RANDOM ALLOCATION; SEMANTICS; TERMINOLOGY AS TOPIC;

EID: 77949262334     PISSN: 15320464     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jbi.2009.09.003     Document Type: Article

References (46)

1. Swanson D.R. Fish oil, Raynaud's syndrome, and undiscovered public knowledge. Perspect Biol Med 30 1 (1986) 7-18
2. Weeber M., Kors J.A., and Mons B. Online tools to support literature-based discovery in the life sciences. Brief Bioinform 6 3 (2005) 277-286
3. Yetisgen-Yildiz M., and Pratt W. A new evaluation methodology for literature-based discovery systems. J Biomed Inform 42 4 (2009) 633-643
4. Landauer T.K., and Dumais S.T. A solution to Plato's problem: the latent semantic analysis theory of acquisition, induction, and representation of knowledge. Psychol Rev 104 (1997) 211-240
5. Deerwester S., Dumais S.T., Furnas G.W., Landauer T.K., and Harshman R. Indexing by latent semantic analysis. J Am Soc Inform Sci 41 (1990) 391-407
6. Peirce C.S. Abduction and induction. In: Buchler J. (Ed). Philosophical writings of Peirce (1955), Dover, New York
7. Bruza P., Cole R., Song D., and Bari Z. Towards operational abduction from a cognitive perspective (2006), Oxford University Press
8. Hristovski D., Friedman C., Rindflesch T.C., and Peterlin B. Exploiting semantic relations for literature-based discovery. AMIA Annu Symp Proc 3 (2006) 49-53
9. Schvaneveldt Roger, Cohen Trevor. Abductive reasoning and similarity. In: Ifenthaler D, Seel NM, editors. Computer based diagnostics and systematic analysis of knowledge. New York: Springer; in press.
10. Swanson D.R., and Smalheiser N.R. An interactive system for finding complementary literatures: a stimulus to scientific discovery. Artif Intell 91 (1997) 183-203
11. Gordon M.D., and Lindsay R.K. Toward discovery support systems: a replication, re-examination, and extension of Swanson's work on literature-based discovery of a connection between Raynaud's and fish oil. J Am Soc Inform Sci 47 2 (1996) 116-128
12. Weeber M., Vos R., Klein H., Berg L.T.W.D.J.-V.D., Aronson A.R., and Molema G. Generating hypotheses by discovering implicit associations in the literature. A case report of a search for new potential therapeutic uses for thalomide. J Am Med Inform Assoc 10 3 (2003) 252-259
13. Srinivasan P. Text mining: generating hypotheses from MEDLINE. J Am Soc Inform Sci Technol 55 5 (2004) 396-413
14. Ganiz M, Pottenger WM, Janneck CD. Recent advances in literature based discovery. Technical report. Lehih University; 2005. LU-CSE-05-027.
15. Kostoff R.N. Literature-related discovery (LRD): introduction and background. Technol Forecast Soc Change 75 2 (2007) 165-185
16. Gordon M.D., and Dumais S. Using latent semantic indexing for literature based discovery. J Am Soc Inform Sci 49 8 (1998) 674-685
17. Lund K., and Burgess C. Producing high-dimensional semantic spaces from lexical co-occurrence. Behav Res Methods Instrum Comput 28 (1996) 203-208
18. Cole R., and Bruza P. A bare bones approach to literature-based discovery: an analysis of the Raynaud's/fish-oil and migraine-magnesium discoveries in semantic space. Lecture notes in computer science: discovery science vol. 3735 (2005), Springer, Berlin/Heidelberg 84-98
19. Bruza P.D., Widdows D., and Woods J. A quantum logic of down below. In: Engesser K., Gabbay D., and Lehmann D. (Eds). Handbook of quantum logic and quantum structures: quantum logic (2009), Elsevier 625-660
20. Cohen T., and Widdows D. Empirical distributional semantics: methods and biomedical applications. J Biomed Inform 42 2 (2009) 390-405
21. Landauer T.K., Laham D., Rehder B., and Schreiner M.E. How well can passage meaning be derived without using word order? A comparison of latent semantic analysis and humans. In: Shafto M.G., and Langley P. (Eds). Proceedings of the 19th annual meeting of the cognitive science society (1997), Erlbaum, Mawhwah, NJ 412-417
22. Laham D. Latent semantic analysis approaches to categorization. In: Shafto M.G., and Langley P. (Eds). Proceedings of the 19th annual meeting of the cognitive science society (1997), Erlbauml, Mawhwah, NJ 979
23. Giles J.T., Wo L., and Berry M.W. GTP (General Text Parser) software for text mining. In: Bozdogan H. (Ed). Statistical data mining and knowledge discovery (2003), CRC Press Inc., Boca Raton, FL, USA
24. Kanerva P, Kristofersson J, Holst A. Random indexing of text samples for latent semantic analysis. In: Proceedings of the 22nd annual conference of the cognitive science society; 2000. p. 103-6.
25. Karlgren J., and Sahlgren M. From words to understanding. Found Real World Intell (2001) 294-308
26. Kanerva P. Hyperdimensional computing: an introduction to computing in distributed representation with high-dimensional random vectors. Cogn Comput 1 2 (2009) 139-159
27. Bau III D., and Trefethen L. Numerical linear algebra (1997), Society for Industrial and Applied Mathematics, Philadelphia
28. Widdows D, Ferraro K. Semantic vectors: a scalable open source package and online technology management application. In: 6th International conference on language resources and evaluation (LREC); 2008.
29. Vempala SS. The random projection method. In: DIMACS series in discrete mathematics and theoretical computer science, vol. 65, Providence, RI: American Mathematical Society; 2004.
30. Johnson W., and Lindenstrauss J. Extension of lipshitz mapping to hilbert space. Contemp Math 26 (1984) 189-206
31. Cohen T.A. Exploring MEDLINE space with random indexing and pathfinder networks. AMIA Annu Symp Proc (2008) 126-130
32. Burgess C., Livesay K., and Lund K. Explorations in context space. words, sentences, discourse. Discourse Process 25 2-3 (1998) 211-257
33. Sahlgren M. The word-space model: using distributional analysis to represent syntagmatic and paradigmatic relations between words in high-dimensional vector spaces. Doctoral thesis. Stockholm University, Faculty of Humanities, Department of Linguistics.
34. Rapp R. Word sense discovery based on sense descriptor similarity. In: Proceedings of the 9th machine translation summit, New Orleans; 2003. p. 315-22.
35. Widdows D. Retraining document and term vectors, and refactoring the interface to sparse vector stores [Internet]. Available from: http://groups.google.com/group/semanticvectors/browse_thread/thread/d5885d4822b09444/8ce877844c1cb0af?lnk=gst&q=retraining#8ce877844c1cb0af.
36. Gallant S.I. Context vectors: a step toward a "Grand Unified Representation". In: Wermter S., and Sun R. (Eds). Hybrid neural systems (LNAI 1778) (2000), Springer-Verlag, Berlin, Heidelberg 204-210
37. Widdows D., and Cohen T. Semantic vector combinations and the synoptic gospels. In: Bruza P., Sofge D., Lawless W., Van Rijsbergen C.J., and Klusch M. (Eds). Proceedings of the 3rd quantum interaction symposium (March 25-27, 2009-DFKI, Saarbruecken) (2009), Springer 251-265
38. Sahlgren M, Holst A, Kanerva P. Permutations as a means to encode order in word space. In: Proceedings of the 30th annual meeting of the cognitive science society (CogSci'08), July 23-26, Washington, DC, USA; 2008.
39. Martin D.I., and Berry M.W. Mathematical foundations behind latent semantic analysis. In: Landauer T., McNamara D., Dennis S., and Kintsch W. (Eds). Handbook of latent semantic analysis (2007), Lawrence Erlbaum Associates, Mahwah, NJ
40. Widdows D. Orthogonal negation in vector spaces for modelling word-meanings and document retrieval. In: Proceedings of the 41st annual meeting of the association for computational linguistics (ACL); 2003.
41. Ipsen I., and Wills R.M. Analysis and computation of Google's PageRank. 7th IMACS international symposium on iterative methods in scientific computing (2005), Fields Institute, Toronto, Canada
42. Kanaji S., Kanaji T., Furihata K., Kato K., Ware J.L., and Kunicki T.J. Convulxin binds to native, human glycoprotein Ib alpha. J Biol Chem 278 41 (2003) 39452-39460
43. Sitbon L, Bruza P. On the relevance of documents for semantic representation. In: Proceedings of the 13th Australasian document computing symposium (ADCS 2008). p. 19-22.
44. Hristovski D., Stare J., Peterlin B., and Dzeroski S. Supporting discovery in medicine by association rule mining in Medline and UMLS. Stud Health Technol Inform (2001) 1344-1348
45. Yetisgen-Yildiz M., and Pratt W. Using statistical and knowledge-based approaches for literature-based discovery. J Biomed Inform 39 6 (2006) 600-611
46. Yang Y., and Chute C.G. A linear least squares fit mapping method for information retrieval from natural language texts. Proceedings of the 14th conference on computational linguistics vol. 2 (1992), Association for Computational Linguistics, Nantes, France 447-453