Dynamic Programming Approach for Construction of Association Rule Systems

被引：1
|
作者：
Alsolami, Fawaz [1 ]
Amin, Talha [1 ]
Chikalov, Igor [1 ]
Moshkov, Mikhail [1 ]
Zielosko, Beata [2 ]
机构：
[1] King Abdullah Univ Sci & Technol, Comp Elect & Math Sci & Engn Div, Thuwal 239556900, Saudi Arabia
[2] Univ Silesia, Inst Comp Sci, 39 Bedzinska St, PL-41200 Sosnowiec, Poland
来源：
FUNDAMENTA INFORMATICAE | 2016年 / 147卷 / 2-3期
关键词：
association rules; decision rules; dynamic programming; set cover problem; rough sets; DECISION RULES; SET;
D O I：
10.3233/FI-2016-1402
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
In the paper, an application of dynamic programming approach for optimization of association rules from the point of view of knowledge representation is considered. The association rule set is optimized in two stages, first for minimum cardinality and then for minimum length of rules. Experimental results present cardinality of the set of association rules constructed for information system and lower bound on minimum possible cardinality of rule set based on the information obtained during algorithm work as well as obtained results for length.
引用
收藏
页码：159 / 171
页数：13
相关论文
共 50 条
  • [31] DYNAMIC PROGRAMMING IN INTEREST SYSTEMS
    MANAS, M
    EKONOMICKO-MATEMATICKY OBZOR, 1974, 10 (01): : 68 - 76
  • [32] Dynamic programming for systems with hysteresis
    Belbas, SA
    Mayergoyz, ID
    PHYSICA B-CONDENSED MATTER, 2001, 306 (1-4) : 200 - 205
  • [33] Programming dynamic reconfigurable systems
    El Ballouli, Rim
    Bensalem, Saddek
    Bozga, Marius
    Sifakis, Joseph
    INTERNATIONAL JOURNAL ON SOFTWARE TOOLS FOR TECHNOLOGY TRANSFER, 2021, 23 (05) : 701 - 719
  • [34] DYNAMIC PROGRAMMING AND GEOGRAPHICAL SYSTEMS
    MACKINNON, RD
    ECONOMIC GEOGRAPHY, 1970, 46 (02) : 350 - 366
  • [35] Programming dynamic reconfigurable systems
    Rim El Ballouli
    Saddek Bensalem
    Marius Bozga
    Joseph Sifakis
    International Journal on Software Tools for Technology Transfer, 2021, 23 : 701 - 719
  • [36] Dynamic ant programming, for automatic construction of programs
    Shirakawaa, Shinichi
    Ogino, Shintaro
    Nago, Tomoharu
    IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING, 2008, 3 (05) : 540 - 548
  • [37] THE CONSTRUCTION OF DISCRETE DYNAMIC-PROGRAMMING ALGORITHMS
    HELD, M
    KARP, RM
    IBM SYSTEMS JOURNAL, 1965, 4 (02) : 136 - 147
  • [38] A RULE-BASED STRATEGY FOR A SERIES/PARALLEL HYBRID ELECTRIC VEHICLE: AN APPROACH BASED ON DYNAMIC PROGRAMMING
    Bianchi, Domenico
    Rolando, Luciano
    Serrao, Lorenzo
    Onori, Simona
    Rizzoni, Giorgio
    Al-Khayat, Nazar
    Hsieh, Tung-Ming
    Kang, Pengju
    PROCEEDINGS OF THE ASME DYNAMIC SYSTEMS AND CONTROL CONFERENCE 2010, VOL 1, 2010, : 507 - 514
  • [39] A stochastic approach for association rule extraction
    Oliinyk A.A.
    Subbotin S.A.
    Pattern Recognition and Image Analysis, 2016, 26 (2) : 419 - 426
  • [40] Association rule ontology matching approach
    David, Jerome
    Guillet, Fabrice
    Briand, Henri
    INTERNATIONAL JOURNAL ON SEMANTIC WEB AND INFORMATION SYSTEMS, 2007, 3 (02) : 27 - 49
12345