A survey of thresholding techniques
Computer Vision, Graphics, and Image Processing
Segmentation through Variable-Order Surface Fitting
IEEE Transactions on Pattern Analysis and Machine Intelligence
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
SONAR: system for optimized numeric association rules
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Polynomial-time solutions to image segmentation
Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms
Programming pearls: algorithm design techniques
Communications of the ACM
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
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
Approximations with Axis-Aligned Rectangles (Extended Abstract)
FCT '93 Proceedings of the 9th International Symposium on Fundamentals of Computation Theory
Mining quantitative correlated patterns using an information-theoretic approach
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Comprehensive data warehouse exploration with qualified association-rule mining
Decision Support Systems
Interactive visual exploration of association rules with rule-focusing methodology
Knowledge and Information Systems
Correlated pattern mining in quantitative databases
ACM Transactions on Database Systems (TODS)
An information-theoretic approach to quantitative association rule mining
Knowledge and Information Systems
Optimal algorithms for the average-constrained maximum-sum segment problem
Information Processing Letters
Maximum independent set of rectangles
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
An algorithm to mine general association rules from tabular data
Information Sciences: an International Journal
An efficient algorithm for finding dense regions for mining quantitative association rules
Computers & Mathematics with Applications
Algorithms for Computing the Maximum Weight Region Decomposable into Elementary Shapes
ISAAC '09 Proceedings of the 20th International Symposium on Algorithms and Computation
Geometrical information fusion from WWW and its related information
DNIS'07 Proceedings of the 5th international conference on Databases in networked information systems
Effect of corner information in simultaneous placement of K rectangles and tableaux
COCOON'10 Proceedings of the 16th annual international conference on Computing and combinatorics
Class description using partial coverage of subspaces
Expert Systems with Applications: An International Journal
Efficient algorithms for segmenting globally optimal and smooth multi-surfaces
IPMI'11 Proceedings of the 22nd international conference on Information processing in medical imaging
Coloring and maximum independent set of rectangles
APPROX'11/RANDOM'11 Proceedings of the 14th international workshop and 15th international conference on Approximation, randomization, and combinatorial optimization: algorithms and techniques
Representing a functional curve by curves with fewer peaks
SWAT'10 Proceedings of the 12th Scandinavian conference on Algorithm Theory
Skyline sets query and its extension to spatio-temporal databases
DNIS'10 Proceedings of the 6th international conference on Databases in Networked Information Systems
ISAAC'06 Proceedings of the 17th international conference on Algorithms and Computation
Maximum weight digital regions decomposable into digital star-shaped regions
ISAAC'11 Proceedings of the 22nd international conference on Algorithms and Computation
Object detection by admissible region search
AI'11 Proceedings of the 24th international conference on Advances in Artificial Intelligence
FLOPS'12 Proceedings of the 11th international conference on Functional and Logic Programming
A linear time algorithm for the k maximal sums problem
MFCS'07 Proceedings of the 32nd international conference on Mathematical Foundations of Computer Science
Using hierarchical data mining to characterize performance of wireless system configurations
Advances in Engineering Software
On maximum weight objects decomposable into based rectilinear convex objects
WADS'13 Proceedings of the 13th international conference on Algorithms and Data Structures
On atomic structure of P5-free subclasses and Maximum Weight Independent Set problem
Theoretical Computer Science
Compass: A hybrid method for clinical and biobank data mining
Journal of Biomedical Informatics
Hi-index | 0.01 |
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 within a planar region P tend to take out credit card loans 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 as well as several advanced functions based on them in our data mining system named SONAR (System for Optimized Numeric Association Rules), where the rules are visualized by using a graphic user interface to make it easy for users to gain an intuitive understanding of rules.