文献

J-GLOBAL ID：200902243042733565   整理番号：09A0007149

キーワード抽出の整数計画問題としての定式化

An Integer Programming Approach for Keyword Extraction

著者 (5件)： 乾孝司 (東京工大 統合研究院) ,  橋本泰一 (東京工大 統合研究院) ,  高村大也 (東京工大 精密工研) ,  内海和夫 (東京工大 統合研究院) ,  石川正道 (東京工大 統合研究院)
資料名： 情報処理学会研究報告  (IPSJ SIG Technical Reports)
巻： 2008  号： 113(NL-188)  ページ： 29-36  発行年： 2008年11月19日 
JST資料番号： Z0031B  ISSN： 0919-6072  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本稿では文書からキーワードを自動抽出する手法を提案する。提案手法は教師ありデータを用いない手法に分類される。提案手法の特徴は,単語単体に関する特徴量と,二つの単語間の関係に関する特徴を同時に適切に考慮できる点にある。これを実現するために,キーワード抽出を,組み合わせ最適化問題の下位問題である施設配置問題の考えから捉え,キーワード抽出課題を整数計画問題として定式化する。評価実験を通して,単語単体に関する特徴量と,二つの単語間の関係に関する特徴を組み合わせることが性能向上に貢献すること,及び組み合わせを実現する方法論として提案手法が有効に機能することを示す。(著者抄録)

シソーラス用語： *自然言語処理 ,  抽出 ,  キーワード ,  単語 ,  *整数計画法 ,  *組合せ最適化問題 ,  実験 ,  情報 ,  システム評価
準シソーラス用語： キーワード抽出 ,  *施設配置問題 ,  特徴量 ,  評価実験

分類 (2件)： 自然語処理  (JE06000L) ,  数理計画法  (KA03030M)

引用文献 (16件)：

• BRANDOWA, R. Automatic condensation of electronic publications by sentence selection. Information Processing & Management. 1995, 31, 5, 675-685
• BRIN, S. The anatomy of a large-scale hypertextual web search engine. Computer Networks and ISDN systems. 1998, 30, 1-7
• ERCAN, G. Using lexical chains for keyword extraction. Information Processing & Management. 2007, 43, 6, 1705-1714
• FRANK, E. Domain-specific keyphrase extraction. Proceedings of the 16th International Joint Conference on Artificial Intelligence, 1999. 1999, 668-673
• JO, T. Keyword extraction from documents using a neural network model. Proceedings of the International Conference on Hybrid Information Technology, 2006. 2006, 194-197

タイトルに関連する用語 (3件)： キーワード抽出 ,  整数計画 ,  定式化