研究課題
基盤研究(C)
本研究では,まず,木編集距離の新たな階層を導入すると共に,無順序木編集距離計算のMAXSNP困難性,および,多項式時間計算可能な変種の計算量を改良した.また,順序木編集距離の定数下限を与える線形時間計算可能な局所頻度距離,および,定数下限と上限を与える二乗時間計算可能な二分木符号の文字列編集距離を導入した.さらに,これらに基づく木カーネルを設計した.
すべて 2012 2011 2010 2009 その他
すべて 雑誌論文 (28件) (うち査読あり 28件) 学会発表 (26件) 図書 (1件) 備考 (1件)
New Frontiers in Artificial Intelligence, Lecture Notes in Artificial Intelligence
巻: (to appear)
KES Journal
巻: 16 ページ: 25-34
人工知能学会論文誌
巻: 26 ページ: 473-482
22^<nd> Annual Symposium on Combinatorial Pattern Matching(CPM2011), Lecture Notes in Computer Science
巻: 6661 ページ: 402-415
7^<th> Workshop on Learning with Logics and Logics for Learning(LLLL2011)
ページ: 26-33
ページ: 4-10
ページ: 34-41
Annual International Conference on BioInformatics and Computational Biology(BICB2011)
ページ: B12-B17
ページ: B43
14^<th> International Conference on Discovery Science(DS2011), Lecture Notes in Artificial Intelligence
巻: 6926 ページ: 236-246
28^<th> International Conference on Machine Learning(ICML 2011)
ページ: 961-968
Fundamenta Informaticae
巻: 101 ページ: 1-15
J. Comput. Sci. Technol
巻: 25 ページ: 1040-1054
Lecture Notes in Artificial Intelligence
巻: 6284 ページ: 331-344
2010 ICME International Conference on Complex Medical Engineering(CME2010)
ページ: 188-192
ページ: 193-197
IPSJ Transactions on Databases
巻: 2 ページ: 143-151
Theor. Comput. Sci
巻: 410 ページ: 1847-1862
12th International Conference on Discovery Science(DS2009), Lecture Notes in Artificial Intelligence
巻: 5808 ページ: 136-151
13^<th> International Conference on Knowledge-Based and Intelligent Information & Management Systems(KES2009), Lecture Notes in Artificial Intelligence
巻: 5712 ページ: 490-497
巻: 5712 ページ: 472-479
6th Workshop on Learning with logics and Logics for Learning(LLLL2009)
ページ: 11-18
ページ: 43-50
13^<th> Pacific-Asia Conference on Knowledge Discovery and Data Mining(PAKDD2009), Lecture Notes in Artificial Intelligence
巻: 5476 ページ: 172-183
JSAI PAKDD 2008 Post-Workshop Proceedings, Lecture Notes in Artificial Intelligence
巻: 5433 ページ: 87-98
巻: 5433 ページ: 99-110
2009 IEEE/ ICME International Conference on Complex Medical Engineering(CME2009)
ページ: 4
http://www.dumbo.ai.kyutech.ac.jp/hirata/papers/papers.html