基于粒計算的粒表示及其度量方法和粒結構分析研究.pdf

1、粒計算是人工智能領域新興起的一個研究方向,是一種新的處理數(shù)據(jù)的方法和范式。該方法主要用于處理不確定的、模糊的、不精確的、部分真的和海量的信息,其基本思想是利用不同粒度上的信息進行問題求解。關于粒計算的問題,通?？梢詮膬蓚€方面進行研究:粒子的結構和粒子的計算,前者主要解決粒子的形成、表示和解釋,后者主要解決粒子的使用問題。
　　 在目前粒計算的研究中,各領域之間在粒的表示上并沒有一個統(tǒng)一的框架,以至粒計算在智能系統(tǒng)的應用中形式化表

2、示困難,計算復雜,所以粒的表示問題在很大程度上制約著粒計算的發(fā)展。針對這些問題,本文在基于粗糙集的粒計算理論中,嘗試構建新的粒的表示方法,研究新的表示方法下粒的一些性質(zhì)以及不確定性度量問題,進而對新表示方法下的粒結構層次進行深入的分析研究,并嘗試將其應用于決策規(guī)則提取與知識檢索上。本文的主要創(chuàng)新點如下:
　　 (1)在傳統(tǒng)粒計算理論的基礎上并結合經(jīng)典概念格理論中的形式概念分析,引入了概念粒的概念,并從概念粒的外延和內(nèi)涵兩個方面進

3、行研究和計算。這種粒的表示方法不僅實現(xiàn)了傳統(tǒng)表示方法所難以實現(xiàn)的度量計算,而且這種用粒來表示概念的方法對于經(jīng)典概念格理論來說,將形式概念分析引入到信息系統(tǒng)中,打破了原來形式背景中的二值局限性,從而使粗糙集、概念格及粒計算緊密的結合在一起,能更準確地表述屬性與對象之間的不確定關系。
　　 (2)為了打破經(jīng)典粒的表示方法適用性不強的局限,對經(jīng)典粒表示方法下的原子公式加以改進,從根本上解決了粒在真值信息系統(tǒng)、不完備信息系統(tǒng)等系統(tǒng)中表示

4、力弱、形式化繁瑣的局限性。
　　 (3)考慮實際中用戶對數(shù)據(jù)分析興趣的習慣,對新的粒表示方法下的粒結構進行分析并嘗試應用,研究了基于信息系統(tǒng)的概念粒格計算及其性質(zhì),并把其應用到?jīng)Q策規(guī)則提取上;在真值信息系統(tǒng)上研究了粒的網(wǎng)絡分層結構并嘗試應用到知識檢索上。這種對粒結構的分析的研究方法能夠滿足用戶對數(shù)據(jù)局部分析或概化分析的興趣點,同時提高了數(shù)據(jù)分析的效率。
　　 (4)針對粒的不確定性度量問題,本文考慮用粒的距離來度量粒與粒