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

2005 Fiscal Year Annual Research Report

オンライン時空間情報源を集約するウェブウェアハウス構築手法の開発

Research Project

Project/Area Number 16500048
Research InstitutionUniversity of Tsukuba

Principal Investigator

石川 佳治  筑波大学, 大学院・システム情報工学研究科, 助教授 (80263440)

Co-Investigator(Kenkyū-buntansha) 北川 博之  筑波大学, 大学院・システム情報工学研究科, 教授 (00204876)
Keywordsウェブマイニング / クローリング / 地域情報 / 文書クラスタリング / 情報の新規性 / 移動オブジェクト / ヒストグラム / データウェアハウス
Research Abstract

今年度は主に以下の項目について研究を行った.
1.ウェブからの地域情報の収集のためのウェブマイニング手法に関する研究:ある地域にとって有用な情報を有しているウェブページのことを空間情報ハブと呼ぶ.地域内の情報に対するリンク集や地域情報をコンテンツとして有するページのことを指す.このようなページをウェブから探索するための探索手法,およびページのランク付け手法を開発した.また,地域情報に関する既存のデータベースをもとに,ウェブから関連情報を探索するための能動的クローリング手法についても開発を行った.これらについては国際会議等において発表を行った.
2.ネットワーク上の文書データのための新規性に基づくインクリメンタルなクラスタリング手法の開発:ウェブ上には,ニュース記事など,時々刻々と配信される多数の文書情報が存在する.この研究では,これらの文書データの新規性に着目した.文書クラスタリングは類似した文書をグループ化し,情報を要約する手法として知られているが,本研究ではここに時間情報として新規性の概念を取り込んだ.新規性が高い文書ほど重要と考えることで,新規性の高い文書をより反映した形でのクラスタリングを実現する.また,本手法においてはインクリメンタルな処理に特に焦点を当てており,新たな文書の到着の際に,効率よくクラスタリング構造を更新することも可能としている.
3.移動オブジェクトデータベースのためのヒストグラム構築に関する研究:時空間情報の一つとして,現在移動オブジェクト(自動車や携帯機器を有する利用者など)が着目されている.本研究では,移動オブジェクトの大量の移動履歴をリアルタイムに集積し,本研究ではデータウェアハウスでしばしば用いられるデータキューブの形を有する移動ヒストグラムに加工することで,さまざまな対話的な分析へと利用可能とすることを目指している.データキューブの形式をそのまま実装すると,移動ヒストグラムの構築時間や格納サイズが非常に大きくなってしまうという欠点がある.そのため,本研究では,データキューブ形式の移動ヒストグラム論理表現に対する,木構造の物理表現を提案し,その評価を行った.提案した木構造はデータキューブに含まれるデータを近似的に表現するものであるが,ストリーム的に配信される移動軌跡データをリアルタイムに集積可能であるという利点を有している.
以上の結果は,昨年度の成果をさらに発展したものである.次年度はこれらの統合等を進めていく.

  • Research Products

    (11 results)

All 2006 2005

All Journal Article (11 results)

  • [Journal Article] LocalRank : A Prototype for Ranking Web Pages with Database Considering Geographical Locality (demonstration)2006

    • Author(s)
      J.Zhang, Y.Ishikawa, S.Kurokawa, H.Kitagawa
    • Journal Title

      Proceedings of the Eighth Asia Pacific Web Conference (APWeb2006)

      Pages: 1209-1213

  • [Journal Article] P2Pデータ流通における注釈を用いたトレーサビリティの実現手法の検討2006

    • Author(s)
      石川佳治, 張建偉, 永元芳幸, 北川博之
    • Journal Title

      情報処理学会研究報告 2006巻・9号

      Pages: 117-124

  • [Journal Article] マルコフ連鎖モデルに基づく動的な移動ヒストグラム構築手法2006

    • Author(s)
      町田陽二, 石川佳治, 北川博之
    • Journal Title

      電子情報通信学会第17回データ工学ワークショップ(DEWS2006) (発表予定)

  • [Journal Article] Incremental Clustering Based on Novelty of On-line Documents ? Experiments an Evaluation2006

    • Author(s)
      S.Khy, Y.Ishikawa, H.Kitagawa
    • Journal Title

      電子情報通信学会第17回データ工学ワークショップ(DEWS2006) (発表予定)

  • [Journal Article] 情報源の選択に基づくウェブからのレコード抽出手法2006

    • Author(s)
      張建偉, 石川佳治, 北川博之
    • Journal Title

      電子情報通信学会第17回データ工学ワークショップ(DEWS2006) (発表予定)

  • [Journal Article] Extended Link Analysis for Extracting Spatial Information Hubs2005

    • Author(s)
      J.Zhang, Y.Ishikawa, H.Kitagawa
    • Journal Title

      Proceedings of International Workshop on Challenges in Web Information Retrieval and Integration (WIRI2005)

      Pages: 17-22

  • [Journal Article] LocalRank : Ranking Web Pages Considering Geographical Locality by Integrating Web and Databases2005

    • Author(s)
      J.Zhang, Y.Ishikawa, S.Kurokawa, H.Kitagawa
    • Journal Title

      Proceedings of the 1tth International Conference on Database and Expert System (DEXA2005)

      Pages: 145-155

  • [Journal Article] 移動軌跡ストリームデータのためのインクリメンタルなヒストグラム管理手法2005

    • Author(s)
      町田陽二, 石川佳治, 北川博之
    • Journal Title

      日本データベース学会Letters 4巻・2号

      Pages: 45-48

  • [Journal Article] An Experimental Evaluation of a Novelty-based Incremental Document Clustering Method2005

    • Author(s)
      S.Khy, Y.Ishikawa, H.Kitagawa
    • Journal Title

      情報処理学会研究報告 2005巻・67号

      Pages: 183-190

  • [Journal Article] 移動軌跡ストリームデータのためのインクリメンタルなヒストグラムの管理手法2005

    • Author(s)
      町田陽二, 石川佳治, 北川博之
    • Journal Title

      情報処理学会研究報告 2005巻・68号

      Pages: 291-298

  • [Journal Article] 例示データに基づく選択的ウェブクローリング手法について2005

    • Author(s)
      張建偉, 石川佳治, 北川博之
    • Journal Title

      情報処理学会研究報告 2005巻・68号

      Pages: 337-344

URL: 

Published: 2007-04-02   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi