现代电子技术
現代電子技術
현대전자기술
MODERN ELECTRONICS TECHNIQUE
2009年
4期
145-147
,共3页
粗糙集%可辩识矩阵%强等价集%属性频率
粗糙集%可辯識矩陣%彊等價集%屬性頻率
조조집%가변식구진%강등개집%속성빈솔
针对信息系统在属性约简过程中存在属性频率值相同的问题进行改进.改进后的算法在基于可辨识矩阵属性频率约简算法的基础上.引进强等价集概念,以属性在可辨识矩阵中出现的次数越多其重要性越大为启发式信息,利用强等价集中的属性是可以约简的特性,在属性频率约简过程中判断具有相同属性频率属性是否最终包含在核属性集里,提出改进的属性频率约简算法.通过理论和实例的分析证明,该算法在保持时间复杂度不变的情况下,处理具有相同属性频率信息系统的属性约简,使其准确性得到提高,与原算法相比,改进后的算法可以得到一个更为精准的约简结果.
針對信息繫統在屬性約簡過程中存在屬性頻率值相同的問題進行改進.改進後的算法在基于可辨識矩陣屬性頻率約簡算法的基礎上.引進彊等價集概唸,以屬性在可辨識矩陣中齣現的次數越多其重要性越大為啟髮式信息,利用彊等價集中的屬性是可以約簡的特性,在屬性頻率約簡過程中判斷具有相同屬性頻率屬性是否最終包含在覈屬性集裏,提齣改進的屬性頻率約簡算法.通過理論和實例的分析證明,該算法在保持時間複雜度不變的情況下,處理具有相同屬性頻率信息繫統的屬性約簡,使其準確性得到提高,與原算法相比,改進後的算法可以得到一箇更為精準的約簡結果.
침대신식계통재속성약간과정중존재속성빈솔치상동적문제진행개진.개진후적산법재기우가변식구진속성빈솔약간산법적기출상.인진강등개집개념,이속성재가변식구진중출현적차수월다기중요성월대위계발식신식,이용강등개집중적속성시가이약간적특성,재속성빈솔약간과정중판단구유상동속성빈솔속성시부최종포함재핵속성집리,제출개진적속성빈솔약간산법.통과이론화실례적분석증명,해산법재보지시간복잡도불변적정황하,처리구유상동속성빈솔신식계통적속성약간,사기준학성득도제고,여원산법상비,개진후적산법가이득도일개경위정준적약간결과.
