[發(fā)明專利]一種對(duì)象增量式目標(biāo)信息系統(tǒng)的分布約簡(jiǎn)算法

在審

• 申請(qǐng)?zhí)枺?/td>: 201410544512.4
• 申請(qǐng)日: 2015-08-03
• 公開(kāi)（公告）號(hào): CN104503964A
• 公開(kāi)（公告）日: 2015-07-29
• 發(fā)明（設(shè)計(jì)）人: 吳正江;張江麗;雒芬;孫江峰;吳巖;王希璠
• 申請(qǐng)（專利權(quán)）人: 河南理工大學(xué)
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 北京科億知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11350
• 代理人: 湯東鳳

技術(shù)領(lǐng)域

本發(fā)明屬于計(jì)算機(jī)數(shù)據(jù)挖掘技術(shù)領(lǐng)域，涉及一種對(duì)象增量式目標(biāo)信息系統(tǒng)的分布約簡(jiǎn)算法。

背景技術(shù)

粗糙集理論[1]是一種處理不精確、不確定和模糊知識(shí)的數(shù)學(xué)工具。它已被廣泛應(yīng)用于數(shù)據(jù)挖掘、人工智能、模式識(shí)別與智能信息處理等[2-4]領(lǐng)域。知識(shí)約簡(jiǎn)[5]是粗糙集理論的一個(gè)核心,所謂知識(shí)約簡(jiǎn),就是在特定的標(biāo)準(zhǔn)下，刪除其中不必要的知識(shí)[6]。

眾所周知，現(xiàn)實(shí)世界中的數(shù)據(jù)集，通常是不協(xié)調(diào)的，而且伴隨信息化時(shí)代的發(fā)展，數(shù)據(jù)集本身呈現(xiàn)出海量式增長(zhǎng)。近年來(lái)，海量數(shù)據(jù)增長(zhǎng)下知識(shí)約簡(jiǎn)和不協(xié)調(diào)信息系統(tǒng)知識(shí)約簡(jiǎn)問(wèn)題成為研究的熱點(diǎn)。

面對(duì)數(shù)據(jù)集海量增長(zhǎng)的問(wèn)題，如何將原有的知識(shí)和新產(chǎn)生數(shù)據(jù)相結(jié)合，避免重復(fù)計(jì)算原有的數(shù)據(jù)，從而直接獲取新的知識(shí)是有意義和必要的。文獻(xiàn)[7]提出了一種基于分辨矩陣元素集的增量式Pawlak約簡(jiǎn)算法，該算法根據(jù)新增對(duì)象的不同情況快速更新分辨矩陣元素集。文獻(xiàn)[8]提出了在動(dòng)態(tài)求解核的基礎(chǔ)上，利用原有的屬性約簡(jiǎn)有效地進(jìn)行屬性約簡(jiǎn)的增量式更新。面對(duì)數(shù)據(jù)集的不協(xié)調(diào)性，Kryszkiewicz[9]提出了不協(xié)調(diào)目標(biāo)信息系統(tǒng)中基于對(duì)象的約簡(jiǎn)的概念。文獻(xiàn)[10]中提出了基于對(duì)象的約簡(jiǎn)的判斷定理和相應(yīng)的可辨識(shí)矩陣及辨識(shí)公式，為不協(xié)調(diào)目標(biāo)信息系統(tǒng)知識(shí)約簡(jiǎn)提供新的方法。文獻(xiàn)[11]在序信息系統(tǒng)中引入了優(yōu)勢(shì)矩陣和目標(biāo)分布矩陣的概念，建立了此類信息系統(tǒng)中分布約簡(jiǎn)的矩陣算法。

基于最大分布約簡(jiǎn)算法，對(duì)處理含有噪聲和信息缺失等原因而造成的不協(xié)調(diào)的數(shù)據(jù)集具有的優(yōu)勢(shì)。最大分布約簡(jiǎn)要求條件弱于分布約簡(jiǎn)，最大分布約簡(jiǎn)克服了分配約簡(jiǎn)可能產(chǎn)生與原系統(tǒng)不相容的命題規(guī)則的缺陷[12]。本發(fā)明通過(guò)研究對(duì)象增加對(duì)論域劃分的改變，和劃分改變對(duì)分布協(xié)調(diào)集的影響，設(shè)計(jì)了增量式不協(xié)調(diào)信息系統(tǒng)的最大分布約簡(jiǎn)算法。

因此，通過(guò)改進(jìn)了原有的最大分布約簡(jiǎn)算法，借助于矩陣求約簡(jiǎn)的思想，設(shè)計(jì)了動(dòng)態(tài)增量目標(biāo)信息系統(tǒng)下最大分布約簡(jiǎn)的算法，解決了不協(xié)調(diào)信息系統(tǒng)增量式約簡(jiǎn)的問(wèn)題。

發(fā)明內(nèi)容

本發(fā)明的目的在于提供一種對(duì)象增量式目標(biāo)信息系統(tǒng)的分布約簡(jiǎn)算法，解決了現(xiàn)有的增量式約簡(jiǎn)算法無(wú)法有效處理信息表中數(shù)據(jù)的不協(xié)調(diào)性。

本發(fā)明所采用的技術(shù)方案是按照以下步驟進(jìn)行：

步驟1：輸入決策表(U,R,d)，未增加對(duì)象之前的區(qū)分矩陣V，