Affiliation
Faculty of Computer Science and Systems Engineering Department of Artificial Intelligence
Job
Associate Professor
External link
SHIMOZONO Shinichi
Undergraduate Education
-
1989.03 Kyushu University Faculty of Science Graduated Japan
Post Graduate Education
-
1991.03 Kyushu University Graduate School, Division of Integrated Science and Engineering Master's Course Completed Japan
Degree
-
Kyushu University - Doctor of Science 1996.02
Biography in Kyutech
-
2008.04
Kyushu Institute of Technology Faculty of Computer Science and Systems Engineering Department of Artificial Intelligence Associate Professor
Papers
-
Application of Approximate Pattern Matching in Two Dimensional Space to Grid Layout for Biochemical Network Maps Reviewed
Kentaro Inoue, Shinichi Shimozono, Hideaki Yoshida, Hiroyuki Kurata
PLoS ONE 7 ( 6 ) e37739 2012.06
-
A Space-Saving Approximation Algorithm for Grammar-Based Compression Reviewed
Hiroshi Sakamoto,Shirou Maruyama,Takuya Kida,Shinichi Shimozono
IEICE Trans. on Information and Systems, Vol.E92-D,No.2,pp.158-165 E92-D ( 2 ) 158 - 165 2009.02
-
Time and Space Efficient Discovery of Maximal Geometric Graphs Reviewed
Hiroki Arimura,Takeaki Uno,Shinichi Shimozono
iscovery Science, 10th International Conference, DS 2007, Proceedings, Lecture Notes in Computer Science 4755 42 - - 55 2007.10
-
Hardness results on local multiple alignment of biological sequences Reviewed
Tatsuya Akutsu,Hiroki Arimura,Shinichi Shimozono
IPSJ Transactions on Bioinformatics 48 ( SIG5 ) 30 - - 38 2007.04
-
A space-saving linear-time algorithm for grammar-based compression Reviewed
Hiroshi Sakamoto,Takuya Kida,Shinichi Shimozono
Lecture Notes in Computer Science (SPIRE 2004, The 11th Symposium on String Processing and Information Retrieval) 3246 218 - 229 2004.10
-
Approximate point set matching on sequences and planes Reviewed
Tomoaki Suga,Shinichi Shimozono
Lecture Notes in Computer Science (CPM 2004, The 15th Annual Symposium on Combinatorial Pattern Matching) 3109 89 - --101 2004.07
-
Fragmentary Pattern Matching: Complexity, Algorithms and Applications for Analyzing Classic Literary Works Reviewed
Hideaki HORI,Shinichi SHIMOZONO,Masayuki TAKEDA,Ayumi SHINOHARA
International Symposium on Algorithm and Computation 719 - 730 2001.12
-
Mining Semi-Structured Data by Path Expressions Reviewed
K. TANIGUCHI,H. SAKAMOTO,H. ARIMURA (Kyushu Univ.),Shinichi SHIMOZONO,S. ARIKAWA (Kyushu Univ.)
Proc. the 4th International Conference on Discovery Science (LNAI 2226) 378 - 388 2001.11
-
A simple and quick approximation algorithm for traveling salesman in the plane Reviewed
Norihiro KUBO (Grad. School of Comput. Sci. and Sys. Eng.; Kyushu Int. of Tech.),Katsuhiro MURAMOTO (Iwashita Engineering),Shinichi SHIMOZONO
Proc. the 11th International Conference on Algorithm and Computation (Lecture Notes in Computer Science 1969) 216 - 227 2000.12
-
Text Data Mining: Discovery of Important Keywords in the Cyberspace Reviewed
Hiroki ARIMURA,Jun-ichiro ABE,Ryoichi FUJINO,Hiroshi SAKAMOTO (Kyushu Univ.),Shinichi SHIMOZONO,Setsuo ARIKAWA (Kyushu Univ.)
Proc. 2000 Kyoto International Conference on Digital Libraries 121 - 126 2000.11
-
Constructive Learning of Context-Free Languages with a Subpansive Tree Reviewed
Noriko Sugimoto,Takashi Toyoshima,Shinichi Shimozono,Kouichi Hirata
Proc. of the 5th International Colloquium on Grammatical Inference (Lecture Notes in Artificial Intelligence 1891) 270 - 283 2000.09
-
On approximation algorithms for local multiple alignment Reviewed
Tatsuya Akutsu (Univ. Tokyo),Hiroki Arimura (Kyushu Univ.),Shinichi Shimozono
Proc. of the 4th Annual International Conference on Computational Molecular Biology (RECOMB 2000) 1 - 7 2000.04
-
Efficient discoverly of optimal word-association patterns in large text databases Reviewed
Shinichi Shimozono,Hiroki Arimura (Kyushu Univ.),Setsuo Arikawa (Kyushu Univ.)
New Generation Computing 18 ( 1 ) 49 - 61 2000.04
-
テキストデータからの高速データマイニング－探索的文書ブラウジングとウェブデータへの応用－ Reviewed
安部 潤一郎,藤野 亮一 (九州大学),下薗 真一,有村 博紀,有川 節夫 (九州大学)
人工知能学会誌 15 ( 4 ) 618 - -628 2000.04
-
Alphabet indexing for approximating features of symbols Reviewed
Theoretical Computer Science 210 ( 2 ) 245 - 260 1999.04
-
On the hardness of approximating the minimum consistent acyclic DFA and decision diagram Reviewed
Shinichi Shimozono,Koichi Hirata,Ayumi Shinohara
Information Processing Letters 66 ( 4 ) 165 - -170 1998.04
-
Finding optimal subgraphs by local search Reviewed
Theoretical Computer Science 172 265 - 271 1997.04
-
On the hardness of approximating the minimum consistent OBDD problem Reviewed
Lecture Notes in Computer Science 1097 112 - 123 1996.04
-
Complexity of finding alphabet indexing Reviewed
IEICE Transactions on Information and Systems E78-D ( 1 ) 13 - 18 1995.04
-
Knowledge acquisition from amino acid sequences by machine learning system BONSAI Reviewed
Transactions of Information Processing Society of Japan 35 ( 10 ) 2009 - 2018 1994.04
-
Finding alphabet indexing for decision trees over regular patterns : an approach to bioinformatical knowledge acquisition Reviewed
Proceedings of the Twenty-Sixth Annual Hawaii leternational Conference on System Sciences, IEEE Computer Society 763 - 772 1993.04
-
Running Learning Systems in Parallel for Machine Discovery from Sequences Reviewed
Proceedings Genome Informatics Workshop IV, Universal Academy Press 74-83 1993.04
-
表面実装ロボットの実装シーケンスの決定への巡回セールスマン問題アルゴリズムの適用
下薗 真一
九州大学大型計算機セミナー計算機科学研究報告 7 1990.04
Conference Prsentations (Oral, Poster)
-
SQLによる評価関数の外部定義が可能な最適時間割作成システム
第一著者
情報処理学会九州支部 火の国情報シンポジウム2007
-
幾何点列近似照合を用いたタンパク質二次構造近似検索の実現
第一著者
情報処理学会九州支部 火の国情報シンポジウム2007
-
省スペースな線形時間文法圧縮アルゴリズム
電子情報通信学会コンピュテーション研究会
-
楽譜検索のための幾何点列の近似パタン照合
菅 智昭（九州工業大学大学院）
電子情報通信学会コンピュテーション研究会
-
平面巡回セールスマン問題の高速な近似アルゴリズム
情報処理学会研究報告２０００－AL-74
-
An efficient tool for discovering simple combinatorial patterns from large text databases
Proc. 1st International Conference on Discovery Science (Lecture Notes in Artificial Intelligence 1532)
-
Maximizing agreement with a classification by bounded or unbounded number of associated words
Proc. 9th Annual International Symposium on Algorithms and Computation (Lecture Notes in Computer Science 1533)
Honors and Awards
-
（社）人工知能学会2000年度論文賞
（社）人工知能学会 2001.05
安部潤一郎，藤野亮一，下薗真一，有村博紀，有川節夫
-
平成8年度情報処理学会論文賞
情報処理学会 1996.04.01
未設定
Grants-in-Aid for Scientific Research
-
情報ネットワークにおける大規模知識処理のための超高速アルゴリズムの研究
Grant number：19024001 2007.04 - 2009.03 特定領域研究
-
情報ネットワークにおける大規模知識処理のための超高速アルゴリズムの研究
Grant number：18049001 2006.04 - 2007.03 特定領域研究
-
非明示的表現に対するアルゴリズムの開発
Grant number：16092220 2004.04 - 2008.03 特定領域研究
-
最適作業時間割問題のカスタマイザブルCADシステム
Grant number：16700147 2004.04 - 2007.03 若手研究(B)
-
最適パターン発見に基づく大規模半構造データからの知的情報獲得システムの開発
Grant number：16016266 2004.04 - 2005.03 特定領域研究
-
最適パターン発見に基づく大規模半構造データからの知的情報獲得システムの開発
Grant number：15017268 2003.04 - 2004.03 特定領域研究
-
最適パターン発見に基づく大規模半構造データからの知的情報獲得システムの開発
Grant number：14019070 2002.04 - 2003.03 特定領域研究
-
最適パターン発見に基づく大規模半構造データからの知的情報獲得システムの開発
Grant number：13224073 2001.04 - 2002.03 特定領域研究(C)
-
アナロジーによる学習・類推・発想:ニューラルネットと認知心理による同時研究
Grant number：12680390 2000.04 - 2003.03 基盤研究(C)
-
データベースから近似的な規則を抽出する高速アルゴリズムの研究
Grant number：12780286 2000.04 - 2002.03 奨励研究(A)
-
圧縮データ上の高速パタン照合アルゴリズムを用いた知的全文検索システムの開発
Grant number：10558047 1998.04 - 2001.03 基盤研究(B)
-
二分決定グラフを知識表現に用いたデータマイニングシステムの開発
Grant number：09558032 1997.04 - 2000.03 基盤研究(B)
-
近似圧縮アルゴリズムによるテキストデ-タ処理の高速化
Grant number：08780373 1996.04 - 1997.03 奨励研究(A)
-
情報圧縮によるテキストデ-タベ-スの高速化
Grant number：07558159 1996.04 - 1997.03 基盤研究(A)
-
近似圧縮アルゴリズムによるテキストデ-タ処理の高速化
Grant number：07780341 1995.04 - 1996.03 奨励研究(A)
-
並列知識獲得システムの開発
Grant number：06558047 1994.04 - 1997.03 試験研究(B)→基盤研究(A)
-
ウェ-ブレット解析による画像圧縮と連想記憶モデルによる圧縮画像の高速認識
Grant number：06808035 1994.04 - 1995.03 一般研究(C)
-
ゲノムデ-タ解析用の高速ニュ-ラルネットワ-クの研究
Grant number：05254211 1993.04 - 1994.03 重点領域研究
-
塩基配列用の高速パタ-ン照合アルゴリズムの研究
Grant number：04261210 1992.04 - 1994.03 重点領域研究