Uncertainty in concept hierarchies for generalization in data mining

Efficiency and Scalability Methods for Computational Intellect

Volumn , Issue , 2013, Pages 55-74

  Beaubouef, Theresa ^a   Petry, Frederick E ^b  

^a SOUTHEASTERN LOUISIANA UNIVERSITY   (United States)

^b NAVAL RESEARCH LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ATTRIBUTE ORIENTED INDUCTION; CONCEPT HIERARCHIES; GENERALIZATION PROCESS; LARGE DATABASE; ROUGH DATA; UNCERTAINTY MODELS;

DATA MINING;

EID: 84898392460     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.4018/978-1-4666-3942-3.ch003     Document Type: Chapter

References (72)

1. Agrawal, R., Imielinski, T., & Swami, A. (1993). Mining association rules between sets of items in large databases. In Proceedings of the 1993 ACM-SIGMOD International Conference on Management of Data (pp. 207-216). New York, NY: ACM Press.
2. Beaubouef, T., & Petry, F. (1994). Rough querying of crisp data in relational databases. In Third Int. Workshop on Rough Sets and Soft Computing (RSSC'94) (pp. 34-41).Higher School of Economics.
3. Beaubouef, T., Petry, F., & Buckles, B. (1995). Extension of the relational database and its algebra with rough set techniques. Computational Intelligence, 11, 233-245. doi:10.1111/j.1467-8640.1995.tb00030.x
4. Bosc, P., & Pivert, O. (2001). On some fuzzy extensions of association rules. In Proceedingsof IFSA-NAFIPS 2001 (pp. 1104-1109). Piscataway, NJ: IEEE Press. doi:10.1109/ NAFIPS.2001.944759
5. Buckles, B., & Petry, F. (1982). A fuzzy representation for relational data bases. International Journal of Fuzzy Sets and Systems, 7, 213-226. doi:10.1016/0165-0114(82)90052-5
6. Cai, Y., Cercone, N., & Han, J. (1991). Attributeoriented induction in relational databases. In Piatetsky-Shapiro, G., & Frawley, J. (Eds.), Knowledge discovery in databases (pp. 213-228). Boston, MA: MIT Press.
7. Carter, C., & Hamilton, H. (1998). Efficient attribute-oriented generalization for knowledge discovery from large databases. IEEE Transactions on Knowledge and Data Engineering, 10, 193-208. doi:10.1109/69.683752
8. Chopra, B., Bhambri, V., & Krishan, B. (2005). Implementation of data mining techniques for strategic CRM issues. International Journal of Computer Technology and Applications, 2(4), 879-883.
9. Ciric, M., Ignjatovic, J., & Bogdanovi, S. (2007). Fuzzy equivalence relations and their equivalence classes. International Journal of Fuzzy Sets and Systems, 158(12), 1295-1313. doi:10.1016/j. fss.2007.01.010
10. Grossman, R., Kamath, C., Kegelmeyer, P., & Kumar, V. (2001). Data mining for scientific and engineering applications. Boston, MA: Kluwer Publishers. doi:10.1007/978-1-4615-1733-7
11. Grzymala-Busse, J. (1991). Managing uncertainty in expert systems. Boston, MA: Kluwer Academic Publishers. doi:10.1007/978-1-4615-3982-7
12. Han, J. (1994). Towards efficient induction mechanisms in database systems. Theoretical Computer Science, 133, 361-385. doi:10.1016/0304- 3975(94)90194-5
13. Han, J., & Kamber, M. (2006). Data mining: Concepts and techniques (2nd ed.). San Diego, CA: Academic Press.
14. Hilderman, R., Hamilton, H., & Cercone, N. (1999). Data mining in large databases using domain generalization graphs. Journal of Intelligent Information Systems, 13(3), 195-234. doi:10.1023/A:1008769516670
15. Kacprzyk, J. (1999). Fuzzy logic for linguistic summarization of databases. In Proc.8th Int'l Conf. on Fuzzy Systems (pp. 813-818). IEEE.
16. Kim, Y., Kim, U., Jung, M., Kang, W., & Noh, Y. (2009). Mining association rules for RFID data with concept hierarchy. In Proceedings of the 11th international conference on Advanced Communication Technology (Vol. 2, pp. 1002- 1006). Piscataway, NJ: IEEE Press.
17. Koh, H., & Tan, G. (2005). Data mining applications in healthcare. Journal of Healthcare Information Management, 19(2), 64-72.
18. Komorowski, J., Pawlak, Z., & Polkowski, L. (1999). Rough sets: A tutorial. In Pal, S., & Skowron, A. (Eds.), Rough fuzzy hybridization: A new trend in decision-making (pp. 3-98). Singapore: Springer-Verlag.
19. Koperski, K., & Han, J. (1995). Discovery of spatial association rules in geographic information databases. In Proceedings of 4th International Symposium on Large Spatial Databases (pp. 47- 66). Berlin, Germany: Springer-Verlag.
20. Lee, D., & Kim, M. (1997). Database summarization using fuzzy ISA hierarchies. IEEE Transactions on Systems, Man, and Cybernetics - part B, 27(1), 68-78. doi:10.1109/3477.552186
21. Lee, K. (2001). Mining generalized fuzzy quantitative association rules with fuzzy generalization hierarchies. In Proceedings of IFSA-NAFIPS 2001 (pp. 2977-2982). Piscataway NJ: IEEE Press.
22. Malerba, D., Lisi, F., Appice, A., & Sblendorio, F. (2002). Mining spatial association rules in census data: A relational approach. Research in Official Statistics, 5(1), 19-44.
23. Mendel, J. (2007). Type-2 fuzzy sets and systems: An overview. IEEE Comp. Intell Mag., 2(10), 20-29.
24. Miller, H., & Han, J. (2001). Geographic data mining and knowledge discovery: An overview. In Miller, H. J., & Han, J. (Eds.), Geographic data mining and knowledge discovery (pp. 3-32). London, UK: Taylor and Francis. doi:10.4324/9780203468029_chapter_1
25. Nanda, S., & Majumdar, S. (1992). Fuzzy rough sets. Fuzzy Sets and Systems, 45, 157-160. doi:10.1016/0165-0114(92)90114-J
26. Nguyen, H., & Walker, E. (2005). A first course in fuzzy logic (3rd ed.). Boca Raton, FL: CRC press. Ovchinnikov, S. (1991). Similarity relations, fuzzy partitions and fuzzy orderings. International Journal of Fuzzy Sets and Systems, 40, 107-126. doi:10.1016/0165-0114(91)90048-U
27. Pawlak, Z. (1984). Rough sets. International Journal of Man-Machine Studies, 21, 127-134. doi:10.1016/S0020-7373(84)80062-0
28. Pawlak, Z. (1991). Rough sets: Theoretical aspects of reasoning about data. Norwell, MA: Kluwer Academic Publishers.
29. Petry, F. (1996). Fuzzy databases: Principles and application. Norwell, MA: Kluwer Academic Publishers. doi:10.1007/978-1-4613-1319-9
30. Petry, F. (2011). Data discovery approaches for vague spatial data. In Igelnik, B. (Ed.), Computational modeling and simulation of intellect (pp. 342-360). Hershey, PA: IGI Global. doi:10.4018/978-1-60960-551-3.ch014
31. Petry, F., & Yager, R. (2008). Evidence resolution using concept hierarchies. IEEE Transactions on Fuzzy Systems, 16(2), 299-308. doi:10.1109/ TFUZZ.2007.895966
32. Petry, F., & Zhao, L. (2009). Data mining by attribute generalization with fuzzy hierarchies in fuzzy databases. Fuzzy Sets and Systems, 160(15), 2206-2223. doi:10.1016/j.fss.2009.02.014
33. Piazza, P. (2002). Health alerts to fight bioterror. Security Management, 46(5), 40.
34. Pohle, C., & Spiliopoulou, M. (2002). Building and exploiting ad hoc concept hierarchies for Web log analysis. In Proceedings of the 4th International Conference on Data Warehousing and Knowledge Discovery (pp. 83-93). London, UK: Springer-Verlag.
35. Rafalski, E. (2002). Using data mining and data repository methods to identify marketing opportunities in healthcare. Journal of Consumer Marketing, 19(7), 607-613. doi:10.1108/07363760210451429
36. Raschia, R., & Mouaddib, N. (2002). SAINTETIQ: A fuzzy set-based approach to database summarization. Fuzzy Sets and Systems, 129, 37-162. doi:10.1016/S0165-0114(01)00197-X
37. Slowinski, R. (1992). A generalization of the indiscernibility relation for rough sets analysis of quantitative information. Rivista di Matematica per le Scienze Economiche e Sociali, 15(1), 65-78. doi:10.1007/BF02086527
38. Srinivasan, P. (1991). The importance of rough approximations for information retrieval. International Journal of Man-Machine Studies, 34, 657-671. doi:10.1016/0020-7373(91)90017-2
39. Tan, P., Steinbach, M., & Kumar, V. (2005). Introduction to data mining. Boston, MA: Addison Wesley.
40. WordNet. (2012). Website. Retrieved from wordnet. princeton.edu
41. Yager, R. (1991). On linguistic summaries of data. In Piatesky-Shapiro, G., & Frawley, J. (Eds.), Knowledge Discovery in Databases (pp. 347-363). Boston, MA: MIT Press.
42. Yager, R., & Petry, F. (2006). A multicriteria approach to data summarization using concept ontologies. IEEE Transactions on Fuzzy Systems, 14(6), 767-780. doi:10.1109/TFUZZ.2006.879954
43. Zadeh, L. (1970). Similarity relations and fuzzy orderings. Information Sciences, 3, 177-200. doi:10.1016/S0020-0255(71)80005-1
44. Angryk, R., Ladner, R., & Petry, F. (2005). Generalization data mining in fuzzy object-oriented databases. In Ma, Z. (Ed.), Fuzzy object-oriented databases: Modeling and applications (pp. 85-112). Hershey, PA: Idea Group Press.
45. Angryk, R., & Petry, F. (2003). Consistent fuzzy concept hierarchies for attribute generalization. In Proceedings IASTED International Conference on Information and Knowledge Sharing (pp. 158-193). Anaheim, CA: ACTA Press.
46. Angryk, R., & Petry, F. (2007). Attribute-oriented generalization in proximity and similarity-based relational database systems. International Journal of Intelligent Systems, 22, 763-779. doi:10.1002/ int.20227
47. Au, W., & Chan, K. (2003). Mining fuzzy association rules in a bank-account database. IEEE Transactions on Fuzzy Systems, 11, 238-248. doi:10.1109/TFUZZ.2003.809901
48. Beaubouef, T., Buckles, B., & Petry, F. (2007). An attribute-oriented approach for knowledge discovery in rough relational databases. In Proc. of FLAIRS- 20 (pp. 507-09). Association for the Advancement for Artificial Intelligence.
49. Chen, G., Wei, Q., & Kerre, E. (2000). Fuzzy data mining: Discovery of fuzzy generalized association rules. In Bordogna, G., & Pasi, G. (Eds.), Recent issues on fuzzy databases (pp. 45-66). Heidelberg, Germany: Physica-Verlag. doi:10.1007/978-3-7908-1845-1_3
50. Cubero, J., Medina, J., Pons, O., & Vila, M. (1999). Data summarization in relational databases through fuzzy dependencies. Information Sciences, 121, 233-270. doi:10.1016/S0020- 0255(99)00104-8
51. Delgado, M., Marin, N., Sanchez, D., & Vila, M. (2003). Fuzzy association rules: General model and applications. IEEE Transactions on Fuzzy Systems, 11, 214-225. doi:10.1109/ TFUZZ.2003.809896
52. Dubois, D., & Prade, H. (2000). Fuzzy sets in data summaries - outline of a new approach. In Proc. 8th Int'l Conf. on Information Processing and Management of Uncertainty in Knowledge- Based Systems (pp. 1035-1040). Berlin, Germany: Springer.
53. Elmasri, R., & Navathe, S. (2010). Fundamentals of database systems (6th ed.). Boston, MA: Addison Wesley.
54. Feng, I., & Dillon, T. (2003). Using fuzzy linguistic representations to provide explanatory semantics for data warehouses. IEEE Transactions on Knowledge and Data Engineering, 15, 86-102. doi:10.1109/TKDE.2003.1161584
55. George, R., Srikanth, R., Petry, F., & Buckles, B. (1996). Uncertainty management issues in the object-oriented data model. IEEE Transactions on Fuzzy Systems, 4, 179-192. doi:10.1109/91.493911
56. Gyenesei, A. (2001). A fuzzy approach for mining quantitative association rules. Acta Cybernetica, 15, 305-320.
57. Han, J. (1995). Mining knowledge at multiple concept levels. In Proc. 4th International Conf. on Information and Knowledge Management (pp. 19-24). New York, NY: ACM Press.
58. Han, J., Cai, Y., & Cercone, N. (1992). Knowledge discovery in databases: An attribute-oriented approach. In Proceedings of 18th VLDB Conf. (pp. 547-559).
59. Han, J., Koperski, K., & Stefanovic, N. (1997). GeoMiner: A system prototype for spatial data mining. In Proceedings of the 1997 ACM-SIGMOD International Conference on Management of Data (pp. 553-556). New York, NY: ACM Press.
60. Hirota, K., & Pedrycz, W. (1999). Fuzzy computing for data mining. Proceedings of the IEEE, 87, 1575-1599. doi:10.1109/5.784240
61. Hong, T., Lin, K. K., & Wang, S. (2003). Fuzzy data mining for interesting generalized association rules. Fuzzy Sets and Systems, 138, 255-269. doi:10.1016/S0165-0114(02)00272-5
62. Kuok, C., Fu, A., & Wong, H. (1998). Mining fuzzy association rules in databases. SIGMOD Record, 27, 41-46. doi:10.1145/273244.273257
63. Laurent, A. (2003). A new approach for the generation of fuzzy summaries based on fuzzy multidimensional databases. Intelligent Data Analysis, 7, 155-177.
64. Lipschutz, S. (1998). Set theory and related topics. New York, NY: McGraw-Hill.
65. Pawlak, Z. (1985). Rough sets and fuzzy sets. Fuzzy Sets and Systems, 17, 99-102. doi:10.1016/ S0165-0114(85)80029-4
66. Polkowski, L. (2002). Rough Sets. Heidelberg, Germany: Physica Verlag.
67. Prade, H., & Testemale, C. (1984). Generalizing database relational algebra for the treatment of incomplete/uncertain information and vague queries. Information Sciences, 34, 115-143. doi:10.1016/0020-0255(84)90020-3
68. Shu, J., Tsang, E., & Yeung, D. (2001). Query fuzzy association rules in relational databases. [Piscataway, NJ: IEEE Press.]. Proceedings of IFSA-NAFIPS, 2001, 2989-2993.
69. Ughetto, I., Voglozin, W., & Mouaddib, N. (2008). Database querying with personalized vocabulary using data summaries. International Journal of Fuzzy Sets and Systems, 159, 2030-2046. doi:10.1016/j.fss.2008.02.015
70. Voglozin, W., Raschia, G., Ughetto, L., & Mouaddib, N. (2006). Querying a summary of a database. International Journal of Intelligent Systems, 26(1), 59-73.
71. Yen, J., & Langari, R. (1999). Fuzzy logic: Intelligence, control and information. Upper Saddle River, NJ: Prentice Hall.
72. Zhang, W. (1999). Mining fuzzy quantitative association rules. In Proceedings of IEEE Int. Conference on Tools with Artificial Intelligence (pp. 99-102). Piscataway, NJ: IEEE Press.