亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        集值信息下的粗集與知識獲取

        2015-07-24 19:01:23李興寬
        關鍵詞:集值決策表算子

        李興寬

        (云南民族大學 管理學院,云南 昆明 650500)

        集值信息下的粗集與知識獲取

        李興寬

        (云南民族大學 管理學院,云南 昆明 650500)

        在復雜的決策環(huán)境中,集值信息是不可避免的。在此情況下,專家往往也能給出滿意的決策。從集值信息系統(tǒng)中提取有用的規(guī)則,用于增強智能系統(tǒng)的知識庫,具有實際意義。粗集是處理不確定信息的有效方法,但它通常適用于完全決策表。本文對粗集理論在集值信息下進行了初步的拓展,為從集值決策表中挖掘知識提供一定的理論基礎。

        粗集;集值信息;規(guī)則

        0 引言

        集值信息系統(tǒng)是不完備的信息系統(tǒng),傳統(tǒng)的關系數(shù)據(jù)庫不支持含集值的元組,但在現(xiàn)實中,集值信息系統(tǒng)又是不可避免的,此時,有些信息往往難以得到。

        傳統(tǒng)的粗集的研究對象是完全信息系統(tǒng),它能夠有效地利用約簡算法分析決策表,提取決策表中屬性之間存在的潛在模式。許多學者對空值型的信息系統(tǒng)進行了深入的研究[1-3],得到了一些很好的知識獲取方法,但關于集值信息下的粗集的研究卻很少。本文研究集值信息下粗集的有關性質及知識獲取。

        1 集值信息下的粗集

        定義1稱(U,A,F(xiàn))為集值信息系統(tǒng)[4]。若 U={x1,x2,…,xn}為對象集,A={a1,a2,…,am}為屬性集,F(xiàn)={ft,|t≤m}為信息函數(shù)集。其中:

        Vt為屬性 at的值域,P(Vt)表示 Vt的非空子集全體。

        若A=C∪D,C為條件屬性集,D為決策屬性集 (其值域不含集值),則稱(U,C∪D,F(xiàn))為集值決策表。

        定義2設(U,A,F(xiàn))為一個集值信息系統(tǒng),B?A,定義二元關系 RB={(x,y)∈U×U|ft(x)∩ft(y)≠φ,?at∈B}。記 SB(x)={y∈U|(x,y)∈RB}。

        易知,RB是自反和對稱的,但未必是傳遞的。因此,RB是一個相容關系。記 U/RB={SB(x)|x∈U},U/RB中的元素叫相容類,U/RB中的相容類一般不構成U的劃分。

        定義3設(U,A,F(xiàn))為集值信息系統(tǒng),B?A。對任意X?U,記(X)=∪{SB(x)|(x)?X},(X)=∪{SB(x)| SB(x)∩X≠φ}。則(X)和(X)分別稱為 X在 RB下關于屬性集 B的下近似集和上近似集,,分別稱為下近似算子和上近似算子。

        X的 RB邊界域、正域、負域分別為:

        2 集值信息下近似算子的性質

        性質1設(U,A,F(xiàn)) 為集值信息系統(tǒng),B,C?A,X?U,則有:

        [1]討論了完備信息系統(tǒng)下的近似算子的遞推公式,對于集值信息下的近似算子,仍有下列遞推公式,它們可用于概念的遞增獲取。

        性質2設(U,A,F(xiàn))為集值信息系統(tǒng),B?A。若a?B,則

        證明(1)設x∈RB∪{a}(X),若 x?RB(X)∪R{a}(X),則 x∈B(X)∩{a}(X)。

        同理可得下面性質3。

        性質3設(U,A,F(xiàn)) 為集值信息系統(tǒng),B?A。 若a?B,則

        例1表1給出了一個協(xié)調的集值決策表(U,C∪D,F(xiàn))

        其中U={x1,x2,x3},C={a,b},D={d},Va={1,2,3,4},Vb={1,2},Vd={1,2}

        取X={x1,x3},用上述性質2和性質3分析表1,則有:

        表1 協(xié)調的集值決策表

        3 集值信息下的知識獲取

        定義4對于集值決策表(U,C∪D,F(xiàn)),t1,t2∈U。若t1∈SB(t2),且C(t1)=C(t2)(即t1與t2的條件屬性相同),如果d(t1)=d(t2),則稱(U,C∪D,F(xiàn))是相容的,否則不相容。

        定義5x∈U,B?C,若 SB(x)?di,則稱規(guī)則x→di是確定的,否則稱規(guī)則x→di是不確定的,其中di∈U/{d}。

        定義6規(guī)則x→di的置信度定義為αB(di)=|SB(x)∩di|/|SB(x)|。

        當αB(di)=1時,規(guī)則x→di是確定的;

        當αB(di)<1時,規(guī)則x→di是不確定的。

        例2對于表1給出的集值決策表,下列規(guī)則是確定的:

        {1,2}→di,{3,4}→d=2,{2}→d=1。

        下列規(guī)則是不確定的:

        {1}→d=1,{1}→d=2。

        4 結論

        在復雜的決策環(huán)境中,集值信息是不可避免的。在此情況下,從集值信息系統(tǒng)中提取有用的規(guī)則,用于增強智能系統(tǒng)的知識庫,具有實際意義。粗集是處理不確定信息的有效方法,但它通常適用于完全決策表。本文對粗集理論在集值信息下進行了初步的拓展,為從集值決策表中挖掘知識提供一定的理論基礎。

        參考文獻

        [1]張文修,梁怡,吳志偉.信息系統(tǒng)與知識發(fā)現(xiàn)[M].北京:科學出版社,2003.

        [2]趙衛(wèi)東,曹文彬,戴偉輝.不完全信息下的粗集拓展[J].系統(tǒng)工程學報,2002,17(6):45-48.

        [3]李仁璞,王正歐.規(guī)則不確定性的幾種度量及其相互關系[J].系統(tǒng)工程理論與實踐,2004,24(1):68-72.

        [4]張文修,吳志偉.粗糙集理論與方法[M].北京:科學出版社,2001.

        The rough set and knowledge discovery under set-valued information

        Li Xingkuan
        (The College of Management,Yunnan University of Nationalities,Kunming 650500,China)

        Experts often have to make decisions with set-valued information under set-valued information underground and can give satisfactory solutions.Therefore,it is useful to extract meaningful rules from set-valued decision tables enhancing the quality of knowledge base of intelligent systems.As a method for dealing with indefinite information,previous rough set only concerns with complete decision tables.So the extension of rough set is necessary.In the paper, the problem is discussed, which provides theoretical foundation for mining knowledge from set-valued decision tables.

        rough set;set-valued information;rules

        TP18

        A

        1674-7720(2015)23-0014-02

        李興寬.集值信息下的粗集與知識獲?。跩].微型機與應用,2015,34(23):14-15.

        2015-09-06)

        李興寬(1977-),男,博士,副教授,主要研究方向:創(chuàng)新管理,粗糙集理論。

        猜你喜歡
        集值決策表算子
        基于決策表相容度和屬性重要度的連續(xù)屬性離散化算法*
        具有初邊值條件的集值脈沖微分方程的平均法
        擬微分算子在Hp(ω)上的有界性
        各向異性次Laplace算子和擬p-次Laplace算子的Picone恒等式及其應用
        一類Markov模算子半群與相應的算子值Dirichlet型刻畫
        Roper-Suffridge延拓算子與Loewner鏈
        上半連續(xù)集值函數(shù)的區(qū)間迭代
        圖像面積有限的集值映射
        正反轉電機缺相保護功能的實現(xiàn)及決策表分析測試
        不相容決策表求核方法
        国产a v无码专区亚洲av| 中文字幕精品一区久久| 色欲网天天无码av| 日日碰狠狠丁香久燥| 日韩av中出在线免费播放网站| 亚洲桃色蜜桃av影院| 国产成人无码a区在线观看导航| 久青草久青草视频在线观看 | 日韩中文字幕在线丰满| 天天躁夜夜躁av天天爽| 精品久久人人妻人人做精品| 久久久亚洲精品蜜桃臀| 天涯成人国产亚洲精品一区av| 精品国产乱码久久久久久婷婷 | 午夜爽爽爽男女免费观看影院 | 亚洲av无码一区二区三区天堂| 中文字幕精品一二三四五六七八 | 在线观看亚洲第一黄片| 天天躁日日躁狠狠很躁| 午夜无码一区二区三区在线| 伊人狼人激情综合影院| 丰满熟妇人妻av无码区| 国产山东熟女48嗷嗷叫| 日本丰满少妇高潮呻吟| 91偷拍与自偷拍亚洲精品86 | 中文字幕有码人妻在线| 4hu四虎永久在线观看| 国产免费网站看v片元遮挡| 亚洲女同精品一区二区久久| 亚洲日韩中文字幕在线播放| 黄又色又污又爽又高潮动态图| 日韩精品一区二区亚洲av性色| 日韩人妻中文字幕高清在线| 欧美aaaaaa级午夜福利视频| 亚洲三区二区一区视频| 中文字幕综合一区二区| 国产日产精品一区二区三区四区的特点| 亚洲国产成人久久一区www妖精| 亚洲另类国产精品中文字幕| 一本一道vs无码中文字幕| 国产精品视频一区国模私拍|