메뉴 건너뛰기




Volumn 72, Issue , 2014, Pages 60-71

A fast approach to attribute reduction from perspective of attribute measures in incomplete decision systems

Author keywords

Attribute reduction; Discernibility relation; Incomplete data; Indiscernibility relation; Rough set

Indexed keywords

COMPUTATIONAL EFFICIENCY; ROUGH SET THEORY;

EID: 84909965354     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2014.08.024     Document Type: Article
Times cited : (25)

References (55)
  • 2
    • 30044438683 scopus 로고    scopus 로고
    • Combined SVM-based feature selection and classification
    • J. Neumann, C. Schnorr, and G. Steidl Combined SVM-based feature selection and classification Mach. Learn. 61 2005 129 150
    • (2005) Mach. Learn. , vol.61 , pp. 129-150
    • Neumann, J.1    Schnorr, C.2    Steidl, G.3
  • 4
    • 34547699509 scopus 로고    scopus 로고
    • Hybrid attribute reduction based on a novel fuzzy-rough model and information granulation
    • Q.H. Hu, Z.X. Xie, and D.R. Yu Hybrid attribute reduction based on a novel fuzzy-rough model and information granulation Pattern Recognit. 40 2007 3509 3521
    • (2007) Pattern Recognit. , vol.40 , pp. 3509-3521
    • Hu, Q.H.1    Xie, Z.X.2    Yu, D.R.3
  • 6
    • 78651367557 scopus 로고    scopus 로고
    • Hybrid approaches to attribute reduction based on indiscernibility and discernibility relation
    • J. Qian, D.Q. Miao, Z.H. Zhang, and W. Li Hybrid approaches to attribute reduction based on indiscernibility and discernibility relation Int. J. Approx. Reason. 52 2011 212 230
    • (2011) Int. J. Approx. Reason. , vol.52 , pp. 212-230
    • Qian, J.1    Miao, D.Q.2    Zhang, Z.H.3    Li, W.4
  • 7
    • 0032294902 scopus 로고    scopus 로고
    • Rough set approach to incomplete information system
    • M. Kryszkiewicz Rough set approach to incomplete information system Inform. Sci. 112 1998 39 49
    • (1998) Inform. Sci. , vol.112 , pp. 39-49
    • Kryszkiewicz, M.1
  • 9
    • 58249084603 scopus 로고    scopus 로고
    • Exploring the boundary region of tolerance rough sets for feature selection
    • N.M. Parthaláin, and Q. Shen Exploring the boundary region of tolerance rough sets for feature selection Pattern Recognit. 42 5 2009 655 667
    • (2009) Pattern Recognit. , vol.42 , Issue.5 , pp. 655-667
    • Parthaláin, N.M.1    Shen, Q.2
  • 10
    • 77955227234 scopus 로고    scopus 로고
    • Approximation reduction in inconsistent incomplete decision tables
    • Y.H. Qian, J.Y. Liang, D.Y. Li, F. Wang, and N.N. Ma Approximation reduction in inconsistent incomplete decision tables Knowl.-Based Syst. 23 2010 427 433
    • (2010) Knowl.-Based Syst. , vol.23 , pp. 427-433
    • Qian, Y.H.1    Liang, J.Y.2    Li, D.Y.3    Wang, F.4    Ma, N.N.5
  • 11
    • 16244396746 scopus 로고    scopus 로고
    • Knowledge acquisition in incomplete information systems: A rough set approach
    • Y. Leung, W.Z. Wu, and W.X. Zhang Knowledge acquisition in incomplete information systems: a rough set approach Eur. J. Oper. Res. 168 2006 164 180
    • (2006) Eur. J. Oper. Res. , vol.168 , pp. 164-180
    • Leung, Y.1    Wu, W.Z.2    Zhang, W.X.3
  • 13
    • 0037809690 scopus 로고    scopus 로고
    • Maximal consistent block technique for rule acquisition in incomplete information systems
    • Y. Leung, and D.Y. Li Maximal consistent block technique for rule acquisition in incomplete information systems Inform. Sci. 153 2003 85 106
    • (2003) Inform. Sci. , vol.153 , pp. 85-106
    • Leung, Y.1    Li, D.Y.2
  • 14
    • 84890331804 scopus 로고    scopus 로고
    • An uncertainty measure for incomplete decision tables and its applications
    • J.H. Dai, W.T. Wang, and Q. Xu An uncertainty measure for incomplete decision tables and its applications IEEE Trans. Syst. Man Cybernet. - Part B: Cybernet. 43 4 2013 1277 1289
    • (2013) IEEE Trans. Syst. Man Cybernet. - Part B: Cybernet. , vol.43 , Issue.4 , pp. 1277-1289
    • Dai, J.H.1    Wang, W.T.2    Xu, Q.3
  • 15
    • 84871919380 scopus 로고    scopus 로고
    • Attribute selection based on a new conditional entropy for incomplete decision systems
    • J.H. Dai, W.T. Wang, H.W. Tian, and L. Liu Attribute selection based on a new conditional entropy for incomplete decision systems Knowl.-Based Syst. 39 2013 207 213
    • (2013) Knowl.-Based Syst. , vol.39 , pp. 207-213
    • Dai, J.H.1    Wang, W.T.2    Tian, H.W.3    Liu, L.4
  • 16
    • 0035505464 scopus 로고    scopus 로고
    • Reduction algorithms based on discernibility matrix: The ordered attribute method
    • J. Wang, and J. Wang Reduction algorithms based on discernibility matrix: the ordered attribute method J. Comput. Sci. Technol. 16 2001 489 504
    • (2001) J. Comput. Sci. Technol. , vol.16 , pp. 489-504
    • Wang, J.1    Wang, J.2
  • 17
    • 58249098798 scopus 로고    scopus 로고
    • Discernibility matrix simplification for constructing attribute reducts
    • Y.Y. Yao, and Y. Zhao Discernibility matrix simplification for constructing attribute reducts Inform. Sci. 179 2009 867 882
    • (2009) Inform. Sci. , vol.179 , pp. 867-882
    • Yao, Y.Y.1    Zhao, Y.2
  • 18
    • 84861191080 scopus 로고    scopus 로고
    • Extended rough set-based attribute reduction in inconsistent incomplete decision systems
    • Z.Q. Meng, and Z.Z. Shi Extended rough set-based attribute reduction in inconsistent incomplete decision systems Inform. Sci. 204 2012 44 69
    • (2012) Inform. Sci. , vol.204 , pp. 44-69
    • Meng, Z.Q.1    Shi, Z.Z.2
  • 19
    • 0033719032 scopus 로고    scopus 로고
    • A generalized definition of rough approximations based on similarity
    • R. Slowinski, and D. Vanderpooten A generalized definition of rough approximations based on similarity IEEE Trans. Knowl. Data Eng. 2 2000 331 336
    • (2000) IEEE Trans. Knowl. Data Eng. , Issue.2 , pp. 331-336
    • Slowinski, R.1    Vanderpooten, D.2
  • 20
    • 77951118185 scopus 로고    scopus 로고
    • Positive approximation: An accelerator for attribute reduction in rough set theory
    • Y.H. Qian, J.Y. Liang, W. Pedrycz, and C.Y. Dang Positive approximation: an accelerator for attribute reduction in rough set theory Artif. Intell. 174 2010 597 618
    • (2010) Artif. Intell. , vol.174 , pp. 597-618
    • Qian, Y.H.1    Liang, J.Y.2    Pedrycz, W.3    Dang, C.Y.4
  • 23
    • 84855925241 scopus 로고    scopus 로고
    • Combining complementary information sources in the Dempster-Shafer framework for solving classification problems with imperfect labels
    • M. Tabassiana, R. Ghaderia, and R. Ebrahimpourb Combining complementary information sources in the Dempster-Shafer framework for solving classification problems with imperfect labels Knowl.-Based Syst. 27 2012 92 102
    • (2012) Knowl.-Based Syst. , vol.27 , pp. 92-102
    • Tabassiana, M.1    Ghaderia, R.2    Ebrahimpourb, R.3
  • 24
    • 71549145982 scopus 로고    scopus 로고
    • Attribute dependency functions considering data efficiency
    • D. Yamaguchi Attribute dependency functions considering data efficiency Int. J. Approx. Reason. 51 1 2009 9 98
    • (2009) Int. J. Approx. Reason. , vol.51 , Issue.1 , pp. 9-98
    • Yamaguchi, D.1
  • 25
    • 34548258153 scopus 로고    scopus 로고
    • Data analysis based on discernibility and indiscernibility
    • Y. Zhao, Y.Y. Yao, and F. Luo Data analysis based on discernibility and indiscernibility Inform. Sci. 177 2007 4959 4976
    • (2007) Inform. Sci. , vol.177 , pp. 4959-4976
    • Zhao, Y.1    Yao, Y.Y.2    Luo, F.3
  • 26
    • 84867880445 scopus 로고    scopus 로고
    • Feature selection using rough entropy-based uncertainty measures in incomplete decision systems
    • L. Sun, J.C. Xu, and Y. Tian Feature selection using rough entropy-based uncertainty measures in incomplete decision systems Knowl.-Based Syst. 36 2012 206 216
    • (2012) Knowl.-Based Syst. , vol.36 , pp. 206-216
    • Sun, L.1    Xu, J.C.2    Tian, Y.3
  • 27
    • 33947421283 scopus 로고    scopus 로고
    • Fuzzy-rough sets assisted attribute selection
    • R. Jensen, and Q. Shen Fuzzy-rough sets assisted attribute selection IEEE Trans. Fuzzy Syst. 15 1 2007 73 89
    • (2007) IEEE Trans. Fuzzy Syst. , vol.15 , Issue.1 , pp. 73-89
    • Jensen, R.1    Shen, Q.2
  • 28
    • 43049121924 scopus 로고    scopus 로고
    • An experimental comparison of three rough set approaches to missing attribute values
    • J.W. Grzymala-Busse An experimental comparison of three rough set approaches to missing attribute values Trans. Rough Sets 6 2007 31 50
    • (2007) Trans. Rough Sets , vol.6 , pp. 31-50
    • Grzymala-Busse, J.W.1
  • 30
    • 78751612421 scopus 로고    scopus 로고
    • A novel approach to improving C-Tree for feature selection
    • M. Yang, and P. Yang A novel approach to improving C-Tree for feature selection Appl. Soft Comput. 11 2011 924 1931
    • (2011) Appl. Soft Comput. , vol.11 , pp. 924-1931
    • Yang, M.1    Yang, P.2
  • 31
    • 84866886470 scopus 로고    scopus 로고
    • Sample pair selection for attribute reduction with rough set
    • D.G. Chen, S.Y. Zhao, L. Zhang, and Y.P. Yang Sample pair selection for attribute reduction with rough set IEEE Trans. Knowl. Data Eng. 24 11 2012 2080 2093
    • (2012) IEEE Trans. Knowl. Data Eng. , vol.24 , Issue.11 , pp. 2080-2093
    • Chen, D.G.1    Zhao, S.Y.2    Zhang, L.3    Yang, Y.P.4
  • 32
    • 84870063097 scopus 로고    scopus 로고
    • Incomplete decision contexts: Approximate concept construction, rule acquisition and knowledge reduction
    • J.H. Li, C.L. Mei, and Y.J. Lv Incomplete decision contexts: approximate concept construction, rule acquisition and knowledge reduction Int. J. Approx. Reason. 54 2013 149 165
    • (2013) Int. J. Approx. Reason. , vol.54 , pp. 149-165
    • Li, J.H.1    Mei, C.L.2    Lv, Y.J.3
  • 33
    • 79957471167 scopus 로고    scopus 로고
    • Neighborhood systems-based rough sets in incomplete information system
    • X.B. Yang, M. Zhang, H.L. Dou, and J.Y. Yang Neighborhood systems-based rough sets in incomplete information system Knowl.-Based Syst. 24 2011 858 867
    • (2011) Knowl.-Based Syst. , vol.24 , pp. 858-867
    • Yang, X.B.1    Zhang, M.2    Dou, H.L.3    Yang, J.Y.4
  • 34
    • 53749107899 scopus 로고    scopus 로고
    • Dimensionality reduction based on rough set theory: A review
    • K. Thangavel, and A. Pethalakshmi Dimensionality reduction based on rough set theory: a review Appl. Soft Comput. 9 1 2009 1 12
    • (2009) Appl. Soft Comput. , vol.9 , Issue.1 , pp. 1-12
    • Thangavel, K.1    Pethalakshmi, A.2
  • 35
    • 79953066019 scopus 로고    scopus 로고
    • An efficient accelerator for attribute reduction from incomplete data in rough set framework
    • Y.H. Qian, J.Y. Liang, W. Pedrycz, and C.Y. Dang An efficient accelerator for attribute reduction from incomplete data in rough set framework Pattern Recognit. 44 2011 1658 1670
    • (2011) Pattern Recognit. , vol.44 , pp. 1658-1670
    • Qian, Y.H.1    Liang, J.Y.2    Pedrycz, W.3    Dang, C.Y.4
  • 36
    • 84894900004 scopus 로고    scopus 로고
    • Mixed feature selection in incomplete decision table
    • H. Zhao, and K.Y. Qin Mixed feature selection in incomplete decision table Knowl.-Based Syst. 57 2014 181 190
    • (2014) Knowl.-Based Syst. , vol.57 , pp. 181-190
    • Zhao, H.1    Qin, K.Y.2
  • 37
    • 84855956140 scopus 로고    scopus 로고
    • Approaches to attribute reductions based on rough set and matrix computation in inconsistent ordered information systems
    • W.H. Xu, Y. Li, and X.W. Liao Approaches to attribute reductions based on rough set and matrix computation in inconsistent ordered information systems Knowl.-Based Syst. 27 2012 78 91
    • (2012) Knowl.-Based Syst. , vol.27 , pp. 78-91
    • Xu, W.H.1    Li, Y.2    Liao, X.W.3
  • 38
    • 33749668975 scopus 로고    scopus 로고
    • Rough sets and Boolean reasoning
    • Z. Pawlak, and A. Skowron Rough sets and Boolean reasoning Inform. Sci. 177 2007 41 73
    • (2007) Inform. Sci. , vol.177 , pp. 41-73
    • Pawlak, Z.1    Skowron, A.2
  • 39
    • 0242302657 scopus 로고    scopus 로고
    • Consistency-based search in feature selection
    • M. Dash, and H. Liu Consistency-based search in feature selection Artif. Intell. 151 2003 55 176
    • (2003) Artif. Intell. , vol.151 , pp. 55-176
    • Dash, M.1    Liu, H.2
  • 40
    • 84861191080 scopus 로고    scopus 로고
    • A fast approach to attribute reduction in incomplete decision systems with tolerance relation-based rough sets
    • Z.Q. Meng, and Z.Z. Shi A fast approach to attribute reduction in incomplete decision systems with tolerance relation-based rough sets Inform. Sci. 204 2012 44 66
    • (2012) Inform. Sci. , vol.204 , pp. 44-66
    • Meng, Z.Q.1    Shi, Z.Z.2
  • 41
    • 34250357173 scopus 로고    scopus 로고
    • A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets
    • D.G. Chen, C.Z. Wang, and Q.H. Hu A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets Inform. Sci. 177 17 2007 3500 3518
    • (2007) Inform. Sci. , vol.177 , Issue.17 , pp. 3500-3518
    • Chen, D.G.1    Wang, C.Z.2    Hu, Q.H.3
  • 42
    • 84894462980 scopus 로고    scopus 로고
    • Updating attribute reduction in incomplete decision systems with the variation of attribute set
    • W.H. Shu, and H. Shen Updating attribute reduction in incomplete decision systems with the variation of attribute set Int. J. Approx. Reason. 55 3 2014 867 884
    • (2014) Int. J. Approx. Reason. , vol.55 , Issue.3 , pp. 867-884
    • Shu, W.H.1    Shen, H.2
  • 43
    • 0029310113 scopus 로고
    • Learning in relational database: A rough set approach
    • X.H. Hu, and N. Cercone Learning in relational database: a rough set approach Int. J. Comput. Intell. 11 2 1995 323 338
    • (1995) Int. J. Comput. Intell. , vol.11 , Issue.2 , pp. 323-338
    • Hu, X.H.1    Cercone, N.2
  • 46
    • 42949087870 scopus 로고    scopus 로고
    • Mixed feature selection based on granulation and approximation
    • Q.H. Hu, J.F. Liu, and D.R. Yu Mixed feature selection based on granulation and approximation Knowl.-Based Syst. 21 2008 294 304
    • (2008) Knowl.-Based Syst. , vol.21 , pp. 294-304
    • Hu, Q.H.1    Liu, J.F.2    Yu, D.R.3
  • 47
    • 33947426775 scopus 로고    scopus 로고
    • On divergences and informations in statistics and information theory
    • F. Liese, and I. Vajda On divergences and informations in statistics and information theory IEEE Trans. Inform. Theory 52 10 2006 4394 4412
    • (2006) IEEE Trans. Inform. Theory , vol.52 , Issue.10 , pp. 4394-4412
    • Liese, F.1    Vajda, I.2
  • 48
    • 84888054977 scopus 로고    scopus 로고
    • Feature selection with test cost constraint
    • F. Min, Q.H. Hu, and W. Zhu Feature selection with test cost constraint Int. J. Approx. Reason. 55 1 2014 167 179
    • (2014) Int. J. Approx. Reason. , vol.55 , Issue.1 , pp. 167-179
    • Min, F.1    Hu, Q.H.2    Zhu, W.3
  • 49
    • 84867583002 scopus 로고    scopus 로고
    • Minimum cost attribute reduction in decision-theoretic rough set models
    • X.Y. Jia, W.H. Liao, Z.M. Tang, and L. Shang Minimum cost attribute reduction in decision-theoretic rough set models Inform. Sci. 219 2013 151 167
    • (2013) Inform. Sci. , vol.219 , pp. 151-167
    • Jia, X.Y.1    Liao, W.H.2    Tang, Z.M.3    Shang, L.4
  • 50
    • 84871922408 scopus 로고    scopus 로고
    • Attribute reduction: A dimension incremental strategy
    • F. Wang, J.Y. Liang, and Y.H. Qian Attribute reduction: a dimension incremental strategy Knowl.-Based Syst. 39 2013 95 108
    • (2013) Knowl.-Based Syst. , vol.39 , pp. 95-108
    • Wang, F.1    Liang, J.Y.2    Qian, Y.H.3
  • 51
    • 84901838177 scopus 로고    scopus 로고
    • Parallel attribute reduction algorithms using MapReduce
    • J. Qian, D.Q. Miao, Z.H. Zhang, and X.D. Yue Parallel attribute reduction algorithms using MapReduce Inform. Sci. 2014 10.1016/j.ins.2014.04.019
    • (2014) Inform. Sci.
    • Qian, J.1    Miao, D.Q.2    Zhang, Z.H.3    Yue, X.D.4
  • 52
    • 84891792205 scopus 로고    scopus 로고
    • A group incremental approach to feature selection applying rough set technique
    • J.Y. Liang, F. Wang, C.Y. Dang, and Y.H. Qian A group incremental approach to feature selection applying rough set technique IEEE Trans. Knowl. Data Eng. 26 2 2014 294 308
    • (2014) IEEE Trans. Knowl. Data Eng. , vol.26 , Issue.2 , pp. 294-308
    • Liang, J.Y.1    Wang, F.2    Dang, C.Y.3    Qian, Y.H.4
  • 53
    • 76049117932 scopus 로고    scopus 로고
    • A state-based knowledge representation approach for information logical inconsistency detection in warning systems
    • J. Ma, G. Zhang, and J. Lu A state-based knowledge representation approach for information logical inconsistency detection in warning systems Knowl.-Based Syst. 23 2 2010 125 131
    • (2010) Knowl.-Based Syst. , vol.23 , Issue.2 , pp. 125-131
    • Ma, J.1    Zhang, G.2    Lu, J.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.