資源描述：
《基于集值信息系統(tǒng)的改進(jìn)粗集模型》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、第28卷第6期2010年12tJ中國(guó)民航大，學(xué)學(xué)報(bào)JOURNALOFCIVILAVIATIONUNIVERSITYOFCHINAV01．28No．6December20lO基于集值信息系統(tǒng)的改進(jìn)粗集模型陶志，李桂秋(中國(guó)民航大學(xué)理學(xué)院，天津300300)摘要：提出了一種新的帶有參數(shù)的改進(jìn)容許關(guān)系，并討論了基于該容許關(guān)系的粗糙集擴(kuò)充模型．證明了相關(guān)定理。理論分析表明，通過(guò)合理設(shè)置參數(shù)值?？墒剐聰U(kuò)充模型比以往模型具有更好的分類(lèi)效果，從而提高了對(duì)數(shù)據(jù)預(yù)測(cè)、分類(lèi)的準(zhǔn)確度。實(shí)例分析進(jìn)一步驗(yàn)證了改進(jìn)容許關(guān)系及其擴(kuò)充模型的優(yōu)越性。關(guān)鍵詞：粗糙集；
2、不完備信息系統(tǒng)；集值信息系統(tǒng)；改進(jìn)容許關(guān)系中圖分類(lèi)號(hào)：11P18文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：1674—559012010)06—0045—04ImprovementofRoughSetModelBased‘onSetValuedInformationSystemTA0Zhi，LIGui-qiu(CollegeofScience，CAUC，Tianjin300300，China)Abstract：Thispaperputsforwardanimprovedtolerancerelationshipwhichhasparameters，di
3、scussesthenewexpandedroughsetmodelbasedontherelationship，andprovesthecorrelativetheoremsofthenewmodel．Theoreticalanalysisshowsthatthenewmodel，bysettingparametersreasonably。hasbeaerclassificationabilitythanotherroughsetmodels．Thenewmodelenhancestheaccuracyofdatapredicat
4、ionanddataclassification．Theca$eanalysisfurthervalidatestheadvantagesoftheimprovedtolerancerelationshipandtheexpandedroughsetmodelbasedonit．Keywords：roughset；incompleteinformationsystem；setvaluedinformationsystem；improvedtolerancerelation經(jīng)典粗糙集理論【1-21是在20世紀(jì)80年代初由波蘭數(shù)學(xué)家Z．
5、Pawlak提出，主要用于研究完備信息系統(tǒng)。而在實(shí)際問(wèn)題中，由于種種原因，某些對(duì)象的屬性值可能是無(wú)法得到的、或是不完整、不精確的，也就是說(shuō)現(xiàn)實(shí)中不完備信息系統(tǒng)是普遍存在的。處理不完備信息系統(tǒng)，目前主要有兩類(lèi)方法：一類(lèi)是間接處理方法，其特點(diǎn)是通過(guò)一定的方法(通常是基于概率統(tǒng)計(jì))把不完備信息系統(tǒng)轉(zhuǎn)化為完備信息系統(tǒng)，即數(shù)據(jù)補(bǔ)齊；另一類(lèi)是直接處理方法，其特點(diǎn)是對(duì)經(jīng)典粗糙集理淪中的相關(guān)概念在不完備信息系統(tǒng)下進(jìn)行適當(dāng)擴(kuò)充【3I。集值粗糙集模型涵蓋了以上兩類(lèi)方法的核心思想，用該方法研究不完備信息系統(tǒng)，即是先對(duì)未知屬性值賦值(在這里認(rèn)為未知屬性值取
6、相應(yīng)屬性值域中的某個(gè)子集)，把不完備信息系統(tǒng)轉(zhuǎn)化為集值信息系統(tǒng)，然后再將經(jīng)典粗糙集理論在集值信息系統(tǒng)下進(jìn)行擴(kuò)充。本文列出了已有的幾個(gè)典型集值信息系統(tǒng)粗集模型，并分析了其優(yōu)缺點(diǎn)，在此基礎(chǔ)上提出一種改進(jìn)的集值粗糙集模型，該模型中引入了兩個(gè)參數(shù)a和口，實(shí)際問(wèn)題中可通過(guò)合理地設(shè)置參數(shù)值，提高分類(lèi)精度，克服了上述幾個(gè)典型集值粗集模型中可能存在的分類(lèi)過(guò)于粗糙和不合理的缺陷，從而使不完備信息系統(tǒng)集值粗集模型能在更廣泛的背景下得到應(yīng)用。1基本概念定義1四元數(shù)組S=(U，A=CUD，y，)稱(chēng)為一個(gè)信息系統(tǒng)，其中U是對(duì)象的非空有限集合，稱(chēng)為論域；A是屬
7、性的非空有限集合，C是條件屬性集合，D是決策屬性集合，且CAD=D；V=UV。．，Vo表示,西EA屬性at的值域∥：U×A-+y是一個(gè)信息函數(shù)，它為每個(gè)對(duì)象在每個(gè)屬性上賦予-．個(gè)信息值，即Vaf∈A，筋∈U，以％啦)EVo若D=0，則稱(chēng)信息系統(tǒng)為數(shù)據(jù)表，收稿日期：2010-05—12；修回日期：2010-07—16基金項(xiàng)目：國(guó)家自然科學(xué)基金委員會(huì)與中國(guó)民用航窄總局聯(lián)合資助項(xiàng)目(60672178)；中國(guó)民航大學(xué)校級(jí)科研項(xiàng)目(2010kys01)作者簡(jiǎn)介：陶志(1963一)，男，遼寧沈陽(yáng)人，博士，教授，研究方向?yàn)閺?fù)雜系統(tǒng)建模、粗糙集理論
8、及其應(yīng)用．中國(guó)民航大學(xué)學(xué)報(bào)2010年12月否則為決策表。若至少存存一個(gè)x，∈U，at∈C，有．八％啦)未知，則稱(chēng)信息系統(tǒng)S為不完備的，否則稱(chēng)信息系統(tǒng)是完備的。定義2稱(chēng)(U，A，F(xiàn))是集值信息系統(tǒng)，若U=‰，?，龍。}為對(duì)象集，每個(gè)輯(
