2026-05-15T01:39:13Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00196391 2025-01-19T22:46:30Z 6504:9795:9803

ネットワークパターンマイニングアルゴリズムの効率的実装 戸崎, 友斗 武藤, 敦子 森山, 甲一 犬塚, 信博 ソフトウェア科学・工学 大規模なデータベースから知識を発見する手法としてデータマイニングがある。その中で、複数のテーブルからなるデータベースを対象とする関係データマイニングが存在する。本研究は、関係データマイニングを帰納論理プログラムの枠組みでおこなう。社会ネットワークを扱うアルゴリズムではApriori性を用いて効率化が図られている。しかし、膨大な数のパターンを生成することで計算量が多くなり、実際のデータでは計算ができない。特に、複雑なパターンが支持度の計算に長い時間かかってしまうという問題もある。本研究では、データベースとパターンのマッチングにおいて単一化させる順序を改善することで、支持度の計算を早くすることを目的とする。 conference paper 情報処理学会 2019-02-28 application/pdf 第81回全国大会講演論文集 1 2019 367 368 AN00349328 https://ipsj.ixsq.nii.ac.jp/record/196391/files/IPSJ-Z81-5P-05.pdf jpn