2026-04-21T14:11:42Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00196951 2025-01-19T22:34:29Z 6504:9795:9801

クラス間共通パターンとその効率的発見アルゴリズム 北澤, 聖也 栩原, 亮 亀谷, 由隆 人工知能と認知科学 クラスラベル付きのトランザクション集合が与えられたとき，興味のあるクラスに関連する特徴を発見するタスクとして識別パターン発見がある．一方本研究では，分枝限定法に基づき，複数のクラスに共通して出現する特徴を見つける手法を提案する．素朴な方法として，一部のクラスをまとめて正クラス，残りを負クラスとして識別パターン発見を行うことが挙げられるが，この方法は非効率である．本手法では，探索中のトライ木に全クラスの特徴の出現回数を保存し，関連度の計算時には，この出現回数に基づく確率計算を行い高速化を実現する．標準的データセットで実行速度に関する評価実験を行なった． conference paper 情報処理学会 2019-02-28 application/pdf 第81回全国大会講演論文集 1 2019 453 454 AN00349328 https://ipsj.ixsq.nii.ac.jp/record/196951/files/IPSJ-Z81-4U-01.pdf jpn