权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

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 コンテンツ use に masato even して, 1. The offer and 検 cable など, Web コンテンツを known activity において use するのを support するための technology にす seaborne る basic アルゴリズムの established, 2. Web コンテンツを fit the letter o める problem のグラフ theory demean とその solution, に key をおいをて research The following are the achievements of ててたた. Enterprise performance や scene 気 trends in performance の news chronicle からの statistical methods による minority の hand がかりを and えるだけで in performance を spare できる extraction method を test case した. Furthermore, に, the performance of an enterprise should be attributed to にpositive, に negative,, <s:1> polarity, を, するア, ゴリズム, た examination cases, た, た. また, basic として, Web ページから part this paper のみをり cutting out す gimmick しも test case た. 2 に masato するおもな results under はのとおりである. Outside the plane グラフ on での smallest branch ランキング problem にす seaborne る polynomial time アルゴリズムを test case した. また, ネットワーク letter 頼 sex に masato even して multiple グラフにおける links all domain on the part of the number of wood のえげに masato is した inequality のヤ, サーキュラアーク On グラフ, the で <s:1> node を is used to find める and ア, ゴリズム, ゴリズム and other <s:1> results を to obtain た. With letter のためのサーバを configuration する problem に masato even して, 3 つのソースを hold つ 4 links グラフを 2 split する problem, bureau 3 nodes link を against foot するソース configuration problem, undirected グラフ on での node link demand のを against たすソース configuration problems にす seaborne るグリーディ approximate アルゴリズムの research such as line をった .