Quick inclusion-exclusion
| Autor: | Calders, T., Goethals, B., Bonchi, F., Boulicaut, J.F. |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2005 |
| Předmět: | |
| Zdroj: | Lecture Notes in Computer Science ISBN: 9783540332923 KDID Knowledge discovery in inductive databases : 4th International Workshop, KDID 2005, Porto, Portugal, October 3, 2005 : revised selected papers, 86-103 STARTPAGE=86;ENDPAGE=103;TITLE=Knowledge discovery in inductive databases : 4th International Workshop, KDID 2005, Porto, Portugal, October 3, 2005 : revised selected papers |
| ISSN: | 0302-9743 |
| DOI: | 10.1007/11733492_6 |
| Popis: | Many data mining algorithms make use of the well-known Inclusion-Exclusion principle. As a consequence, using this principle efficiently is crucial for the success of all these algorithms. Especially in the context of condensed representations, such as NDI, and in computing interesting measures, a quick inclusion-exclusion algorithm can be crucial for the performance. In this paper, we give an overview of several algorithms that depend on the inclusion-exclusion principle and propose an efficient algorithm to use it and evaluate its complexity. The theoretically obtained results are supported by experimental evaluation of the quick IE technique in isolation, and of an example application. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|