Optimization
C4.5: programs for machine learning
C4.5: programs for machine learning
Mining association rules between sets of items in large databases
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
An effective hash-based algorithm for mining association rules
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Mining quantitative association rules in large relational tables
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Mining optimized association rules for numeric attributes
PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Polynomial-time solutions to image segmentation
Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms
Knowledge Discovery in Databases
Knowledge Discovery in Databases
Machine Learning
Database Mining: A Performance Perspective
IEEE Transactions on Knowledge and Data Engineering
SLIQ: A Fast Scalable Classifier for Data Mining
EDBT '96 Proceedings of the 5th International Conference on Extending Database Technology: Advances in Database Technology
Supporting Data Mining of Large Databases by Visual Feedback Queries
Proceedings of the Tenth International Conference on Data Engineering
An Interval Classifier for Database Mining Applications
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Knowledge Discovery in Databases: An Attribute-Oriented Approach
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
DBMS Research at a Crossroads: The Vienna Update
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
Efficient and Effective Clustering Methods for Spatial Data Mining
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Fast Algorithms for Mining Association Rules in Large Databases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Approximations with Axis-Aligned Rectangles (Extended Abstract)
FCT '93 Proceedings of the 9th International Symposium on Fundamentals of Computation Theory
Mining optimized association rules for numeric attributes
PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Extracting optimal association rules over numeric attributes
ACM-SE 36 Proceedings of the 36th annual Southeast regional conference
Exploratory mining and pruning optimizations of constrained associations rules
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
SONAR: system for optimized numeric association rules
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Optimization of constrained frequent set queries with 2-variable constraints
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
BOAT—optimistic decision tree construction
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Scalable algorithms for mining large databases
KDD '99 Tutorial notes of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
Entropy-based subspace clustering for mining numerical data
KDD '99 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
Mining optimized gain rules for numeric attributes
KDD '99 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
Mining the most interesting rules
KDD '99 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
A statistical theory for quantitative association rules
KDD '99 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
Algorithms for the maximum subarray problem based on matrix multiplication
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
Mining navigation history for recommendation
Proceedings of the 5th international conference on Intelligent user interfaces
Transversing itemset lattices with statistical metric pruning
PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Depth first generation of long patterns
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
RuleViz: a model for visualizing knowledge discovery process
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
Targeting the right students using data mining
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
Mining and visualizing recommendation spaces for elliptic PDEs with continuous attributes
ACM Transactions on Mathematical Software (TOMS) - Special issue in honor of John Rice's 65th birthday
ACM Transactions on Information Systems (TOIS)
Improved approximation algorithms for rectangle tiling and packing
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
The segment support map: scalable mining of frequent itemsets
ACM SIGKDD Explorations Newsletter - Special issue on “Scalable data mining algorithms”
Scalable frequent-pattern mining methods: an overview
Tutorial notes of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
Exploiting succinct constraints using FP-trees
ACM SIGKDD Explorations Newsletter
Beyond Market Baskets: Generalizing Association Rules to Dependence Rules
Data Mining and Knowledge Discovery
On the Complexity of Mining Quantitative Association Rules
Data Mining and Knowledge Discovery
Mining Pharmacy Data Helps to Make Profits
Data Mining and Knowledge Discovery
Expert-Driven Validation of Rule-Based User Models in Personalization Applications
Data Mining and Knowledge Discovery
Scoring the Data Using Association Rules
Applied Intelligence
Mining Multiple-Level Association Rules in Large Databases
IEEE Transactions on Knowledge and Data Engineering
Mining Optimized Association Rules with Categorical and Numeric Attributes
IEEE Transactions on Knowledge and Data Engineering
Algorithms for Finding Attribute Value Group for Binary Segmentation of Categorical Databases
IEEE Transactions on Knowledge and Data Engineering
Simple association rules (SAR) and the SAR-based rule discovery
Computers and Industrial Engineering
Fuzzy association rules and the extended mining algorithms
Information Sciences—Informatics and Computer Science: An International Journal
A Statistical Theory for Quantitative Association Rules
Journal of Intelligent Information Systems
Efficient Mining of Intertransaction Association Rules
IEEE Transactions on Knowledge and Data Engineering
Mining Optimized Gain Rules for Numeric Attributes
IEEE Transactions on Knowledge and Data Engineering
Optimized Substructure Discovery for Semi-structured Data
PKDD '02 Proceedings of the 6th European Conference on Principles of Data Mining and Knowledge Discovery
On the Discovery of Interesting Patterns in Association Rules
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Algorithms for Mining Association Rules for Binary Segmentations of Huge Categorical Databases
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Analyzing Quantitative Databases: Image is Everything
Proceedings of the 27th International Conference on Very Large Data Bases
Constructing Efficient Decision Trees by Using Optimized Numeric Association Rules
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Efficient Construction of Regression Trees with Range and Region Splitting
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Image Segmentation with Monotonicity and Smoothness Constraints
ISAAC '01 Proceedings of the 12th International Symposium on Algorithms and Computation
Mining Association Rules on Related Numeric Attributes
PAKDD '99 Proceedings of the Third Pacific-Asia Conference on Methodologies for Knowledge Discovery and Data Mining
DVIZ: A System for Visualizing Data Mining
PAKDD '99 Proceedings of the Third Pacific-Asia Conference on Methodologies for Knowledge Discovery and Data Mining
AViz: A Visualization System for Discovering Numeric Association Rules
PADKK '00 Proceedings of the 4th Pacific-Asia Conference on Knowledge Discovery and Data Mining, Current Issues and New Applications
CViz: An Interactive Visualization System for Rule Induction
AI '00 Proceedings of the 13th Biennial Conference of the Canadian Society on Computational Studies of Intelligence: Advances in Artificial Intelligence
A Fast Algorithm for Discovering Optimal String Patterns in Large Text Databases
ALT '98 Proceedings of the 9th International Conference on Algorithmic Learning Theory
Efficient Data Mining from Large Text Databases
Progress in Discovery Science, Final Report of the Japanese Discovery Science Project
An Efficient Tool for Discovering Simple Combinatorial Patterns from Large Text Databases
DS '98 Proceedings of the First International Conference on Discovery Science
On Classification and Regression
DS '98 Proceedings of the First International Conference on Discovery Science
DS '99 Proceedings of the Second International Conference on Discovery Science
DS '00 Proceedings of the Third International Conference on Discovery Science
Maximizing Agreement with a Classification by Bounded or Unbounded Number of Associated Words
ISAAC '98 Proceedings of the 9th International Symposium on Algorithms and Computation
Computing Optimal Hypotheses Efficiently for Boosting
Progress in Discovery Science, Final Report of the Japanese Discovery Science Project
A template model for multidimensional inter-transactional association rules
The VLDB Journal — The International Journal on Very Large Data Bases
Mining and monitoring evolving data
Handbook of massive data sets
An interactive visualization system for mining association rules
Data mining, rough sets and granular computing
Mining and visualizing recommendation spaces for PDE solvers: the continuous attributes case
Computational science, mathematics and software
Direct Interesting Rule Generation
ICDM '03 Proceedings of the Third IEEE International Conference on Data Mining
Optimized Disjunctive Association Rules via Sampling
ICDM '03 Proceedings of the Third IEEE International Conference on Data Mining
A visualization model of interactive knowledge discovery systems and its implementations
Information Visualization
Efficient dynamic mining of constrained frequent sets
ACM Transactions on Database Systems (TODS)
On the complexity of inducing categorical and quantitative association rules
Theoretical Computer Science
On the discovery of significant statistical quantitative rules
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Pruning and Visualizing Generalized Association Rules in Parallel Coordinates
IEEE Transactions on Knowledge and Data Engineering
Essential classification rule sets
ACM Transactions on Database Systems (TODS)
Information Sciences—Informatics and Computer Science: An International Journal
CanTree: A Tree Structure for Efficient Incremental Mining of Frequent Patterns
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
IEEE Transactions on Knowledge and Data Engineering
Improved algorithmms for the k maximum-sums problems
Theoretical Computer Science
A new approach to classification based on association rule mining
Decision Support Systems
CanTree: a canonical-order tree for incremental frequent-pattern mining
Knowledge and Information Systems
Fuzzy taxonomy, quantitative database and mining generalized association rules
Intelligent Data Analysis
The discovery of association rules from tabular databases comprising nominal and ordinal attributes
Intelligent Data Analysis
Error minimization in approximate range aggregates
Data & Knowledge Engineering
Randomized algorithm for the sum selection problem
Theoretical Computer Science
Theoretical Computer Science
Mining Pareto-optimal rules with respect to support and confirmation or support and anti-support
Engineering Applications of Artificial Intelligence
Defect Data Analysis Based on Extended Association Rule Mining
MSR '07 Proceedings of the Fourth International Workshop on Mining Software Repositories
Mining pure linguistic associations from numerical data
International Journal of Approximate Reasoning
Finding the maximum subsequence sum on interconnection networks
International Journal of Parallel, Emergent and Distributed Systems
Visual Exploration of Frequent Itemsets and Association Rules
Visual Data Mining
On Semantic Properties of Interestingness Measures for Extracting Rules from Data
ICANNGA '07 Proceedings of the 8th international conference on Adaptive and Natural Computing Algorithms, Part I
QuantMiner: a genetic algorithm for mining quantitative association rules
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Algorithms for Computing the Maximum Weight Region Decomposable into Elementary Shapes
ISAAC '09 Proceedings of the 20th International Symposium on Algorithms and Computation
Information Sciences: an International Journal
Efficient algorithms for the sum selection problem and k maximum sums problem
Theoretical Computer Science
Connection network and optimization of interest metric for one-to-one marketing
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
Visualizing frequent itemsets, association rules, and sequential patterns in parallel coordinates
ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartI
Boolean algebra and compression technique for association rule mining
ADMA'10 Proceedings of the 6th international conference on Advanced data mining and applications - Volume Part II
Mining interesting XML-enabled association rules with templates
KDID'04 Proceedings of the Third international conference on Knowledge Discovery in Inductive Databases
Distribution rules with numeric attributes of interest
PKDD'06 Proceedings of the 10th European conference on Principle and Practice of Knowledge Discovery in Databases
Improved algorithms for the k maximum-sums problems
ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation
Simulating the effectiveness of using association rules for recommendation systems
AsiaSim'04 Proceedings of the Third Asian simulation conference on Systems Modeling and Simulation: theory and applications
Efficient algorithms for k maximum sums
ISAAC'04 Proceedings of the 15th international conference on Algorithms and Computation
Interactive comprehensible data mining
Ambient Intelligence for Scientific Discovery
ICAISC'06 Proceedings of the 8th international conference on Artificial Intelligence and Soft Computing
EXPLORE: a novel decision tree classification algorithm
BNCOD'10 Proceedings of the 27th British national conference on Data Security and Security Data
Maximum weight digital regions decomposable into digital star-shaped regions
ISAAC'11 Proceedings of the 22nd international conference on Algorithms and Computation
Optimonotone Measures For Optimal Rule Discovery
Computational Intelligence
BruteSuppression: a size reduction method for Apriori rule sets
Journal of Intelligent Information Systems
On maximum weight objects decomposable into based rectilinear convex objects
WADS'13 Proceedings of the 13th international conference on Algorithms and Data Structures
Optimal leverage association rules with numerical interval conditions
Intelligent Data Analysis
Hi-index | 0.02 |
We discuss data mining based on association rules for two numeric attributes and one Boolean attribute. For example, in a database of bank customers, "Age" and "Balance" are two numeric attributes, and "CardLoan" is a Boolean attribute. Taking the pair (Age, Balance) as a point in two-dimensional space, we consider an association rule of the form((Age, Balance) ∈ P) ⇒ (CardLoan = Yes),which implies that bank customers whose ages and balances fall in a planar region P tend to use card loan with a high probability. We consider two classes of regions, rectangles and admissible (i.e. connected and x-monotone) regions. For each class, we propose efficient algorithms for computing the regions that give optimal association rules for gain, support, and confidence, respectively. We have implemented the algorithms for admissible regions, and constructed a system for visualizing the rules.