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