A Lossless Representation for Association Rules Satisfying Multiple Evaluation Criteria
AbstractA lot of data mining literature is devoted to association rules and their evaluation. As the number of discovered rules is often huge, their direct usage by a human being may be infeasible. In the case of classical strong association rules, which are defined as rules supported by sufficiently large fraction of data and having sufficient confidence, a number of their concise representations have been proposed. However, as indicated in the literature, support and confidence measures of association rules seem not to cover many aspects that could be of interest to a user. In consequence, many other measures have been proposed to evaluate association rules. In this paper, we identify an important and wide class of rule ACBC-evaluation measures and offer a lossless representation of association rules satisfying constraints for any set of evaluation measures from this class. A number of properties of the representation is derived as well.
|Publication size in sheets||0.55|
|Book||Nguyen Ngoc Thanh, Trawiński Bogdan, Fujita Hamido, Hong Tzung-Pei (eds.): Intelligent Information and Database Systems. Proceedings of the 8th Asian Conference, ACIIDS 2016, Part II, Lecture Notes In Computer Science, vol. 9622, 2016, Springer Berlin Heidelberg, ISBN 978-3-662-49389-2, [978-3-662-49390-8], 811 p., DOI:10.1007/978-3-662-49390-8|
|project||Development 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
|Score|| = 15.0, 27-03-2017, BookChapterSeriesAndMatConf|
= 15.0, 27-03-2017, BookChapterSeriesAndMatConf
|Citation count*||2 (2018-02-17)|
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.