陳永平,楊思春,蘇 新
(1.馬鞍山職業(yè)技術(shù)學(xué)院 計(jì)算機(jī)系,安徽 馬鞍山 243000;2.安徽工業(yè)大學(xué) 計(jì)算機(jī)學(xué)院,安徽 馬鞍山 243002)
橫向合成背景的面向?qū)ο蟾拍罡竦纳?/p>
陳永平1,楊思春2,蘇新1
(1.馬鞍山職業(yè)技術(shù)學(xué)院計(jì)算機(jī)系,安徽馬鞍山243000;2.安徽工業(yè)大學(xué)計(jì)算機(jī)學(xué)院,安徽馬鞍山243002)
摘要:針對多形式背景合成的概念格生成,提出了一種多背景橫向合成的面向?qū)ο蟾拍罡竦纳煞椒?。首先利用各個(gè)子形式背景中的每個(gè)概念的外延通過相關(guān)運(yùn)算得到合成背景的面向?qū)ο蟾拍罡竦耐庋蛹缓髮⒌玫降耐庋蛹ㄟ^近似算子運(yùn)算得到合成背景的內(nèi)涵,并進(jìn)一步得到合成背景的概念格。用理論證明該方法的有效性和完備性,并通過實(shí)驗(yàn)表明該方法時(shí)間效率較好。
關(guān)鍵詞:概念格;面向?qū)ο蟾拍罡瘢粰M向合成;形式背景;外延
自從1982年德國數(shù)學(xué)家R.WILLE[1]提出的概念格理論(又稱形式概念分析)以來,已有許多學(xué)者對概念格進(jìn)行研究,并將它應(yīng)用到數(shù)據(jù)決策分析、信息檢索、數(shù)據(jù)挖掘、軟件工程和知識發(fā)現(xiàn)等領(lǐng)域。粗糙集理論是由Z.PAWLAK[2]提出的,它是一種處理不確定的或不完全的知識的計(jì)算工具。形式概念分析和粗糙理論為我們提供了兩種不同的數(shù)據(jù)分析方法。然而,二者之間具有許多相似之處,它們之間的關(guān)系已引起許多學(xué)者的關(guān)注。YAO[3]把粗糙集理論引入到概念格中,提出了面向?qū)ο蟾拍罡窈兔嫦驅(qū)傩愿拍罡?,并進(jìn)一步研究了二者之間的關(guān)系。
隨著計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)特別是互聯(lián)網(wǎng)的快速發(fā)展以及大數(shù)據(jù)技術(shù)的飛速發(fā)展和應(yīng)用,數(shù)據(jù)分布存儲在不同的網(wǎng)絡(luò)節(jié)點(diǎn),所以,研究多形式背景的合成就顯得十分必要?!?br>