Title
Minimal Templates Problem
Abstract
In a 1976 Dempster and Shafer have created a mathematical theory of evidence called Dempster-Shafer theory. This theory is based on belief functions and plausible reasoning, which is used to combine separate pieces of information (evidence) to calculate the probability of an event. In 1982 Pawlak has created the rough set theory as an innovative mathematical tool to describing the knowledge, including also the uncertain and inexact knowledge. In 1994 the basic functions of the evidence theory have been defined, based on the notion from the rough set theory. This dependence between these theories has allowed further research on their practical usage. In this paper the above-mentioned dependences have been used to find minimal template in a given decision table. The problem of finding such templates is NP-hard. Therefore, some heuristics based on genetic algorithms have been proposed.
Year
DOI
Venue
2006
10.1007/3-540-33521-8_43
INTELLIGENT INFORMATION PROCESSING AND WEB MINING, PROCEEDINGS
Field
DocType
ISSN
Decision table,Computer science,Mathematical theory,Rough set,Heuristics,Association rule learning,Artificial intelligence,Template,Dempster–Shafer theory,Machine learning,Genetic algorithm
Conference
1615-3871
Citations 
PageRank 
References 
0
0.34
1
Authors
2
Name
Order
Citations
PageRank
Barbara Marszał-Paszek1112.28
Piotr Paszek2405.95