2005 Fiscal Year Annual Research Report
Webコンテンツ活用に関連した離散最適化問題の研究
| Project/Area Number |
16092213
|
|---|
| Research Institution | Toyohashi University of Technology |
|---|
Principal Investigator |
増山 繁 豊橋技術科学大学, 工学部, 教授 (60173762)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
梅村 恭司 豊橋技術科学大学, 工学部, 教授 (80273324)
中山 慎一 徳島大学, 総合科学部, 助教授 (50284279)
本間 宏利 釧路工業高等専門学校, 情報工学科, 助教授 (80249721)
石井 利昌 豊橋技術科学大学, 工学部, 助手 (30324487)
相田 慎 豊橋技術科学大学, 工学部, 助手 (60345957)
|
|---|
| Keywords | Webコンテンツ活用 / テキストマイニングアルゴリズム / 離散最適化 / ゲラフアルゴリズム / ネットワーク信頼性 |
|---|
| Research Abstract |
本グループではWeb上に存在する膨大な量の情報を活用するための技術的問題を離散最適化問題として定式化し、それに対し実用的観点からみて有効かつ適切なアルゴリズムを下位は注することを目的として研究を進めてきた。
平成17年度に得られた主な成果は以下のとおりである。
(1)Webコンテンツ活用に関連したテキストからの情報抽出及びテキスト自動要約
1.交通事故事例に含まれる事故原因表現の新聞記事からの抽出
2.可読性の向上を目的とした片仮名表記外来語の換言知識獲得
3.略語とその原型語との対応関係のコーパスからの自動獲得の改良
4.ユーザの要約要求を反映するためにユーザとのインタラクションを導入した複数文書要約システム
(2)Webコンテンツ配信と関連した問題、及び、その基盤としての高度情報通信網に関連した問題
1.最小節点ランキング全域木問題の計算複雑度
2.外平面グラフ上での最小節点ランキング全域木問題に対する多項式時間アルゴリズム
3.モバイルエージェント実行計画問題について
4.2種類の資源集合を持つ3連結グラフを2分割する頑健なアルゴリズムの開発
(3)高度情報通信網におけるネットワーク信頼性に関連した問題
1.(k-1)節点連結グラフに高々max{1+1,2k-4}本の枝を付加して1辺連結でk節点連結グラフとできることの証明
2.奇数長の直径となるように最小本数の枝を付加する問題に対する4近似アルゴリズムの考案
|
