Dependence Factor as a Rule Evaluation Measure

Marzena Kryszkiewicz

Abstract

Certainty factor and lift are known evaluation measures of association rules. Nevertheless, they do not guarantee accurate evaluation of the strength of dependence between rule’s constituents. In particular, even if there is a strongest possible positive or negative dependence between rule’s constituents X and Y, these measures may reach values quite close to the values indicating independence of X and Y. Recently, we have proposed a new measure called a dependence factor to overcome this drawback. Unlike in the case of the certainty factor, when defining the dependence factor, we took into account the fact that for a given rule X→Y , the minimal conditional probability of the occurrence of Y given X may be greater than 0, while its maximal possible value may less than 1. In this paper, we first recall definitions and properties of all the three measures. Then, we examine the dependence factor from the point of view of an interestingness measure as well as we examine the relationship among the dependence factor for X and Y with those for X ¯ and Y, X and Y ¯ , as well as X ¯ and Y ¯ , respectively. As a result, we obtain a number of new properties of the dependence factor.
Author Marzena Kryszkiewicz II
Marzena Kryszkiewicz,,
- The Institute of Computer Science
Pages205-223
Publication size in sheets0.9
Book Matwin Stan, Mielniczuk Jan (eds.): Challenges in Computational Statistics and Data Mining, Studies in Computational Intelligence, vol. 605, 2016, Springer International Publishing, ISBN 978-3-319-18780-8, [978-3-319-18781-5], 399 p., DOI:10.1007/978-3-319-18781-5
DOIDOI:10.1007/978-3-319-18781-5_12
URL http://link.springer.com/chapter/10.1007%2F978-3-319-18781-5_12
projectDevelopment of new algorithms in the areas of software and computer architecture, artificial intelligence and information systems and computer graphics . Project leader: Rybiński Henryk, , Phone: +48 22 234 7731, start date 18-05-2015, end date 30-11-2016, II/2015/DS/1, Completed
WEiTI Działalność statutowa
Languageen angielski
Score (nominal)5
ScoreMinisterial score = 5.0, 27-03-2017, BookChapterNotSeriesMainLanguages
Citation count*2 (2018-07-15)
Cite
Share Share

Get link to the record
msginfo.png


* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Back