k-Pattern Set Mining under Constraints - 2013


We introduce the problem of k-pattern set mining, concerned with finding a set of k related patterns under constraints. This contrasts to regular pattern mining, where one searches for many individual patterns. The k-pattern set mining problem is a very general problem that can be instantiated to a wide variety of well-known mining tasks including concept-learning, rule-learning, redescription mining, conceptual clustering and tiling. To this end, we formulate a large number of constraints for use in k-pattern set mining, both at the local level, that is, on individual patterns, and on the global level, that is, on the overall pattern set. Building general solvers for the pattern set mining problem remains a challenge. Here, we investigate to what extent constraint programming (CP) can be used as a general solution strategy. We present a mapping of pattern set constraints to constraints currently available in CP. This allows us to investigate a large number of settings within a unified framework and to gain insight in the possibilities and limitations of these solvers. This is important as it allows us to create guidelines in how to model new problems successfully and how to model existing problems more efficiently. It also opens up the way for other solver technologies.

Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here

PROJECT TITLE :Investigation of Forming, SET, and Data Retention of Conductive-Bridge Random-Access Memory for Stack OptimizationABSTRACT:In this paper, we tend to investigate in depth Forming, SET, and Retention of conductive-bridge
PROJECT TITLE :Quality-Differentiated Video Multicast in Multirate Wireless Networks - 2013ABSTRACT:Adaptation of modulation and transmission bit-rates for video multicast in a multirate wireless network is a challenging problem
PROJECT TITLE :Power Allocation for Statistical QoS Provisioning in Opportunistic Multi-Relay DF Cognitive Networks - 2013ABSTRACT:In this letter, we propose a power allocation scheme for statistical quality-of-service (QoS) provisioning
PROJECT TITLE :Network Traffic Classification Using Correlation Information - 2013ABSTRACT:Traffic classification has wide applications in network management, from security monitoring to quality of service measurements. Recent
PROJECT TITLE :Distributed Processing of Probabilistic Top-k Queries in Wireless Sensor Networks - 2013ABSTRACT:In this paper, we introduce the notion of sufficient set and necessary set for distributed processing of probabilistic

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry