• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2007 年度 実績報告書

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

研究課題

研究課題/領域番号 16092213
研究機関豊橋技術科学大学

研究代表者

増山 繁  豊橋技術科学大学, 工学部, 教授 (60173762)

研究分担者 梅村 恭司  豊橋技術科学大学, 工学部, 教授 (80273324)
中山 慎一  徳島大学, 総合科学部, 准教授 (50284279)
本間 宏利  釧路工業高等専門学校, 准教授 (80249721)
石井 利昌  小樽商科大学, 商学部, 准教授 (30324487)
相田 慎  豊橋技術科学大学, 工学部, 助教 (60345957)
キーワードWebコンテンツ活用 / テキストマイニング / 要因表現抽出 / 最小辺ランキング / ネットワーク信頼性 / 連結全域部分木 / Webページ本文切り出し
研究概要

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

  • 研究成果

    (23件)

すべて 2008 2007 その他

すべて 雑誌論文 (8件) (うち査読あり 8件) 学会発表 (14件) 備考 (1件)

  • [雑誌論文] 仕事文推敲支援に向けた連体修飾部不足に対する受容性判定法2007

    • 著者名/発表者名
      梅村 祥之, 増山 繁
    • 雑誌名

      自然言語処理 14

      ページ: 43-65

    • 査読あり
  • [雑誌論文] A Polynomial Time Algorithm for Obtaining Minimum Edge Ranking on Two-connected Outerplanar Graphs2007

    • 著者名/発表者名
      Shin-ichi Nakayama, shigeru Masuyama
    • 雑誌名

      Information Processing Letters 103

      ページ: 216-221

    • 査読あり
  • [雑誌論文] Bisecting a four-connected graph with three resource sets2007

    • 著者名/発表者名
      Toshimasa Ishii, Kengo Iwata and Hiroshi Nagamochi
    • 雑誌名

      Discrete Applied Mathematics 155

      ページ: 1441-1450

    • 査読あり
  • [雑誌論文] Source location problem with local 3-vertex-connectivity requirements2007

    • 著者名/発表者名
      Toshimasa Ishii, Hitoshi Fujita and Hiroshi Nagamochi
    • 雑誌名

      Discrete Applied Mathematics 155

      ページ: 2523-2538

    • 査読あり
  • [雑誌論文] An Informative DOM Subtree Identification Method from Web Pages in Unfamiliar Web Sites

    • 著者名/発表者名
      Masanobu Tsuruta, Hiroyuki Sakai, Shigeru Masuyama
    • 雑誌名

      to appear in IEICE Trans. Information and Systems ED

    • 査読あり
  • [雑誌論文] Cause Information Extraction from Financial Articles Concerning Business Performance

    • 著者名/発表者名
      Hiroyuki Sakai, Shigeru Masuyama
    • 雑誌名

      to appear in IEICE Trans. Information and Systems ED

    • 査読あり
  • [雑誌論文] On Optimal Parallel Algorithm for Finding all Hinge Vertices of a Circular-arc Graph

    • 著者名/発表者名
      Hirotoshi Honma, shigeru Masuyama
    • 雑誌名

      to appear in IEICE Trans. Fundamentals EA

    • 査読あり
  • [雑誌論文] Inequalities on the number of connected spanning subgraphs in a multigraph

    • 著者名/発表者名
      Peng Cheng, shigeru Masuyama
    • 雑誌名

      to appear in IEICE Trans. Computer and Systems ED

    • 査読あり
  • [学会発表] 統計的手法に基づく講義音声書き起こし文書の文境界推定2008

    • 著者名/発表者名
      太田貴久, 増山繁
    • 学会等名
      第2回音声ドキュメント処理ワークショップ
    • 発表場所
      豊橋
    • 年月日
      20080300
  • [学会発表] 構文パターンを用いた因果関係の抽出2008

    • 著者名/発表者名
      坂地 泰紀, 関根 聡, 増山繁
    • 学会等名
      言語処理学会第14回年次大会発表論文集
    • 発表場所
      東京
    • 年月日
      20080300
  • [学会発表] 未知のサイトに含まれるWebページからの主要部分抽出手法2008

    • 著者名/発表者名
      鶴田雅信, 増山繁
    • 学会等名
      言語処理学会第14回年次大会発表論文集
    • 発表場所
      東京
    • 年月日
      20080300
  • [学会発表] 企業の業績発表記事から抽出した業績要因への極性付与2008

    • 著者名/発表者名
      酒井浩之, 増山 繁
    • 学会等名
      日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集
    • 発表場所
      京都
    • 年月日
      20080300
  • [学会発表] Greedy approximation for source location problem with vertex-connectivity requirements in undirected graphs2007

    • 著者名/発表者名
      Toshimasa Ishii
    • 学会等名
      The 18th Annual International Symposium on Algorithms and Computation (ISAAC 2007)
    • 発表場所
      仙台
    • 年月日
      20071200
  • [学会発表] 係り先候補の相対的な距離を反映した統計的日本語係り受け解析2007

    • 著者名/発表者名
      山本 悠二, 増山 繁
    • 学会等名
      情報処理学会研究報告
    • 発表場所
      浜松
    • 年月日
      20071100
  • [学会発表] 無向グラフにおける節点と節点集合間の辺連結度を増大させる問題について2007

    • 著者名/発表者名
      石井利昌
    • 学会等名
      オペレーションズリサーチ学会北海道支部第一回講演会
    • 発表場所
      札幌
    • 年月日
      20071000
  • [学会発表] Greedy approximation for source location problem with vertex-connectivity requirements in undirected graphs2007

    • 著者名/発表者名
      Toshimasa Ishii
    • 学会等名
      日本応用数理学会2007年度年会
    • 発表場所
      札幌
    • 年月日
      20070900
  • [学会発表] Techniques to Accelerate Request Processing for Byzantine Fault Tolerance2007

    • 著者名/発表者名
      中村純哉, 櫟粛之, 増山繁
    • 学会等名
      信学技報
    • 発表場所
      豊橋
    • 年月日
      20070900
  • [学会発表] レプリカ手法を対象とした高速なrandomized耐ビザンチン故障方式2007

    • 著者名/発表者名
      中村純哉、櫟粛之, 増山繁
    • 学会等名
      平成19年 電気学会 電子・情報・システム部門大会 講演論文集
    • 発表場所
      堺
    • 年月日
      20070900
  • [学会発表] ラダー型走行経路を用いたAGVシステムのデッドロックからの回復手法2007

    • 著者名/発表者名
      小泉 賢司, 増山 繁
    • 学会等名
      日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集
    • 発表場所
      東京
    • 年月日
      20070900
  • [学会発表] 景気動向を示す根拠表現の抽出と分類2007

    • 著者名/発表者名
      坂地 泰紀, 酒井 浩之, 増山 繁
    • 学会等名
      日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集
    • 発表場所
      東京
    • 年月日
      20070900
  • [学会発表] 景気動向を示す根拠表現の抽出と分析2007

    • 著者名/発表者名
      坂地泰紀, 酒井浩之, 増山繁
    • 学会等名
      信学技報
    • 発表場所
      徳島
    • 年月日
      20070700
  • [学会発表] Extraction of Cause Information from Newspaper Articles Concerning Business Performance2007

    • 著者名/発表者名
      Hiroyuki Sakai, Shigeru Masuyama
    • 学会等名
      Proc. of the 4th IFIP Conference on Artificial Intelligence Applications & Innovations (AIAI2007)
    • 発表場所
      Athens, Greece
    • 年月日
      20070000
  • [備考]

    • URL

      http://www.smlab.tutkie.tut.ac.jp/achievements.html

URL: 

公開日: 2010-02-04   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi