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

Foundational technology for light-weight XML-DBMS based on very fast compressed data stream processing

Research Project

Project/Area Number 22300010
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Software
Research InstitutionKyushu University

Principal Investigator

TAKEDA Masayuki  九州大学, 大学院・システム情報科学研究院, 教授 (50216909)

Co-Investigator(Kenkyū-buntansha) SHINOHARA Ayumi  東北大学, 大学院・情報科学研究科, 教授 (00226151)
BANNAI Hideo  九州大学, 大学院・システム情報科学研究院, 准教授 (20323644)
TAKIMOTO Eiji  九州大学, 大学院・システム情報科学研究院, 教授 (50236395)
SAKAMOTO Hiroshi  九州工業大学, 大学院・情報工学研究院, 教授 (50315123)
HATANO Kohei  九州大学, 大学院・システム情報科学研究院, 助教 (60404026)
INENAGA Syunsuke  九州大学, 大学院・システム情報科学研究院, 准教授 (60448404)
Project Period (FY) 2010 – 2012
Project Status Completed (Fiscal Year 2012)
Budget Amount *help
¥17,940,000 (Direct Cost: ¥13,800,000、Indirect Cost: ¥4,140,000)
Fiscal Year 2012: ¥5,200,000 (Direct Cost: ¥4,000,000、Indirect Cost: ¥1,200,000)
Fiscal Year 2011: ¥5,720,000 (Direct Cost: ¥4,400,000、Indirect Cost: ¥1,320,000)
Fiscal Year 2010: ¥7,020,000 (Direct Cost: ¥5,400,000、Indirect Cost: ¥1,620,000)
KeywordsXMLデータベース / 圧縮データストリーム / アルゴリズム / 暗号・認証等 / 情報工学 / ディレクトリ・情報検索 / ソフトウェア開発効率化 / データ圧縮 / 圧縮による高速化
Research Abstract

In this project we aimed to establish a foundational technology for lightweight DBMS and successfully developed:(1) Fast and lightweight online grammar based compression algorithms.(2) q-gram mining algorithms over compressed data.(3) Efficient filtering algorithms for XML data streams.Additionally, we tackled some problems such as efficient pattern enumeration, data classification, online prediction, which will be intelligent data processing primitives of DBMS.

Report

(4 results)
  • 2012 Annual Research Report   Final Research Report ( PDF )
  • 2011 Annual Research Report
  • 2010 Annual Research Report
  • Research Products

    (84 results)

All 2013 2012 2011 2010 Other

All Journal Article (55 results) (of which Peer Reviewed: 55 results) Presentation (29 results)

  • [Journal Article] A Succinct Grammar Compression2013

    • Author(s)
      Yasao Tabei
    • Journal Title

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

      Volume: -

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Efficient Lyndon factorization of grammar compressed text2013

    • Author(s)
      Tomohiro I
    • Journal Title

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

      Volume: -

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Converting SLP to LZ78 in almost linear time2013

    • Author(s)
      Hideo Bannai
    • Journal Title

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

      Volume: -

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Computing convolution on grammar-compressed text2013

    • Author(s)
      Toshiya Tanaka
    • Journal Title

      Proc. Data Compression Conference 2013 (DCC 2013)

      Volume: -

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] From Run Length Encoding to LZ78 and Back Again2013

    • Author(s)
      Yuya Tamakoshi
    • Journal Title

      Proc. Data Compression Conference 2013 (DCC 2013)

      Volume: -

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Simpler and Faster Lempel Ziv Factorization2013

    • Author(s)
      Keisuke Goto
    • Journal Title

      Proc. Data Compression Conference 2013 (DCC 2013)

      Volume: -

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Permuted Pattern Matching on Multi-track Strings2013

    • Author(s)
      Takashi Katsura
    • Journal Title

      Proc. SOFSEM 2013

      Volume: - Pages: 280-291

    • DOI

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

    • ISBN
      9783642358425, 9783642358432
    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Fast q-gram mining on SLP compressed strings2013

    • Author(s)
      Keisuke Goto
    • Journal Title

      J. Discrete Algorithms

      Volume: 18 Pages: 89-99

    • DOI

      10.1016/j.jda.2012.07.006

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] ESP-index: A compressed index based on edit-sensitive parsing2013

    • Author(s)
      Shirou Maruyama
    • Journal Title

      J. Discrete Algorithms

      Volume: 18 Pages: 100-112

    • DOI

      10.1016/j.jda.2012.07.009

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Scalable Detection of Frequent Substrings by Grammar-Based Compression2013

    • Author(s)
      Masaya Nakahara
    • Journal Title

      IEICE Transactions

      Volume: 96-D(3) Pages: 457-464

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Online Rank Aggregation2012

    • Author(s)
      Shota Yasutake
    • Journal Title

      Journal of Machine Learning Research - Proceedings Track 25

      Volume: - Pages: 539-553

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Lightweight Grammar-Based Compression2012

    • Author(s)
      Shirou Maruyama
    • Journal Title

      Algorithms

      Volume: 5(2) Issue: 2 Pages: 214-235

    • DOI

      10.3390/a5020214

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Extracting research communities from bibliographic data2012

    • Author(s)
      Yushi Nakamura
    • Journal Title

      KES Journal

      Volume: 16(1) Issue: 1 Pages: 25-34

    • DOI

      10.3233/kes-2012-0230

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Functional programs as compressed data2012

    • Author(s)
      Naoki Kobayashi
    • Journal Title

      PEPM 2012

      Volume: - Pages: 121-130

    • DOI

      10.1145/2103746.2103770

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Finding Characteristic Substrings from Compressed Texts2012

    • Author(s)
      Shunsuke Inenaga
    • Journal Title

      Int. J. Found. Comput. Sci.

      Volume: 23(2) Issue: 02 Pages: 261-280

    • DOI

      10.1142/s0129054112400126

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An efficient algorithm to test square-freeness of strings compressed by straight-line programs2012

    • Author(s)
      Hideo Bannai, Travis Gagie, Tomohiro I, Shunsuke Inenaga, Gad M. Landau, Moshe Lewenstein
    • Journal Title

      Journal of Information Processing Letters

      Volume: 112(19) Issue: 19 Pages: 711-714

    • DOI

      10.1016/j.ipl.2012.06.017

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Efficient LZ78 Factorization of Grammar Compressed Text2012

    • Author(s)
      Hideo Bannai
    • Journal Title

      SPIRE 2012

      Volume: - Pages: 86-98

    • DOI

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

    • ISBN
      9783642341083, 9783642341090
    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Eager XPath Evaluation over XML Streams2012

    • Author(s)
      Kazuhito Hagio
    • Journal Title

      SPIRE 2012

      Volume: - Pages: 245-250

    • DOI

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

    • ISBN
      9783642341083, 9783642341090
    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Computing Maximum Number of Runs in Strings2012

    • Author(s)
      Kazuhiko Kusano
    • Journal Title

      SPIRE 2012

      Volume: - Pages: 318-329

    • DOI

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

    • ISBN
      9783642341083, 9783642341090
    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] The position heap of a trie2012

    • Author(s)
      Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

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

      Volume: LNCS 7608 Pages: 360-371

    • DOI

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

    • ISBN
      9783642341083, 9783642341090
    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Variable-Length Codes for Space-Efficient Grammar-Based Compression2012

    • Author(s)
      Yoshimasa Takabatake
    • Journal Title

      SPIRE 2012

      Volume: - Pages: 398-410

    • DOI

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

    • ISBN
      9783642341083, 9783642341090
    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Online Prediction under Submodular Constraints2012

    • Author(s)
      Daiki Suehiro
    • Journal Title

      ALT 2012

      Volume: - Pages: 260-274

    • DOI

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

    • ISBN
      9783642341052, 9783642341069
    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Polyphonic Music Classification on Symbolic Data Using Dissimilarity Functions2012

    • Author(s)
      Yoko Anan
    • Journal Title

      ISMIR 2012

      Volume: - Pages: 229-234

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] General Algorithms for Mining Closed Flexible Patterns under Various Equivalence Relations2012

    • Author(s)
      Tomohiro I, Yuki Enokuna, Hideo Bannai, Masayuki Takeda
    • Journal Title

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

      Volume: LNCS 7524 Pages: 435-450

    • DOI

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

    • ISBN
      9783642334856, 9783642334863
    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Speeding Up q-Gram Mining on Grammar-Based Compressed Texts2012

    • Author(s)
      Keisuke Goto
    • Journal Title

      CPM 2012

      Volume: - Pages: 220-231

    • DOI

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

    • ISBN
      9783642312649, 9783642312656
    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Prediction for Control Delay on Reinforcement Learning2012

    • Author(s)
      Junya Saito
    • Journal Title

      ICAART (1) 2012

      Volume: - Pages: 579-586

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An Online Algorithm for Lightweight Grammar-Based Compression2012

    • Author(s)
      Shirou Maruyama, et al
    • Journal Title

      Algorithms

      Volume: 5(2) Pages: 214-235

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Speeding-up q-gram mining on grammar-based compressed texts2012

    • Author(s)
      Keisuke Goto, et al
    • Journal Title

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

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Finding Characteristic Substrings from Compressed Texts2012

    • Author(s)
      Shunsuke Inenaga, et al
    • Journal Title

      International Journal of Foundations of Computer Science

      Volume: 23(2) Pages: 261-280

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Computing q-gram Non-overlapping Frequencies on SLP Compressed Texts2012

    • Author(s)
      Keisuke Goto, et al
    • Journal Title

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

      Pages: 301-312

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Functional Programs as Compressed Data2012

    • Author(s)
      Naoki Kobayashi, et al
    • Journal Title

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

      Pages: 121-130

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Adaptive Online Prediction Using Weighted Windows2011

    • Author(s)
      Shin-ichi Yoshida, et al
    • Journal Title

      IEICE Trans.on Information and Systems

      Volume: E94-D(10) Pages: 1917-1923

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Verifying and Enumerating Parameterized Border Arrays2011

    • Author(s)
      Tomohiro I, et al
    • Journal Title

      Theoretical Computer Science

      Volume: 412(50) Pages: 6959-6981

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Similarity Measure using Lossy Compression and its Application to Image Retrieval2011

    • Author(s)
      Kosuke Bannai, et al
    • Journal Title

      e GSTF International Journal on Computing (JoC)

      Volume: 1(3) Pages: 45-50

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Online Linear Optimization over Permutations2011

    • Author(s)
      Shota Yasutake, et al
    • Journal Title

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

      Pages: 534-543

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Music Genre Classification using Similarity Functions2011

    • Author(s)
      Yoko Anan, et al
    • Journal Title

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

      Pages: 693-698

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Fast q-gram Mining on SLP Compressed Strings2011

    • Author(s)
      Keisuke Goto, et al
    • Journal Title

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

      Pages: 278-289

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Efficient Eager XPath Filtering over XML Streams2011

    • Author(s)
      Kazuhito Hagio, et al
    • Journal Title

      Proc.Prague Stringology Conference 2011 (PSC'11)

      Pages: 30-44

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Inferring Strings from Suffix Trees and Links on a Binary Alphabet2011

    • Author(s)
      Tomohiro I, et al
    • Journal Title

      Proc.Prague Stringology Conference 2011 (PSC'11)

      Pages: 121-131

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Computing Longest Common Substring/Subsequence of Non-linear Texts2011

    • Author(s)
      Kouji Shimohira, et al
    • Journal Title

      Proc.Prague Stringology Conference 2011 (PSC'11)

      Pages: 197-208

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An Online Algorithm for Lightweight Grammar-Based Compression2011

    • Author(s)
      Shirou Maruyama, et al
    • Journal Title

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

      Pages: 19-28

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Palindrome Pattern Matching2011

    • Author(s)
      Tomohiro I, et al
    • Journal Title

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

      Pages: 232-245

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Faster Subsequence and Don't-Care Pattern Matching on Compressed Texts2011

    • Author(s)
      Takanori Yamamoto, et al
    • Journal Title

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

      Pages: 309-322

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Approximate Reduction from AUC Maximization to 1-norm Soft Margin Optimization2011

    • Author(s)
      Daiki Suehiro, et al
    • Journal Title

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

      Pages: 324-337

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Scalable Detection of Frequent Substrings by Grammar-Based Compression2011

    • Author(s)
      M.Nakahara, et,al
    • Journal Title

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

      Pages: 236-246

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] ESP-Index : A Compressed Index Based on Edit-Sensitive Parsing2011

    • Author(s)
      S.Maruyama, et al
    • Journal Title

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

      Pages: 398-409

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An Online Algorithm for Lightweight Grammar-Based Compression2011

    • Author(s)
      S.Maruyama, et al
    • Journal Title

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

      Pages: 19-28

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Counting and Verifying Maximal Palindromes2010

    • Author(s)
      Tomohiro I, et.al.
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 6393 Pages: 135-146

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Sparse Substring Pattern Set Discovery using Linear Programming Boosting2010

    • Author(s)
      Kazuaki Kashihara, et.al.
    • Journal Title

      LNAI

      Volume: 6332 Pages: 132-143

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Ellipsoidal Support Vector Machines2010

    • Author(s)
      Michinari Momma, et.al.
    • Journal Title

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

      Pages: 31-46

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Finding Characteristic Substrings from Compressed Texts

    • Author(s)
      Shunsuke Inenaga, et.al.
    • Journal Title

      International Journal of Foundations of Computer Science

      Volume: (To appear)

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Faster Subsequence and Don't-Care Pattern Matching on Compressed Texts

    • Author(s)
      Takanori Yamamoto, et.al.
    • Journal Title

      Lecture Notes in Computer Science

      Volume: (To appear)

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Palindrome Pattern Matching

    • Author(s)
      Tomohiro I, et.al.
    • Journal Title

      Lecture Notes in Computer Science

      Volume: (To appear)

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Practical Random Access to Grammar-Based Compression

    • Author(s)
      Shirou. Maruyama, et.al.
    • Journal Title

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

      Volume: (To appear)

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An Online Algorithm for Lightweight Compression of Highly Repetitive Text

    • Author(s)
      Shirou. Maruyama, et.al.
    • Journal Title

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

      Volume: (To appear)

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Presentation] バイアス付き Passive Agressive アルゴリズム2013

    • Author(s)
      立石大悟
    • Organizer
      第12回 情報論的学習理論と機械学習研究会(IBISML)
    • Place of Presentation
      名古屋工業大学
    • Year and Date
      2013-03-04
    • Related Report
      2012 Final Research Report
  • [Presentation] オフラインアルゴリズムを用いた離散構造のオンライン予測2013

    • Author(s)
      藤田隆寛
    • Organizer
      冬のLAシンポジウム
    • Place of Presentation
      京都大学
    • Year and Date
      2013-01-28
    • Related Report
      2012 Final Research Report
  • [Presentation] Online Prediction over Base Polyhedra2012

    • Author(s)
      Daiki Suehiro
    • Organizer
      NIPS 2012 Workshop on Discrete Optimization in Machine Learning (DISCML)
    • Place of Presentation
      Lake Tahoe,U.S.A
    • Year and Date
      2012-12-07
    • Related Report
      2012 Final Research Report
  • [Presentation] Efficient AUC Maximization by Approximate Reduction of Ranking SVMs2012

    • Author(s)
      Daiki Suehiro
    • Organizer
      第15回情報論的学習理論ワークショップ(IBIS2012)
    • Place of Presentation
      筑波大学
    • Year and Date
      2012-11-07
    • Related Report
      2012 Final Research Report
  • [Presentation] 基多面体上のオンライン予測2012

    • Author(s)
      末廣大貴
    • Organizer
      夏のLAシンポジウム
    • Place of Presentation
      宮津ロイヤルホテル
    • Year and Date
      2012-07-17
    • Related Report
      2012 Final Research Report
  • [Presentation] Bradley-Terry モデルのオンライン予測2012

    • Author(s)
      松本一成
    • Organizer
      夏のLA シンポジウム
    • Place of Presentation
      宮津ロイヤルホテル
    • Year and Date
      2012-07-17
    • Related Report
      2012 Final Research Report
  • [Presentation] Online Prediction under Submodular Constraints2012

    • Author(s)
      Daiki Suehiro
    • Organizer
      第9回情報論的学習理論と機械学習研究会(IBISML)
    • Place of Presentation
      キャンパスプラザ京都
    • Year and Date
      2012-06-19
    • Related Report
      2012 Final Research Report
  • [Presentation] 類似度に基づくポリフォニックな楽曲の分類2012

    • Author(s)
      阿南陽子
    • Organizer
      情報処理学会 第94回音楽情報科学研究会(IPSJ-SIGMUS)
    • Place of Presentation
      ホテルウェルシーズン浜名湖
    • Year and Date
      2012-02-03
    • Related Report
      2012 Final Research Report
  • [Presentation] モンテカルロ木探索問題に対する効率的サンプリング手法2012

    • Author(s)
      寺岡和紀
    • Organizer
      冬のLAシンポジウム
    • Place of Presentation
      京都大学
    • Year and Date
      2012-01-30
    • Related Report
      2012 Final Research Report 2011 Annual Research Report
  • [Presentation] Online Rank Aggregation2011

    • Author(s)
      Shota Yasutake
    • Organizer
      NIPS 2011 Workshop on Computational Trade-offs in Statistical Learning (COST)
    • Place of Presentation
      Montebajo Basketball Court, Spain
    • Year and Date
      2011-12-16
    • Related Report
      2012 Final Research Report
  • [Presentation] Approximate Reduction from AUC Maximization to 1-norm Soft Margin Optimization2011

    • Author(s)
      Daiki Suehiro
    • Organizer
      NIPS 2011 Workshop on Computational Trade-offs in Statistical Learning (COST)
    • Place of Presentation
      Montebajo Basketball Court, Spain
    • Year and Date
      2011-12-16
    • Related Report
      2012 Final Research Report
  • [Presentation] Approximate Reduction from AUC Maximization to 1-norm Soft Margin Optimization2011

    • Author(s)
      Daiki Suehiro
    • Organizer
      NIPS 2011 Workshop on Computational Trade-offs in Statistical Learning
    • Place of Presentation
      Sierra Nevada, Spain
    • Year and Date
      2011-12-16
    • Related Report
      2011 Annual Research Report
  • [Presentation] Online Rank Aggregation2011

    • Author(s)
      Shota Yasutake
    • Organizer
      NIPS 2011 Workshop on Computational Trade-offs in Statistical Learning
    • Place of Presentation
      Sierra Nevada, Spain
    • Year and Date
      2011-12-16
    • Related Report
      2011 Annual Research Report
  • [Presentation] 組み合わせ論的オンライン予測問題2011

    • Author(s)
      瀧本英二
    • Organizer
      第14回情報論的学習理論ワークショップ(IBIS 2011)
    • Place of Presentation
      奈良女子大学
    • Year and Date
      2011-11-10
    • Related Report
      2011 Annual Research Report
  • [Presentation] Approximate Reduction from AUC Maximization to 1-norm Soft Margin Optimization2011

    • Author(s)
      Daiki Suehiro
    • Organizer
      第14回情報論的学習理論ワークショップ(IBIS 2011)
    • Place of Presentation
      奈良女子大学
    • Year and Date
      2011-11-10
    • Related Report
      2011 Annual Research Report
  • [Presentation] トップ k リストのオンライン予測2011

    • Author(s)
      安武翔太
    • Organizer
      第14回情報論的学習理論ワークショップ(IBIS2011)
    • Place of Presentation
      奈良女子大学
    • Year and Date
      2011-11-09
    • Related Report
      2012 Final Research Report
  • [Presentation] Approximate Reduction from AUC Maximization to 1-norm Soft Margin Optimization2011

    • Author(s)
      Daiki Suehiro
    • Organizer
      第14回情報論的学習理論ワークショップ(IBIS2011)
    • Place of Presentation
      奈良女子大学
    • Year and Date
      2011-11-09
    • Related Report
      2012 Final Research Report
  • [Presentation] 類似性指標を用いた楽曲のジャンル分類2011

    • Author(s)
      阿南陽子
    • Organizer
      人工知能学会 第82回基本問題研究会(SIG-FPAI)
    • Place of Presentation
      釧路工業高等専門学校
    • Year and Date
      2011-08-04
    • Related Report
      2012 Final Research Report
  • [Presentation] k-選択多腕バンディット問題2011

    • Author(s)
      金城瞬
    • Organizer
      夏のLAシンポジウム
    • Place of Presentation
      ザヴィラ浜名湖
    • Year and Date
      2011-07-19
    • Related Report
      2012 Final Research Report
  • [Presentation] k選択多腕バンディット問題2011

    • Author(s)
      金城瞬
    • Organizer
      夏のLAシンポジウム
    • Place of Presentation
      静岡県湖西市
    • Year and Date
      2011-07-19
    • Related Report
      2011 Annual Research Report
  • [Presentation] Online Prediction over Permutahedron2011

    • Author(s)
      Shota Yasutake
    • Organizer
      The 14th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2011)
    • Place of Presentation
      Busan, Korea
    • Year and Date
      2011-07-08
    • Related Report
      2011 Annual Research Report
  • [Presentation] Online Prediction over Permutahedron'2011

    • Author(s)
      安武翔太, 他
    • Organizer
      情報処理学会 第134回アルゴリズム研究会(SIGAL)
    • Place of Presentation
      琉球大学
    • Year and Date
      2011-03-08
    • Related Report
      2010 Annual Research Report
  • [Presentation] Online Prediction over Permutahedron2011

    • Author(s)
      安武翔太
    • Organizer
      情報処理学会 第134回アルゴリズム研究会 (SIGAL)
    • Place of Presentation
      琉球大学
    • Year and Date
      2011-03-04
    • Related Report
      2012 Final Research Report
  • [Presentation] 確率的評価値をもつゲーム木における最善手探索2011

    • Author(s)
      奥山洋平
    • Organizer
      冬のLAシンポジウム
    • Place of Presentation
      京都大学
    • Year and Date
      2011-02-01
    • Related Report
      2012 Final Research Report
  • [Presentation] 検索可能な文法圧縮の実現-文字列間類似度の高速計算-2010

    • Author(s)
      坂本比呂志
    • Organizer
      第9回情報科学技術フォーラム(FIT 2010)
    • Place of Presentation
      九州大学
    • Year and Date
      2010-09-08
    • Related Report
      2010 Annual Research Report
  • [Presentation] Sparse Substring Pattern Set Discovery using Linear Programming Boosting2010

    • Author(s)
      樫原和昭
    • Organizer
      第9回情報科学技術フォーラム(FIT 2010)
    • Place of Presentation
      九州大学
    • Year and Date
      2010-09-07
    • Related Report
      2012 Final Research Report 2010 Annual Research Report
  • [Presentation] Online Rang Aggregation2010

    • Author(s)
      安武翔太
    • Organizer
      第9回情報科学技術フォーラム(FIT 2010)
    • Place of Presentation
      九州大学
    • Year and Date
      2010-09-07
    • Related Report
      2012 Final Research Report 2010 Annual Research Report
  • [Presentation] Edit Sensitive Parsingを用いた文法圧縮に基づく省スペースな索引構造-理論編-2010

    • Author(s)
      馬場雅大, 他
    • Organizer
      人工知能学会第78回SIG-FPAI研究会
    • Place of Presentation
      兵庫県立大学
    • Year and Date
      2010-08-01
    • Related Report
      2010 Annual Research Report
  • [Presentation] Edit Sensitive Parsingを用いた文法圧縮に基づく省スペースな索引構造-実験による評価-2010

    • Author(s)
      丸山史郎, 他
    • Organizer
      人工知能学会第78回SIG-FPAI研究会
    • Place of Presentation
      兵庫県立大学
    • Year and Date
      2010-08-01
    • Related Report
      2010 Annual Research Report

URL: 

Published: 2010-08-23   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi