An Alternative Approach to Discover Gradual Dependencies

Abstract

In this paper we propose a new definition of gradual dependence as a special kind of association rule. We propose a way to adapt existing association rule mining algorithms for the new task of mining such dependencies, and we discuss about its complexity. Some experiments in a real database illustrate the usefulness of the approach.

Accelerating Effect of Attribute Variations: Accelerated Gradual Itemsets Extraction

“…As briefly recalled in the introduction, there exists several interpretations of gradual itemsets [1][2][3][4][5][6][7][8]. In this paper, we consider the interpretation of covariation constraint by identification of compatible subsets [7,8] Such a path is called complete if no object can be added to it without violating the order constraint imposed by M .…”

“…Initially introduced in the fuzzy implication formalism [1][2][3], gradual itemsets have then been interpreted as expressing constraints on the attribute covariations. Several interpretations of the constraints have been proposed, as regression [4], correlation of induced order [5,6] or identification of compatible object subsets [7,8]. Each interpretation is associated with the definition of a support to quantify the validity of gradual itemsets and to methods for the identification of the itemsets that are frequent according to these support definitions.…”

Mining Closed Gradual Patterns

“…Another definition has been proposed in [1]. The semantic of a gradual dependence is quite different, since the authors only consider the variation fulfillment.…”

Characterisation of gradual itemsets based on mathematical morphology tools

“…Initially introduced in the fuzzy implication formalism [1,2,3], they have then been interpreted as expressing constraints on the attribute covariations. Several interpretations of the constraints have been proposed, as regression [4], correlation of induced order [5,6] or identification of compatible object subsets [7,8]. Each interpretation leads to the definition of a support and to methods for the identification of the itemsets that are frequent according to the considered support definition.…”