• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

超高速圧縮データストリーム処理に基づく軽量XMLデータベース管理システム基盤技術

研究課題

研究課題/領域番号 22300010
研究種目

基盤研究(B)

配分区分補助金
応募区分一般
研究分野 ソフトウエア
研究機関九州大学

研究代表者

竹田 正幸  九州大学, 大学院・システム情報科学研究院, 教授 (50216909)

研究分担者 篠原 歩  東北大学, 大学院・情報科学研究科, 教授 (00226151)
坂内 英夫  九州大学, 大学院・システム情報科学研究院, 准教授 (20323644)
瀧本 英二  九州大学, 大学院・システム情報科学研究院, 教授 (50236395)
坂本 比呂志  九州工業大学, 大学院・情報工学研究院, 教授 (50315123)
畑埜 晃平  九州大学, 大学院・システム情報科学研究院, 助教 (60404026)
稲永 俊介  九州大学, 大学院・システム情報科学研究院, 准教授 (60448404)
研究期間 (年度) 2010 – 2012
研究課題ステータス 完了 (2012年度)
配分額 *注記
17,940千円 (直接経費: 13,800千円、間接経費: 4,140千円)
2012年度: 5,200千円 (直接経費: 4,000千円、間接経費: 1,200千円)
2011年度: 5,720千円 (直接経費: 4,400千円、間接経費: 1,320千円)
2010年度: 7,020千円 (直接経費: 5,400千円、間接経費: 1,620千円)
キーワードXMLデータベース / 圧縮データストリーム / アルゴリズム / 暗号・認証等 / 情報工学 / ディレクトリ・情報検索 / ソフトウェア開発効率化 / データ圧縮 / 圧縮による高速化
研究概要

本研究では,圧縮データ処理に基づいて軽量XMLデータベース管理システム(DBMS)のための基盤技術を確立することを目標とし,主として以下の成果を得た.(1) 高速で軽量なオンライン文法圧縮アルゴリズムの開発. (2) 圧縮データ上で動作するq-グラム頻度計算アルゴリズムの開発. (3) 高速XMLデータストリームフィルタリング技術の開発. この他,DBMSの備えるべき知的データ処理機能として,パターンの効率的な枚挙,分類,オンライン予測等に関する研究を行い,多くの成果を得ている.

報告書

(4件)
  • 2012 実績報告書   研究成果報告書 ( PDF )
  • 2011 実績報告書
  • 2010 実績報告書
  • 研究成果

    (84件)

すべて 2013 2012 2011 2010 その他

すべて 雑誌論文 (55件) (うち査読あり 55件) 学会発表 (29件)

  • [雑誌論文] A Succinct Grammar Compression2013

    • 著者名/発表者名
      Yasao Tabei
    • 雑誌名

      Proc. 24th Annual Symposium on Combinatorial Pattern Matching (CPM2013)

      巻: -

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Efficient Lyndon factorization of grammar compressed text2013

    • 著者名/発表者名
      Tomohiro I
    • 雑誌名

      Proc. 24th Annual Symposium on Combinatorial Pattern Matching (CPM2013)

      巻: -

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Converting SLP to LZ78 in almost linear time2013

    • 著者名/発表者名
      Hideo Bannai
    • 雑誌名

      Proc. 24th Annual Symposium on Combinatorial Pattern Matching (CPM2013)

      巻: -

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Computing convolution on grammar-compressed text2013

    • 著者名/発表者名
      Toshiya Tanaka
    • 雑誌名

      Proc. Data Compression Conference 2013 (DCC 2013)

      巻: -

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] From Run Length Encoding to LZ78 and Back Again2013

    • 著者名/発表者名
      Yuya Tamakoshi
    • 雑誌名

      Proc. Data Compression Conference 2013 (DCC 2013)

      巻: -

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Simpler and Faster Lempel Ziv Factorization2013

    • 著者名/発表者名
      Keisuke Goto
    • 雑誌名

      Proc. Data Compression Conference 2013 (DCC 2013)

      巻: -

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Permuted Pattern Matching on Multi-track Strings2013

    • 著者名/発表者名
      Takashi Katsura
    • 雑誌名

      Proc. SOFSEM 2013

      巻: - ページ: 280-291

    • DOI

      10.1007/978-3-642-35843-2_25

    • ISBN
      9783642358425, 9783642358432
    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Fast q-gram mining on SLP compressed strings2013

    • 著者名/発表者名
      Keisuke Goto
    • 雑誌名

      J. Discrete Algorithms

      巻: 18 ページ: 89-99

    • DOI

      10.1016/j.jda.2012.07.006

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] ESP-index: A compressed index based on edit-sensitive parsing2013

    • 著者名/発表者名
      Shirou Maruyama
    • 雑誌名

      J. Discrete Algorithms

      巻: 18 ページ: 100-112

    • DOI

      10.1016/j.jda.2012.07.009

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Scalable Detection of Frequent Substrings by Grammar-Based Compression2013

    • 著者名/発表者名
      Masaya Nakahara
    • 雑誌名

      IEICE Transactions

      巻: 96-D(3) ページ: 457-464

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Online Rank Aggregation2012

    • 著者名/発表者名
      Shota Yasutake
    • 雑誌名

      Journal of Machine Learning Research - Proceedings Track 25

      巻: - ページ: 539-553

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Lightweight Grammar-Based Compression2012

    • 著者名/発表者名
      Shirou Maruyama
    • 雑誌名

      Algorithms

      巻: 5(2) 号: 2 ページ: 214-235

    • DOI

      10.3390/a5020214

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Extracting research communities from bibliographic data2012

    • 著者名/発表者名
      Yushi Nakamura
    • 雑誌名

      KES Journal

      巻: 16(1) 号: 1 ページ: 25-34

    • DOI

      10.3233/kes-2012-0230

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Functional programs as compressed data2012

    • 著者名/発表者名
      Naoki Kobayashi
    • 雑誌名

      PEPM 2012

      巻: - ページ: 121-130

    • DOI

      10.1145/2103746.2103770

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Finding Characteristic Substrings from Compressed Texts2012

    • 著者名/発表者名
      Shunsuke Inenaga
    • 雑誌名

      Int. J. Found. Comput. Sci.

      巻: 23(2) 号: 02 ページ: 261-280

    • DOI

      10.1142/s0129054112400126

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] An efficient algorithm to test square-freeness of strings compressed by straight-line programs2012

    • 著者名/発表者名
      Hideo Bannai, Travis Gagie, Tomohiro I, Shunsuke Inenaga, Gad M. Landau, Moshe Lewenstein
    • 雑誌名

      Journal of Information Processing Letters

      巻: 112(19) 号: 19 ページ: 711-714

    • DOI

      10.1016/j.ipl.2012.06.017

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Efficient LZ78 Factorization of Grammar Compressed Text2012

    • 著者名/発表者名
      Hideo Bannai
    • 雑誌名

      SPIRE 2012

      巻: - ページ: 86-98

    • DOI

      10.1007/978-3-642-34109-0_10

    • ISBN
      9783642341083, 9783642341090
    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Eager XPath Evaluation over XML Streams2012

    • 著者名/発表者名
      Kazuhito Hagio
    • 雑誌名

      SPIRE 2012

      巻: - ページ: 245-250

    • DOI

      10.1007/978-3-642-34109-0_26

    • ISBN
      9783642341083, 9783642341090
    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Computing Maximum Number of Runs in Strings2012

    • 著者名/発表者名
      Kazuhiko Kusano
    • 雑誌名

      SPIRE 2012

      巻: - ページ: 318-329

    • DOI

      10.1007/978-3-642-34109-0_33

    • ISBN
      9783642341083, 9783642341090
    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] The position heap of a trie2012

    • 著者名/発表者名
      Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      In Proceedings of the 19th Symposium on String Processing and Information Retrieval

      巻: LNCS 7608 ページ: 360-371

    • DOI

      10.1007/978-3-642-34109-0_38

    • ISBN
      9783642341083, 9783642341090
    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Variable-Length Codes for Space-Efficient Grammar-Based Compression2012

    • 著者名/発表者名
      Yoshimasa Takabatake
    • 雑誌名

      SPIRE 2012

      巻: - ページ: 398-410

    • DOI

      10.1007/978-3-642-34109-0_42

    • ISBN
      9783642341083, 9783642341090
    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Online Prediction under Submodular Constraints2012

    • 著者名/発表者名
      Daiki Suehiro
    • 雑誌名

      ALT 2012

      巻: - ページ: 260-274

    • DOI

      10.1007/978-3-642-34106-9_22

    • ISBN
      9783642341052, 9783642341069
    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Polyphonic Music Classification on Symbolic Data Using Dissimilarity Functions2012

    • 著者名/発表者名
      Yoko Anan
    • 雑誌名

      ISMIR 2012

      巻: - ページ: 229-234

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] General Algorithms for Mining Closed Flexible Patterns under Various Equivalence Relations2012

    • 著者名/発表者名
      Tomohiro I, Yuki Enokuna, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      In Proceedings of the European Conference on Machine Learning and Principles and Practice of knowledge Discovery in Databases

      巻: LNCS 7524 ページ: 435-450

    • DOI

      10.1007/978-3-642-33486-3_28

    • ISBN
      9783642334856, 9783642334863
    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Speeding Up q-Gram Mining on Grammar-Based Compressed Texts2012

    • 著者名/発表者名
      Keisuke Goto
    • 雑誌名

      CPM 2012

      巻: - ページ: 220-231

    • DOI

      10.1007/978-3-642-31265-6_18

    • ISBN
      9783642312649, 9783642312656
    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Prediction for Control Delay on Reinforcement Learning2012

    • 著者名/発表者名
      Junya Saito
    • 雑誌名

      ICAART (1) 2012

      巻: - ページ: 579-586

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] An Online Algorithm for Lightweight Grammar-Based Compression2012

    • 著者名/発表者名
      Shirou Maruyama, et al
    • 雑誌名

      Algorithms

      巻: 5(2) ページ: 214-235

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] Speeding-up q-gram mining on grammar-based compressed texts2012

    • 著者名/発表者名
      Keisuke Goto, et al
    • 雑誌名

      Proc.the 23rd Annual Symposium on Combinatorial Pattern Matching (CPM'12)

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] Finding Characteristic Substrings from Compressed Texts2012

    • 著者名/発表者名
      Shunsuke Inenaga, et al
    • 雑誌名

      International Journal of Foundations of Computer Science

      巻: 23(2) ページ: 261-280

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] Computing q-gram Non-overlapping Frequencies on SLP Compressed Texts2012

    • 著者名/発表者名
      Keisuke Goto, et al
    • 雑誌名

      Proc.38th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM'12)

      ページ: 301-312

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] Functional Programs as Compressed Data2012

    • 著者名/発表者名
      Naoki Kobayashi, et al
    • 雑誌名

      ACM SIGPLAN 2012 Workshop on Partial Evaluation and Program Manipulation (PEPM 2012)

      ページ: 121-130

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] Adaptive Online Prediction Using Weighted Windows2011

    • 著者名/発表者名
      Shin-ichi Yoshida, et al
    • 雑誌名

      IEICE Trans.on Information and Systems

      巻: E94-D(10) ページ: 1917-1923

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] Verifying and Enumerating Parameterized Border Arrays2011

    • 著者名/発表者名
      Tomohiro I, et al
    • 雑誌名

      Theoretical Computer Science

      巻: 412(50) ページ: 6959-6981

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] Similarity Measure using Lossy Compression and its Application to Image Retrieval2011

    • 著者名/発表者名
      Kosuke Bannai, et al
    • 雑誌名

      e GSTF International Journal on Computing (JoC)

      巻: 1(3) ページ: 45-50

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] Online Linear Optimization over Permutations2011

    • 著者名/発表者名
      Shota Yasutake, et al
    • 雑誌名

      Proc.22nd International Symposium on Algorithms and Computation (ISAAC'11)

      ページ: 534-543

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] Music Genre Classification using Similarity Functions2011

    • 著者名/発表者名
      Yoko Anan, et al
    • 雑誌名

      Proc.12th International Society for Music Information Retrieval Conference 2011 (ISMIR'11)

      ページ: 693-698

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] Fast q-gram Mining on SLP Compressed Strings2011

    • 著者名/発表者名
      Keisuke Goto, et al
    • 雑誌名

      Proc.18th edition of the Symposium on String Processing and Information Retrieval (SPIRE'11)

      ページ: 278-289

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] Efficient Eager XPath Filtering over XML Streams2011

    • 著者名/発表者名
      Kazuhito Hagio, et al
    • 雑誌名

      Proc.Prague Stringology Conference 2011 (PSC'11)

      ページ: 30-44

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] Inferring Strings from Suffix Trees and Links on a Binary Alphabet2011

    • 著者名/発表者名
      Tomohiro I, et al
    • 雑誌名

      Proc.Prague Stringology Conference 2011 (PSC'11)

      ページ: 121-131

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] Computing Longest Common Substring/Subsequence of Non-linear Texts2011

    • 著者名/発表者名
      Kouji Shimohira, et al
    • 雑誌名

      Proc.Prague Stringology Conference 2011 (PSC'11)

      ページ: 197-208

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] An Online Algorithm for Lightweight Grammar-Based Compression2011

    • 著者名/発表者名
      Shirou Maruyama, et al
    • 雑誌名

      Proc.1st International Conference on Data Compression, Communication and Processing (CCP'11)

      ページ: 19-28

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] Palindrome Pattern Matching2011

    • 著者名/発表者名
      Tomohiro I, et al
    • 雑誌名

      Proc.the 22nd Annual Symposium on Combinatorial Pattern Matching (CPM'11)

      ページ: 232-245

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] Faster Subsequence and Don't-Care Pattern Matching on Compressed Texts2011

    • 著者名/発表者名
      Takanori Yamamoto, et al
    • 雑誌名

      Proc.the 22nd Annual Symposium on Combinatorial Pattern Matching (CPM'11)

      ページ: 309-322

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] Approximate Reduction from AUC Maximization to 1-norm Soft Margin Optimization2011

    • 著者名/発表者名
      Daiki Suehiro, et al
    • 雑誌名

      Proceedings of the 22nd International Conference on Algorithmic Learning Theory (ALT 2011)

      ページ: 324-337

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] Scalable Detection of Frequent Substrings by Grammar-Based Compression2011

    • 著者名/発表者名
      M.Nakahara, et,al
    • 雑誌名

      The 14th International Conference on Discovery Science (DS 2011)

      ページ: 236-246

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] ESP-Index : A Compressed Index Based on Edit-Sensitive Parsing2011

    • 著者名/発表者名
      S.Maruyama, et al
    • 雑誌名

      18th International Symposium on String Processing and Information Retrieval (SPIRE2011)

      ページ: 398-409

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] An Online Algorithm for Lightweight Grammar-Based Compression2011

    • 著者名/発表者名
      S.Maruyama, et al
    • 雑誌名

      1st International Conference on Data Compression, Communication, and Processing (CCP2011)

      ページ: 19-28

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] Counting and Verifying Maximal Palindromes2010

    • 著者名/発表者名
      Tomohiro I, et.al.
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 6393 ページ: 135-146

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Sparse Substring Pattern Set Discovery using Linear Programming Boosting2010

    • 著者名/発表者名
      Kazuaki Kashihara, et.al.
    • 雑誌名

      LNAI

      巻: 6332 ページ: 132-143

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Ellipsoidal Support Vector Machines2010

    • 著者名/発表者名
      Michinari Momma, et.al.
    • 雑誌名

      Proceedings of the 2nd Asian Conference on Machine Learning (ACML 2010)

      ページ: 31-46

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Finding Characteristic Substrings from Compressed Texts

    • 著者名/発表者名
      Shunsuke Inenaga, et.al.
    • 雑誌名

      International Journal of Foundations of Computer Science

      巻: (To appear)

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Faster Subsequence and Don't-Care Pattern Matching on Compressed Texts

    • 著者名/発表者名
      Takanori Yamamoto, et.al.
    • 雑誌名

      Lecture Notes in Computer Science

      巻: (To appear)

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Palindrome Pattern Matching

    • 著者名/発表者名
      Tomohiro I, et.al.
    • 雑誌名

      Lecture Notes in Computer Science

      巻: (To appear)

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] A Practical Random Access to Grammar-Based Compression

    • 著者名/発表者名
      Shirou. Maruyama, et.al.
    • 雑誌名

      Proc.The 4th Annual Meeting of Asian Association for Algorithms and Computation

      巻: (To appear)

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] An Online Algorithm for Lightweight Compression of Highly Repetitive Text

    • 著者名/発表者名
      Shirou. Maruyama, et.al.
    • 雑誌名

      Proc.The 4th Annual Meeting of Asian Association for Algorithms and Computation

      巻: (To appear)

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [学会発表] バイアス付き Passive Agressive アルゴリズム2013

    • 著者名/発表者名
      立石大悟
    • 学会等名
      第12回 情報論的学習理論と機械学習研究会(IBISML)
    • 発表場所
      名古屋工業大学
    • 年月日
      2013-03-04
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] オフラインアルゴリズムを用いた離散構造のオンライン予測2013

    • 著者名/発表者名
      藤田隆寛
    • 学会等名
      冬のLAシンポジウム
    • 発表場所
      京都大学
    • 年月日
      2013-01-28
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] Online Prediction over Base Polyhedra2012

    • 著者名/発表者名
      Daiki Suehiro
    • 学会等名
      NIPS 2012 Workshop on Discrete Optimization in Machine Learning (DISCML)
    • 発表場所
      Lake Tahoe,U.S.A
    • 年月日
      2012-12-07
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] Efficient AUC Maximization by Approximate Reduction of Ranking SVMs2012

    • 著者名/発表者名
      Daiki Suehiro
    • 学会等名
      第15回情報論的学習理論ワークショップ(IBIS2012)
    • 発表場所
      筑波大学
    • 年月日
      2012-11-07
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] 基多面体上のオンライン予測2012

    • 著者名/発表者名
      末廣大貴
    • 学会等名
      夏のLAシンポジウム
    • 発表場所
      宮津ロイヤルホテル
    • 年月日
      2012-07-17
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] Bradley-Terry モデルのオンライン予測2012

    • 著者名/発表者名
      松本一成
    • 学会等名
      夏のLA シンポジウム
    • 発表場所
      宮津ロイヤルホテル
    • 年月日
      2012-07-17
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] Online Prediction under Submodular Constraints2012

    • 著者名/発表者名
      Daiki Suehiro
    • 学会等名
      第9回情報論的学習理論と機械学習研究会(IBISML)
    • 発表場所
      キャンパスプラザ京都
    • 年月日
      2012-06-19
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] 類似度に基づくポリフォニックな楽曲の分類2012

    • 著者名/発表者名
      阿南陽子
    • 学会等名
      情報処理学会 第94回音楽情報科学研究会(IPSJ-SIGMUS)
    • 発表場所
      ホテルウェルシーズン浜名湖
    • 年月日
      2012-02-03
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] モンテカルロ木探索問題に対する効率的サンプリング手法2012

    • 著者名/発表者名
      寺岡和紀
    • 学会等名
      冬のLAシンポジウム
    • 発表場所
      京都大学
    • 年月日
      2012-01-30
    • 関連する報告書
      2012 研究成果報告書 2011 実績報告書
  • [学会発表] Online Rank Aggregation2011

    • 著者名/発表者名
      Shota Yasutake
    • 学会等名
      NIPS 2011 Workshop on Computational Trade-offs in Statistical Learning (COST)
    • 発表場所
      Montebajo Basketball Court, Spain
    • 年月日
      2011-12-16
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] Approximate Reduction from AUC Maximization to 1-norm Soft Margin Optimization2011

    • 著者名/発表者名
      Daiki Suehiro
    • 学会等名
      NIPS 2011 Workshop on Computational Trade-offs in Statistical Learning (COST)
    • 発表場所
      Montebajo Basketball Court, Spain
    • 年月日
      2011-12-16
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] Approximate Reduction from AUC Maximization to 1-norm Soft Margin Optimization2011

    • 著者名/発表者名
      Daiki Suehiro
    • 学会等名
      NIPS 2011 Workshop on Computational Trade-offs in Statistical Learning
    • 発表場所
      Sierra Nevada, Spain
    • 年月日
      2011-12-16
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Online Rank Aggregation2011

    • 著者名/発表者名
      Shota Yasutake
    • 学会等名
      NIPS 2011 Workshop on Computational Trade-offs in Statistical Learning
    • 発表場所
      Sierra Nevada, Spain
    • 年月日
      2011-12-16
    • 関連する報告書
      2011 実績報告書
  • [学会発表] 組み合わせ論的オンライン予測問題2011

    • 著者名/発表者名
      瀧本英二
    • 学会等名
      第14回情報論的学習理論ワークショップ(IBIS 2011)
    • 発表場所
      奈良女子大学
    • 年月日
      2011-11-10
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Approximate Reduction from AUC Maximization to 1-norm Soft Margin Optimization2011

    • 著者名/発表者名
      Daiki Suehiro
    • 学会等名
      第14回情報論的学習理論ワークショップ(IBIS 2011)
    • 発表場所
      奈良女子大学
    • 年月日
      2011-11-10
    • 関連する報告書
      2011 実績報告書
  • [学会発表] トップ k リストのオンライン予測2011

    • 著者名/発表者名
      安武翔太
    • 学会等名
      第14回情報論的学習理論ワークショップ(IBIS2011)
    • 発表場所
      奈良女子大学
    • 年月日
      2011-11-09
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] Approximate Reduction from AUC Maximization to 1-norm Soft Margin Optimization2011

    • 著者名/発表者名
      Daiki Suehiro
    • 学会等名
      第14回情報論的学習理論ワークショップ(IBIS2011)
    • 発表場所
      奈良女子大学
    • 年月日
      2011-11-09
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] 類似性指標を用いた楽曲のジャンル分類2011

    • 著者名/発表者名
      阿南陽子
    • 学会等名
      人工知能学会 第82回基本問題研究会(SIG-FPAI)
    • 発表場所
      釧路工業高等専門学校
    • 年月日
      2011-08-04
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] k-選択多腕バンディット問題2011

    • 著者名/発表者名
      金城瞬
    • 学会等名
      夏のLAシンポジウム
    • 発表場所
      ザヴィラ浜名湖
    • 年月日
      2011-07-19
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] k選択多腕バンディット問題2011

    • 著者名/発表者名
      金城瞬
    • 学会等名
      夏のLAシンポジウム
    • 発表場所
      静岡県湖西市
    • 年月日
      2011-07-19
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Online Prediction over Permutahedron2011

    • 著者名/発表者名
      Shota Yasutake
    • 学会等名
      The 14th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2011)
    • 発表場所
      Busan, Korea
    • 年月日
      2011-07-08
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Online Prediction over Permutahedron'2011

    • 著者名/発表者名
      安武翔太, 他
    • 学会等名
      情報処理学会 第134回アルゴリズム研究会(SIGAL)
    • 発表場所
      琉球大学
    • 年月日
      2011-03-08
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Online Prediction over Permutahedron2011

    • 著者名/発表者名
      安武翔太
    • 学会等名
      情報処理学会 第134回アルゴリズム研究会 (SIGAL)
    • 発表場所
      琉球大学
    • 年月日
      2011-03-04
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] 確率的評価値をもつゲーム木における最善手探索2011

    • 著者名/発表者名
      奥山洋平
    • 学会等名
      冬のLAシンポジウム
    • 発表場所
      京都大学
    • 年月日
      2011-02-01
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] 検索可能な文法圧縮の実現-文字列間類似度の高速計算-2010

    • 著者名/発表者名
      坂本比呂志
    • 学会等名
      第9回情報科学技術フォーラム(FIT 2010)
    • 発表場所
      九州大学
    • 年月日
      2010-09-08
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Sparse Substring Pattern Set Discovery using Linear Programming Boosting2010

    • 著者名/発表者名
      樫原和昭
    • 学会等名
      第9回情報科学技術フォーラム(FIT 2010)
    • 発表場所
      九州大学
    • 年月日
      2010-09-07
    • 関連する報告書
      2012 研究成果報告書 2010 実績報告書
  • [学会発表] Online Rang Aggregation2010

    • 著者名/発表者名
      安武翔太
    • 学会等名
      第9回情報科学技術フォーラム(FIT 2010)
    • 発表場所
      九州大学
    • 年月日
      2010-09-07
    • 関連する報告書
      2012 研究成果報告書 2010 実績報告書
  • [学会発表] Edit Sensitive Parsingを用いた文法圧縮に基づく省スペースな索引構造-理論編-2010

    • 著者名/発表者名
      馬場雅大, 他
    • 学会等名
      人工知能学会第78回SIG-FPAI研究会
    • 発表場所
      兵庫県立大学
    • 年月日
      2010-08-01
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Edit Sensitive Parsingを用いた文法圧縮に基づく省スペースな索引構造-実験による評価-2010

    • 著者名/発表者名
      丸山史郎, 他
    • 学会等名
      人工知能学会第78回SIG-FPAI研究会
    • 発表場所
      兵庫県立大学
    • 年月日
      2010-08-01
    • 関連する報告書
      2010 実績報告書

URL: 

公開日: 2010-08-23   更新日: 2019-07-29  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi