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 条

[21] An approximate dynamic programming approach to probabilistic reachability for stochastic hybrid systems
Abate, Alessandro
Prandini, Maria
Lygeros, John
Sastry, Shankar
47TH IEEE CONFERENCE ON DECISION AND CONTROL, 2008 (CDC 2008), 2008, : 4018 - 4023
[22] Application of Dynamic Programming Approach to Optimization of Association Rules Relative to Coverage and Length
Zielosko, Beata
FUNDAMENTA INFORMATICAE, 2016, 148 (1-2) : 87 - 105
[23] Management of Dynamic Vehicle Allocation for Carsharing Systems Stochastic Programming Approach
Fan, Wei
TRANSPORTATION RESEARCH RECORD, 2013, (2359) : 51 - 58
[24] A Service-Oriented Programming Approach for Dynamic Distributed Manufacturing Systems
Atmojo, Udayanto Dwi
Salcic, Zoran
Wang, Kevin I-Kai
Vyatkin, Valeriy
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2020, 16 (01) : 151 - 160
[25] Combined method of genetic programming and association rule algorithm
Niimi, A
Tazaki, E
APPLIED ARTIFICIAL INTELLIGENCE, 2001, 15 (09) : 825 - 842
[26] Categorization and Construction of Rule Based Systems
Liu, Han
Gegov, Alexander
Stahl, Frederic
ENGINEERING APPLICATIONS OF NEURAL NETWORKS (EANN 2014), 2014, 459 : 183 - 194
[27] Integer programming applied to rule based systems
Avila Herrera, Juan Felix
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, ICCS 2012, 2012, 9 : 1553 - 1562
[28] A Dynamic Constraint Programming Approach
Monfroy, Eric
Castro, Carlos
Crawford, Broderick
CUTTING-EDGE RESEARCH TOPICS ON MULTIPLE CRITERIA DECISION MAKING, PROCEEDINGS, 2009, 35 : 653 - +
[29] A Consensus Approach to Dynamic Programming
Laurini, Mattia
Consolini, Luca
Locatelli, Marco
IFAC PAPERSONLINE, 2017, 50 (01): : 8435 - 8440
[30] A mathematical programming approach to the construction of BIBDs
Yokoya, Daisuke
Yamada, Takeo
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2011, 88 (05) : 1067 - 1082

← 1 2 3 4 5 →