Name
Abstract | ||
|---|---|---|
The paper considers symmetry properties of rule interestingness measures (in particular: measures of confirmation). Many authors have studied various symmetries, however the discussion on which sets of symmetries should be taken into account, let alone why the particular symmetries are desirable or not, has still not produced a generally recognized consensus. Furthermore, the results published so far neglect the fact that symmetries can be the subject of group theory-based considerations. This paper aims at solving those problems by introducing group-theoretic interpretations of symmetries, indicating that all symmetries can be treated as permutations, and compositions of symmetries as compositions of permutations. Such an interpretation allows us to apply the well-known group-theoretic results to symmetries. In particular, using this approach, we reveal the phenomenon of incompleteness occurring in sets of symmetries considered by different authors, and propose an effective way of controlling it. Moreover, we demonstrate that assessing the symmetries as either desirable or undesirable, as introduced by these authors, brings in inconsistencies, which become evident under the permutation-based interpretation. Finally, we present group-theoretic guidelines to the design of such symmetry sets that are free of the incompleteness and inconsistency phenomena but remain meaningful in the context of rule evaluation. |
Year | DOI | Venue |
|---|---|---|
2016 | 10.1016/j.ins.2016.01.041 | Inf. Sci. |
Keywords | Field | DocType |
Bayesian confirmation measures,Symmetry properties,Elements of the group theory | Discrete mathematics,Algebra,Group theory,Permutation,Pure mathematics,Phenomenon,Mathematics,Homogeneous space | Journal |
Volume | Issue | ISSN |
346-347 | C | 0020-0255 |
Citations | PageRank | References |
0 | 0.34 | 8 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Robert Susmaga | 1 | 370 | 33.32 |
| Izabela Szczęch | 2 | 56 | 7.90 |