【摘要】：在由形式背景構建區(qū)間概念格之前,首先要確定區(qū)間參數(shù)[α,β],區(qū)間參數(shù)的選取影響著概念外延、格結構以及提取的關聯(lián)規(guī)則數(shù)量和精度。為了獲取區(qū)間概念格的壓縮度達到最大時的[α,β],首先,提出了基于形式背景的二元關系對的相似度和二元關系上的覆蓋近鄰空間的定義,得到二元關系對的相似矩陣,并根據(jù)γ相似類求得的覆蓋來計算二元關系對的近鄰;其次,給出基于參數(shù)變化的概念集合更新算法,在非重建的基礎上得到各區(qū)間參數(shù)下概念集合,并結合各區(qū)間參數(shù)下二元關系對的近鄰空間,進一步構建基于壓縮理論的區(qū)間概念格參數(shù)優(yōu)化模型,依據(jù)壓縮度的大小以及變化趨勢尋找區(qū)間參數(shù)最優(yōu)值;最后,通過實例驗證了模型的有效性。
[Abstract]:Before constructing interval concept lattice from formal background, the interval parameters [偽, 尾] should be determined first. The selection of interval parameters affects the concept extension, lattice structure, the number and accuracy of extracted association rules. In order to obtain [偽, 尾] when the contraction degree of interval concept lattice reaches the maximum, the similarity degree of binary relation pair based on formal background and the definition of covering nearest neighbor space on binary relation are proposed, and the similarity matrix of binary relation pair is obtained. The nearest neighbor of binary relation pair is calculated according to the cover obtained by 緯 similar class. Secondly, the concept set updating algorithm based on parameter variation is given, and the concept set under each interval parameter is obtained on the basis of non-reconstruction. Combined with the adjacent space of binary relation pair under each interval parameter, the optimization model of interval concept lattice parameter based on compression theory is further constructed, and the optimal value of interval parameter is found according to the magnitude of compression degree and the change trend. Finally, The validity of the model is verified by an example.
【作者單位】： 華北理工大學理學院;河北省數(shù)據(jù)科學與應用重點實驗室;
【基金】：國家自然科學基金資助項目(61370168,61472340) 河北省自然科學基金資助項目(F2016209344) 華北理工大學青年科學研究基金資助項目(Z201517)~~
【分類號】：TP301.6
，

本文編號：2198024