• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2010 Fiscal Year Final Research Report

Infrastructure for Information Retrieval in Information Explosion Era

Planned Research

  • PDF
Project AreaCyber Infrastructure for the Information-explosion Era
Project/Area Number 18049069
Research Category

Grant-in-Aid for Scientific Research on Priority Areas

Allocation TypeSingle-year Grants
Review Section Science and Engineering
Research InstitutionNational Institute of Informatics

Principal Investigator

ADACHI Jun  国立情報学研究所, コンテンツ科学研究系, 教授 (80143551)

Co-Investigator(Kenkyū-buntansha) OYAMA Keizo  国立情報学研究所, コンテンツ科学研究系, 教授 (90177022)
Co-Investigator(Renkei-kenkyūsha) TAKASU Atsuhiro  国立情報学研究所, コンテンツ科学研究系, 教授 (90216648)
AIZAWA Akiko  国立情報学研究所, コンテンツ科学研究系, 教授 (90222447)
MIYAO Yusuke  国立情報学研究所, コンテンツ科学研究系, 准教授 (00343096)
Project Period (FY) 2006 – 2010
Keywords情報検索 / 情報リンケージ / 大規模コーパス / テキスト処理 / 機械学習
Research Abstract

This research focused on fundamental techniques for information linkage to enable users to quickly identify and learn necessary information in a chaotic and fragmented mass of information. The proposed techniques include search indexes for efficient similarity search, an approximate calculation of tree similarity for large scale semi-structured data, a versatile record matching method for heterogeneous database linkage. We also developed a linkage system for scientific papers and researchers the usefulness of which we demonstrated using a nationwide academic content service provided by NII.

  • Research Products

    (17 results)

All 2010 2009 2008 2007 2006

All Journal Article (7 results) Presentation (10 results)

  • [Journal Article] Approximating Tree Edit Distance through String Edit Distance2010

    • Author(s)
      T. Akutsu, D. Fukagawa, A. Takasu
    • Journal Title

      Algorithmica

      Volume: 57(2) Pages: 325-364

  • [Journal Article] Margin-based Pivot Selection for Similarity Search Indexes2010

    • Author(s)
      H.Kurasawa, D.Fukagawa, A.Takasu, J.Adachi
    • Journal Title

      IEICE Trans. Information and Systems

      Volume: E93-D(6) Pages: 1422-1432

  • [Journal Article] Load Balancing Scheme on the basis of Huffman coding for P2P Information Retrieval2009

    • Author(s)
      H.Kurasawa, A.Takasu, J.Adachi
    • Journal Title

      IEICE Trans. Information and Systems

      Volume: E92-D(10) Pages: 2064-2072

  • [Journal Article] Improved approximation of the largest common subtree of two unordered trees of bounded height2008

    • Author(s)
      T.Akutsu, D. Fukagawa, A.Takasu
    • Journal Title

      Information Processing Letters

      Volume: 109(2) Pages: 165-170

  • [Journal Article] Improving the Performance of Personal Name Disambiguation Using Web Directories2008

    • Author(s)
      Q.M.Vu, A.Takasu, J.Adachi
    • Journal Title

      Information Processing & Management

      Volume: 44(4) Pages: 1546-1561

  • [Journal Article] 類語関係抽出タスクにおけるコーパス規模拡大の影響2008

    • Author(s)
      相澤
    • Journal Title

      情報処理学会論文誌

      Volume: 49(3) Pages: 1426-1436

  • [Journal Article] Effect of Relationships between Words on Japanese Information Retrieval2006

    • Author(s)
      Matsumura, A. Takasu, J. Adachi
    • Journal Title

      ACM Trans. Asian Language Information Processing

      Volume: 5(3) Pages: 264-289

  • [Presentation] A Versatile Record Linkage Method by Term Matching Model Using CRF2009

    • Author(s)
      Q.M., Vu, A.Takasu, J.Adachi
    • Organizer
      Database and Expert Systems Applications (DEXA)
    • Year and Date
      20090000
  • [Presentation] Maximal Metric Margin Partitioning for Similarity Search Indexes2009

    • Author(s)
      H.Kurasawa, D.Fukagawa, A.Takasu, J.Adachi
    • Organizer
      ACM Conf. Information and Knowledge Management (CIKM)
    • Year and Date
      20090000
  • [Presentation] Constant factor approximation of edit distance of bounded height unordered trees2009

    • Author(s)
      D.Fukagawa, T.Akutsu, A.Takasu
    • Organizer
      String Processing and Information Retrieval Symp. (SPIRE)
    • Year and Date
      20090000
  • [Presentation] Multi-class named entity recognition via bootstrapping with dependency tree-based patterns2008

    • Author(s)
      V.B.Dang, A.Aizawa
    • Organizer
      Pacfic-Asia Conf. Knowledge Discovery and Data Mining (PAKDD)
    • Year and Date
      20080000
  • [Presentation] Name Disambiguation Boosted by Latent Topics from Web Directories2008

    • Author(s)
      Q.M.Vu, A.Takasu, J.Adachi
    • Organizer
      IEEE/WIC/ACM Intl. Conf. Web Intelligence (WI)
    • Year and Date
      20080000
  • [Presentation] Statistical Learning Algorithm for Tree Similarity2007

    • Author(s)
      A.Takasu, D.Fukagawa, T.Akutsu
    • Organizer
      IEEE Intl. Conf. Data Mining (ICDM)
    • Year and Date
      20070000
  • [Presentation] Framework for Building a High-Quality Web Page Collection Considering Page Group Structure2007

    • Author(s)
      Y. Wang, K.Oyama
    • Organizer
      Asia-Pacific Conf. Web Conference (APWeb)
    • Year and Date
      20070000
  • [Presentation] Using a Knowledge Base to Disambiguate Personal Name in Web Search Results2007

    • Author(s)
      Q.M.Vu, T.Masada, A.Takasu, J. Adachi
    • Organizer
      ACM Symp. Applied Computing (SAC)
    • Year and Date
      20070000
  • [Presentation] An Analysis on Topic Features and Difficulties based on Web Navigational Retrieval Experiments2006

    • Author(s)
      M.Takaku, K.Oyama, A.Aizawa
    • Organizer
      Asia Information Retrieval Symp.(AIRS)
    • Year and Date
      20060000
  • [Presentation] Approximating tree edit distance through string edit distance2006

    • Author(s)
      T.Akutsu, D.Fukagawa, A.Takasu
    • Organizer
      Intl. Symp. Algorithms and Computation (ISAAC)
    • Year and Date
      20060000

URL: 

Published: 2013-07-31   Modified: 2017-11-20  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi