有村 博紀

J-GLOBALへ         更新日: 17/10/23 03:32
 
アバター
研究者氏名
有村 博紀
 
アリムラ ヒロキ
ハンドル
Hiroki.Arimura
URL
http://www-ikn.ist.hokudai.ac.jp/~arim/
所属
北海道大学
部署
大学院情報科学研究科 コンピュータサイエンス専攻
職名
教授
学位
博士(理学)(九州大学)
その他の所属
国立情報学研究所
ORCID ID
0000-0002-2701-0271

プロフィール

1990年九州大学大学院修士課程修了.同年,九州工業大学助手.その後,九州工業大学助教授等,九州大学大学院助教授などを経て,2004年から北海道大学情報科学研究科教授,現在に至る.博士(理学).1999年~2002年 JST PREST「情報と知」(領域総括:安西祐一郎)研究員.2007年~2011年 GCOEプログラム「知の創出を支える次世代IT基盤拠点」拠点リーダー.
現在,データマイニングと,情報検索,アルゴリズム等の研究に従事.ACM,電子情報通信学会,情報処理学会,人工知能学会会員.

研究分野

 
 

経歴

 
2016年4月
 - 
現在
北海道大学「ビッグデータ・サイバーセキュリティ グローバルステーション」 拠点長
 
2008年1月
 - 
現在
国立情報学研究所 連携研究部門 客員教授
 
2004年4月
 - 
現在
北海道大学 大学院・情報科学研究科 教授
 
2015年4月
 - 
2017年3月
北海道大学共同プロジェクト拠点 知識メディアラボラトリー リーダー(拠点長)
 
2013年4月
 - 
2015年3月
北海道大学知識メディアラボラトリー ラボラトリー長
 
2007年7月
 - 
2012年3月
北海道大学情報科学研究科 グローバルCOEプログラム「知の創出を支える次世代IT基盤拠点」 拠点リーダー
 
2005年3月
 - 
2005年6月
リヨン大学第1訪問研究員(文科省)
 
1996年4月
 - 
2004年3月
九州大学 大学院システム情報科学研究科 助教授(2000年から組織改編により准教授)
 
2002年4月
 - 
2003年3月
九州大学 情報基盤センター研究部 兼任准教授
 
2001年4月
 - 
2002年3月
九州大学 付属図書館研究開発室 兼任准教授
 
1999年10月
 - 
2002年3月
科学技術事業団さきがけ研究21 「情報と知」領域 研究員
 
1996年6月
 - 
1996年10月
ヘルシンキ大学訪問研究員(学振特定国交流研究員).
 
1995年4月
 - 
1996年3月
九州工業大学 情報工学部 助教授
 
1994年4月
 - 
1995年3月
九州工業大学 情報工学部 講師
 
1990年4月
 - 
1994年3月
九州工業大学 情報工学部 助手
 

学歴

 
1994年6月
 - 
1994年6月
博士(理学) 九州大学大学院総合理工学研究科 
 
1988年4月
 - 
1990年3月
九州大学 大学院総合理工学研究科 情報システム学専攻修士課程
 
1984年4月
 - 
1988年3月
九州大学 理学部 物理学科
 

委員歴

 
2017年6月
 - 
現在
文部科学省  情報科学技術委員会委員
 
2017年6月
 - 
現在
人工知能学会  代議員
 
2011年
 - 
現在
日本学術振興会  先端科学シンポジウム専門委員(Frontiers of Science Symposia)
 
2015年6月
 - 
2016年5月
人工知能学会  2016年度全国大会 プログラム委員長
 
2014年6月
 - 
2016年5月
人工知能学会  理事
 
2008年5月
 - 
2014年4月
電子情報通信学会コンピュテーション研究専門委員会  専門委員
 
2008年
 - 
2014年
JSTさきがけ「知の創生と情報社会」,領域(領域統括:中島秀之)  アドバイザー
 
2007年
 - 
2013年9月
発見科学国際会議(International Conference on Discovery Science)  運営委員会委員(Steering committee member, International Conference on Discovery Science)
 
2006年5月
 - 
2008年4月
電子情報通信学会コンピュテーション研究専門委員会  副委員長
 
2006年4月
 - 
2008年3月
人工知能学会 人工知能基礎問題研究会  主査
 
2008年
 - 
2008年
日本学術振興会先端科学シンポジウム  PGM (UJFoS2008)
 
2006年
 - 
2007年
人工知能学会  人工知能基礎問題研究会主査(H18-H19)
 
2006年
 - 
2007年
JST CRDS 科学技術未来戦略ワークショップ「予測と発見」  分科会Bリーダー
 
2006年
 - 
2006年
1st Int'l Workshop on Data Mining and Statistical Science (DMSS-2006), Sapporo  Chair
 
2004年
 - 
2006年
人工知能学会  評議員(H16-H17)
 
2004年
 - 
2006年
情報処理学会  データベース研究会研究運営委員
 
2004年
 - 
2006年
人工知能学会人工知能基礎問題研究会  幹事
 
2003年
 - 
2005年
日本学術振興会先端科学シンポジウム  PGM (JGFoS'04, JGFoS'05)
 
1999年
 - 
2000年
the 11th International Conference on Algorithmic Learning Theory (ALT'00, Sydney)  PC co-chair
 

受賞

 
2016年6月
情報処理学会 論文賞 大規模軌跡データからの群パターン発見のための実用的アルゴリズム
受賞者: 耿暁亮, 宇野毅明, 有村博紀
 
2013年6月
人工知能学会 研究会優秀賞 超グラフ中に含まれる非巡回部分超グラフの効率よい列挙
受賞者: 和佐 州洋,有村 博紀,宇野 毅明,平田 耕一
 
2010年6月
電子情報通信学会 情報・システムソサイエティ 論文賞(先見論文) 「ゼロサプレス型二分決定グラフを用いたトランザクションデータベースの 効率的解析手法」
受賞者: 湊真一,有村博紀
 
2005年2月
日本データベース学会 上林記念研究奨励賞
 
2004年11月
2nd Workshop on Frequent Itemset Mining Implementations (FIMI'04), in conjunction with IEEE ICDM'04 BEST IMPLEMENTATION AWARD
受賞者: Takeaki Uno, Masashi Kiyomi, and Hiroki Arimura
 
2004年11月
人工知能学会 2004年研究会優秀賞 「大規模系列データから代表的な頻出エピソードを発見するための効率よいアルゴリズム」
受賞者: 有村博紀, 宇野毅明
 
2004年7月
電子情報通信学会DE研究会第15回データ工学ワークショップ DEWS2004優秀論文賞 「半構造データマイニングのための高速な無順序木パターン発見手法」
受賞者: 房延慎二, 浅井達哉, 有村博紀, 宇野毅明, 中野眞一
 
2003年6月
電子情報通信学会DE研究会第14回データ工学ワークショップ DEWS2003最優秀論文賞 「領域効率の良い頻出データアイテム発見アルゴリズム」
受賞者: 川副真治,有村博紀
 
2002年5月
電子情報通信学会DE研究会第14回データ工学ワークショップ DEWS2002優秀論文賞
受賞者: 浅井達哉,安部賢治,川副真治,坂本比呂志,有村博紀,有川節夫
 
2001年5月
人工知能学会 2000年度論文賞 「テキストデータからの高速データマイニング」, 安部潤一郎, 藤野亮一, 下薗真一, 有村博紀, 有川節夫(2000年7月掲載)
受賞者: 安部潤一郎, 藤野亮一, 下薗真一, 有村博紀, 有川節夫
 

論文

 
Iku Ohama, Issei Sato, Takuya Kida, Hiroki Arimura
Proc. the 31st Annual Conference on Neural Information Processing Systems (NIPS2017)      2017年12月   [査読有り]
Takuya Takagi, Keisuke Goto, Yuta Fujishige, Shunsuke Inenaga, Hiroki Arimura
In Proceedings of the 24th International Symposium on String Processing and Information Retrieval (SPIRE 2017), Lecture Notes in Computer Science,   10508, 304-316   2017年9月   [査読有り]
Takuya Takagi, Shunsuke Inenaga, Kunihiko Sadakane, Hiroki Arimura
IEICE Trans. Inf. and Syst.IEICE Trans. Inf. and Syst.   E100-A(9) 1785-1793   2017年9月   [査読有り]
Iku Ohama, Hiromi Iida, Takuya Kida, and Hiroki Arimura
Proc. the 26th International Joint Conference on Artificial Intelligence (IJCAI 2017)   2578-2584   2017年8月   [査読有り]
Junpei Komiyama, Masakazu Ishihata, Hiroki Arimura, Takashi Nishibayashi, Shin-Ichi Minato
In Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2017)   897-906   2017年8月   [査読有り]
Hiroki Arimura
Discrete Applied Mathematics   212 61-80   2016年10月   [査読有り]
Mayumbo Nyirenda, Hiroki Arimura, Kimihito Ito
Proc. 5th International Conference on Multimedia Computing and Systems (ICMCS'16), IEEE   ID-111   2016年10月   [査読有り]
Takuya Takagi, Shunsuke Inenaga, Kunihiko Sadakane, Hiroki Arimura
Proc. 27th International Workshop on Combinatorial Algorithm (IWOCA 2016), Lecture Notes in Computer Science   9843 213-225   2016年9月   [査読有り]
Mayumbo Nyirenda, Ryosuke Omori, Heidi L. Tessmer, Hiroki Arimura, Kimihito Ito
PLoS ONE   11(11) e0166107   2016年9月   [査読有り]
Takuya Takagi, Shunsuke Inenaga and Hiroki Arimura
Proc. the 27th Annual Symposium on Combinatorial Pattern Matching (CPM'16), Leibniz International Proceedings in Informatics (LIPIcs)   54 22:1-22:13   2016年6月   [査読有り]
Iku Ohama, Hiromi Iida, Takuya Kida, and Hiroki Arimura
IEICE Trans. Inf. and Syst.   E99-D(4) 1139-1152   2016年4月   [査読有り]
Kunihiro Wasa, Katsuhisa Yamanaka, Hiroki Arimura
Proc. 10th International Conference on Language and Automata Theory and Applications (LATA 2016), Lecture Notes in Computer Science   9618 330-342   2016年3月   [査読有り]
Yoichi Sasaki, Tetsuo Shibuya, Kimihito Ito and Hiroki Arimura
Proc. 8th International Conference on Similarity Search and Applications (SISAP 2015), Lecture Notes in Computer Science   9371 191-203   2015年10月   [査読有り]
大規模軌跡データからの群パターン発見のための実用的アルゴリズム
耿 暁亮, 宇野 毅明, 有村 博紀
Transactions of IPSJ   56(4) 1292-1304   2015年4月   [査読有り]
文字列の圧縮列挙索引技術とパターン照合技術
伝住周平,有村博紀,定兼邦彦
電子情報通信学会誌   97(12) 1080-1085   2014年12月   [査読有り]
Kunihiro Wasa, Takeaki Uno, and Hiroki Arimura
Proc. the 25th International Symposium on Algorithms and Computation (ISAAC 2014), Lecture Notes in Computer Science   8889 94-102   2014年12月   [査読有り]
Xiaoliang Geng, Takuya Takagi, Hiroki Arimura, and Takeaki Uno
Proc. the 5th ACM SIGSPATIAL International Workshop on GeoStreaming (IWGS 2014), ACM   53-61   2014年11月   [査読有り]
Hirohito Sasakawa, Hiroki Harada, Dave duVerle, Hiroki Arimura, Koji Tsuda, Jun Sakuma
Proc. the 13th Workshop on Privacy in the Electronic Society (WPES 2014), ACM   21-30   2014年11月   [査読有り]
Ryutaro Kurai, Norihito Yasuda, Hiroki Arimura, Shinobu Nagayama, Shin-ichi Minato
Proc. Prague Stringology Conference 2014 (PSC'14)   3-16   2014年9月   [査読有り]
Shuhei Denzumi, Jun Kawahara, Koji Tsuda, Hiroki Arimura, Shin-ichi Minato, and Kunihiko Sadakane
Proc. 13th International Symposium on Experimental Algorithms (SEA 2014), Lecture Notes in Computer Science   8504 187-198   2014年6月   [査読有り]
Kunihiro Wasa, Yusaku Kaneta, Takeaki Uno, and Hiroki Arimura
IEICE Trans. Inf. and Syst.   E97-D(3) 421-430   2014年   [査読有り]
Kunihiro Wasa,Kouichi Hirata,Takeaki Uno,Hiroki Arimura
Similarity Search and Applications - 6th International Conference, SISAP 2013, A Coruña, Spain, October 2-4, 2013, Proceedings   73-84   2013年9月   [査読有り]
Iku Ohama,Hiromi Iida,Takuya Kida,Hiroki Arimura
Advances in Knowledge Discovery and Data Mining, 17th Pacific-Asia Conference, PAKDD 2013, Gold Coast, Australia, April 14-17, 2013, Proceedings, Part II   147-159   2013年   [査読有り]
Kunihiro Wasa,Takeaki Uno,Kouichi Hirata,Hiroki Arimura
Discovery Science - 16th International Conference, DS 2013, Singapore, October 6-9, 2013. Proceedings   308-323   2013年   [査読有り]
笹川 裕人, 金田 悠作, 有村 博紀
日本データベース学会論文誌   11(1) 55-60   2012年6月
Kunihiro Wasa,Yusaku Kaneta,Takeaki Uno,Hiroki Arimura
Computing and Combinatorics - 18th Annual International Conference, COCOON 2012, Sydney, Australia, August 20-22, 2012. Proceedings   347-359   2012年   [査読有り]
Yusaku Kaneta,Hiroki Arimura,Rajeev Raman
J. Discrete Algorithms   14 119-135   2012年   [査読有り]
Ryo Yoshinaka,Jun Kawahara,Shuhei Denzumi,Hiroki Arimura,Shin-ichi Minato
Inf. Process. Lett.   112(16) 636-640   2012年   [査読有り]
Yusaku Kaneta,Shingo Yoshizawa,Shin-ichi Minato,Hiroki Arimura,Yoshikazu Miyanaga
IEICE Transactions   95-D(7) 1847-1857   2012年   [査読有り]
Shuhei Denzumi,Ryo Yoshinaka,Hiroki Arimura,Shin-ichi Minato
Proceedings of the Prague Stringology Conference 2011, Prague, Czech Republic, August 29-31, 2011   147-161   2011年   [査読有り]
Shuhei Denzumi,Hiroki Arimura,Shin-ichi Minato
Proceedings of the 10th ACM SIGPLAN workshop on Erlang, Tokyo, Japan, September 23, 2011   90-91   2011年   [査読有り]
Takashi Uemura,Hiroki Arimura
Combinatorial Pattern Matching - 22nd Annual Symposium, CPM 2011, Palermo, Italy, June 27-29, 2011. Proceedings   246-260   2011年   [査読有り]
Yusaku Kaneta,Shin-ichi Minato,Hiroki Arimura
String Processing and Information Retrieval - 17th International Symposium, SPIRE 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings   372-384   2010年   [査読有り]
Yusaku Kaneta,Hiroki Arimura
Combinatorial Algorithms - 21st International Workshop, IWOCA 2010, London, UK, July 26-28, 2010, Revised Selected Papers   68-81   2010年   [査読有り]
Hiroki Arimura
Computer and Information Sciences - Proceedings of the 25th International Symposium on Computer and Information Sciences, London, UK, September 22-24, 2010   353-358   2010年   [査読有り]
Yusaku Kaneta,Shingo Yoshizawa,Shin-ichi Minato,Hiroki Arimura,Yoshikazu Miyanaga
Proceedings of the International Conference on Field-Programmable Technology, FPT 2010, 8-10 December 2010, Tsinghua University, Beijing, China   21-28   2010年   [査読有り]
Takashi Katoh,Hiroki Arimura,Kouichi Hirata
Advances in Knowledge Discovery and Data Mining, 13th Pacific-Asia Conference, PAKDD 2009, Bangkok, Thailand, April 27-30, 2009, Proceedings   172-183   2009年   [査読有り]
Takashi Katoh,Hiroki Arimura,Kouichi Hirata
New Frontiers in Artificial Intelligence, JSAI-isAI 2009 Workshops, LENLS, JURISIN, KCSD, LLLL, Tokyo, Japan, November 19-20, 2009, Revised Selected Papers   331-344   2009年   [査読有り]
Hideyuki Ohtani,Takuya Kida,Takeaki Uno,Hiroki Arimura
Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication, ICUIMC 2009, Suwon, Korea, January 15-16, 2009   457-464   2009年   [査読有り]
Takashi Katoh,Hiroki Arimura,Kouichi Hirata
Discovery Science, 12th International Conference, DS 2009, Porto, Portugal, October 3-5, 2009   136-151   2009年   [査読有り]
上村 卓史, 喜田 拓也, 有村 博紀
電子情報通信学会論文誌. D, 情報・システム   91(3) 595-607   2008年3月
Takeaki Uno,Hiroki Arimura
Advances in Knowledge Discovery and Data Mining, 12th Pacific-Asia Conference, PAKDD 2008, Osaka, Japan, May 20-23, 2008 Proceedings   357-368   2008年   [査読有り]
Shin-ichi Minato,Takeaki Uno,Hiroki Arimura
Advances in Knowledge Discovery and Data Mining, 12th Pacific-Asia Conference, PAKDD 2008, Osaka, Japan, May 20-23, 2008 Proceedings   234-246   2008年   [査読有り]
Tatsuya Asai,Seishi Okamoto,Hiroki Arimura
New Frontiers in Applied Data Mining, PAKDD 2008 International Workshops, Osaka, Japan, May 20-23, 2008. Revised Selected Papers   13-25   2008年   [査読有り]
Hiroki Arimura
Advances in Knowledge Discovery and Data Mining, 12th Pacific-Asia Conference, PAKDD 2008, Osaka, Japan, May 20-23, 2008 Proceedings   2-13   2008年   [査読有り]
Takuya Kida,Tomoya Saito,Hiroki Arimura
New Frontiers in Applied Data Mining, PAKDD 2008 International Workshops, Osaka, Japan, May 20-23, 2008. Revised Selected Papers   1-12   2008年   [査読有り]
Takashi Uemura,Daisuke Ikeda,Hiroki Arimura
Discovery Science, 11th International Conference, DS 2008, Budapest, Hungary, October 13-16, 2008. Proceedings   319-331   2008年   [査読有り]
Takeaki Uno,Hiroki Arimura
Discovery Science, 10th International Conference, DS 2007, Sendai, Japan, October 1-4, 2007, Proceedings   4755 219-230   2007年10月   [査読有り]
Hiroki Arimura,Takeaki Uno,Shinichi Shimozono
Discovery Science, 10th International Conference, DS 2007, Sendai, Japan, October 1-4, 2007, Proceedings   42-55   2007年   [査読有り]
上村 卓史, 喜田 拓也, 有村 博紀
情報科学技術レターズ   5 5-8   2006年8月
Satoshi Morinaga,Hiroki Arimura,Takahiro Ikeda,Yosuke Sakao,Susumu Akamine
Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Chicago, Illinois, USA, August 21-24, 2005   666-671   2005年8月   [査読有り]
Shin-ichi Minato,Hiroki Arimura
2005 International Workshop on Challenges in Web Information Retrieval and Integration (WIRI 2005)   4-11   2005年4月   [査読有り]
有村 博紀
電子情報通信学会論文誌. D-I, 情報・システム, I-情報処理   88(3) 563-575   2005年3月
有村 博紀, 喜田 拓也
情報処理   46(1) 4-11   2005年1月
Hiroki Arimura,Takeaki Uno
Algorithms and Computation, 16th International Symposium, ISAAC 2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings   724-737   2005年   [査読有り]
Hiroki Arimura, Sanjay Jain
Theor. Comput. Sci.   348(1) 1-2   2005年   [招待有り]
山田 泰寛, 池田 大輔, 坂本 比呂志, 有村 博紀
人工知能学会誌   19(3) 302-310   2004年5月
浅井 達哉, 有村 博紀
電子情報通信学会論文誌. D-I, 情報・システム, I-情報処理   87(2) 79-96   2004年2月
Tatsuya Asai,Kenji Abe,Shinji Kawasoe,Hiroki Arimura,Setsuo Arikawa
New Frontiers in Artificial Intelligence - JSAI 2003 and JSAI 2004 Conferences and Workshops, Niigata, Japan, June 23-27, 2003 and Kanazawa, Japan, May 31 - June 4, 2004, Revised Selected Papers   3609 29-45   2004年   [査読有り]
Takeaki Uno,Masashi Kiyomi,Hiroki Arimura
FIMI '04, Proceedings of the IEEE ICDM Workshop on Frequent Itemset Mining Implementations, Brighton, UK, November 1, 2004      2004年   [査読有り]
Takeaki Uno,Tatsuya Asai,Yuzo Uchida,Hiroki Arimura
Discovery Science, 7th International Conference, DS 2004, Padova, Italy, October 2-5, 2004, Proceedings   16-31   2004年   [査読有り]
Tatsuya Asai,Kenji Abe,Shinji Kawasoe,Hiroshi Sakamoto,Hiroki Arimura,Setsuo Arikawa
IEICE Transactions   87-D(12) 2754-2763   2004年   [査読有り]
Takeaki Uno,Tatsuya Asai,Yuzo Uchida,Hiroki Arimura
FIMI '03, Frequent Itemset Mining Implementations, Proceedings of the ICDM 2003 Workshop on Frequent Itemset Mining Implementations, 19 December 2003, Melbourne, Florida, USA      2003年   [査読有り]
Tatsuya Asai,Hiroki Arimura,Takeaki Uno,Shin-Ichi Nakano
Discovery Science, 6th International Conference, DS 2003, Sapporo, Japan, October 17-19,2003, Proceedings   47-61   2003年   [査読有り]
Hiroshi Sakamoto,Kouichi Hirata,Hiroki Arimura
Theor. Comput. Sci.   1(298) 21-50   2003年   [査読有り]
有村 博紀, 坂本 比呂志
応用数理   12(4) 366-378   2002年12月
池田 大輔, 坂本 比呂志, 有村 博紀
システム/制御/情報 : システム制御情報学会誌   46(4) 177-183   2002年4月
Tatsuya Asai,Kenji Abe,Shinji Kawasoe,Hiroki Arimura,Hiroshi Sakamoto,Setsuo Arikawa
Proceedings of the Second SIAM International Conference on Data Mining, Arlington, VA, USA, April 11-13, 2002      2002年   [査読有り]
Kenji Abe,Shinji Kawasoe,Tatsuya Asai,Hiroki Arimura,Setsuo Arikawa
Principles of Data Mining and Knowledge Discovery, 6th European Conference, PKDD 2002, Helsinki, Finland, August 19-23, 2002, Proceedings   1-14   2002年   [査読有り]
Tatsuya Asai,Hiroki Arimura,Kenji Abe,Shinji Kawasoe,Setsuo Arikawa
Proceedings of the 2002 IEEE International Conference on Data Mining (ICDM 2002), 9-12 December 2002, Maebashi City, Japan   27-34   2002年   [査読有り]
Hiroshi Sakamoto,Hiroki Arimura,Setsuo Arikawa
Progress in Discovery Science, Final Report of the Japanese Discovery Science Project   586-599   2002年   [査読有り]
Hiroki Arimura,Hiroshi Sakamoto,Setsuo Arikawa
Progress in Discovery Science, Final Report of the Japanese Discovery Science Project   123-139   2002年   [査読有り]
Hiroki Arimura
Combinatorial Pattern Matching, 13th Annual Symposium, CPM 2002, Fukuoka, Japan, July 3-5, 2002, Proceedings   17-19   2002年   [査読有り]
安積 裕樹, 川副 真治, 安部 潤一郎, 有村 博紀, 有川 節夫
情報処理学会論文誌. 数理モデル化と応用   42(14) 14-24   2001年12月
本稿では, 分散記憶型並列計算機上での効率の良い全文索引構築法について考察する.接尾辞配列は, 最近提案された高機能全文索引であり, 情報検索や遺伝子情報などに広い応用を持つ.本稿では, 分散記憶型並列計算機上での効率の良い接尾辞配列構築法を提案する.Baeza-Yates-Gonnet-Sinder(BGS)アルゴリズムは, 最も広く使われている外部記憶上の構築アルゴリズムである.このBGSアルゴリズムを並列化し, 効率の良い並列構築アルゴリズムを与える.このアルゴリズムは, 並列計算機...
村上 義継, 坂本 比呂志, 有村 博紀, 有川 節夫
情報処理学会論文誌. 数理モデル化と応用   42(14) 39-49   2001年12月
坂本 比呂志, 有村 博紀
人工知能学会誌   16(2) 233-238   2001年3月
那須川 哲哉, 河野 浩之, 有村 博紀
人工知能学会誌   16(2) 201-211   2001年3月
Akihiro Yamamoto,Kimihito Ito,Akira Ishino,Hiroki Arimura
Inductive Logic Programming, 11th International Conference, ILP 2001, Strasbourg, France, September 9-11, 2001, Proceedings   240-247   2001年   [査読有り]
Hiroshi Sakamoto,Yoshitsugu Murakami,Hiroki Arimura,Setsuo Arikawa
Proceedings of the Fourteenth International Florida Artificial Intelligence Research Society Conference, May 21-23, 2001, Key West, Florida, USA   264-268   2001年   [査読有り]
Katsuaki Taniguchi,Hiroshi Sakamoto,Hiroki Arimura,Shinichi Shimozono,Setsuo Arikawa
Discovery Science, 4th International Conference, DS 2001, Washington, DC, USA, November 25-28, 2001, Proceedings   378-388   2001年   [査読有り]
Toru Kasai,Gunho Lee,Hiroki Arimura,Setsuo Arikawa,Kunsoo Park
Combinatorial Pattern Matching, 12th Annual Symposium, CPM 2001 Jerusalem, Israel, July 1-4, 2001 Proceedings   181-192   2001年   [査読有り]
Hiroki Arimura,Hiroki Asaka,Hiroshi Sakamoto,Setsuo Arikawa
Combinatorial Pattern Matching, 12th Annual Symposium, CPM 2001 Jerusalem, Israel, July 1-4, 2001 Proceedings   152-156   2001年   [査読有り]
Hiroki Arimura,Hiroshi Sakamoto,Setsuo Arikawa
Algorithmic Learning Theory, 12th International Conference, ALT 2001, Washington, DC, USA, November 25-28, 2001, Proceedings   315-331   2001年   [査読有り]
Tatsuya Akutsu,Hiroki Arimura,Shinichi Shimozono
RECOMB 2000   1-7   2000年   [査読有り]
Ryoichi Fujino,Hiroki Arimura,Setsuo Arikawa
Knowledge Discovery and Data Mining, Current Issues and New Applications, 4th Pacific-Asia Conference, PADKK 2000, Kyoto, Japan, April 18-20, 2000, Proceedings   281-293   2000年   [査読有り]
Hiroki Arimura,Jun-ichiro Abe,Hiroshi Sakamoto,Setsuo Arikawa,Ryoichi Fujino,Shinichi Shimozono
Kyoto International Conference on Digital Libraries 2000   121-126   2000年   [査読有り]
Hiroki Arimura,Hiroshi Sakamoto,Setsuo Arikawa
Inductive Logic Programming, 10th International Conference, ILP 2000, Work-in-progress reports, London, UK, July 2000, Proceedings      2000年   [査読有り]
Hiroshi Sakamoto,Hiroki Arimura,Setsuo Arikawa
Grammatical Inference: Algorithms and Applications, 5th International Colloquium, ICGI 2000, Lisbon, Portugal, September 11-13, 2000, Proceedings   241-255   2000年   [査読有り]
Takeshi Shinohara,Hiroki Arimura
Theor. Comput. Sci.   241(1-2) 191-209   2000年   [査読有り]
Shinichi Shimozono,Hiroki Arimura,Setsuo Arikawa
New Generation Comput.   18(1) 49-60   2000年   [査読有り]
Iku Ohama, Takuya Kida, and Hiroki Arimur
Proc. 2015 SIAM International Conference on Data Mining (SDM'15)   9   [査読有り]

Misc

 
和佐 州洋, 有村 博紀, 宇野 毅明, 平田 耕一
情報処理学会研究報告. AL, アルゴリズム研究会報告   2013(6) 1-8   2013年2月
本稿では,入力超グラフH = (ν,ε)から超辺縮約をくり返し適用して得られる連結でベルジュ非巡回な部分超グラフの族を考え,そのような部分超グラフすべてを効率よく列挙する初めての多項式遅延と多項式領域列挙アルゴリズムを与える.アルゴリズムは,解となる部分超グラフSの1個あたりO(k1,5mn)時間とO(N)語の領域で,解を列挙する.ここに,k = |S|であり,N = ||ε||,m = |ε|,n = |ν|である.そのために,この族に対する還元系列を用いた特徴づけを与える.
高木 拓也, 上村 卓史, 有村 博紀
情報処理学会研究報告. AL, アルゴリズム研究会報告   2012(9) 1-8   2012年10月
長さ N のテキストの K ? N 個の索引点に対する接尾辞木を疎接尾辞木 (sparse suffix tree) といい, O(K) 語の領域しか使用しないため,さまざまな応用に用いられている.上村と有村 (Proc. CPM2011, LNCS 6661, 2011) は,長さ N ビットのハフマン圧縮テキストが入力として与えられたとき,その疎接尾辞木を O(σ) 前処理時間と O(K+σ) 語の領域を用いて,オンライン構築するアルゴリズムを与えている.本稿では,ビット並列計算と簡潔...
大濱 郁, 飯田 裕美, 喜田 拓也, 有村 博紀
電子情報通信学会技術研究報告. IBISML, 情報論的学習理論と機械学習   111(480) 1-8   2012年3月
本稿では,関係の有無の持つ意味が非対称であり,関係を生成する機会に個体差があるような関係データを分析するための,新しい生成モデルを提案する.提案するモデルでは,各オブジェクトに対して他オブジェクトとの遭遇しやすさを表すパラメータが組み込まれている.そして,サブセットクラスタリングのアイデアに基づき,オブジェクト同士が遭遇した時は,クラスタ固有の分布から,遭遇しなかった場合は,全データで共通の分布から関係が生成される.そのため,購買履歴のようにリンクと非リンクのもつ意味が非対称であり,オブジ...
大濱 郁, 喜田 拓也, 有村 博紀, 阿部 敏久
電子情報通信学会技術研究報告. IBISML, 情報論的学習理論と機械学習   110(476) 9-16   2011年3月
我々は,人間行動履歴の地理的クラスタリングについて議論する.本論文では,この問題を,二次元時系列データのセグメンテーション問題として定式化し,二つのクラスタリング手法,LS-linHMMとX-linHMMを提案する.前者のLS-linHMMは,線形制約付きHMMを用いたクラスタリングと情報量規準を用いたモデル選択を組み合わせ,クラスタ数の自動推定を行う.また,X-linHMMは,x-meansのアイデアを取り入れた2状態線形HMMによる階層的クラスタリングであり,LS-linHMMよりも高...
有村 博紀
電子情報通信学会総合大会講演論文集   2011(2) "SSS-30"-"SSS-31"   2011年2月

書籍等出版物

 
言語処理学事典
有村 博紀 (担当:分担執筆, 範囲:「半構造化されたテキストからの情報抽出」)
共立出版   2009年12月   
人工知能学辞典,(編)人工知能学会,共立出版,2005.
有村 博紀 (担当:分担執筆, 範囲:小項目「テキストマイニング」)
共立出版   2005年12月   
第11回計算論的学習理論国際会議会議録
有村 博紀 (担当:編者)
Springer-Verlag   2000年10月   

競争的資金等の研究課題

 
実世界知識基盤形成のための次世代半構造マイニング技術の研究
文部科学省: 科学研究費補助金 基盤研究(A)
研究期間: 2016年 - 2019年    代表者: 有村 博紀
大規模実世界時空間データストリーム処理のための超高速な検索・発見技術の研究
文部科学省: 科学研究費補助金 挑戦的萌芽研究
研究期間: 2015年 - 2017年    代表者: 有村 博紀
文部科学省: 科学研究費補助金(基盤研究(A))
研究期間: 2012年 - 2015年    代表者: 有村 博紀
文部科学省: 科学研究費補助金(新学術領域研究(研究領域提案型))
研究期間: 2013年 - 2014年    代表者: 有村 博紀
文部科学省: 科学研究費補助金(基盤研究(A))
研究期間: 2007年 - 2011年    代表者: 有村 博紀
本研究では,ネットワーク上の大規模半構造データからの知識獲得のための超高速な半構造マイニングエンジン技術と,これを現実の多様な半構造データに適用するためのさまざまな周辺技術を開発した.さらに,開発した技術の計算機上への実装を行い,大規模半構造データからの知識発見実験を行った.
文部科学省: 科学研究費補助金(特別推進研究)
研究期間: 2005年 - 2007年    代表者: 有村 博紀
本研究では,WWW(ウェブ)などの大規模半構造データからの知識基盤形成のための超高速半構造パターン発見技術とその周辺技術の研究開発を行う.本研究では,次の項目に関して研究開発を行った.(1)超高速半構造マイニングエンジンの研究として,変数付き系列モチーフや属性木等の有用かつ自明でない半構造データ族に対して,性能保障をもつ効率よいパターン発見アルゴリズムを開発した.これらの計算量を理論的に明らかにし,さらにこの枠組みを一般化することで,平面幾何グラフ,2次元画像パターン,伸張を許す極大系列パ...
文部科学省: 科学研究費補助金(特定領域研究「情報爆発」)(領域代表:喜連川優)
研究期間: 2004年 - 2005年    代表者: 有村 博紀, トーマス ツォイクマン
本研究は,大量のウェブページやXML等の大規模半構造データからのデータマイニング(ウェブマイニング)に基づき,大量のデータ解析を対話的に支援する効率的なツールとして,従来の情報検索システムを超えた新しい情報アクセスシステムの実現方式を明らかにすることを目標としている.その鍵になる技術として,最適パターン発見を木やグラフ構造に拡張し,計算量理論と計算学習理論の最新の成果を援用しながら,半構造データに対する頑健かつ高速な最適化パターン発見アルゴリズムの開発に取り組んだ.平成17年度は,初年度か...
文部科学省: 科学研究費補助金(萌芽研究)
研究期間: 2004年 - 2005年    代表者: 有村 博紀, 坂本 比呂志
本研究では,半構造データに対する高速なXPath処理法を提案した.これまでに,データを効率的に圧縮する手法として知られている算術符号化を半構造データの検索に応用した,逆算術符号化が提案されている.これは,木構造データ上のパスの依存関係を,データを圧縮したまま復号化することなく検査できる手法であり,この関係性を利用することで,パスによる問い合わせを高速に処理できる.しかしながら,この問い合わせで利用可能なパスの形式は限定されているため,一般のXPathの問い合わせは処理が困難である.そこで本...
文部科学省: 科学研究費補助金(基盤研究(B))
研究期間: 2003年 - 2005年    代表者: 有村 博紀, 池田 大輔
ネットワーク上を時間的に変化しながら流れる大量半構造データストリームから有用な情報を効率よく獲得する超高速オンライン型データマイニング・システムの研究開発を行った.最終年度である平成17年度は,前年度までに研究開発した基礎理論の深化と,ネットワークデータへの応用の両面から,ストリーム指向パターン照合と半構造データマイニング,さらに,応用としてネットワーク不正侵入検出などの問題について,以下のように研究開発を行った.また,3年間の研究成果の発表・出版を行った.(1)半構造データストリームマイ...
文部科学省: 科学研究費補助金(特定領域研究「情報学」)(領域代表者: 安西祐一郎)
研究期間: 2001年 - 2003年    代表者: 有村 博紀
ネットワーク上に分散したウェブページやXML等の半構造データの急速な増大に対して,これらのコンテンツに直接アクセスするための効率良い手法の開発が緊急の課題となっている.本研究では,大規模半構造データからのデータマイニング(ウェブマイニング)に基づき,大量のデータ解析を対話的に支援する効率的なツールとして,従来の情報検索システムを超えた新しい情報アクセスシステムの開発を目指す.そのための鍵となる技術として,最適パターン発見を木やグラフ構造に拡張して,半構造データに対する頑健かつ高速な最適化パ...
最適パターン発見にもとづく高速テキストデータマイニングの研究
科学技術事業団 (JST): さきがけ研究21「情報と知」(領域代表者: 安西祐一郎)
研究期間: 1999年10月 - 2002年3月    代表者: 有村 博紀
文部科学省: 科学研究費補助金(基盤研究(B))
研究期間: 1999年 - 2001年    代表者: 有村 博紀
本研究では,以下の三つの研究項目について研究を展開した.1.半構造化文書からのデータマイニング方式.大量テキストからのテキストマイニング問題を考察し,これを情報検索の逆問題として定式化し,とくに,雑音の多い不完全なデータにおける頑健なパターン発見のために,統計的尺度を最適化するパターンを発見する最適パターン発見の枠組みを採用した.近接部分語パターンと呼ばれる単純なテキストパターンに対して,ランダムテキスト上できわめて高速にはたらく,最適パターン発見アルゴリズムを開発し,ウェブからのキーワー...
文部科学省: 科学研究費補助金(奨励研究(A))
研究期間: 1999年 - 2000年    代表者: 有村 博紀
本研究の目的は,大規模知識データベースから,複雑な知識構造を効率よく獲得するシステムの実現方法を明らかにすることである.大規模知識データベースは,(i)大量の(ii)非均質なデータを含み,同時に(iii)その多くは正例だけを含むので,従来の知識獲得手法は適用できない.そこで,本研究では,このような大規模知識データベースに適用可能な新しい学習手法について研究をおこなった.本年度は,以下の項目について研究を実施した.(1)前年度に開発した一般的な知識獲得手法を,ネットワーク上の半構造データから...
文部科学省: 科学研究費補助金(奨励研究(A))
研究期間: 1997年 - 1998年    代表者: 有村 博紀
本研究では,構造化データからの対話的な知識獲得について,基礎的な研究をおこなった[1,3].まず,オブジェクト指向データベース等の複合オブジェクト(complex object)の単純なモデルとして,述語論理の一階項(first-order term)を考えた.さらに,能動的学習(active learning)の枠組みのもとで,さまざまな構造化パタン族に対して,効率的なパタン発見手法の開発と,発見問題の本質的複雑さの探求をおこない,次の結果を得た[1,3,2].1. 2個の一階項からなる...
文部科学省: 科学研究費補助金(重点領域研究)
研究期間: 1997年 - 1997年    代表者: 有村 博紀
データマイニング(Data Mining)は,データベースからの知識発見とも呼ばれ,現在,ビジネス分野や科学技術分野等,さまざまな対象領域で,その適用が盛んにおこなわれている.しかし,現在のデータマイニングの対象は関係データベースが中心であり,現在急速に利用が進みつつあるテキストデータベースやオブジェクト指向データベースに関しては,明示的な構造をもたない,あるいは非均質な構造しかもたない,膨大なデータの集積であるなどの理由から,従来の手法をそのまま適用することができないため,ほとんど研究が...
文部科学省: 科学研究費補助金(奨励研究(A))
研究期間: 1996年 - 1996年    代表者: 有村 博紀
本研究の目的は,CADデータベースやマルチメディアデータベースのように,大量の非均質なデータを含み,同時に,主に正例だけを含むようなデータベースに対しても適用可能な,新しい学習手法を開発することである。具体的な学習手法としては,申請者らが開発した「極小多重汎化」手法を採用し,大規模科学データベースを対象として,高速な極小多重汎化手続きを開発することを目指して研究をおこなった.具体的には,極小多重汎化をデータベースを対象に拡張し,高速な学習手続きを開発した.1.まず,データの理論的モデルの基...
文部科学省: 科学研究費補助金(奨励研究(A))
研究期間: 1995年 - 1995年    代表者: 有村 博紀
本研究では,大規模オブジェクト指向データベースを対象とした知識獲得システムの実現方法をあきらかにすることを目的として,研究をおこなった.このために申請者が提案した学習手法である極小多重汎化を,データベースを対象に拡張し,高速な学習手続きを開発した.具体的には,つぎの研究をおこなった.(1)オブジェクト指向データベースにおける概念継承と背景知識を統一的にあつかうために,背景知識として論理プロブラムが与えられた場合に,与えられデータベースの極小汎化を求める問題を考察し,高速な汎化手続きを開発し...