• 收藏本站
    《長春大學學報》 2020年06期
    收藏 | 投稿 | 手機打開
    二維碼
    手機客戶端打開本文

    基于差別矩陣和重要度的增量式屬性約簡算法

    高曉紅  李興奇  
    【摘要】:已有的基于差別矩陣的屬性約簡算法時空復雜度高,并且大多數主要是針對決策表(或信息系統)不變的情況,關于屬性約簡的增量式更新算法研究還不多。因此,提出了一種基于差別矩陣和屬性重要度的增量式屬性約簡算法,主要解決條件屬性增加情況下的屬性約簡求解問題。該算法結合差別矩陣和屬性依賴度,從屬性依賴度的角度出發度量了屬性重要度,最終求得屬性約簡集。理論分析及實驗結果表明,所提算法是有效可行的,提高了屬性約簡效率,明顯降低了時間和空間復雜度。

    知網文化
    中國知網廣告投放
     快捷付款方式  訂購知網充值卡  訂購熱線  幫助中心
    • 400-819-9993
    • 010-62791813
    • 010-62985026


    日本黄色视频在线观看