文献

J-GLOBAL ID：200902212462625099   整理番号：04A0184591

テンプレート発見問題の定式化と部分文字列増幅法を用いたアルゴリズム

Formulation of Template Discovery Problem and an Algorithm using Substring Amplification

著者 (3件)： 池田大輔 (九大 情報基盤セ) ,  山田泰寛 (九大) ,  広川佐千男 (九大 情報基盤セ)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 103  号： 622(COMP2003 69-80)  ページ： 69-75  発行年： 2004年01月29日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本論文では,複数の文字列に共通な部分を見つける問題をテンプレ...

シソーラス用語： *アルゴリズム ,...
準シソーラス用語： テンプレート ,...

   続きはJDreamIII（有料）にて  {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=04A0184591&from=J-GLOBAL&jstjournalNo=S0532B") }}

分類 (1件)： 計算理論  (JB02000A)

引用文献 (8件)：

• MAIER, D. The Complexity of Some Problems on Subsequences and Supersequences. J. ACM. 1978, 25, 322-336
• ANGLUIN, D. Finding Patterns Common to a Set of Strings. Journal of Computer and System Sciences. 1980, 21, 46-62
• SHINOHARA, T. Polynomial Time Inference of Extended Regular Pattern Languages. RIMS Symposium on Software Science and Engineering (1982). 1983, 115-127
• AGRAWAL, R. Mining Association Rules between Sets of Items in Large Databases. Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data. 1993, 207-216
• ASAI, T. Discovering Frequent Substructures in Large Unordered Trees. Proceedings of the 6th International Conference on Discovery Science, Lecture Notes in Artificial Intelligence 2843. 2003, 47-61

タイトルに関連する用語 (7件)： テンプレート ,  発見 ,  問題 ,  定式化 ,  文字列 ,  増幅 ,  アルゴリズム