模糊概念格的聚類約簡(jiǎn)方法研究.pdf

1、概念格是形式概念分析理論中的核心數(shù)據(jù)結(jié)構(gòu),在信息檢索、知識(shí)發(fā)現(xiàn)等方面得到了廣泛的應(yīng)用。概念格的約簡(jiǎn)使得形式背景中隱含知識(shí)的發(fā)現(xiàn)變得更容易,也使得這些知識(shí)的表示變得更簡(jiǎn)單。它進(jìn)一步擴(kuò)充了概念格理論,對(duì)概念格理論的研究和應(yīng)用都有重要意義。
　　 目前模糊形式背景可以通過(guò)截形式背景的方法進(jìn)行約簡(jiǎn),但是將聚類用在模糊概念格約簡(jiǎn)上的研究比較少,且存在不足。由此本文研究通過(guò)聚類的方法,結(jié)合格與布爾代數(shù)理論,對(duì)模糊概念格進(jìn)行約簡(jiǎn)。所完成的主要

2、工作如下。
　　 (1)分析現(xiàn)有的模糊概念格上的聚類約簡(jiǎn)方法,指出存在的一種局限性,即聚類后不再是格,并予以證明。
　　 (2)在構(gòu)建模糊概念格時(shí),給出了漸進(jìn)式對(duì)象建格方法的一種新的插入操作的定義,得出用相關(guān)文獻(xiàn)給出的方法建出的模糊概念格是用本文給出的新方法建出的模糊概念格的子格的結(jié)論,并給予證明。
　　 (3)提出了模糊概念格上的一種概念聚類方法。其主要思想是:當(dāng)格中有概念相似時(shí),把相似概念共同的上確界和下確界

3、,以及上下確界之間的所有概念聚為一個(gè)新概念。這一方法使聚類后的概念集是格,且聚類映射保序,文中以定理方式給出結(jié)論,并予以證明。
　　 (4)提出了模糊概念布爾格上的一種概念聚類方法。這一方法運(yùn)用了布爾代數(shù)的基底理論,使模糊概念布爾格聚類約簡(jiǎn)之后仍是布爾格,這樣聚類前的格與聚類后的格同態(tài)。
　　 (5)提出了一種概念格上的屬性劃分新方法。
　　 通過(guò)對(duì)模糊概念格聚類約簡(jiǎn)方法的研究,概念格規(guī)?？s減的同時(shí),盡量保持了格