???????????????????????????????????????????????????????????????
粗糙集學習筆記(1)---基本概念
?????????? 粗糙集是波蘭理工大學Z.Pawlak教授提出用來研究不完整數據.不精確知識的表達.學習.歸納等方法的一套理論.從數學的角
度看,粗糙集是研究集合的;從編程的角度看,粗糙集的研究對象 就是矩陣,只不過是一些特殊的矩陣;從人工智能的角度看,粗糙集
研究的是決策表.
???????? 任何一個新的理論,都要有一些基本概念,然后在這些基本概念的基礎上展開討論. 先看看基本概念有那些:
1.??
知識: ?
??? ?? ?? ?? ? 對對象分類的能力.這兒的對象指任何東西, 一般叫論域.表現為U中任何子集族.
2.?? 論域U:
??? ?? ?? ?? ?? 實際上就是數學里面的集合.
3. ?? R屬性=知識R=等價關系R=分類
??? ?? ?? ??
?? 屬性偏table表格里面的列,知識是人工智能里面的術語.等價關系是數學上
的詞匯,分類是數據挖掘里面的咚咚.實際上4
者指的是同一概念.
4. ??? 知識庫:?
??? ??? ??? ? ?? U上的分類族就叫知識庫.
??
- 等價關系=屬性=知識=分類
- 初等范疇:所有具有特定屬性的物體構成的子集.
- 基本范疇:? 由初等范疇構成.
- 知識等價: ind(P)=ind(Q) 就說P和Q等價.
- 推廣:? P 小于Q,就說P為Q的特化,Q為P的推廣.
- 特化:
參考書目:?
??? ??? ???
??? ??? <<粗集理論及其應用>>?
曾黃麟 ? ? 編著? 重慶大學出版社
???
???????????????
<<粗糙集理論與方法>>? 張文修等 編著 科學出版社
下面是我寫的一個
粗糙集小工具,感興趣的可以去看看.
http://m.tkk7.com/WangBNU/archive/2006/08/24/65431.html