科研費特別推進研究「半構造マイニング」

July 2005 - July 2006 (H17.7-H18.7)


学術論文 (H17-H18)
H. Arimura, T. Uno,
A Polynomial Space and Polynomial Delay Algorithm for Enumeration of Maximal Motifs in a Sequence,
Special issue on bioinromatics, Journal of Combinatorial Optimization, 2006 (in printing).
湊真一, 有村博紀,
ゼロサプレス型二分決定グラフを用いたトランザクションデータ ベースの効率的解析手法,
電子情報通信学会論文誌D, Vol.J89-D, No.2, 172-182, 2005.
宇野毅明,有村博紀,
飽和集合列挙アルゴリズムを用いた大規模データベースからのルール発見手法,
土谷 隆(編), 統計数理,特集「計算推論 − モデリング・数理・ アルゴリズム −」, 統計数理研究所, 第53巻 第2号, 317-329, 2005.
S. Minato,
Symmetric Item Set Mining Based on Zero-suppressed BDDs,
In Proc. of the 9th International Conference on Discovery Science (DS-2006), Oct. 2006. (to appear) .
H. Arimura and T. Uno,
Effcient Algorithms for Mining Maximal Flexible Patterns in Texts and Sequences,
Hokkaido Univeristy, Division of Computer Science, Technical Report TCS-TR-A-06-20, July 2006 (submitting).
H. Arimura and T. Uno,
A Polynomial Space and Polynomial Delay Algorithm for Enumerating Maximal Two-Dimensional Patterns with Wildcards,
Hokkaido Univeristy, Division of Computer Science, Technical Report TCS-TR-A-06-19, July 2006.
Shin-ichi Minato, Ken Satoh, and Taisuke Sato,
Compiling Bayesian Networks by Symbolic Probability Calculation Using Zero-suppressed BDDs,
Hokkaido Univeristy, Division of Computer Science, Technical Report TCS-TR-A-06-18, July 2006 (submitting).
S. Minato,
Generating Frequent Closed Item Sets Based on Zero-suppressed BDDs,
Hokkaido Univeristy, Division of Computer Science, Technical Report TCS-TR-A-06-17, July 2006.
R. Kurai, S. Minato, and T. Zeugmann,
N-gram Analysis Based on Zero-suppressed BDDs,
In Proc. of JSAI 4th Workshop on Learning with Logics and Logics for Learning (LLLL-2006), 61-17, 2006.
S. Minato, H. Arimura,
ZBDD-growth: An Efficient Method for Frequent Pattern Mining and Knowledge Indexing,
Hokkaido University, Division of Computer Science, TCS Technical Reports, TCS-TR-A-06-12, Apr. 2006 (submitting).
K. Ito,
A Meme Media Framework for Introducing Multimodal User Interface to Existing Web Applications,
Information Modelling And Knowledge Bases, XVII, 83--93, 2006.
K. Ito,
Computer Analysis of Structural Changes in H3 Hemagglutinins of Human Influenza Viruses Isolated During 1968 to 2006,
Thirteenth International Conference Negative Strand Viruses 2006, 28, 2006.
H. Arimura, T. Uno,
A Polynomial Space and Polynomial Delay Algorithm for Enumeration of Maximal Motifs in a Sequence,
Proc. the 16th Annual International Symposium on Algorithms and Computation (ISAAC'05), LNCS 3827, Springer-Verlag, 2005.
H. Arimura, T. Uno,
An Output-Polynomial Time Algorithm for Mining Frequent Closed Attribute Trees,
Proc. 15th International Conference on Inductive Logic Programming (ILP'05), LNAI3625, Springer-Verlag, 1-19, 2005.
S. Morinaga, H. Arimura, T. Ikeda, Y. Sakao, S. Akamine,
Key Semantics Extraction by Dependency Tree Mining,
Proc. KDD'05, short paper, ACM, 666-671, 2005.
T. Uno, M. Kiyomi, H. Arimura,
LCM ver.3: Collaboration of Array, Bitmap and Prefix Tree for Frequent Itemset Mining,
Proc. OSDM 2005, in conjunction with ACM SIGKDD'05, 2005.
S. Minato,
Finding Simple Disjoint Decompositions in Frequent Itemset Data Using Zero-suppressed BDD,
Proc. of IEEE ICDM 2005 workshop on Computational Intelligence in Data Mining, ISBN-0-9738918-5-8, 3--11, 2005.
S. Minato,
Efficient Database Analysis Using VSOP Calculator Based on Zero-suppressed BDDs,
Proc. of JSAI 3rd Workshop on Learning with Logics and Logics for Learning (LLLL-2005), 3--9, June 2005.
S. Minato and H. Arimura,
Efficient Method of Combinatorial Item Set Analysis Based on Zero-Suppressed BDDs,
Proc. IEEE/IEICE/IPSJ Int'l Workshop on Challenges in Web Information Retrieval and Integration (WIRI-2005), 3--10, 2005.
K. Ito,
Meme Media and Logic Programming Approach for Intelligent Media Systems,
Proc. The 2005 International Conference on Active Media Technology (AMT2005), 3D-4, 2005.

著書 (H17-H18)
K. Ito,
Building Intelligent Multimodal Assistants based on Logic Programming in the Meme Media Architecture,
Intelligent Assistant Systems: Concepts, Techniques and Technologies, IDEA, 2006 (to appear).
S. Minato,
VSOP (Valued-Sum-of-Products) Calculator for Knowledge Precessing Based on Zero-Suppressed BDDs,
Federation over the Web, LNAI 3847, Springer-Verlag, 40-58, 2006.
T. Kida,
Faster Pattern Matching Algorithm for Arc-Annotated Sequences,
Federation over the Web, LNAI3847, Springer-Verlag, 25--39, 2006.
S. Jain and H. Arimura,
Special Issue on Algorithmic Learning Thoery,
Theoretical Computer Science, 348(1-2), 2005.
有村博紀,
「テキストマイニング」,
人工知能学辞典,(編)人工知能学会, 共立出版, 2005.

受賞 (H17-H18)
湊 真一 ,
2005年人工知能学会研究会優秀賞,
人工知能学会,2006年6月受賞.
有村博紀,
2004年人工知能学会研究会優秀賞,
人工知能学会,2005年6月受賞.

招待講演 2005 - 2006 (H17-H18)
有村博紀,
特別推進研究 ― 知識基盤形成のための大規模半構造データからの超高速パターン発見 ―,
情報学シンポジウム,日本学術会議, 情報処理学会, 国際学術連合科学技術データ委員会, 招待講演,Jan. 2006.
有村博紀,
知識基盤形成のための大規模半構造データからの超高速パターン発見,
人工知能学会 SIG-DMSM研究会,招待講演, July 2006.
有村博紀,
パネル:データ工学とメディア理解との融合,
電子情報通信学会 PRMU研究会・DE研究会合同研究会, June 2006.

口頭発表 2005 - 2006 (H17-H18)
浅井達哉,岡本青史,有村博紀,
大規模文字列ソートのための適応的なデータ分割アルゴリズム,
FIT2006 第5回情報科学技術フォーラム, 電子情報通信学会,情報処理学会, 2006 (発表予定).
上村卓史,喜田拓也,有村博紀,
単語幅を制約した接尾辞木の効率のよい構築アルゴリズム,
FIT2006 第5回情報科学技術フォーラム, 電子情報通信学会,情報処理学会, 2006 (発表予定).
有村博紀, 宇野毅明,
深さ優先探索に基づく変数制限つき極大モチーフの高速マイニング,
第73回知識ベース研究会報告 (SIG-KBS),人工知能学会, 2006.
伊藤公人,
インフルエンザウイルスの抗原変異予測のためのコンピュータ解析,
人獣共通感染症リサーチセンター第一回学術講演会, 2006.
有村 博紀,宇野 毅明,
ワイルドカードを許した極大モチーフの列挙アルゴリズム,
コンピュテーション研究会,信学技報 COMP2005, 2005.
湊 真一,
組合せ集合の単純直交分解の抽出と発見科学への応用,
人工知能学会 第61回 人工知能基本問題研究会 資料, SIG-FPAI-A503-06, 33--39, 2005.
湊 真一,
VSOP: ゼロサプレス型BDDに基づく「重み付き積和集合」計算プログラム,
電子情報通信学会コンピュテーション研究会, 信学技報 Vol. 105, No. 72, COMP2005-10, 31-38, 2005.

その他 2005 - 2006 (H17-H18)
有村博紀,
データマイニングの最新技術 − Webページや文章のパターンを抽出 − ,
日本のデータベース研究最前線, 月刊DBマガジン7月号, 翔泳社, 140--141, 2005.
有村 博紀,
WASA (Word-based Algorithm for Suffix Array),
公開プログラム,接尾辞配列を用いた高速テキストマイニングアルゴリズム, 2006.
有村 博紀,
MOTF,
公開プログラム,高速極大系列モチーフ発見アルゴリズム, 2006.
湊 真一,
VSOP (Valued-Sum-of-Products Calculator),
公開プログラム, 対話的大規模離散構造処理プログラム, 2005.
有村 博紀,
UNOT,
公開プログラム,頻出木パターン発見アルゴリズム, 2005.

活動記録 2005 - 2006 (H17-H18)
特別推進研究国際ワークショップ: The International Workshop on Data Mining and Statistical Science (DMSS2006),
主催:特別推進研究「半構造マイニング」(研究代表:有村博紀), 協賛:人工知能学会 人工知能基礎論研究会(SIG-FPAI), 人工知能学会 データマイニングと統計数理研究会(SIG-DMSM),
北海道大学, 札幌市,September 25--26, 2006(開催予定).
論文特集「データマイニングと統計数理」,
鷲尾隆, 有村博紀,佐藤健,樋口知之, 平野章二,伊藤公人
人工知能学会誌,平成19年3月号, 2006(予定.企画受理済み).
企画,ウェブアルゴリズム − サイバー空間のためのIT技術の新潮流 − ,
オーガナイズドセッション, FIT2006 第5回情報科学技術フォーラム,電子情報通信学会, 情報処理学会,
福岡大学,福岡市,September 6, 2006(開催予定) .
特別推進研究 講演会,
Prof. Gyorgy Turan (Illinoi University at Chicago, USA),
北海道大学大学院情報科学研究科, June 2006.
特別推進研究 講演会,
Dr. Tamas Horvath (Fraunhofer Institute, AIS, Germany),
北海道大学大学院情報科学研究科, June 2006.
特別推進研究 講演会,
Prof. Osmar R. Zaiane (University of Alberta, Department of Computing Science, Canada),
北海道大学大学院情報科学研究科, June 2006.
特別推進研究 講演会,
山本 章博,土井晃一郎(京都大学),
北海道大学大学院情報科学研究科, May 2006.
特別推進研究 講演会,
下薗 真一(九州工業大学),
北海道大学大学院情報科学研究科, April 2006.
特別推進研究 講演会,
Dr. Sandra Zilles (DFKI Laboratory Germany),
北海道大学大学院情報科学研究科, Feburuary 2006.
特別推進研究 講演会,
渡辺 治(東京工業大学),
北海道大学大学院情報科学研究科, Feburuary 2006.
特別推進研究 講演会,
津田 宏治((法)産業技術総合研究所 生命情報科学研究センター(CBRC)),
北海道大学大学院情報科学研究科, October 2005.
特別推進研究 講演会,
Dr. Anne Auger (ETHZ Computational Laboratory, Switzerland),
北海道大学大学院情報科学研究科, August 2005.

Last updated: 20 September 2006
E-mail: arim@ist.hokudai.ac.jp