本文關(guān)鍵詞：基于約束的模糊概念格構(gòu)造算法研究

  更多相關(guān)文章： 形式概念分析 模糊概念格 謂詞邏輯 約束 區(qū)間約束

【摘要】：概念格是形式概念分析理論中的核心數(shù)據(jù)結(jié)構(gòu),已廣泛應(yīng)用于知識發(fā)現(xiàn)和信息檢索等諸多領(lǐng)域。針對精確形式背景構(gòu)造的概念格,能夠表示精確、確定的信息。然而,現(xiàn)實應(yīng)用中通常都是模糊、不確定的信息,結(jié)合模糊邏輯與形式概念分析理論而提出的模糊概念格有效的解決了對模糊信息處理的問題。模糊概念格的直接構(gòu)造一直是學(xué)者們研究的主要問題之一,一般的模糊概念格在構(gòu)造過程中沒有考慮用戶的需求,模糊概念格中的部分節(jié)點用戶并不關(guān)心。因此,為了增強模糊概念格的針對性,構(gòu)造滿足用戶需求的模糊概念格,本文進行了如下的研究工作:首先,將用戶關(guān)心的模糊概念格節(jié)點內(nèi)涵中的屬性隸屬度大于等于某一閾值定義為約束條件,根據(jù)用戶關(guān)心的屬性間關(guān)系,將約束條件分為單約束、與約束、或約束、與或約束及或與約束。然后通過謂詞公式對約束條件進行表達,提出了基于半?yún)^(qū)間約束的模糊概念格構(gòu)造算法(Upper Interval Concept Lattice,UICL)。UICL算法利用模糊概念格中父子節(jié)點內(nèi)涵的嚴格單調(diào)關(guān)系,通過剪枝技術(shù)以自底向上的方式對模糊概念格的進行構(gòu)造,提高了構(gòu)造效率。然后,在UICL算法的基礎(chǔ)上,將用戶關(guān)心的模糊概念格內(nèi)涵中屬性隸屬度位于某一閉區(qū)間定義為約束條件,進一步提出了基于區(qū)間約束的模糊概念格構(gòu)造算法(Interval Fuzzy Concept Lattice,IFCL)。該算法分別采用自底向上和自頂向下聯(lián)合構(gòu)造的方法,生成滿足區(qū)間約束的模糊概念格。最后,通過實驗驗證,UICL算法和IFCL算法能夠構(gòu)造滿足約束的模糊概念格,并能減少模糊概念格的存儲空間。
【學(xué)位授予單位】：鄭州大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：O153.1;O159

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 程愷;黃天民;;模糊概念格的一種建格方法[J];科技創(chuàng)新導(dǎo)報;2012年18期

2 陳洪華;;模糊概念的提出及其研究[J];哈爾濱師范大學(xué)自然科學(xué)學(xué)報;2013年05期

3 孫士保;秦克云;;基于剩余蘊涵的模糊概念格構(gòu)造方法[J];西南交通大學(xué)學(xué)報;2006年02期

4 趙明清;楊強;;一種新的模糊概念格及其構(gòu)造方法[J];山東科技大學(xué)學(xué)報(自然科學(xué)版);2009年03期

5 陳世權(quán),程里春;模糊概念格[J];模糊系統(tǒng)與數(shù)學(xué);2002年04期

6 陳興國,劉建國;模糊數(shù)學(xué)在包裝工程中的應(yīng)用[J];株洲工學(xué)院學(xué)報;1994年03期

7 陳守煜;;模糊概念量化理論及其應(yīng)用[J];水電能源科學(xué);1993年04期

8 王偉;;淺談臨床醫(yī)學(xué)領(lǐng)域中的模糊概念[J];科技信息(科學(xué)教研);2007年18期

9 郭嗣琮,秦書玉;采礦工程中的模糊數(shù)學(xué)方法(Ⅰ)——模糊概念與定性語言的定量化[J];阜新礦業(yè)學(xué)院學(xué)報(自然科學(xué)版);1991年01期

10 仇國芳;張志霞;張煒;;基于粗糙集方法的概念格理論研究綜述[J];模糊系統(tǒng)與數(shù)學(xué);2014年01期

中國重要會議論文全文數(shù)據(jù)庫 前2條

1 劉毅勇;胡桐清;;基于模糊概念充分因素分解的一種通用模糊推理方法[A];系統(tǒng)工程與可持續(xù)發(fā)展戰(zhàn)略——中國系統(tǒng)工程學(xué)會第十屆年會論文集[C];1998年

2 廉師友;;用面向?qū)ο蟮挠^點看模糊概念[A];1996年中國智能自動化學(xué)術(shù)會議論文集（上冊）[C];1996年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 強宇;模糊概念格模型及其應(yīng)用研究[D];上海大學(xué);2006年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 烏弘毅;模糊概念格的構(gòu)建方法與構(gòu)建系統(tǒng)[D];大連海事大學(xué);2010年

2 崔芳婷;基于約束的模糊概念格構(gòu)造算法研究[D];鄭州大學(xué);2015年

3 謝春芝;基于模糊概念格的社會導(dǎo)航研究[D];西華大學(xué);2008年

4 黃倩倩;模糊概念格的聚類約簡方法研究[D];大連海事大學(xué);2012年

5 張曉靜;關(guān)于模糊概念格及動態(tài)形式背景的相關(guān)研究[D];西南交通大學(xué);2012年

6 李兆海;基于模糊概念格膠合的模糊本體合并研究[D];大連海事大學(xué);2012年

7 程愷;概念格的建格方法[D];西南交通大學(xué);2012年

8 劉勝日;基于模糊概念格的影視個性化推薦研究[D];浙江理工大學(xué);2013年

9 李海霞;概念格結(jié)構(gòu)及建格算法的研究[D];西南交通大學(xué);2006年

10 張林葉;基于模糊概念圖知識表示的專家系統(tǒng)的研究[D];西安建筑科技大學(xué);2010年

，

本文編號：1171945