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

2017 年度 実施状況報告書

人間関係分析のための知識発見アルゴリズム

研究課題

研究課題/領域番号 15K00306
研究機関名古屋工業大学

研究代表者

犬塚 信博  名古屋工業大学, 工学(系)研究科(研究院), 教授 (10221780)

研究期間 (年度) 2015-04-01 – 2019-03-31
キーワード人間関係 / パターンマッチング / 社会ネットワーク / 帰納論理プログラミング
研究実績の概要

本研究は、人間関係とそこでそれぞれの人々がもつ社会的役割を知識発見、データマイニングのアプローチによって解明する計算機アルゴリズムを与え、実際のデータ等で分析事例を示していくことを目的としている。
社会ネットワークの時系列において、ネットワークを変化させる原因を特定し、理解するための概念を29年度に関係構築中心性という概念として提案・発表した。これの考えに基づいたネットワーク生成のモデルを検討してきた。基本モデルの提案と、その性質を検証したところであるが、実際のネットワークを説明できるよう、詳細化をしていく必要がある。コミュニティー活動分析についても29年度中に、この関係構築中心性や他の中心性とコミュニティ活動の活性化要因との関係等を明らかにする研究を実施し、それらの関係性について成果を得た。帰納論理プログラミングをベースにした研究については、述語論理を用いたパターンマイニングをベースとしたアルゴリズムを実用的な効率を確保するための研究に集中してアルゴリズム開発を行った。パターンの候補生成において無駄な候補を絞り込む新たな方法を開発し、いくつかの実データでの動作を確認しているが、依然として動作が不安定な状態にあり、研究を継続する。1件の口頭発表をしている。
形式概念分析の研究はこれまで基礎的解析を中心に行ってきた。対象間の類似性や階層的構造を手がかりに、形式概念側を簡約化するなど、いくつかの方法を評価・分析した。決定的に実用性のある手法や特徴的な分析法を得るにいたっておらず、試行錯誤を継続している。2件の口頭発表をしている。
その他、人の行動分析にパターンマイニングを応用する研究等、実施している。

現在までの達成度 (区分)
現在までの達成度 (区分)

3: やや遅れている

理由

ネットワークパターンマイニングの研究については、29年度中に実用的なアルゴリズムの完成を目指したが、いくつかのハードルを越えたが、依然として安定的な動作が確保できていない。ネットワーク内のパターンの連続的な組み合わせを考慮した抜本的な対策が必要と思われる。
形式概念分析についても、網羅的な分析を進めているが、実用的に利用可能なアプローチが見つかっておらず、予定を遅れている。可能な手法の中で、利用できる分析法をまとめていく必要がある。
関係構築中心性と木曽としてモデル化、また、コミュニティ活動分析や、行動分析等の応用においては成果を得ているが、基本的アルゴリズムにおいて予定の成果を得ておらず、「やや遅れている」と評価する。

今後の研究の推進方策

関係構築中心性に基づいたネットワークモデルや、これと別に検討中のネットワークパターンに基づくネットワーク生成モデルについて、見込みがあり、これらを基礎とした成果を出してゆきたい。
また帰納論理プログラミングをベースとした分析アルゴリズム、形式概念分析を基礎とした分析法は、本プロジェクトを通じて研究を続けており、困難が残っているが、可能なアルゴリズムとして成果を示してゆきたい。
人間行動の分析法についても、応用として成果を発表してゆく予定としたい。

次年度使用額が生じた理由

(理由)当初計画したパターンマイニングアルゴリズムについて、理論面の研究を優先し、実装に従来設備を利用した。また国際会議に参加する機会を得られず、次年度に発表することとしたため。
(使用計画)国際会議費、論文別刷り代等に使用する。

  • 研究成果

    (4件)

すべて 2018 2017

すべて 学会発表 (4件)

  • [学会発表] OI包摂に基づくネットワークパターンマイニングアルゴリズムの効率的実装2018

    • 著者名/発表者名
      森 遼太,武藤敦子,森山甲一,犬塚信博
    • 学会等名
      情報処理学会第80回全国大会
  • [学会発表] ネットワークパターンマイニングにおける候補生成手法についての提案2017

    • 著者名/発表者名
      森 遼太, 武藤 敦子, 森山 甲一, 犬塚 信博
    • 学会等名
      第15回情報学ワークショップ(WiNF2017)
  • [学会発表] 擬似的な階層構造を扱った概念束の簡約化手法評価2017

    • 著者名/発表者名
      深谷 有吾, 石榑 隼人, 武藤 敦子, 森山 甲一, 松井 藤五郎, 犬塚 信博
    • 学会等名
      平成29年度電気・電子・情報関係学会東海支部連合大会
  • [学会発表] 加速度センサーを用いたラジオ体操の局所的動作についての分析2017

    • 著者名/発表者名
      間崎 崇博, 犬塚 信博, 武藤 敦子, 森山 甲一
    • 学会等名
      2017年度人工知能学会全国大会

URL: 

公開日: 2018-12-17  

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

Powered by NII kakenhi