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ł-Paszek | 1 | 11 | 2.28 |
Piotr Paszek | 2 | 40 | 5.95 |