Mining Favorable Facets

author: Raymond Chi-Wing Wong, Department of Computer Science and Engineering, Chinese University of Hong Kong
published: Sept. 14, 2007,   recorded: September 2007,   views: 3411


Related Open Educational Resources

Related content

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.
Lecture popularity: You need to login to cast your vote.


The importance of dominance and skyline analysis has been well recognized in multi-criteria decision making applications. Most previous studies assume a fixed order on the attributes. In practice, different customers may have different preferences on nominal attributes. In this paper, we identify an interesting data mining problem, finding favorable facets, which has not been studied before. Given a set of points in a multidimensional space, for a specific target point p we want to discover with respect to which combinations of orders (e.g., customer preferences) on the nominal attributes p is not dominated by any other points. Such combinations are called the favorable facets of p. We consider both the effectiveness and the efficiency of the mining. A given point may have many favorable facets. We propose the notion of minimal disqualifying condition (MDC) which is effective in summarizing favorable facets. We develop efficient algorithms for favorable facet mining for different application scenarios. The first method computes favorable facets on the y. The second method pre-computes all minimal disqualifying conditions so that the favorable facets can be looked up in constant time. An extensive performance study using both synthetic and real data sets is reported to verify their effectiveness and efficiency.

See Also:

Download slides icon Download slides: Raymond Chi-Wing Wong_cat.ppt (420.5┬áKB)

Help icon Streaming Video Help

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Reviews and comments:

Comment1 Henry, December 21, 2007 at 4:33 a.m.:

There is a mistake in this page. Raymond Chi-Wing Wong should be with the Chinese University of Hong Kong.

Comment2 Peter (staff), December 23, 2007 at 3:45 p.m.:

Thanks, we've fixed the organization to CUHK.

Write your own review or comment:

make sure you have javascript enabled or clear this field: