文献

J-GLOBAL ID：201002233762501640   整理番号：10A0089007

施設配置問題による文書要約のモデル化

Text Summarization Model based on Facility Location Problem

著者 (2件)： 高村大也 (東京工業大学精密工学研究所) ,  奥村学 (東京工業大学精密工学研究所)
資料名： 人工知能学会論文誌(Web)  (TJSAI (Web))
巻： 25  号： 1  ページ： 174-182 (J-STAGE)  発行年： 2010年 
JST資料番号： U0128A  ISSN： 1346-8030  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 文選択による文書要約では与えられた単数あるいは複数の文書(文書クラスタ)内のすべての文が,選択された文集合内のいずれかの文に割り当てられることで内容全体の被覆を達成できる。本論文では,前述した文選択による文書要約が施設配置問題で定式化でき,その中でも予算制約付きメディアン問題と呼ばれる一種の整数計画問題で定式化できることを示した。本モデルでは文間の含意関係だけでなく,例示関係などより大きな文間関係の集合を組み込める。一方,要約長制限があると要約によって文書クラスタ内の内容を完全に表現できるとは限らず,より被覆することが重要な文が重視されるように重要文が文書の始めの部分に出現しやすい性質や,文書クラスタ全体に類似する文ほど重要とするように文の利得を考慮した。評価実験ではDUC(Document Understanding Conference)’04においてROUGE-1が最高になった手法(CLASSY)を上回る値が得られ,非対称な文間関係を取り入れる有効性が確かめられた。

シソーラス用語： *配置問題 ,  *抄録 ,  *整数計画法 ,  類似性 ,  評価試験 ,  選択問題 ,  クラスタ分析 ,  問題 ,  中央値
準シソーラス用語： メジアン ,  メディアン問題 ,  *施設配置問題 ,  *文書要約

分類 (3件)： その他のオペレーションズリサーチの手法  (KA03070E) ,  情報加工一般  (AC05010A) ,  数理計画法  (KA03030M)

引用文献 (31件)：

• [Bar-Haim 06] Bar-Haim, R., Dagan, I., Dolan, B., Ferro, L., Giampiccolo, D., Magnini, B., and Szpektor, I.: The Second PASCAL Recognising Textual Entailment Challenge, in Proceedings of the Second PASCAL Challenges Workshop on Recognising Textual Entailment, pp. 1-9 (2006)
• [Bhandari 08] Bhandari, H., Shimbo, M., Ito, T., and Matsumoto, Y.: Generic Text Summarization Using Probabilistic Latent Semantic Indexing, in Proceedings of the Third International Joint Conference on Natural Language Processing (IJCNLP), pp. 133-140 (2008)
• [Blair-Goldensohn 04] Blair-Goldensohn, S., Evans, D., Hatzivassiloglou, V., McKeown, K., Nenkova, A., Passonneau, R., Schiffman, B., Schlaikjer, A., Siddharthan, A., and Siegelman, S.: Columbia University at {DUC 2004, in Proceedings of the Document Understanding Conference (DUC) (2004)
• [Bunescu 06] Bunescu, R. C. and Mooney, R. J.: Subsequence Kernels for Relation Extraction, in Advances in Neural Information Processing Systems 18 (NIPS 2005), pp. 171-178 (2006)
• [Collins 02] Collins, M. and Duffy, N.: Convolution Kernels for Natural Language, in Advances in Neural Information Processing Systems 14 (NIPS 2001), Vol. 1, pp. 625-632 (2002)

タイトルに関連する用語 (3件)： 施設配置問題 ,  文書 ,  モデル化