Webコンテンツ活用に関連した離散最適化問題の研究

网络内容利用相关离散优化问题研究

基本信息

批准号：
16092213
负责人：
増山繁
金额：
$ 8.83万
依托单位：
Toyohashi University of Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research on Priority Areas
财政年份：
2004
资助国家：
日本
起止时间：
2004 至 2007
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-16092213/
关键词：
Webコンテンツ活用テキストマイニング要因表現抽出最小辺ランキングネットワーク信頼性連結全域部分木 Webページ本文切り出し Webコンテンツ解散最適化情報抽出グラフ理論アルゴリズムテキストマイニングアルゴリズム離散最適化ゲラフアルゴリズム要約

项目摘要

Webコンテンツ活用に関連して、1.要約,検索など,Webコンテンツを知的活動において活用するのを支援するための技術に対する基本アルゴリズムの確立,2.Webコンテンツ配信方法を求める問題のグラフ理論的定式化とその解法,に重点をおいて研究を実施してきた.1に関する19年度のおもな成果は以下のとおりである.企業業績や景気動向要因表現の新聞記事からの統計的手法による少数の手がかり表現を与えるだけで要因表現を抽出できる抽出法を考案した.更に、企業業績要因にpositiveかnegativeかの極性を付与するアルゴリズムも考案した。また、基礎として、Webページから本文部分のみを切り出す手法も考案した。2に関するおもな成果は以下のとおりである.外平面グラフ上での最小枝ランキング問題に対する多項式時間アルゴリズムを考案した.また、ネットワーク信頼性に関連して多重グラフにおける連結全域部分木の数え上げに関係した不等式の証明ヤ、サーキュラアークグラフ上での要節点を求める並列アルゴリズム等の成果を得た。配信のためのサーバを配置する問題に関連して、3つのソースを持つ4連結グラフを2分割する問題、局所的3節点連結性を満足するソース配置問題、無向グラフ上での節点連結性の要求を満たすソース配置問題に対するグリーディ近似アルゴリズム等の研究を行った。

关于Web内容的使用，我们进行了研究的研究，重点是1。为诸如摘要和搜索等技术建立基本算法，以帮助在智力活动中使用Web内容，以及2。图形理论表达了需要Web内容分布方法和解决方案的问题。 1919年的主要结果如下：我们设计了一种提取方法，可以通过简单地提供报纸文章中的少量线索，表达公司绩效的统计方法和经济趋势因素来提取因子表达方式。此外，我们设计了一种算法，该算法对公司绩效因素产生正性或负性。我们还设计了一种仅将主要文本从网页中删除的方法。关于2的主要结果如下：我们为外面图上的最小分支排名问题设计了一种多项式时间算法。我们还获得了结果，例如与网络可靠性相关的多个图中连接的全区域子树的计数相关的不平等证明，以及并行算法以在圆形ARC图上找到关键节点。关于将服务器放置进行交付的问题，我们已经对具有三个源的四连接图，满足局部三节点连接的源位置问题以及贪婪近似算法的源位置问题进行了研究，该问题满足了未取向图的节点连接的需求。