| 研究課題/領域番号 |
16092213
|
|---|
| 研究種目 |
特定領域研究
|
| 配分区分 | 補助金 |
|---|
| 審査区分 |
理工系
|
|---|
| 研究機関 | 豊橋技術科学大学 |
|---|
研究代表者 |
増山 繁 豊橋技術科学大学, 工学部, 教授 (60173762)
|
|---|
| 研究分担者 |
梅村 恭司 豊橋技術科学大学, 工学部, 教授 (80273324)
中山 慎一 徳島大学, 総合科学部, 准教授 (50284279)
本間 宏利 釧路工業高等専門学校, 准教授 (80249721)
石井 利昌 小樽商科大学, 商学部, 准教授 (30324487)
相田 慎 豊橋技術科学大学, 工学部, 助教 (60345957)
|
|---|
| 研究期間 (年度) |
2004 – 2007
|
| 研究課題ステータス |
完了 (2007年度)
|
| 配分額 *注記 |
13,800千円 (直接経費: 13,800千円)
2007年度: 3,800千円 (直接経費: 3,800千円)
2006年度: 2,900千円 (直接経費: 2,900千円)
2005年度: 3,100千円 (直接経費: 3,100千円)
2004年度: 4,000千円 (直接経費: 4,000千円)
|
|---|
| キーワード | Webコンテンツ活用 / テキストマイニング / 要因表現抽出 / 最小辺ランキング / ネットワーク信頼性 / 連結全域部分木 / Webページ本文切り出し / Webコンテンツ / 解散最適化 / 情報抽出 / グラフ理論 / アルゴリズム / テキストマイニングアルゴリズム / 離散最適化 / ゲラフアルゴリズム / 要約 |
|---|
| 研究概要 |
Webコンテンツ活用に関連して、1.要約,検索など,Webコンテンツを知的活動において活用するのを支援するための技術に対する基本アルゴリズムの確立,2.Webコンテンツ配信方法を求める問題のグラフ理論的定式化とその解法,に重点をおいて研究を実施してきた.
1に関する19年度のおもな成果は以下のとおりである.企業業績や景気動向要因表現の新聞記事からの統計的手法による少数の手がかり表現を与えるだけで要因表現を抽出できる抽出法を考案した.
更に、企業業績要因にpositiveかnegativeかの極性を付与するアルゴリズムも考案した。また、基礎として、Webページから本文部分のみを切り出す手法も考案した。
2に関するおもな成果は以下のとおりである.
外平面グラフ上での最小枝ランキング問題に対する多項式時間アルゴリズムを考案した.また、ネットワーク信頼性に関連して多重グラフにおける連結全域部分木の数え上げに関係した不等式の証明ヤ、サーキュラアークグラフ上での要節点を求める並列アルゴリズム等の成果を得た。配信のためのサーバを配置する問題に関連して、3つのソースを持つ4連結グラフを2分割する問題、局所的3節点連結性を満足するソース配置問題、無向グラフ上での節点連結性の要求を満たすソース配置問題に対するグリーディ近似アルゴリズム等の研究を行った。
|
