非決定情報システムにおける粒状集合infとsupによる依存度計算の考察

抄録

非決定情報システムに関する種々の論点を検討し、ラフ集合非決定情報解析の枠組みを提案している。ルール生成においては可能同値類を用いる効果的な手法により、NIS-アフ゜リオリアルコ゛リス゛ムを得ている。今回、データの依存度計算を再検討する。本問題はNP困難な問題（組み合わせ最適化問題）に帰着できるので、すべての場合に効率よく適用できるアルゴリズムはないと考えられるが、粒状集合infとsupの性質から効率的に計算ができる場合を考察する。