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 条
  • [1] Dynamic Programming Approach for Partial Decision Rule Optimization
    Amin, Talha
    Chikalov, Igor
    Moshkov, Mikhail
    Zielosko, Beata
    FUNDAMENTA INFORMATICAE, 2012, 119 (3-4) : 233 - 248
  • [2] Genetic programming combined with association rule algorithm for decision tree construction
    Niimi, A
    Tazaki, E
    KES'2000: FOURTH INTERNATIONAL CONFERENCE ON KNOWLEDGE-BASED INTELLIGENT ENGINEERING SYSTEMS & ALLIED TECHNOLOGIES, VOLS 1 AND 2, PROCEEDINGS, 2000, : 746 - 749
  • [3] Construction of Nonlinear Feedback Strategies for Energy Storage Systems: a Stochastic Dynamic Programming Approach
    Chowdhury, Nilanjan Roy
    Baimel, Dmitry
    Belikov, Juri
    Levron, Yoash
    2021 IEEE MADRID POWERTECH, 2021,
  • [4] Reservoir Operation Using a Dynamic Programming Fuzzy Rule–Based Approach
    S. J. Mousavi
    K. Ponnambalam
    F. Karray
    Water Resources Management, 2005, 19 : 655 - 672
  • [5] A data-driven approximate dynamic programming approach based on association rule learning: Spacecraft autonomy as a case study
    D'Angelo, Gianni
    Tipaldi, Massimo
    Palmieri, Francesco
    Glielmo, Luigi
    INFORMATION SCIENCES, 2019, 504 : 501 - 519
  • [6] An integer programming approach for fuzzy rule-based classification systems
    Derhami, Shahab
    Smith, Alice E.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 256 (03) : 924 - 934
  • [7] DYNAMIC-PROGRAMMING APPROACH FOR NONLINEAR-SYSTEMS
    MORENO, L
    ACOSTA, L
    HAMILTON, A
    MENDEZ, JA
    SANCHEZ, JL
    PINEIRO, JD
    IEE PROCEEDINGS-CONTROL THEORY AND APPLICATIONS, 1994, 141 (06): : 409 - 417
  • [8] Adaptive scheduling in service systems: A Dynamic programming approach
    Mahes, Roshan
    Mandjes, Michel
    Boon, Marko
    Taylor, Peter
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 312 (02) : 605 - 626
  • [9] A dynamic programming approach for optimal control of switched systems
    Xu, XP
    Antsaklis, PJ
    PROCEEDINGS OF THE 39TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 2000, : 1822 - 1827
  • [10] Reservoir operation using a dynamic programming fuzzy rule-based approach
    Mousavi, SJ
    Ponnambalam, K
    Karray, F
    WATER RESOURCES MANAGEMENT, 2005, 19 (05) : 655 - 672
12345