We briefly introduce an interactive visualization model, RuleViz, for knowledge discovery and data mining, which consists of five components: data preparation and visualization, interactive data reduction, data preprocessing, pattern discovery, and pattern visualization. With this model, the implementation issues are considered and three implementation paradigms, including image-based paradigm, algorithm-embedded paradigm, and interaction-driven paradigm, are discussed. We implement an interactive visualization system, AViz, which discovers 3D numerical association rules from large data sets based on the image-based paradigm. The framework of the AViz system is presented and each component is explored. To discretize numerical attributes, three approaches, including equal-sized, bin-packing-based equal-depth, and interaction-based approaches are proposed, and the algorithm for mining and visualizing numerical association rules is developed. Our experimental result on a census data set is illustrated, which shows that the AViz system is useful and helpful for discovering and visualizing numerical association rules.
Piatetsky-ShapiroG.Discovery, analysis, and presentation of strong rules. In: Piatetsky-ShapiroGFrawleyW (Eds). Knowledge Discovery in Database. AAAI/MIT Press, Menlo Park, CA, 1991; 229–260.
2.
FayyadUPiatetsky-ShapiroGSmythP.The KDD process for extracting useful knowledge from volumes of data. Journal of the ACM1996; 39: 27–34.
3.
BrachmanRAnandT.The process of knowledge discovery in databases: A human-centered approach. In: FayyardUPiatetsky-ShapiroGSmythPUthrusamyR (Eds). Advances in Knowledge Discovery and Data Mining. AAAI Press: Menlo Park, CA, 1996; 37–58.
4.
AnACerconeN.ELEM2: a Learning System for More Accurate Classifications. Conference of the Canadian Society for Computational Studies of Intelligence, 1998; 2–8.
5.
MitchellT.Machine Learning. The McGraw-Hill Co. Inc.: New York, 1997.
6.
AgrawalRImielinskiTSwamiA.Mining Association Rules Between Sets of Items in Large Databases. ACM SIGMOD International Conference on Management of Data, 1993; 207–216.
7.
AgrawalRMannilaHSrikantRToivonenHVerkamoA.Fast Discovery of Association Rules. In: FayyardUPiatetsky-ShapiroGSmythPUthrusamyR (Eds). Advances in Knowledge Discovery and Data Mining. AAAI Press: Menlo Park, CA, 1996; 307–328.
8.
MillerRYangY.Association Rules over Interval Data. ACM SIGKDD International Conference on Management of Data, 1997; 452–462.
9.
BreimannLFriedmannJOlshenRStoneC.Classification and Regression Trees. Wadsworth International Group: Pacific Grove, CA, 1984.
10.
QuinlanJ.C4.5: Programs for Machine Learning. Morgan Kaufmann Publishers: Los Albos, CA, 1993.
AnkerstMElsenCEsterMKriegelH.Visual Classification: an Interactive Approach to Decision Tree Construction. ACM Conference on Knowledge Discovery and Data Mining, 1999, 392–397.
15.
BerchtoldSJagadishHRossK.Independence Diagrams: A Technique for Visual Data Mining. ACM Conference on Knowledge Discovery and Data Mining, 1998; 139–143.
16.
CurtisJKonstanJ.Interactive Visualization of Periodic Data. ACM Symposium of User Interface Software and Technology, Visualization, 1998; 29–38.
17.
DerthickMKolojejchickJRothS.An Interactive Visualization Environment for Data Exploration. ACM Conference on Knowledge Discovery and Data Mining, 1997; 2–9.
18.
BrunkCKellyJKohaviR.MineSet: An Integrated System for Data Mining. ACM Conference on Knowledge Discovery and Data Mining, 1997; 135–138.
19.
GrothR.Data Mining: A Hands-on Approach for Business Professionals. Prentice-Hall: PTR, Englewood Cliffs, NJ, 1998.
20.
KeimDKriegelH.Visualization techniques for mining large databases: A comparison. Transaction on Knowledge and Data Engineering1996; 8: 923–938.
21.
FukudaTMorimotoYMorishitaSTokuyamaT.Data Mining Using Two-Dimensional Optimized Association Rules: Scheme, Algorithms, and Visualization. ACM SIGMOD International Conference on Management of Data, 1996; 13–24.
22.
HanJCerconeN.Visualizing the process of knowledge discovery. Journal of Electronic Imaging2000; SPIE 9: 404–420.
23.
HanJCerconeN.RuleViz: A Model for Visualizing Knowledge Discovery Process. ACM Conference on Knowledge Discovery and Data Mining, 2000; 223–242.
FayyadUPiatetsky-ShapiroGSmythPUthurusamyR.Advances in Knowledge Discovery and Data Minings. AAAI Press/The MIT Press: Cambridge, 1996.
27.
AggarwalC.Towards effective and interpretable data mining by visual interaction. SIGKDD Explorations2002; 3: 11–22.
28.
HofmannHSiebesAWilhelmA.Visualizing Association Rules with Interactive Mosaic Plots. ACM Conference on Knowledge Discovery and Data Mining, 2000; 227–235.
29.
HanJAnA., Cercone N. CViz: A Visualization System for Rule Induction. Conference of the Canadian Society for Computational Studies of Intelligence, 2000; 214–226.
30.
HanJCerconeN.A Viz: A Visualization System for Discovering Numerical Association Rules. Pacific-Asia Conference on Knowledge Discovery in Databases, 2000; 269–280.
31.
AnkerstMEsterMKriegelH.Towards an Effective Cooperation of the User and the Computer for Classification. ACM Conference on Knowledge Discovery and Data Mining, 2000; 179–188.
32.
HanJCerconeN.Interactive Construction of Decision Trees. Pacific-Asia Conference on Knowledge Discovery in Databases, 2001; 575–580.
33.
TufteE.Visual Explanations: Images and Quantities, Evidence and Narrative. Graphics Press: Cheshire, CT, 1997.
34.
FurnasG.Effective View Navigation. ACM Conference on Human Factors in Computing Systems, 1997; 367–374.
35.
TweedieL.Characterizing Interactive Externalizations. ACM Conference on Human Factors in Computing Systems, 1997; 375–382.
36.
KononenkoI.Estimating Attributes: Analysis and Extensions of RE-LIEF. European Conference on Machine Learning, 1994, 171–182.
37.
SrikantRAgrawalR.Mining Quantitative Association Rules in Large Relational Tables. ACM SIGMOD International Conference on Management of Data, 1996; 1–12.
38.
FukudaTMorimotoYMorishitaSTokuyamaT.Mining Optimized Association Rules for Numeric Attributes. ACM Symposium on Principles of Database System, 1996; 182–191.
39.
RobertsonGCardSMackinlayJ.Information visualization using 3D interactive animation. Communications of the ACM1993; 36: 57–71.
40.
SrivastavaJCooleyRDeshpandeMTanP.Web Usage Mining: Discovery and application of usage patterns from web data. SIGKDD Explorations2000; 1: 12–23.
