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

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

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