2024-03-30T00:40:02Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:001876842023-11-17T02:17:36Z06504:09465:09472
OI包摂に基づくネットワークパターンマイニングアルゴリズムの効率的実装jpnソフトウェア科学・工学http://id.nii.ac.jp/1001/00187596/Conference Paperhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=187684&item_no=1&attribute_id=1&file_no=1Copyright (c) 2018 by the Information Processing Society of Japan名工大名工大名工大名工大森, 遼太武藤, 敦子森山, 甲一犬塚, 信博関係型データマイニングの枠組みで社会ネットワークを扱うネットワークパターンマイニングアルゴリズムとしてHanabiが提案されている。Hanabiはネットワークの基本パターンを組み合わせて枚挙するが、パターンとネットワークのマッチングによる支持度計算が高コストである。そのため、パターン同士の包摂関係に注目し、頻出でないパターンの拡大パターンは必ず頻出でないため、支持度の計算を行わずに候補から削除可能である、というアイデアによるHanabiの改善が行われた。その改善の際にはθ包摂についてのみ実験と考察が行われたため、本発表ではアイデアはそのままにOI包摂への拡張を試みる他、数理的な根拠を与え、定式化を行う。AN00349328第80回全国大会講演論文集201813133142018-03-132018-05-01