Non-Redundant Subgroup Discovery Using a Closure System
published: Oct. 20, 2009, recorded: September 2009, views: 15
Slides
Related content
23:30
9 views - Henrik Grosskreutz, 2009
02:50
28 views - Mario Boley, 2007
17:49
34 views - Henrik Grosskreutz, Stefan Rüping, Stefan Wrobel, 2008
22:13
32 views - Lan Umek, 2009
01:33:24
57 views - Nada Lavrač, Peter A. Flach, 2002
31:05
169 views - Alois Kneip, 2008
44:19
562 views - Dave Weston, 2007
01:20:11
168 views - Nada Lavrač, 2008
25:32
12 views - Stefan Rüping, 2009
23:14
15 views - Tarek Abudawood, 2009
Report a problem or upload files
If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Description
Subgroup discovery is a local pattern discovery task, in which descriptions of subpopulations of a database are evaluated against some quality function. As standard quality functions are functions of the described subpopulation, we propose to search for equivalence classes of descriptions with respect to their extension in the database rather than individual descriptions. These equivalence classes have unique maximal representatives forming a closure system. We show that minimum cardinality representatives of each equivalence class can be found during the enumeration process of that closure system without additional cost, while finding a minimum representative of a single equivalence class is NP-hard. With several real-world datasets we demonstrate that search space and output are significantly reduced by considering equivalence classes instead of individual descriptions and that the minimum representatives constitute a family of subgroup descriptions that is of same or better expressive power than those generated by traditional methods.
See Also:
Download slides:
ecmlpkdd09_boley_nrsducs_01.pdf (1.3 MB)
Launch in a standalone WM Player
Switch to Windows Media Player
Link this page
Would you like to put a link to this lecture on your homepage?Go ahead! Copy the HTML snippet !




Write your own review or comment: