2010年度 | ||
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月 | ||
田部井靖生, 津田宏治 | ||
大規模化合物のスケッチ表現によるクラスタリング法, 第13回情報論的学習理論ワークショップ(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月 | ||