Finding analogies in semantic networks using the singular value decomposition
Name
505271521-MIT.pdf
Description
Full printable version
Size
9.03 MB
Format
Adobe PDF
Checksum (MD5)
0f5ce1acb408f142af125884126a64d1
Author(s)
Krishnamurthy, Jayant (Jayant S.)
Advisor(s)
Henry Lieberman.
Alternative Title
Finding analogies using the singular value decomposition
Date Issued
2009
Publisher
Massachusetts Institute of Technology
Abstract
We present CROSSBRIDGE, an algorithm for finding analogies in large, sparse semantic networks. We treat analogies as comparisons between domains of knowledge. A domain is a small semantic network, i.e., a set of concepts and binary relations between concepts. We treat our knowledge base (the large semantic network) as if it contained many domains of knowledge, then apply dimensionality reduction to find the most salient relation structures among the domains. Relation structures are systems of relations similar to the structures mapped between domains in structure mapping[6]. These structures are effectively n-ary relations formed by combining multiple pairwise relations. The most salient relation structures form the basis of domain space, a space containing all domains of knowledge from the large semantic network. The construction of domain space places analogous domains near each other in domain space. CROSSBRIDGE finds analogies using similarity information from domain space and a heuristic search process. We evaluate our method on ConceptNet[10], a large semantic network of common sense knowledge. We compare our approach with an implementation of structure mapping and show that our algorithm is more efficient and has superior analogy recall.
Description
Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2009.
Includes bibliographical references (p. 59-61).
Subjects
Electrical Engineering and Computer Science.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
M.I.T. theses are protected by
copyright. They may be viewed from this source for any purpose, but
reproduction or distribution in any format is prohibited without written
permission. See provided URL for inquiries about permission.
copyright. They may be viewed from this source for any purpose, but
reproduction or distribution in any format is prohibited without written
permission. See provided URL for inquiries about permission.
Persistent DSpace Link
