Matches in SemOpenAlex for { <https://semopenalex.org/work/W2993788482> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2993788482 abstract "Association rules are among the most widely employed data analysis methods in the field of Data Mining. An association rule is a form of partial implication between two sets of binary variables. In the most common approach, association rules are parameterized by a lower bound on their confidence, which is the empirical conditional probability of their consequent given the antecedent, and/or by some other parameter bounds such as support or deviation from independence. We study here notions of redundancy among association rules from a fundamental perspective. We see each transaction in a dataset as an interpretation (or model) in the propositional logic sense, and consider existing notions of redundancy, that is, of logical entailment, among association rules, of the form any dataset in which this first rule holds must obey also that second rule, therefore the second is redundant. We discuss several existing alternative definitions of redundancy between association rules and provide new characterizations and relationships among them. We show that the main alternatives we discuss correspond actually to just two variants, which differ in the treatment of full-confidence implications. For each of these two notions of redundancy, we provide a sound and complete deduction calculus, and we show how to construct complete bases (that is, axiomatizations) of absolutely minimum size in terms of the number of rules. We explore finally an approach to redundancy with respect to several association rules, and fully characterize its simplest case of two partial premises." @default.
- W2993788482 created "2019-12-13" @default.
- W2993788482 creator A5046454039 @default.
- W2993788482 date "2010-06-27" @default.
- W2993788482 modified "2023-09-29" @default.
- W2993788482 title "Redundancy, Deduction Schemes, and Minimum-Size Bases for Association Rules" @default.
- W2993788482 cites W1489910745 @default.
- W2993788482 cites W1494589667 @default.
- W2993788482 cites W1516968252 @default.
- W2993788482 cites W1580612324 @default.
- W2993788482 cites W1581597260 @default.
- W2993788482 cites W1585352563 @default.
- W2993788482 cites W1603022250 @default.
- W2993788482 cites W1603831098 @default.
- W2993788482 cites W1877511703 @default.
- W2993788482 cites W1972004026 @default.
- W2993788482 cites W1997309399 @default.
- W2993788482 cites W2001984234 @default.
- W2993788482 cites W2011103514 @default.
- W2993788482 cites W2024768126 @default.
- W2993788482 cites W2045816045 @default.
- W2993788482 cites W2047893093 @default.
- W2993788482 cites W2058269520 @default.
- W2993788482 cites W2072284346 @default.
- W2993788482 cites W2074574866 @default.
- W2993788482 cites W2102297485 @default.
- W2993788482 cites W2127007419 @default.
- W2993788482 cites W2135666144 @default.
- W2993788482 cites W2143182259 @default.
- W2993788482 cites W2153818052 @default.
- W2993788482 cites W2161033190 @default.
- W2993788482 cites W2293888039 @default.
- W2993788482 cites W39051832 @default.
- W2993788482 cites W4210649402 @default.
- W2993788482 cites W4255318870 @default.
- W2993788482 doi "https://doi.org/10.2168/lmcs-6(2:4)2010" @default.
- W2993788482 hasPublicationYear "2010" @default.
- W2993788482 type Work @default.
- W2993788482 sameAs 2993788482 @default.
- W2993788482 citedByCount "23" @default.
- W2993788482 countsByYear W29937884822013 @default.
- W2993788482 countsByYear W29937884822014 @default.
- W2993788482 countsByYear W29937884822015 @default.
- W2993788482 countsByYear W29937884822016 @default.
- W2993788482 countsByYear W29937884822017 @default.
- W2993788482 countsByYear W29937884822018 @default.
- W2993788482 countsByYear W29937884822019 @default.
- W2993788482 countsByYear W29937884822020 @default.
- W2993788482 countsByYear W29937884822021 @default.
- W2993788482 crossrefType "journal-article" @default.
- W2993788482 hasAuthorship W2993788482A5046454039 @default.
- W2993788482 hasBestOaLocation W29937884821 @default.
- W2993788482 hasConcept C111919701 @default.
- W2993788482 hasConcept C11413529 @default.
- W2993788482 hasConcept C118615104 @default.
- W2993788482 hasConcept C124101348 @default.
- W2993788482 hasConcept C152124472 @default.
- W2993788482 hasConcept C154945302 @default.
- W2993788482 hasConcept C193524817 @default.
- W2993788482 hasConcept C33923547 @default.
- W2993788482 hasConcept C41008148 @default.
- W2993788482 hasConcept C69562738 @default.
- W2993788482 hasConcept C79772020 @default.
- W2993788482 hasConcept C80444323 @default.
- W2993788482 hasConceptScore W2993788482C111919701 @default.
- W2993788482 hasConceptScore W2993788482C11413529 @default.
- W2993788482 hasConceptScore W2993788482C118615104 @default.
- W2993788482 hasConceptScore W2993788482C124101348 @default.
- W2993788482 hasConceptScore W2993788482C152124472 @default.
- W2993788482 hasConceptScore W2993788482C154945302 @default.
- W2993788482 hasConceptScore W2993788482C193524817 @default.
- W2993788482 hasConceptScore W2993788482C33923547 @default.
- W2993788482 hasConceptScore W2993788482C41008148 @default.
- W2993788482 hasConceptScore W2993788482C69562738 @default.
- W2993788482 hasConceptScore W2993788482C79772020 @default.
- W2993788482 hasConceptScore W2993788482C80444323 @default.
- W2993788482 hasLocation W29937884821 @default.
- W2993788482 hasLocation W29937884822 @default.
- W2993788482 hasLocation W29937884823 @default.
- W2993788482 hasOpenAccess W2993788482 @default.
- W2993788482 hasPrimaryLocation W29937884821 @default.
- W2993788482 hasRelatedWork W1977142741 @default.
- W2993788482 hasRelatedWork W1994985875 @default.
- W2993788482 hasRelatedWork W2011103514 @default.
- W2993788482 hasRelatedWork W2067837802 @default.
- W2993788482 hasRelatedWork W2094018592 @default.
- W2993788482 hasRelatedWork W2347219288 @default.
- W2993788482 hasRelatedWork W2365189905 @default.
- W2993788482 hasRelatedWork W2398974759 @default.
- W2993788482 hasRelatedWork W2464811826 @default.
- W2993788482 hasRelatedWork W2953398480 @default.
- W2993788482 hasVolume "Volume 6, Issue 2" @default.
- W2993788482 isParatext "false" @default.
- W2993788482 isRetracted "false" @default.
- W2993788482 magId "2993788482" @default.
- W2993788482 workType "article" @default.