Regular PapersNo Access

PATTERN EXTRACTION FROM BAG DATABASES

Dep. Computer Science and Artificial Intelligence, University of Granada, C/Periodista Daniel Saucedo Aranda s/n, Granada 18071, Spain

Search for more papers by this author

M. DOLORES RUIZ

Dep. Computer Science and Artificial Intelligence, University of Granada, C/Periodista Daniel Saucedo Aranda s/n, Granada 18071, Spain

Search for more papers by this author

, and

DANIEL SÁNCHEZ

Dep. Computer Science and Artificial Intelligence, University of Granada, C/Periodista Daniel Saucedo Aranda s/n, Granada 18071, Spain

Search for more papers by this author

https://doi.org/10.1142/S0218488508005376Cited by:6 (Source: Crossref)

Abstract

Many databases in real life involve pairs of the form (item,quantity). This kind of data can be characterized using the theory of bags. We present a general framework for extracting useful knowledge from bag databases using different types of patterns. Here we present different approaches for the task of discovering fuzzy association rules and gradual dependencies in bag databases.

Keywords:

References

R. Agrawal, T. Imielinski and A. Swami, Mining associations between sets of items in massive databases, ACM-SIGMOD Int. Conf. on Data (1993) pp. 207–216. Google Scholar
F. Berzal et al. , Int. J. Uncertainty, Fuzziness and Knowledge-based Systems . Google Scholar
G. Chen and Q. Wei, Information Sciences 147, 201 (2002), DOI: 10.1016/S0020-0255(02)00264-5. Crossref, Web of Science, Google Scholar
Y.-L. Chen and T. C.-K. Huang, Fuzzy Sets and Systems 157, 1641 (2006), DOI: 10.1016/j.fss.2006.02.008. Crossref, Web of Science, Google Scholar
M. Delgado, D. Sánchez and M. A. Vila, Int. J. Approximate Reasoning 23, 23 (2000), DOI: 10.1016/S0888-613X(99)00031-6. Crossref, Web of Science, Google Scholar
M. Delgadoet al., Association rule extraction for text mining, Proc. 5th Int. Conf. on Flexible Query Answering Systems (2002) pp. 154–162. Google Scholar
M. Delgadoet al., IEEE Trans. on Fuzzy Systems 11(2), 214 (2003), DOI: 10.1109/TFUZZ.2003.809896. Crossref, Web of Science, Google Scholar
M. Delgado et al. , Mining fuzzy association rules: An overview , BISC Int. Workshop on Soft computing for Internet and Bioinformatics ( 2003 ) . Google Scholar
M. Delgadoet al., On a characterization of fuzzy bags, IFSA 20032715, LNAI (2003) pp. 119–126. Google Scholar
M. Delgado , M. D. Ruiz and D. Sánchez , Mining fuzzy association rules in bag and fuzzy bag databases , ALSIP/PAKDD-08 ( 2008 ) . Google Scholar
M. Delgado , M. D. Ruiz and D. Sánchez , An approach to mining gradual dependencies in bag databases , IEA/AIE ( 2008 ) . Google Scholar
H. P. Edmundson, J. Association for Computing Machinery 16(2), 264 (1969). Crossref, Web of Science, Google Scholar
A. Gyenesei, Acta Cybern. 15(2), (2001). Google Scholar
T.-P. Hong, K.-Y. Lin and S.-L. Wang, Soft Computing 10, 925 (2006), DOI: 10.1007/s00500-005-0018-6. Crossref, Web of Science, Google Scholar
P. Y. Hsu, Y. L. Chen and C. C. Ling, Information Sciences 166, 31 (2004), DOI: 10.1016/j.ins.2003.05.013. Crossref, Web of Science, Google Scholar
E. Hiillermeier, Association rules for expressing gradual dependencies, Proc. PKDD 20022431, Lecture Notes in Computer Science (2002) pp. 200–211. Google Scholar
C. M. Kuok, A. W. Fu and M. H. Wong, SIGMOD Record 27(1), 41 (1998), DOI: 10.1145/273244.273257. Crossref, Google Scholar
H. P. Luhn, IBM Journal 159 (1958). Google Scholar
C. Molina et al. , Measuring variation strength in gradual dependecies , EUSFLAT 2007 . Google Scholar
D. Rocacher, Fuzzy Sets and Systems 140, 93 (2003), DOI: 10.1016/S0165-0114(03)00029-0. Crossref, Web of Science, Google Scholar
A. Shragai and M. Schneider, Discovering quantitative associations in databases, IFSA World Congress and 20th NAFIPS Int. Conference1 (2001) pp. 423–428. Google Scholar
C. Silverstein, S. Brin and R. Motwani, Data Mining and Knowledge Discovery 2, 39 (1998), DOI: 10.1023/A:1009713703947. Crossref, Web of Science, Google Scholar
R. Srikant and R. Agrawal, Mining quantitative association rules in large relational databases, ACM-SIGMOD Int. Conference Management Data (1996) pp. 1–12. Google Scholar
R. R. Yager, Int. Journal of General Systems 13, 23 (1986), DOI: 10.1080/03081078608934952. Crossref, Web of Science, Google Scholar
L. A. Zadeh, Information and Control 8, 338 (1965), DOI: 10.1016/S0019-9958(65)90241-X. Crossref, Google Scholar
L. A. Zadeh, Computing and Mathematics with Applications 9(1), 149 (1983), DOI: 10.1016/0898-1221(83)90013-5. Crossref, Web of Science, Google Scholar