本文關(guān)鍵詞：差別矩陣約簡表示及其快速算法實(shí)現(xiàn)　出處：《控制與決策》2016年01期 　論文類型：期刊論文

  更多相關(guān)文章： 粗糙集 差別矩陣 分辨能力 核屬性 約簡

【摘要】：差別矩陣可以擁有不同的信息,根據(jù)差別矩陣描述的區(qū)分信息量不同,給出4種差別矩陣定義,并提出相應(yīng)H-約簡、S-約簡、B-約簡和P-約簡的概念;研究4種約簡之間的關(guān)系,構(gòu)建通用約簡算法模型.為了提高約簡算法的效率,給出相對分辨能力約簡定義(RD-約簡),揭示相對分辨能力約簡與4種差別矩陣約簡之間的等價性,進(jìn)而設(shè)計相對分辨能力快速約簡算法.最后,通過實(shí)例和UCI數(shù)據(jù)集驗(yàn)證了所提出約簡算法的有效性和時空性能.
【作者單位】： 滁州學(xué)院電子與電氣工程學(xué)院;安徽大學(xué)計算智能與信號處理教育部重點(diǎn)實(shí)驗(yàn)室;滁州學(xué)院計算機(jī)與信息工程學(xué)院;
【基金】：國家自然科學(xué)基金項目(51307011,61402005) 安徽省自然科學(xué)基金項目(1308085QF114,1508085MF126,1508085MF127) 安徽省高等學(xué)校省級自然科學(xué)研究項目(KJ2013A015,KJ2012A212) 滁州學(xué)院科技優(yōu)秀人才基金重點(diǎn)項目(2013RC003) 計算智能與信號處理教育部重點(diǎn)實(shí)驗(yàn)室開放課題基金項目
【分類號】：TP18
【正文快照】： 0引言粗糙集理論[1]作為一種強(qiáng)有力的軟計算工具,被廣泛應(yīng)用于決策分析、數(shù)據(jù)挖掘、機(jī)器學(xué)習(xí)和故障診斷等方面.屬性約簡是粗糙集理論的核心內(nèi)容之一,是在保持知識庫中某種性質(zhì)不變的情況下,刪除不相關(guān)和冗余屬性,只保留能夠保持該特性的最小屬性集.許多學(xué)者對粗糙集約簡方法進(jìn)

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 張振琳;黃明;;一個基于修正的二進(jìn)制差別矩陣的快速求核方法[J];計算機(jī)工程與科學(xué);2007年11期

2 黃治國;孫偉;吳海濤;;基于差別矩陣的約簡樹構(gòu)造方法[J];計算機(jī)應(yīng)用;2008年06期

3 張振琳;黃明;;改進(jìn)的差別矩陣及其求核方法[J];大連交通大學(xué)學(xué)報;2008年04期

4 王磊;;對新簡化差別矩陣的研究[J];計算機(jī)技術(shù)與發(fā)展;2009年08期

5 董春游;黃春楠;;改進(jìn)的差別矩陣屬性約簡方法[J];黑龍江科技學(xué)院學(xué)報;2010年02期

6 郝維來;張學(xué)彬;;一種簡化差別矩陣的屬性約簡方法[J];科學(xué)技術(shù)與工程;2010年28期

7 劉啟和;李凡;顏俊華;楊國緯;;三種差別矩陣的比較[J];計算機(jī)科學(xué);2005年11期

8 楊明;楊萍;;差別矩陣濃縮及其屬性約簡求解方法[J];計算機(jī)科學(xué);2006年09期

9 尹一麒;苗奪謙;李道國;;分體策略在差別矩陣優(yōu)化中的應(yīng)用[J];小型微型計算機(jī)系統(tǒng);2007年02期

10 李仲生;李仁發(fā);劉鈺峰;;計算約簡的差別矩陣簡化算法的改進(jìn)[J];科學(xué)技術(shù)與工程;2007年07期

相關(guān)會議論文 前1條

1 楊莉萍;陳儀香;;一種改進(jìn)的基于差別矩陣的知識挖掘方法[A];2006年全國理論計算機(jī)科學(xué)學(xué)術(shù)年會論文集[C];2006年

相關(guān)碩士學(xué)位論文 前5條

1 趙津;優(yōu)勢關(guān)系的差別矩陣方法[D];河北大學(xué);2011年

2 楊波;基于簡化差別矩陣的屬性約簡和求核算法研究[D];廣西師范大學(xué);2011年

3 周建華;基于差別矩陣的屬性約簡算法[D];廣西師范大學(xué);2014年

4 張迎春;信息表屬性約簡若干問題新研究[D];遼寧師范大學(xué);2009年

5 秦燕芬;分類中基于粗糙集理論的決策樹算法研究[D];燕山大學(xué);2010年

，

本文編號：1320859