A complexity guided algorithm for association rule extraction on fuzzy datacubes

IEEE Transactions on Fuzzy Systems

Volumn 16, Issue 3, 2008, Pages 693-714

  Marin, Nicolas ^a   Molina, Carlos ^b   Serrano, José M ^b   Vila, M Amparo ^a  

^a UNIVERSITY OF GRANADA   (Spain)

^b UNIVERSITY OF JAÉN   (Spain)

Author keywords

Association rules extraction; Complexity reduction; Fuzzy multidimensional model; On line analytical processing (OLAP)

Indexed keywords

ADMINISTRATIVE DATA PROCESSING; ASSOCIATION RULES; ASSOCIATIVE PROCESSING; COMPUTER NETWORKS; DATA MINING; DATA PROCESSING; DECISION SUPPORT SYSTEMS; EXTRACTION; FUZZY LOGIC; INFORMATION MANAGEMENT; KNOWLEDGE BASED SYSTEMS; KNOWLEDGE MANAGEMENT; MANAGEMENT INFORMATION SYSTEMS; MINING; MINING ENGINEERING; ONLINE SYSTEMS; SEARCH ENGINES; SET THEORY; SOLVENT EXTRACTION; TECHNOLOGY;

(ALGORITHMIC) COMPLEXITY; (E ,3E) PROCESS; DATA MINING TECHNIQUES; DATA SOURCING; FUZZY CONCEPTS; IMPRECISE DATA; MULTIDIMENSIONAL MODELLING; OLAP TECHNOLOGY; ONLINE ANALYTICAL PROCESSING (OLAP) SYSTEMS; RULE EXTRACTION; RULE EXTRACTION METHOD; RULE SET;

MATHEMATICAL MODELS;

EID: 45549091131     PISSN: 10636706     EISSN: None     Source Type: Journal    
DOI: 10.1109/TFUZZ.2007.905909     Document Type: Article

References (48)

1. "OLAP Council," 2007 Online. Available: http://www.olap-council.org
2. J. Han, "OLAP mining: Integration of OLAP with data mining," in Proc. IFIP Conf. Data Semantics, 1997, pp. 1-11.
3. U. M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy, Advances in Knowledge Discovery and Data Mining. Cambridge, MA: AAAI/MIT Press, 1996.
4. G. Gorry and M. S. Morton, "A framework for management information systems," Sloan Management Rev., vol. 13, pp. 50-70, 1971.
5. D. H. Lee and M. H. Kim, "Database summarization using fuzzy ISA hierarchies," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 27, no. 1, pp. 68-78, Jan. 1997.
6. A. Laurent, "Extraction de Connaissances Pertinentesà Partir de Baes de Données Multidimensionnelles," Ph.D. dissertation, Lab. Inf. Paris 6, Paris, France, 2002.
7. R. Alhajj and M. Kaya, "Integrating fuzziness into OLAP for multidimensional fuzzy association rules mining," in Proc. 3rd IEEE Int. Conf. Data Mining (ICDM), Washington, DC, 2003, pp. 469-469.
8. C. Jensen, A. Kligys, T. Pedersen, and I. Timko, "Multimendional data modeling for location-based services," VLDB J., vol. 13, pp. 1-21, 2004.
9. C. Molina, D. Sánchez, M. A. Vila, and L. Rodríguez-Ariza, "A new fuzzy multidimensional model," IEEE Trans. Fuzzy Syst., vol. 14, no. 6, pp. 897-912, Dec. 2006.
10. R. Agrawal, T. Imielinksi, and A. Swami, "Mining association rule between sets of items in large databases," in Proc. ACM SIGMOD, 1993, pp. 207-216.
11. R. Agrawal and R. Sritkant, "Fast algorithms for mining association rules in large databases," in Proc. 20th Int. Conf. Very Large Data Bases, 1994, pp. 478-499.
12. J. S. Park, M. S. Chen, and P. S. Yu, "An effective hash based algoritm for mining association rules," in Proc. ACM SIGMOD, Mayo, 1995, pp. 175-186.
13. S. Brin, R. Motwani, J. D. Ullman, and S. Tsur, "Dynamic itemset counting and implication rules for market basket data," in Proc. ACM SIGMOD Int. Conf. Manag. Data, 1997, pp. 255-264.
14. A. Savasere, E. Onmiecinski, and S. Navathe, "An efficient algorithm for mining association rules in large databases," in Proc. 21st Conf. Very Large Databases, 1995.
15. J. Han, J. Pei, and Y. Yin, "Mining frequent patterns without candidate generation," in Proc. ACM SIGMOD Int. Conf. Manag. Data, 2000.
16. R. Srikant and R. Agrawal, "Mining generalized association rules," in Proc. 21st Int. Conf. Very Large Data Bases (VLDB , 1995, pp. 407-419.
17. J. Han and Y. Fu, "Discovery of multiple-level association rules from large databases," in Proc. Int. Conf. Very Large Data Bases (VLDB) 1995, pp. 420-431.
18. L. Shen and H. Shen, "Mining flexible multiple-level association rules in all concept hierarchies (extended abstract)," in Proc. Database Expert Syst. Appl.: 9th Int. Conf. (DEXA), 1998, pp. 786-796.
19. S.-J. Yen, "Mining generalized multiple-level association rules," in Proc. Principles Data Mining Knowledge Discovery: 4th Euro. Conf. (PKDD), 2000, pp. 679-684.
20. C.-L. Lui and F.-L. Chung, "Discovery of generalized association rules with multiple minimum supports," in Proc. 4th Euro. Conf. Principles Data Mining Knowledge Discovery (PKDD), 2000, pp. 510-515.
21. J. Han, Y. Cai, and N. Cercone, "Data-driven discovery of quantitative rules in relational databases," IEEE Trans. Knowledge Data Eng., vol. 5, no. 1, pp. 29-40, Feb. 1993.
22. M. K. Muyeba and J. A. Keane, "Interestingness in attribute-oriented induction (aoi): Multiple-level rule generation," in Proc. 4th Euro. Conf. Principles Data Mining Knowledge Discovery (PKDD), 2000, pp. 542-549.
23. R. A. Angryk and F. E. Petry, "Mining multi-level associations with fuzzy hierarchies," in Proc. IEEE Int. Conf. Fuzzy Syst., 2005, pp. 785-790.
24. M. Kamber, J. Han, and J. Chiang, "Metarule-guided mining of multi-dimensional association rules using data cubes," in Proc. Knowledge Discovery Data Mining, 1997, pp. 207-210.
25. H. Zhu, "On-line analytical mining of association rules" Ph.D. dissertation, Simon Fraser University, Burnaby, BC, Canada, 1998.
26. M. Kaya and R. Alhajj, "Fuzzy OLAP association rules mining-based modular reinforcement learning approach for multiagent systems," IEEE Trans. Syst., Man, Cybern., vol. 35, no. 2, pp. 326-338, Apr. 2005.
27. R. Agrawal, A. Gupta, and S. Sarawagi, "Modeling multidimensional databases," IBM, IBM Almaden Research Center, San Jose, CA, 1995.
28. R. Kimball, The Data Warehouse Toolkit. New York: Wiley, 1996.
29. L. Cabibbo and R. Torlone, "Querying multidimensional databases," in Proc. 6th Int. Workshop Databases Program. Lang. (DBPL6), 1997, pp. 319-335.
30. L. Cabibbo and R. Torlone, "A logical approach to multidimensional databases," in Proc. 6th Int. Conf. Extending Database Technol. (EDBT), 1998, pp. 183-197.
31. C. Li and X. Wang, "A data model for supporting on-line analytical processing," in Proc. 5th Int. Conf. Inf. Knowledge Manag. (CIKM 1996, pp. 81-88.
32. A. Datta and H. Thomas, "The cube data model: A conceptual model and algebra for on-line analytical processing in data warehouses," Dec. Support Syst., vol. 27, pp. 289-301, 1999.
33. J. Gray, S. Chaudhuri, A. Bosworth, A. Layman, D. Reichart, and M. Venkatrao, "Data cube: A relational aggregation operator generalizing group-by, cross-tab, and sub-totals," Data Mining Knowl. Discovery vol. 1, pp. 29-53, 1997.
34. R. R. Yager, "Aggregation operators and fuzzy systems modeling," Fuzzy Sets Syst., vol. 67, pp. 129-145, 1994.
35. R. R. Yager, "On the theory of bags," Int. J. General Syst., vol. 13, pp. 23-37, 1986.
36. M. Delgado, M. J. Marthín-Bautista, D. Sánchez, and M. A. Vila, "On a characterization of fuzzy bags," Lecture Notes Comput. Sci. vol. 2715, pp. 119-126, Jan. 2003.
37. M. Atzmueller, J. Baumeister, and F. Puppe, "Quality measures for semi-automatic learning of simple diagnostic rule bases," in Proc. 15th Int. Conf. Appl. Declarative Program. Knowledge Manag., 2004, pp. 203-213.
38. A. An and N. Cercone, "An empirical study on rule quality measures," Lecture Notes Comput. Sci., vol. 1711, pp. 482-491, Jun. 2004.
39. P. Dean and A. Famili, "Comparative performance of rule quality measures in an induction system," Appl. Intell., vol. 7, no. 2, pp. 113-124, 1997.
40. W. Pedrycz, "Associations and rules in data mining: A link analysis," Int. J. Intell. Syst., vol. 19, pp. 653-670, 2004.
41. P.-N. Tan and V. Kumar, "Interestingness measures for association patterns: A perspective," presented at the Workshop Post-Process. Machine Learn. Data Min. (KDD), Boston, MA, 2000.
42. R. Michalski, "Pattern recognition as rule-guided inductive inference," IEEE Trans. Pattern Anal. Machine Learn., vol. PAMI-2, no. 4, pp. 349-361, Jul. 1980.
43. P. Brazdil and L. Torgo, "Knowledge acquisition via knowledge integration," in Proc. Current Trends Knowledge Acquisition, 1990, pp. 90-104.
44. E. Shortliffe and B. Buchanan, "A model of inexact reasoning in medicine," Math. Biosci., vol. 23, pp. 351-379, 1975.
45. M. Delgado, N. Marin, D. Sanchez, and M. Vila, "Fuzzy association rules: General model and applications," IEEE Trans. Fuzzy Syst., vol. 11, no. 2, pp. 214-225, Apr. 2003.
46. I. Bruha, Machine Learning and Statistics. New York: Wiley, 1996, ch. Quality of decision rules: Definitions and classification schemes for multiple rules.
47. A. Famili, "Integrating learning and decision-making in intelligent manufacturing systems," J. Intell. Robot. Syst., vol. 3, no. 2, pp. 117-130, 1990.
48. M. Delgado, D. Sánchez, and M. Vila, "Fuzzy cardinality based evaluation of quantified sentences," Int. J. Aprox. Reason., vol. 23, no. 1, pp. 23-66, Jan. 2000.