Abstract
Contrast set mining is one of the most important tasks in the supervised descriptive pattern mining field. It aims at finding patterns whose frequencies differ significantly among sets of data under contrast. This chapter introduces therefore the contrast set mining problem as well as similarities and differences with regard to related techniques. Then, the problem is formally described and the most widely used metrics in this task are mathematically defined. In this chapter, the most important approaches in this field are analysed, including STUCCO and CIGAR among others. Finally, some additional proposals in the field are also described.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
C.C. Aggarwal, J. Han, Frequent Pattern Mining (Springer International Publishing, Berlin, 2014)
R. Agrawal, T. Imielinski, A.N. Swami, Mining association rules between sets of items in large databases, in Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, SIGMOD Conference ’93, pp. 207–216, Washington, DC (1993)
Z. Al Aghbari, I.N. Junejo, Discovering contrast sets for efficient classification of big data, in Proceedings of the 2nd International Conference on Open and Big Data (OBD 2016), pp. 45–51, Vienna, August 2016
J. Bailey, T. Manoukian, K. Ramamohanarao, Fast algorithms for mining emerging patterns, in Proceedings of the 6th European Conference on Principles of Data Mining and Knowledge Discovery, PKDD ’02, pp. 39–50, London (2002)
S.D. Bay, M.J. Pazzani, Detecting change in categorical data: mining contrast sets, in Proceedings of the 5th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-99), pp. 302–306, New York (1999)
S.D. Bay, M.J. Pazzani, Detecting group differences: mining contrast sets. Data Min. Knowl. Disc. 5(3), 213–246 (2001)
G. Dong, J. Bailey (eds.), Contrast Data Mining: Concepts, Algorithms, and Applications (CRC Press, Boca Raton, 2013)
H. Fan, K. Ramamohanarao, Fast discovery and the generalization of strong jumping emerging patterns for building compact and accurate classifiers. IEEE Trans. Knowl. Data Eng. 18(6), 721–737 (2006)
J. Han, J. Pei, Y. Yin, R. Mao, Mining frequent patterns without candidate generation: a frequent-pattern tree approach. Data Min. Knowl. Disc. 8, 53–87 (2004)
F. Herrera, C.J. Carmona, P. González, M.J. del Jesus, An overview on subgroup discovery: foundations and applications. Knowl. Inf. Syst. 29(3), 495–525 (2011)
R.J. Hilderman, T. Peckham, A statistically sound alternative approach to mining contrast sets, in Proceedings of the 4th Australasian Data Mining Conference (AusDM), pp. 157–172, Sydney, December 2005
N. Lavrac, P. Kralj, D. Gamberger, A. Krstacic, Supporting factors to improve the explanatory potential of contrast set mining: analyzing brain ischaemia data, in Proceedings of the 11th Mediterranean Conference on Medical and Biological Engineering and Computing (MEDICON-07), pp. 157–161, Ljubljana, June 2007
P.K. Novak, N. Lavrač, D. Gamberger, A. Krstačic, CSM-SD: methodology for contrast set mining through subgroup discovery. J. Biomed. Inform. 42(1), 113–122 (2009)
P.K. Novak, N. Lavrač, G.I. Webb, Supervised descriptive rule discovery: a unifying survey of contrast set, emerging pattern and subgroup mining. J. Mach. Learn. Res. 10, 377–403 (2009)
M. Simeon, R.J. Hilderman, Exploratory quantitative contrast set mining: A discretization approach, in Proceedings of the 19th IEEE International Conference on Tools with Artificial Intelligence (IEEE ICTAI’07), pp. 124–131, Patras, October 2007
K.K.W. Siu, S.M. Butler, T. Beveridge, J.E. Gillam, C.J. Hall, A.H. Kaye, R.A. Lewis, K. Mannan, G. McLoughlin, S. Pearson, A.R. Round, E. Schultke, G.I. Webb, S.J. Wilkinson, Identifying markers of pathology in SAXS data of malignant tissues of the brain. Nucl. Inst. Methods Phys. Res. A 548, 140–146 (2005)
S. Ventura, J.M. Luna, Pattern Mining with Evolutionary Algorithms (Springer International Publishing, Berlin, 2016)
G.I. Webb, S.M. Butler, D.A. Newlands, On detecting differences between groups, in Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 256–265, Washington, DC, August 24 (2003)
T.T. Wong, K.L. Tseng, Mining negative contrast sets from data with discrete attributes. Expert Syst. Appl. 29(2), 401–407 (2005)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Ventura, S., Luna, J.M. (2018). Contrast Sets. In: Supervised Descriptive Pattern Mining. Springer, Cham. https://doi.org/10.1007/978-3-319-98140-6_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-98140-6_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-98139-0
Online ISBN: 978-3-319-98140-6
eBook Packages: Computer ScienceComputer Science (R0)