一種新的相對約簡算法
推薦 + 挑錯(cuò) + 收藏(0) + 用戶評論（0）
信息系統(tǒng)是一個(gè)具有對象和屬性關(guān)系的數(shù)據(jù)庫，這種數(shù)據(jù)庫隱含著知識的對象與屬性之間的關(guān)系，最終表達(dá)的知識模式是用屬性來表達(dá)的，具有明確的直觀含義，可以被理解。當(dāng)今的信息系統(tǒng)以電子計(jì)算機(jī)和現(xiàn)代通信技術(shù)為基本信息處理手段，運(yùn)用數(shù)學(xué)的方法，為管理決策提供信息服務(wù)。
科學(xué)技術(shù)的進(jìn)步使得信息技術(shù)的發(fā)展十分迅速，應(yīng)用范圍也在不斷擴(kuò)展。近十年來信息呈現(xiàn)爆炸式增長。如此海量的數(shù)據(jù)，如何找出其內(nèi)在聯(lián)系？如何從中提取出重要的內(nèi)容，忽略錯(cuò)誤的數(shù)據(jù)造成的影響并且縮減冗余信息？同時(shí)，現(xiàn)實(shí)世界中客觀事物和現(xiàn)象往往是不確定的，或具有不完備性，而人們主觀的認(rèn)識領(lǐng)域的信息和知識大多也是不精確的，這就要求在知識的表示和處理時(shí)能夠反映這種不確定性。在此背景下，數(shù)據(jù)挖掘和數(shù)據(jù)庫知識發(fā)現(xiàn)成為了新的研究領(lǐng)域。
在DM和KDD的諸多理論以及方法中，模糊集、粗糙集、神經(jīng)網(wǎng)絡(luò)、遺傳算法、證據(jù)理論等，都非常有效，其理論得到了不斷的發(fā)展完善，應(yīng)用也得到了很好的實(shí)踐和推廣。每種理論各自有自己的優(yōu)缺點(diǎn)，因而可以進(jìn)行互補(bǔ)性研究，充分利用它們的長處。
在不完備信息系統(tǒng)約簡方面，最常見的是利用辨識矩陣和布爾推理方法，Kryszkieewicz給出丁不完備決策表的知識約簡方法，并且提出了一種獲取最優(yōu)規(guī)則的方法。Leung等提出了基于極大相容塊技術(shù)的方法。國內(nèi)學(xué)者也提出了許多約簡算法。
盡管不完備決策表缺少信息，但仍然蘊(yùn)涵一些有用的知識，這些知識對于不完備信息下的決策，是很有意義的。本文將證據(jù)理論的概念融入粗糙集，給出了一種新的計(jì)算不完備決策表相對約簡的算法，并用實(shí)例進(jìn)行了驗(yàn)證，分析了算法的復(fù)雜度。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%