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

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

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