抄録
本研究では，名義属性を持つデータに対する分析を目的としている．名義データに対しては，パターン（属性値の連言）によって，クラスターや分類モデルを構築することが，可読性の点で有効である．しかし，パターンの数はデータのサイズに対して指数関数的に増加するため，すべてのパターンを陽に扱うことは不可能である．そこで，著者らは，カーネル法と論理関数を用いてパターンの空間を扱う方法を提案した．ここで提案されたカーネルは制限下側論理関数カーネルと呼ばれる．このカーネルの特徴空間では，異なるクラスの一部を同時に被覆する矛盾したパターンが論理関数によって排除されるが，この条件を緩和する．そのために，データの各対象ごとに制限を緩和したカーネルを求め，それらの和でカーネルを与える．
