CSM-SD: methodology for contrast set mining through subgroup discovery.
This paper addresses a data analysis task, known as contrast set mining, whose goal is to find differences between contrasting groups. As a methodological novelty, it is shown that this task can be effectively solved by transforming it to a more common and well-understood subgroup discovery task. The transformation is studied in two learning settings, a one-versus-all and a pairwise contrast set mining setting, uncovering the conditions for each of the two choices. Moreover, the paper shows that the explanatory potential of discovered contrast sets can be improved by offering additional contrast set descriptors, called the supporting factors. The proposed methodology has been applied to uncover distinguishing characteristics of two groups of brain stroke patients, both with rapidly developing loss of brain function due to ischemia:those with ischemia caused by thrombosis and by embolism, respectively.
Kralj Novak
Petra
P
Department of Knowledge Technologies, Jozef Stefan Institute, Jamova 39, 1000 Ljubljana, Slovenia. Petra.Kralj@ijs.si
Lavrac
Nada
N
Gamberger
Dragan
D
Krstacić
Antonija
A
D000465:Algorithms; D001185:Artificial Intelligence; D002545:Brain Ischemia / Q000175:diagnosis; D016009:Chi-Square Distribution; D003663:Decision Trees; D006801:Humans; D016247:Information Storage and Retrieval / Q000379:methods*; D020766:Intracranial Embolism / Q000175:diagnosis; D020767:Intracranial Thrombosis / Q000175:diagnosis; D016347:Medical Records Systems, Computerized; D010363:Pattern Recognition, Automated / Q000379:methods*; D011379:Prognosis; D012307:Risk Factors; D018709:Statistics, Nonparametric