基盤(S)離散構造処理系プロジェクト（北海道大学サイト） 研究成果
07 2018/08 09
日月火水木金土
29303101020304
05060708091011
12131415161718
19202122232425
26272829303101
□Click セミナー
2010年度
2018  2017  2016  2015  2014  2013  2012  2011  ALL 

Journal Papers

湊　真一，有村博紀 
「おめでとうソサイエティ論文賞」ゼロサプレス型二分決定グラフを用いたトランザクションデータベースの効率的解析手法, 電子情報通信学会　情報・システムソサイエティ誌, 2010年11月
Shin-ichi Minato 
Recent and Future Work on Decision Diagrams and Discrete Structure Manipulation, Hokkaido University, Division of Computer Science, TCS Technical Reports, TCS-TR-B-10-7, 2010年07月
Shin-ichi Minato 
PiDD: A New Decision Diagram for Manipulating Sets of Permutations , Hokkaido University, Division of Computer Science, TCS Technical Reports, TCS-TR-A-11-50, 2011年02月
湊　真一 
BDD/ZDDを基盤とする離散構造と演算処理系の最近の展開, 電子情報通信学会 基礎・境界ソサイエティ Fundamentals Review, Vol. 4, No. 3, pp.224-230, 2011年01月
Ryo Yoshinaka 
Efficient learning of multiple context-free languages with multidimensional substitutability from positive data , Theoretical Computer Science (special issue from ALT 2009), in press. , 2010年11月
Toshiki Saitoh, Katsuhisa Yamanaka, Masashi Kiyomi and Ryuhei Uehara 
Random Generation and Enumeration of Proper Interval Graphs, IEICE Transactions on Information and Systems, vol. E93-D, No. 7, pp. 1816-1823, 2010年07月
Ryo Yoshinaka, Yuichi Kaji, Hiroyuki Seki 
Chomsky-Schützenberger-Type Characterization of Multiple Context-Free Languages, In proceedings of the 4th International Conference on Language and Automata Theory and Applications 2010. Trier, Germany. Springer-Verlag, LNCS 6031, 2010年08月
佐藤泰介, 湊 真一 
ベイジアンネットワークと離散構造処理系, 人工知能学会誌, Vol.25, No.6, pp.796-802, 2010年11月
Shin-ichi Minato, Mikael Onsjo, Osamu Watanabe 
Faster Evaluationof ZBDD Compressed Multi-Linear Functions with GPU Parallelism　（Research Reort C-274）, Research Reports on Mathematical and Computing Sciences, Department of Mathematical and Computing Sciences, Tokyo Institute of Technology, SERIES C: Computer Science, ISSN 1342-2812, 2011年01月
岡田克彦，羽室行信 
ファイナンス研究における新しいアプローチ　－テキストマイニングを用いた投資家心理の数値化についてー, 関西学院大学 ビジネスアンドアカウンティングレビュー第6号, 2010年12月

Refereed Conference

Yusaku Kaneta, Shin-ichi Minato and Hiroki Arimura 
Fast Bit-Parallel Matching for Network and Regular Expressions, In Proc. Of 17th Symposium on String Processing and Information Retrieval (SPIRE 2010), pp. 372-384, 2010年10月
河原吉伸， 津田宏治， 鷲尾隆， 武田朗子， 湊真一 
劣モジュラ性を用いた特徴集合列挙, 情報論的学習理論と機械学習研究会, 信学技報, Vol. 110, No. 476, IBISML2010-113, pp. 63-68, 2011年03月
石畠正和， 亀谷由隆，　佐藤泰介，　湊　真一 
命題論理に基づく確率モデルのための二分決定グラフと順序符号化を用いた効率的なEMアルゴリズム, 信学技報, Vol. 110, No. 76, IBISML2010-23, pp. 155-165, 2010年06月
Shin-ichi Minato and Takeaki Uno 
Frequentness-Transition Queries for Distinctive Pattern Mining from Time-Segmented Databases, Proc. of 2010, SIAM International Conference on Data Mining (SDM'2010), pp. 339-349, 2010年04月
Yusaku Kaneta, Shin-ichi Minato, and Hiroki Arimura 
Fast Bit-Parallel Matching for Network and Regular Expressions, In Proc. Of 17th Symposium on String Processing and Information Retrieval (SPIRE 2010), pp. 372-384, 2010年10月
Yusaku Kaneta, Shingo Yoshizawa, Shin-ichi Minato, Hiroki Arimura, Yoshikazu Miyanaga 
Efficient Multiple Regular Expression Matching on FPGAs based on Extended SHIFT-AND Method, In Proc. of Synthesis and Simulation Meeting and International Interchange (SASIMI-2010), pp.401-406, 2010年10月
Yusaku Kaneta, Shingo Yoshizawa, Shin-ichi Minato, Hiroki Arimura and Yoshikazu Miyanaga 
Dynamic Reconfigurable Bit-Parallel Architecture for Large-Scale Regular Expression Matching, Proc. of the 2010 International Conference on Field-Programmable Technology (FPT'10), pp.21-28, 2010年12月
Masakazu Ishihata, Yoshitaka Kameya, Taisuke Sato, Shin-ichi Minato 
An EM algorithm on BDDs with order encoding for logic-based probabilistic models, Proc. of 2nd Asian Conference on Machine Learning (ACML2010), pp. 161-176, 2010年11月
Masakazu Ishihata, Yoshitaka Kameya, Taisuke Sato, Shin-ichi Minato 
Parameter learning for Bayesian Networks on Shared Binary Decision Diagrams, In Proc. of 1st International Workshop on Advanced Methodologies for Bayesian Networks (AMBN 2010), p. 11, 2010年11月
Yasuo Tabei, Takeaki Uno, Masashi Sugiyama, Koji Tsuda 
Single Versus Multiple Sorting in All Pairs Similarity Search, The 2nd Asian Conference on Machine Learning (ACML2010), 2010年11月
Yasuo Tabei 
Kernel-based Similarity Search in Massive Graph Databases with Wavelet Trees, 5th International Workshop on Data-Mining and Statistical Science (DMSS2011) & 7th Workshop on Learning with Logics and Logics for Learning (LLLL 2011), 2011年03月
Koji Tuda, Yasuo Tabei 
All pairs similarity search for large databases of chemical fingerprints, Neural Information Processing Systems 23, 2010年12月
Masashi Kiyomi, Toshiki Saitoh, and Ryuhei Uehara 
Bipartite Permutation Graphs are Reconstructible, The 4th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2010), Lecture Notes in Computer Science, vol. 6509 (2), pp. 362-373, 2010, 12, 2010年12月
Masashi Kiyomi, Toshiki Saitoh, Ryuhei Uehara 
Voronoi Game on a Path, The Institute of Electronics, Information and Communication　Engineers, 2011年03月
Ryo Yoshinaka 
Polynomial-Time Identification of Multiple Context-Free Languages from Positive Data and Membership Queries, In proceedings of the 10th International Colloquium on Grammatical Inference 2010. Valencia, Spain. Springer-Verlag, LNCS 6339, pp.230-244, 2010年09月
Ryo Yoshinaka 
Learnable Subclasses of Multiple Context-Free Grammars, Workshop on Multiple Context-Free Grammars and Related Formalisms, 2010年10月
Ryo Yoshinaka 
Distributional Learning of Extensions of Context-Free Grammars , 5th International Workshop on Data-Mining and Statistical Science (DMSS2011) & 7th Workshop on Learning with Logics and Logics for Learning (LLLL 2011), 2011年03月
Akihiro Nakanishi, Toshiki Saitoh, Masashi Kiyomi and Ryuhei Uehara 
Fast Algorithm for the Bandwidth Problem of Bipartite Permutation Graphs, The 3rd Annual Meeting of the Asian Association for Algorithms and Computation (AAAC 2010), pp. 35, 2010年04月
Masashi Kiyomi, Toshiki Saitoh, and Ryuhei Uehara 
Reconstruction of Interval Graphs, Theoretical Computer Science, Volume 411 Issue 43, October
2010, 2010年10月
Ryo Yoshinaka and Alexander Clark 
Polynomial Time Learning of Some Multiple Context-Free Languages with a Minimally Adequate Teacher, In proceedings of the 15th Conference on Formal Grammar. Copenhagen, Denmark. August, 2010年08月
Shigeru Yamashita, Shin-ichi Minato, and D. M. Miller  
Synthesis of Semi-Classical Quantum Circuits, Proc. of 2nd Workshop on Reversible Computation, pp. 93-99, 2010年07月
田部井靖生, 津田宏治 
大規模化合物のスケッチ表現によるクラスタリング法, 第１３回情報論的学習理論ワークショップ(IBIS2010), 2010年11月
Hiroyuki Morita, Yukinobu Hamuro 
A classification model using emerging patterns incorporating item taxonomy, 2011 International Conference on Data Engineering and Internet Technology(Indonesia）, 2011年03月
Katsuhiko Okada, Yukinobu Hamuro 
Predicting Noise Trader Behavior Through Mining Newspaper Articles, 5th International Workshop on Data-Mining and Statistical Science (DMSS2011) & 7th Workshop on Learning with Logics and Logics for Learning (LLLL 2011), 2011年03月

Conference

高橋　渉，湊　真一 
ベイジアンネットワークを表現するZDDからの高速計算プログラムの自動生成とその評価, FIT-2010 IEICE/IPSJ 第9回 情報科学技術フォーラム, D-009, Vol. 2, pp. 411-414, 2010年09月
岡崎佑太， 湊真一 
ZDDを用いた頻出パタン演算によるWebテキストデータからの知識発見とその評価, FIT-2010 IEICE/IPSJ 第9回 情報科学技術フォーラム, D-009, Vol. 2, pp. 111-113, 2010年09月
斎藤寿樹，湊真一 
ラベル付き区間グラフを列挙するBDDとその応用, 夏のLAシンポジウム, 2010年07月
吉仲　亮，Alexander Clark 
所属性質問と等価性質問による合同性多重文脈自由文法の学習, 夏のLAシンポジウム2010, 2010年07月
川原 純，斎藤 寿樹， 鶴間 浩二， 湊 真一， 吉仲 亮 
ZDDのリンクパズルへの応用, 第6回　組合せゲーム・パズル ミニ研究集会(京都）, 2011年03月
斎藤寿樹，川原 純，鈴木 拡，吉仲 亮，湊 真一 
ZDDを用いたパスの列挙とその性能評価, アルゴリズム研究会, 2011年02月
川原 純，斎藤 寿樹，鈴木 拡， 湊 真一， 吉仲 亮 
ZDDを用いたパスの列挙, 冬のLAシンポジウム, pp. 5:1-6, 2011年02月
斎藤 寿樹，大舘 陽太，来嶋 秀治，宇野 毅明 
グラフクラスと部分グラフ同型性, アルゴリズム研究会, IPSJ SIG Technical Report, 2010-AL-132, pp. 5:1-8, 2010年11月
小池 亜弥, 白井 康之 
個人の行動変更許容度と行動変更波及効果を考慮した 健康生活支援推薦システム, 人工知能学会全国大会（長崎）, 2010年06月
飯尾 淳，吉田 圭吾， 小池 亜弥， 清水 浩行， 白井 康之， 桑山 晃一， 栗山 圭一， 小浪 宏信， 高山 隼佑 
属性付き位置情報ログが示す行動特性と消費傾向の関係, 第10回マルチメディア　分散　協調とモバイル （DICOMO2010）シンポジウム, 2010年07月
小池亜弥，白井康之 
行動情報に基づく広告価値マップ分析, 第9回情報科学技術フォーラム (FIT2010), 2010年09月
Yota Otachi, Toshiki Saitoh, Katsuhisa Yamanaka, Shuji Kijima, Yoshio Okamoto, Hirotaka Ono, Hiroyuki Uno, Koichi Yamazaki 
Approximating the path-distance-width for k-cocomparability graphs, 冬のLAシンポジウム, 2011年02月
白井康之, 小山聡, 櫻井祐子, 川原純, 鶴間浩二 
楽天データに対する二分決定グラフを用いたデータ圧縮技法の適用, 第3回楽天研究開発シンポジウム, 2010年12月
Yota Otachi, Toshiki Saitoh, Katsuhisa Yamanaka, Shuji Kijima, Yoshio Okamoto, Hirotaka Ono, Hiroyuki Uno, Koichi Yamazaki 
Approximating the path-distance-width for k-cocomparability graphs, アルゴリズム研究会(沖縄）, 2011年03月

Etc.

湊　真一，鷲尾　隆，津田宏治 
FIT2010 イベント企画講演資料　
「Science と Engineering をつなぐ『Art』を求めて」, FIT2010 第9回情報科学技術フォーラム, 2010年09月
Shin-ichi Minato 
Recent Topics on Decision Diagrams and Discrete Structure Manipulation, 9th International Workshop on Boolean Problems (IWSBP 2010), 2010年09月
Shin-ichi Minato 
Discrete Structure Manipulation System and Applications for Uncertain Data Processing, In Proc. of 1st International Workshop on Advanced Methodologies for Bayesian Networks (AMBN 2010), p. 19, (invited), 2010年11月
Shin-ichi Minato 
Discrete Structure Manipulation for Discovery Science Problems, In Proc. of 25th Annual International Symposium on Computer and Information Sciences (ISCIS 2010), pp. 359-364, (invited), 2010年09月
Shin-ichi Minato 
Data Mining Using Binary Decision Diagrams, In T.Sasao and J. Butler, editor, "Progress in Representation of Discrete Functions (Synthesis Lectures on Digital Circuits and Systems)," chapter 5, pp. 97-109, Morgan & Claypool Publishers, 2010年05月