Dependence-space-based attribute reduction in consistent decision tables

Soft Computing

Volumn 15, Issue 2, 2011, Pages 261-268

  Mi, Ju Sheng ^a   Leung, Yee ^b   Wu, Wei Zhi ^c  

^a HEBEI NORMAL UNIVERSITY   (China)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^c ZHEJIANG OCEAN UNIVERSITY   (China)

Author keywords

Attribute reduction; Closure operator; Congruence relation; Consistent decision table; Dependence space

Indexed keywords

SET THEORY;

ATTRIBUTE REDUCTION; ATTRIBUTE SETS; CLOSURE OPERATORS; CONGRUENCE RELATION; DEPENDENCE SPACE; EQUIVALENCE RELATIONS; RELATIVE REDUCT; SPACE-BASED;

DECISION TABLES;

EID: 79952036790     PISSN: 14327643     EISSN: 14337479     Source Type: Journal    
DOI: 10.1007/s00500-010-0656-1     Document Type: Article

References (43)

1. Adams KJ, Bell DA, Maguire LP, McGregor J (2003) Knowledge discovery from decision tables by the use of multiple-valued logic. Artif Intell Rev 19(2): 153-176.
2. Beynon M (2001) Reducts within the variable precision rough sets model: a further investigation. Eur J Oper Res 134: 592-605.
3. Bhattacharyya S, Pictet OV, Zumbach G (2002) Knowledge-intensive genetic discovery in foreign exchange markets. IEEE Trans Evol Comput 6(2): 169-181.
4. Fayyad UM (1996) Data mining and knowledge discovery: making sense out of data. IEEE Expert-Intell Syst Appl 11(5): 20-25.
5. Fayyad U, Piatetsky-Shapiro G, Smyth P (1996) From data mining to knowledge discovery: an overview. In: Fayyad U, Piatetsky- Shapiro G, Smyth P, Uthurusamy R (eds) Advances in knowledge discovery and data mining. MIT Press, Cambridge, pp 471-494.
6. Ganter B, Wille R (1999) Formal concept analysis: mathematical foundations. Springer, Berlin.
7. Hall MA, Holmes G (2003) Benchmarking attribute selection techniques for discrete class data mining. IEEE Trans Knowl Data Eng 15(6): 1437-1447.
8. Jensen R, Shen Q (2004) Semantics-preserving dimensionality reduction: rough and fuzzy-rough-based approaches. IEEE Trans Knowl Data Eng 16(12): 1457-1471.
9. Kryszkiewicz M (2001) Comparative study of alternative types of knowledge reduction in insistent systems. Int J Intell Syst 16: 105-120.
10. Lashin EF, Medhat T (2005) Topological reduction of information systems. Chaos Solitons Fractals 25(2): 277-286.
11. Leung Y, Li D (2003) Maximal consistent block technique for rule acquisition in incomplete information systems. Inf Sci 153: 85-106.
12. Leung Y, Wu WZ, Zhang WX (2006) Knowledge acquisition in incomplete information systems: a rough set approach. Eur J Oper Res 168(1): 164-180.
13. Leung Y, Fischer MM, Wu WZ, Mi JS (2008) A rough set approach for the discovery of classification rules in interval-valued information systems. Int J Approx Reason 47(2): 233-246.
14. Li Y, Shiu SCK, Pal SK (2006) Combining feature reduction and case selection in building CBR classifiers. IEEE Trans Knowl Data Eng 18(3): 415-429.
15. Ma JM, Zhang WX, Wang X (2006) Dependence space of concept lattices based on rough set. In: Proceedings of 2006 IEEE international conference on granular computing, pp 200-204.
16. Maji P, Pal SK (2007) Rough-fuzzy C-medoids algorithm and selection of bio-basis for amino acid sequence analysis. IEEE Trans Knowl Data Eng 19(6): 859-872.
17. Mi JS, Wu WZ, Zhang WX (2004) Approaches to knowledge reduction based on variable precision rough sets model. Inf Sci 159(3-4): 255-272.
18. Nguifo EM, Duquenne V, Liquiere M (2003) Concept lattice-based theory, methods and tools for knowledge discovery in databases: applications-introduction. Appl Artif Intell 17(3): 177-180.
19. Novotny M (1998a) Dependence spaces of information systems. In: Ortowska E (ed) Incomplete information: rough set analysis. Physica-Verlag, Belin, pp 193-246.
20. Novotny M (1998b) Applications of dependence spaces. In: Ortowska E (ed) Incomplete information: rough set analysis. Physica-Verlag, Belin, pp 147-292.
21. Novotny M, Pawlak Z (1992) On a problem concerning dependence spaces. Fundam Inform 16: 275-287.
22. Oyama T, Kitano K, Satou K, Ito T (2002) Extraction of knowledge on protein-protein interaction by association rule discovery. Bioinformatics 18(5): 705-714.
23. Pawlak Z (1982) Rough sets. Int J Comput Inform Sci 11: 341-356.
24. Pawlak Z (1991) Rough sets: theoretical aspects of reasoning about data. Kluwer Academic Publishers, Dordrecht.
25. Peters JF, Skowron A (2002) A rough set approach to knowledge discovery. Int J Intell Syst 17(2): 109-112.
26. Polkowski L, Lin TY, Tsumoto S (2000) Rough set methods and applications: new developments in knowledge discovery in information systems. Physica-Verlag, Heidelberg.
27. Quinlan JR (1993) C4. 5: Programs for machine learning. Morgan Kauffman, Los Altos.
28. Silva C, Iochpe C, Engel P (2003) Using knowledge discovery to identify analysis patterns for geographic database. In: Proceedings of the 5th international conference on enterprise information systems (ICEIS), Angers, France, pp 359-364.
29. Skowron A (1993) Boolean reasoning for implication rules generation, methodologies for intelligent systems. Lect Notes Artif Intell 689: 295-305.
30. Skowron A, Rauszer C (1992) The discernibility matrices and functions in information systems. In: Slowinski R (ed) Intelligent decision support: handbook of applications and advances of the rough sets theory. Kluwer Academic Publishers, Boston, pp 331-362.
31. Slowinski R, Stefanowski J, Greco S, Matarazzo B (2000) Rough set based processing of inconsistent information in decision analysis. Control Cybern 29(1): 379-404.
32. Tan KC, Yu Q, Heng CM, Lee TH (2003) Evolutionary computing for knowledge discovery in medical diagnosis. Artif Intell Med 27(2): 129-154.
33. Wei L, Zhang WX (2004) Attribute reduction based on equivalence relation defined on attribute set and its power set. In: International workshop on monitoring, security and rescue techniques in multi-agent systems, MSRAS, pp 317-326.
34. Wei L, Li HR, Zhang WX (2007) Knowledge reduction based on the equivalence relations defined on attribute set and its power set. Inf Sci 177: 3178-3185.
35. Wroblewski J (1995) Finding minimal reductions using genetic algorithms. In: Wang PP (ed) Proceedings of the international workshop on rough sets soft computing at second annual joint conference on information science (JCIS'95), Wrighsville Beach, NC, pp 186-189.
36. Wu WZ (2008) Attribute reduction based on evidence theory in incomplete decision systems. Inf Sci 178(5): 1355-1371.
37. Wu WZ, Zhang M, Li HZ, Mi JS (2005) Knowledge reduction in random information systems via Dempster-Shafer theory of evidence. Inf Sci 174(3-4): 143-164.
38. Yao YY (2004a) Concept lattices in rough set theory. In: Proceedings of 2004 annual meeting of the North American Fuzzy Information Processing Society, pp 796-801.
39. Yao YY (2004b) A comparative study of formal concept analysis and rough set theory in data analysis. Lect Notes Comput Sci 3066: 59-68.
40. Yasdi R (1995) Combining rough sets learning and neural learning method to deal with uncertain and imprecise information. Neurocomputing 7(1): 61-84.
41. Zhang WX, Wu WZ, Liang JY, Li DY (2001) The theory and approach to rough set. Science Publishing Company, Beijing.
42. Zhang WX, Leung Y, Wu WZ (2003) Information systems and knowledge discovery. Science Publishing Company, Beijing.
43. Zhu W, Wang FY (2003) Reduction and axiomization of covering generalized rough sets. Inf Sci 152: 217-230.