• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Wang, Yan (Wang, Yan.) | Zeng, Yi (Zeng, Yi.) | Zhong, Ning (Zhong, Ning.) | Huang, Zhisheng (Huang, Zhisheng.)

Indexed by:

EI Scopus

Abstract:

Relationships between entities in a Knowledge Base (KB) are not always explicitly expressed. In addition, entities may implicitly exist within explicit ones. These phenomena are very common when it comes to large-scale KBs. Finding implicit relationships in a KB can make the original KB more meaningful and enhance its potential in real world applications. In this paper, we focus on the problem of finding implicit-relationship networks in large-scale KBs. Since a network can be mathematically expressed as a matrix, the process of reasoning for implicit relationship finding can be transformed to matrix computation. Considering that there are many advantages for matrix computation instead of logic based and graph based reasoning (such as scalability for storage), by realizing the mathematical nature of KBs, we use matrix transformation and computation to investigate the problem of implicit relationship finding. We give several illustrative real world examples using large-scale KBs to validate this framework. In addition, we also investigate the potential problems of scalability on matrix storage, as well as the cost for computation and time. Based on the proposed approach and the consideration on the scalability issue, we develop the MIRF and MIRF-L algorithms which can efficiently process this kind of problem if the rules in concrete cases can be clearly expressed. © 2011 IEEE.

Keyword:

Graphic methods Knowledge based systems Computation theory Scalability Semantics Mathematical transformations Matrix algebra Linear transformations

Author Community:

  • [ 1 ] [Wang, Yan]International WIC Institute, Beijing University of Technology, Beijing, China
  • [ 2 ] [Zeng, Yi]International WIC Institute, Beijing University of Technology, Beijing, China
  • [ 3 ] [Zhong, Ning]International WIC Institute, Beijing University of Technology, Beijing, China
  • [ 4 ] [Zhong, Ning]Department of Life Science and Informatics, Maebashi Institute of Technology, Maebashi-City, Japan
  • [ 5 ] [Huang, Zhisheng]Department of Artificial Intelligence, Vrije University Amsterdam, Amsterdam, Netherlands

Reprint Author's Address:

Show more details

Related Keywords:

Related Article:

Source :

Year: 2011

Page: 237-244

Language: English

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 6

Online/Total:394/10592878
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.