粗糙集理論中數(shù)據(jù)約簡方法在電子商務中的應用研究.pdf

1、粗糙集理論作為一種數(shù)學工具，能處理知識的模糊性和不確定性等問題。求核屬性和屬性約簡是粗糙集理論較為集中研究的課題，核屬性是所有屬性中最為核心的部分，在整個屬性約簡甚至最終的規(guī)則提取集中起到至關(guān)重要的作用;屬性約簡的目的是通過刪除不相關(guān)或不重要的屬性用盡量少而精的信息來表達原數(shù)據(jù)所表達的信息，已經(jīng)被證明是NP-hard問題。
　　本文在分析常用的求核屬性和屬性約簡算法的優(yōu)缺點時發(fā)現(xiàn)，在眾多算法中大多只適用于相容決策表，而對決策表的不

2、相容性考慮的甚少。本文提出了求核屬性和屬性約簡的分級差別矩陣算法，根據(jù)決策表是否相容而進行不同的處理。在求核屬性中，因為處理不相容決策表時，現(xiàn)有文獻提出的改進的差別矩陣求核方法比較合理和有效，所以保留其優(yōu)點，在其思想的延伸下，提出分級差別矩陣方法，新方法是通過決策屬性的值進行劃分，即論域的劃分，通過劃分的對象域形成分級差別矩陣，以分級差別矩陣和原有的差別矩陣得到的核可能是核屬性為前提，確定最終的核屬性。
　　處理相容決策表時，原有