概念格（也叫形式概念分析）作為一種概念聚類的方法,已被證明有利于機器學習、信息檢索和知識發(fā)現(xiàn)等。在實際應用中,隨著時間的推移生成概念格的形式背景會產(chǎn)生大量冗余的對象、屬性或是對象與屬性之間的二元關系,這導致概念格中無效概念增多,而去除這些無效概念,有利于降低概念格的規(guī)模,從而有助于更快更準確地獲取知識�，F(xiàn)階段大多數(shù)研究學者關注于對象或?qū)傩缘臐u減式維護工作,對于二元關系粒度的漸減式維護工作的研究卻很少。為降低概念格的規(guī)模,提高概念格的構造效率,本文提出了基于二元關系消減的概念格維護方法。與傳統(tǒng)的基于新形式背景下重新構造概念格不同,該方法通過調(diào)整原始概念格而得到新概念格,故節(jié)省了大量的構格時間。文中首先分析了原始概念格和新概念格中概念節(jié)點之間的對應關系以及概念節(jié)點之間邊的變化規(guī)律,在此理論基礎上提出了自底向上廣度優(yōu)先的概念格二元關系消減算法,該算法可以處理形式背景中任意位置二元關系消減的情況。實驗表明在一定程度上與傳統(tǒng)算法相比能明顯提高概念格的構造效率。以上概念格維護算法基于無限大內(nèi)存這一假設為前提條件運行的。然而在有限內(nèi)存下,當概念格的規(guī)模太大而無法全部載入內(nèi)存時,使得以上基于二元關系消... 

【文章來源】：鄭州大學河南省 211工程院校

【文章頁數(shù)】：71 頁

【學位級別】：碩士

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 研究背景及意義
    1.2 國內(nèi)外研究現(xiàn)狀及分析
    1.3 研究內(nèi)容概述
    1.4 本文的組織結構
2 相關概念與算法
    2.1 概念格理論
        2.1.1 基本概念
        2.1.2 概念格性質(zhì)
        2.1.3 概念格圖形表示
    2.2 概念格漸減式算法
    2.3 本章小結
3 基于二元關系消減的概念格維護算法
    3.1 基本概念
    3.2 相關理論
    3.3 算法描述
    3.4 算法分析
    3.5 實例分析
    3.6 本章小結
4 有限內(nèi)存下基于外存的概念格維護算法
    4.1 基本概念
    4.2 相關理論
    4.3 算法描述
        4.3.1 分塊策略
        4.3.2 內(nèi)外存調(diào)度策略
        4.3.3 具體過程
    4.4 算法分析
        4.4.1 I/O復雜度分析
        4.4.2 時間復雜度分析
    4.5 實例分析
    4.6 本章小結
5 實驗結果與分析
    5.1 DelRelation算法實驗
        5.1.1 數(shù)據(jù)集描述
        5.1.2 完備性驗證
        5.1.3 運行效率分析
    5.2 BlockLattice算法實驗
        5.2.1 數(shù)據(jù)集描述
        5.2.2 完備性驗證
        5.2.3 運行效率分析
    5.3 本章小結
6 結論與展望
參考文獻
個人簡介
致謝


【參考文獻】：
期刊論文
[1]MapReduce大數(shù)據(jù)處理平臺與算法研究進展[J]. 宋杰,孫宗哲,毛克明,鮑玉斌,于戈.  軟件學報. 2017(03)
[2]基于多屬性同步消減的概念格構造算法[J]. 姜琴,張卓,王黎明.  小型微型計算機系統(tǒng). 2016(04)
[3]基于LOD控制與內(nèi)外存調(diào)度的大規(guī)模網(wǎng)絡態(tài)勢數(shù)據(jù)節(jié)點處理算法[J]. 古潤南,艾中良.  軟件. 2016(03)
[4]概念格多屬性漸減式構造[J]. 馬垣,馬文勝.  軟件學報. 2015(12)
[5]基于外存后綴樹的top-k局部比對算法[J]. 王斌,朱睿,楊曉春,王國仁,于戈.  計算機學報. 2016(10)
[6]基于概念格層次分析的視覺詞典生成方法[J]. 鐘利華,張素蘭,胡立華,張繼福.  計算機輔助設計與圖形學學報. 2015(01)
[7]形式背景與協(xié)調(diào)決策形式背景屬性約簡與概念格生成[J]. 李進金,張燕蘭,吳偉志,陳錦坤.  計算機學報. 2014(08)
[8]概念格的屬性漸減原理與算法研究[J]. 張磊,張宏莉,殷麗華,韓道軍.  計算機研究與發(fā)展. 2013(02)
[9]一種基于數(shù)據(jù)劃分的字符串相似連接外存算法[J]. 曹海,駱吉洲,陳懿誠.  智能計算機與應用. 2012(05)
[10]三維Laguerre模型的外存式增量算法及可視化技術[J]. 李俊琛,李旭東,盛捷.  納米技術與精密工程. 2011(01)

碩士論文
[1]一種新型后綴數(shù)組構造外存算法的性能優(yōu)化技術[D]. 陳月妥.中山大學 2014



本文編號：3354069