nach oben

Soft Computing

Erschienen in:

01.02.2011 | Original Paper

Dependence-space-based attribute reduction in consistent decision tables

verfasst von: Ju-Sheng Mi, Yee Leung, Wei-Zhi Wu

Erschienen in: Soft Computing | Ausgabe 2/2011

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

This paper proposes a novel approach to attribute reduction in consistent decision tables within the framework of dependence spaces. For a consistent decision table \((U,A\cup \{d\}),\) an equivalence relation r on the conditional attribute set A and a congruence relation R on the power set of A are constructed, respectively. Two closure operators, T _r and T _R, and two families of closed sets, \({\mathcal C}_r\) and \({\mathcal C}_R,\) are then constructed with respect to the two equivalence relations. After discussing the properties of \({\mathcal C}_r\) and \({\mathcal C}_R,\) the necessary and sufficient condition for \({\mathcal C}_r={\mathcal C}_R\) is obtained and employed to formulate an approach to attribute reduction in consistent decision tables. It is also proved, under the condition \({\mathcal C}_r={\mathcal C}_R,\) that a relative reduct is equivalent to a \(R\)-reduction defined by Novotny and Pawlak (Fundam Inform 16:275–287, 1992).

Vorheriger Artikel Minimax mean-variance models for fuzzy portfolio selection

Nächster Artikel Automata theory based on lattice-ordered semirings

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

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–176CrossRef

Beynon M (2001) Reducts within the variable precision rough sets model: a further investigation. Eur J Oper Res 134:592–605MATHCrossRef

Bhattacharyya S, Pictet OV, Zumbach G (2002) Knowledge-intensive genetic discovery in foreign exchange markets. IEEE Trans Evol Comput 6(2):169–181

Fayyad UM (1996) Data mining and knowledge discovery: making sense out of data. IEEE Expert-Intell Syst Appl 11(5):20–25

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

Ganter B, Wille R (1999) Formal concept analysis: mathematical foundations. Springer, BerlinMATH

Hall MA, Holmes G (2003) Benchmarking attribute selection techniques for discrete class data mining. IEEE Trans Knowl Data Eng 15(6):1437–1447CrossRef

Jensen R, Shen Q (2004) Semantics-preserving dimensionality reduction: rough and fuzzy-rough-based approaches. IEEE Trans Knowl Data Eng 16(12):1457–1471CrossRef

Kryszkiewicz M (2001) Comparative study of alternative types of knowledge reduction in insistent systems. Int J Intell Syst 16:105–120MATHCrossRef

Lashin EF, Medhat T (2005) Topological reduction of information systems. Chaos Solitons Fractals 25(2):277–286MATHCrossRef

Leung Y, Li D (2003) Maximal consistent block technique for rule acquisition in incomplete information systems. Inf Sci 153:85–106MATHCrossRefMathSciNet

Leung Y, Wu WZ, Zhang WX (2006) Knowledge acquisition in incomplete information systems: a rough set approach. Eur J Oper Res 168(1):164–180MATHCrossRefMathSciNet

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–246MATHCrossRefMathSciNet

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–429CrossRef

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

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–872CrossRef

Mi JS, Wu WZ, Zhang WX (2004) Approaches to knowledge reduction based on variable precision rough sets model. Inf Sci 159(3–4):255–272MATHCrossRefMathSciNet

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–180CrossRef

Novotny M (1998a) Dependence spaces of information systems. In: Ortowska E (ed) Incomplete information: rough set analysis. Physica-Verlag, Belin, pp 193–246

Novotny M (1998b) Applications of dependence spaces. In: Ortowska E (ed) Incomplete information: rough set analysis. Physica-Verlag, Belin, pp 147–292

Novotny M, Pawlak Z (1992) On a problem concerning dependence spaces. Fundam Inform 16:275–287MATHMathSciNet

Oyama T, Kitano K, Satou K, Ito T (2002) Extraction of knowledge on protein-protein interaction by association rule discovery. Bioinformatics 18(5):705–714CrossRef

Pawlak Z (1982) Rough sets. Int J Comput Inform Sci 11:341–356MATHCrossRefMathSciNet

Pawlak Z (1991) Rough sets: theoretical aspects of reasoning about data. Kluwer Academic Publishers, DordrechtMATH

Peters JF, Skowron A (2002) A rough set approach to knowledge discovery. Int J Intell Syst 17(2):109–112CrossRef

Polkowski L, Lin TY, Tsumoto S (2000) Rough set methods and applications: new developments in knowledge discovery in information systems. Physica-Verlag, Heidelberg

Quinlan JR (1993) C4.5: Programs for machine learning. Morgan Kauffman, Los Altos

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

Skowron A (1993) Boolean reasoning for implication rules generation, methodologies for intelligent systems. Lect Notes Artif Intell 689:295–305MathSciNet

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

Slowinski R, Stefanowski J, Greco S, Matarazzo B (2000) Rough set based processing of inconsistent information in decision analysis. Control Cybern 29(1):379–404MATH

Tan KC, Yu Q, Heng CM, Lee TH (2003) Evolutionary computing for knowledge discovery in medical diagnosis. Artif Intell Med 27(2):129–154CrossRef

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

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–3185MATHCrossRefMathSciNet

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

Wu WZ (2008) Attribute reduction based on evidence theory in incomplete decision systems. Inf Sci 178(5):1355–1371MATHCrossRef

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–164MATHCrossRefMathSciNet

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

Yao YY (2004b) A comparative study of formal concept analysis and rough set theory in data analysis. Lect Notes Comput Sci 3066:59–68CrossRef

Yasdi R (1995) Combining rough sets learning and neural learning method to deal with uncertain and imprecise information. Neurocomputing 7(1):61–84MATHCrossRef

Zhang WX, Wu WZ, Liang JY, Li DY (2001) The theory and approach to rough set. Science Publishing Company, Beijing

Zhang WX, Leung Y, Wu WZ (2003) Information systems and knowledge discovery. Science Publishing Company, Beijing

Zhu W, Wang FY (2003) Reduction and axiomization of covering generalized rough sets. Inf Sci 152:217–230MATHCrossRef

Titel: Dependence-space-based attribute reduction in consistent decision tables
verfasst von: Ju-Sheng Mi
Yee Leung
Wei-Zhi Wu
Publikationsdatum: 01.02.2011
Verlag: Springer-Verlag
Erschienen in: Soft Computing / Ausgabe 2/2011
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-010-0656-1

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 2/2011

A definition for I-fuzzy partitions

Solving multiple instances at once: the role of search and adaptation

Minimax mean-variance models for fuzzy portfolio selection

Erratum to: A definition for I-fuzzy partitions

Remarks and corrections to the triangular approximations of fuzzy numbers using α-weighted valuations

An optimal symmetrical null space criterion of Fisher discriminant for feature extraction and recognition