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

2012 Fiscal Year Research-status Report

メトリック空間オブジェクトの縮小埋め込みによる類似検索の高速化

Research Project

Project/Area Number 23500128
Research InstitutionUniversity of Shizuoka

Principal Investigator

池田 哲夫  静岡県立大学, 経営情報学部, 教授 (60363727)

Co-Investigator(Kenkyū-buntansha) 斉藤 和巳  静岡県立大学, 経営情報学部, 教授 (80379544)
武藤 伸明  静岡県立大学, 経営情報学部, 准教授 (40275102)
Keywords類似検索 / 情報検索
Research Abstract

研究全体の目的は, 画像、文書などのマルチメディアデータの効率的な類似検索方法を開発することである。より具体的には、メトリック空間での有力な類似検索技法として知られているBustosらのピボットによる類似検索方法を土台として効率的な類似検索方法を開発することである。これに関して平成24年度は以下の成果を得た。
1.昨年度に提案したRIWO法が、ピボット数が既知の場合に、Bustos法(LOS法、INC法)よりも高速に良いピボット集合を得られることを、多様なデータに対する計算機実験によって示した。また、RIWO法に基づいたRIWO-INC法を提案した。RIWO-INC法は、ピボット数が未知の場合において、Bustos法(INC法)と同程度の計算量で、より良いピボット集合を構成することを、計算機実験によって示した[三津山]。
2. 目標(3)「メトリック空間オブジェクト集合をユークリッド空間へ写像する、優れた埋め込み関数の構築」に向けての第1歩として、頑健線形射影法を提案した[小林a,b]。絶対値を距離として採用することと、射影後の目的関数値の要素を順序リストとして管理することにより目的関数の高速な計算を可能とすることを特徴とする。実際のデータを用いて評価を行い、従来法(PCA)と比較して、外れ値による影響を緩和できることを示した。
3. 実験対象データの性質を効率的に解析可能とすることを目的として,ネットワーク内のコミュニティの抽出方法とともに,ネットワークの可視化法を開発した。
類似検索においてピボット選択の処理時間は重要な評価尺度である。ピボット選択の処理時間に関しては、上記項番1において従来方法よりも優れた方法を開発しており、これは意義の大きい成果である。また、上記項番2の外れ値による影響を緩和できる縮小写像法の開発も最終目的に向けての意義の大きい成果である。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

我々は研究計画書において具体的な目標(研究期間内に何をどこまで明らかにしようとするのか)として、(1)類似検索性能向上に寄与するピボット選択目的関数の構築、(2)サブモジュラ構造を利用したピボット選択の高速化法の構築、(3)メトリック空間オブジェクト集合をユークリッド空間へ写像する、優れた埋め込み関数の構築、(4)構築した埋め込み法に基づいた、ユークリッド空間での適当な最類似検索法の利用による、メトリック空間での高効率な最類似検索手法の開発、を挙げた。
本年度は3年計画の2年目であり、4点のうち最初の2点に関しては初年度の成果をさらに改良した成果を挙げ外部発表を行い、3点に関しては第1歩となる成果を挙げ外部発表を行うまでにいたった。これはほぼ順調な進捗であると考える。

Strategy for Future Research Activity

先ず、平成24年度に考案した頑健射影法のアイデアを拡張して、平成23-24年度に考案したピボット選択方法の改良を試みる。平成23-24年度に考案したピボット選択方法においては初期ピボット集合の中からピボットを選択していたが、改良検討においてはもともとのオブジェクト空間の中からピボットを選択する点が異なる。これによって、高速に良いピボット集合を選択し、類似検索に要する総計算時間(ピボットとの比較時間+ピボットとの比較段階では直接比較要と判断されたオブジェクトとの比較時間)の優れた類似計算方法の確立を図る。
次いで、開発した類似計算方法の有用性を多様なデータに対する計算機実験によって確認する。

Expenditure Plans for the Next FY Research Funding

次年度使用額(50159円)が生じた理由は、本年度末の国内ワークショップ(DEIM2013)に参加に際して、不測の事態に対応するための安全を見込んでやや大目に平成24年度の使用額を余したためである。
次年度使用額(50159円)を併せての、次年度の研究費の使用計画は、消耗品費250159円、旅費300千円(国内旅費300千円)、データ構築分析補助100千円、論文料100千円の合計750159千円である。

  • Research Products

    (13 results)

All 2013 2012

All Journal Article (3 results) (of which Peer Reviewed: 3 results) Presentation (10 results)

  • [Journal Article] 類似検索における逐次入れ替えによるピボット改善選択法2013

    • Author(s)
      [三津山]三津山 雅規, 斉藤 和巳, 池田 哲夫, 大久保 誠也, 武藤 伸明
    • Journal Title

      日本データベース学会論文誌

      Volume: 11(3) Pages: 9--14

    • Peer Reviewed
  • [Journal Article] 異なる視点からのノード機能に基づくコミュニティ抽出法2013

    • Author(s)
      伏見 卓恭,斉藤 和巳,池田 哲夫,風間 一洋
    • Journal Title

      日本データベース学会論文誌

      Volume: 11(3) Pages: 27--32

    • Peer Reviewed
  • [Journal Article] "機能性に基づくコミュニティ抽出法の比較2012

    • Author(s)
      伏見 卓恭, 斉藤 和巳, 風間 一洋
    • Journal Title

      情報処理学会論文誌 データベース(TOD)

      Volume: 5(3) Pages: 26--35

    • Peer Reviewed
  • [Presentation] オブジェクト可視化と類似検索性能による頑健線形射影法の評価2013

    • Author(s)
      [小林b]小林 えり,伏見 卓恭,斉藤 和巳,池田 哲夫
    • Organizer
      第5回データ工学と情報マネジメントに関するフォーラム(DEIM2013)
    • Place of Presentation
      福島県郡山市磐梯熱海 ホテル華の湯
    • Year and Date
      20130303-20130305
  • [Presentation] Zスコアを用いたオブジェクト間関係の効果的可視化法2013

    • Author(s)
      伏見 卓恭,斉藤 和巳,郷古 浩道
    • Organizer
      第5回データ工学と情報マネジメントに関するフォーラム(DEIM2013)
    • Place of Presentation
      福島県郡山市磐梯熱海 ホテル華の湯
    • Year and Date
      20130303-20130305
  • [Presentation] 個々のノードの視点に基づく機能コミュニティ抽出法2013

    • Author(s)
      伏見 卓恭,斉藤 和巳,池田哲夫,風間一洋,松尾真人
    • Organizer
      第5回Webとデータベースに関するフォーラム(WebDB2012)
    • Place of Presentation
      福島県郡山市磐梯熱海 ホテル華の湯
    • Year and Date
      20130303-20130305
  • [Presentation] オブジェクト間の非類似度の違いによる全体類似度構造の分析2012

    • Author(s)
      [小林a]小林 えり,伏見 卓恭,斉藤 和巳
    • Organizer
      第9回 ネットワーク生態学シンポジウム(NETECO2012)
    • Place of Presentation
      沖縄国際大学
    • Year and Date
      20121215-20121216
  • [Presentation] 道路ネットワークでの機能コミュニティ抽出による地域特性分析2012

    • Author(s)
      伏見 卓恭,斉藤 和巳,池田 哲夫,風間 一洋
    • Organizer
      第9回 ネットワーク生態学シンポジウム(NETECO2012)
    • Place of Presentation
      沖縄国際大学
    • Year and Date
      20121215-20121216
  • [Presentation] 株価変動のネットワーク分析2012

    • Author(s)
      ブイ・スアン・フォン, 上野 雄史, 榊原 源基,斉藤 和巳
    • Organizer
      第9回 ネットワーク生態学シンポジウム(NETECO2012)
    • Place of Presentation
      沖縄国際大学
    • Year and Date
      20121215-20121216
  • [Presentation] 有向ネットワークにおける機能コミュニティと頑健性2012

    • Author(s)
      伏見 卓恭, 斉藤 和巳, 池田 哲夫, 風間 一洋
    • Organizer
      第97回 知識ベースシステム研究会 (SIG-KBS)
    • Place of Presentation
      慶応義塾大学 日吉キャンパス 来往舎
    • Year and Date
      20121115-20121115
  • [Presentation] Extracting Communities in Networks based on Functional Properties of Nodes2012

    • Author(s)
      Takayasu Fushimi, Kazumi Saito and Kazuhiro Kazama
    • Organizer
      Proc. of the 2012 Pacific Rim Knowledge Acquisition Workshop(PKAW2012)
    • Place of Presentation
      Kuching, Sarawak, Malaysia
    • Year and Date
      20120903-20120907
  • [Presentation] 有向ネットワークに対する機能コミュニティ抽出法の検証2012

    • Author(s)
      伏見 卓恭,斉藤 和巳,風間 一洋,池田 哲夫
    • Organizer
      第8回ネットワークが創発する知能研究会(JWEIN'12)
    • Place of Presentation
      立正大学 大崎キャンパス
    • Year and Date
      20120829-20120831
  • [Presentation] Mixing Matrixに基づく階層付きカテゴリカルデータの可視化法2012

    • Author(s)
      伏見 卓恭,斉藤 和巳,池田 哲夫,風間 一洋
    • Organizer
      第24回人工知能学会全国大会(JSAI2012)
    • Place of Presentation
      山口県(教育会館他)
    • Year and Date
      20120612-20120615

URL: 

Published: 2014-07-24  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi