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

Speeding up the similarity search by generalized pivots

Research Project

Project/Area Number 26330138
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Multimedia database
Research InstitutionUniversity of Shizuoka

Principal Investigator

IKEDA Tetsuo  静岡県立大学, 経営情報学部, 教授 (60363727)

Co-Investigator(Kenkyū-buntansha) 武藤 伸明  静岡県立大学, 経営情報学部, 教授 (40275102)
斉藤 和巳  静岡県立大学, 経営情報学部, 教授 (80379544)
大久保 誠也  静岡県立大学, 経営情報学部, 助教 (90422576)
Project Period (FY) 2014-04-01 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2016: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2015: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2014: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Keywords情報検索 / 類似検索 / 可視化 / クラスタリング
Outline of Final Research Achievements

The purpose of our research is to develop efficient similarity search methods of multimedia data such as picture images and movies. (1)We proposed a pivot generation method characterized in that each pivot vector element can be improved independently and at high speed, and confirmed its effectiveness using L1 distance. (2)As a data visualization method, we proposed a method to extract features of partial data sets as annotations based on Z scores of attribute distributions, and confirmed its effectiveness. (3)As a clustering method, we proposed a method characterized by constructing pivots in the preprocessing process and then generating clusters, and confirmed its effectiveness.
They are technologies having originality with respect to similarity search and related large amount data utilization.

Report

(4 results)
  • 2016 Annual Research Report   Final Research Report ( PDF )
  • 2015 Research-status Report
  • 2014 Research-status Report
  • Research Products

    (15 results)

All 2017 2016 2015 2014

All Presentation (15 results) (of which Int'l Joint Research: 1 results)

  • [Presentation] 画像データを用いた距離順位保存度による可視化結果の評価2017

    • Author(s)
      宋 鵬,斉藤 和巳
    • Organizer
      情報処理学会第79回全国大会(IPSJ2017)
    • Place of Presentation
      名古屋大学東山キャンパス
    • Related Report
      2016 Annual Research Report
  • [Presentation] 移動中心性と移動連結性による都市避難地の比較評価2017

    • Author(s)
      塚本竜太郎, 斉藤 和巳
    • Organizer
      情報処理学会第79回全国大会(IPSJ2017)
    • Place of Presentation
      名古屋大学東山キャンパス
    • Related Report
      2016 Annual Research Report
  • [Presentation] ピボット選択法と距離定義の違いによる類似探索性能評価2016

    • Author(s)
      宋 鵬,斉藤 和巳
    • Organizer
      第13回 ネットワーク生態学シンポジウム(NETECO2016)
    • Place of Presentation
      木更津 オークラ アカデミアパーク ホテル
    • Year and Date
      2016-08-22
    • Related Report
      2016 Annual Research Report
  • [Presentation] Pivot-based k-means Algorithm for Numerous-class Data Sets2016

    • Author(s)
      Takashi Hattori, Kazuo Aoyama, Kazumi Saito, Tetsuo Ikeda and Eri Kobayashi,
    • Organizer
      Proc. of the International Conference on Data Mining (SDM2016)
    • Place of Presentation
      Miami, Florida, USA
    • Year and Date
      2016-05-05
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] 画像データを用いたL1ピボット可視化法の評価2016

    • Author(s)
      島崎 涼, 小林 えり, 斉藤 和巳, 池田 哲夫
    • Organizer
      情報処理学会第78回全国大会(IPSJ2016)
    • Place of Presentation
      慶應義塾大学 矢上キャンパス
    • Year and Date
      2016-03-10
    • Related Report
      2015 Research-status Report
  • [Presentation] 画像データ間の距離定義の違いによるピボット可視化評価2016

    • Author(s)
      宋 鵬,斉藤 和巳
    • Organizer
      第15回情報科学技術フォーラム(FIT2016)
    • Place of Presentation
      富山大学五福キャンパス
    • Related Report
      2016 Annual Research Report
  • [Presentation] L1距離上でのクラス割り当てピボットによる類似検索2015

    • Author(s)
      小林 えり, 斉藤 和巳, 池田 哲夫, 青山 一生, 服部 正嗣
    • Organizer
      第162回DBS研究発表会 (SIG-DBS162),
    • Place of Presentation
      芝浦工業大学・豊洲キャンパス
    • Year and Date
      2015-11-26
    • Related Report
      2015 Research-status Report
  • [Presentation] クエリ分布を考慮した一般化ピボット法の距離定義による特性評価2015

    • Author(s)
      小林 えり,斉藤 和巳,池田 哲夫,青山 一生,服部 正嗣
    • Organizer
      第14回情報科学技術フォーラム(FIT2015)
    • Place of Presentation
      愛媛大学 城北キャンパス
    • Year and Date
      2015-09-15
    • Related Report
      2015 Research-status Report
  • [Presentation] Mean-shiftクラスタリングによる類似ユーザ分析法とその性能評価2015

    • Author(s)
      小林 えり,斉藤 和巳,池田 哲夫
    • Organizer
      第12回観光情報学会全国大会(STI2015)
    • Place of Presentation
      石川県金沢市青草町 近江町交流プラザ
    • Year and Date
      2015-06-19
    • Related Report
      2015 Research-status Report
  • [Presentation] クエリ分布を考慮した類似検索の高速化2015

    • Author(s)
      小林 えり,斉藤 和巳,池田 哲夫,青山 一生,服部 正嗣
    • Organizer
      第29回人工知能学会全国大会(JSAI2015)
    • Place of Presentation
      北海道函館市 公立はこだて未来大学
    • Year and Date
      2015-05-31
    • Related Report
      2015 Research-status Report
  • [Presentation] Similarity Search by Generating Pivots based on Manhattan Distance,2014

    • Author(s)
      Eri Kobayashi, Takayasu Fushimi, Kazumi Saito, and Tetsuo Ikeda
    • Organizer
      Proc. of the 13th Pacific Rim International Conference on Artificial Intelligence (PRICAI2014)
    • Place of Presentation
      Gold Coast, Queensland, Australia
    • Year and Date
      2014-12-04
    • Related Report
      2014 Research-status Report
  • [Presentation] L1埋め込みによるアノテーション付き可視化法2014

    • Author(s)
      小林 えり,斉藤 和巳,池田 哲夫,大久保 誠也
    • Organizer
      "第7回Webとデータベースに関するフォーラム(WebDB2014)
    • Place of Presentation
      東京都江東区豊洲、芝浦工業大学
    • Year and Date
      2014-11-20
    • Related Report
      2014 Research-status Report
  • [Presentation] メディアンに基づく時系列データの変化点検出法2014

    • Author(s)
      小林 えり,伏見 卓恭,斉藤 和巳,池田 哲夫
    • Organizer
      第13回情報科学技術フォーラム(FIT2014)
    • Place of Presentation
      茨城県つくば市、筑波大学
    • Year and Date
      2014-09-04
    • Related Report
      2014 Research-status Report
  • [Presentation] 可視化結果へのツリー分割による アノテーション付与法,2014

    • Author(s)
      小林 えり,斉藤 和巳,池田 哲夫,大久保 誠也
    • Organizer
      日本ソフトウェア科学会ネットワークが創発する知能研究会(JWEIN2014)
    • Place of Presentation
      東京都調布市調布ヶ丘、電気通信大学
    • Year and Date
      2014-08-21 – 2014-08-24
    • Related Report
      2014 Research-status Report
  • [Presentation] ツリー分割によるアノテーションの可視化法2014

    • Author(s)
      小林 えり, 伏見 卓恭,斉藤 和巳, 池田 哲夫
    • Organizer
      人工知能学会第102回 知識ベースシステム研究会 (SIG-KBS)
    • Place of Presentation
      大阪市北区茶屋町、関西学院大学
    • Year and Date
      2014-07-24
    • Related Report
      2014 Research-status Report

URL: 

Published: 2014-04-04   Modified: 2018-03-22  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi