Tri-partition neighborhood covering reduction for robust classification

International Journal of Approximate Reasoning

Volumn 83, Issue , 2017, Pages 371-384

  Yue, Xiaodong ^a   Chen, Yufei ^b   Miao, Duoqian ^b   Qian, Jin ^c  

^a SHANGHAI UNIVERSITY   (China)

^b TONGJI UNIVERSITY   (China)

^c JIANGSU UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Neighborhood covering reduction; Rule extraction; Three way decision

Indexed keywords

ARTIFICIAL INTELLIGENCE; SOFTWARE ENGINEERING;

COVERING MODEL; DISTANCE MEASURE; LOWER AND UPPER APPROXIMATIONS; NEIGHBORHOOD CONSTRUCTION; NOCV1; REDUCTION PROCESS; ROBUST CLASSIFICATION; RULE EXTRACTION; THREE-WAY DECISION;

DECISION THEORY;

EID: 85007579388     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijar.2016.11.010     Document Type: Article

References (44)

1. [1] Chen, J., Zhang, Y.P., Zhao, S., Multi-granular mining for boundary regions in three-way decision theory. Knowl.-Based Syst. 91 (2016), 287–292.
2. [2] Ciucci, D., Orthopairs: a simple and widely used way to model uncertainty. Fundam. Inform. 108:3–4 (2011), 287–304.
3. [3] Ciucci, D., Dubois, D., Lawry, J., Borderline vs. unknown: comparing three-valued representations of imperfect information. Int. J. Approx. Reason. 55 (2014), 1866–1889.
4. [4] Ciucci, D., Orthopairs and granular computing. Granular Computing, vol. 1, 2016, 1–12.
5. [5] Deng, X.F., Yao, Y.Y., Decision-theoretic three-way approximations of fuzzy sets. Inf. Sci. 279 (2014), 702–715.
6. [6] Du, Y., Hu, Q.H., Zhu, P.F., Ma, P.J., Rule learning for classification based on neighborhood covering reduction. Inf. Sci. 181 (2011), 5457–5467.
7. [7] Dubois, D., Prade, H., Rough fuzzy sets and fuzzy rough sets. Int. J. Gen. Syst. 17 (1990), 191–209.
8. [8] Dubois, D., From, H. Prade, Blanché's hexagonal organization of concepts to formal concept analysis and possibility theory. Log. Univers. 6 (2012), 149–169.
9. [9] Duda, R.O., Hart, P.E., Stork, D.G., Pattern Classification. 2012, John Wiley & Sons.
10. [10] Fujita, H., Li, T.R., Yao, Y.Y., Advances in three-way decisions and granular computing. Knowl.-Based Syst. 91 (2016), 1–3.
11. [11] Gilad-Bachrach, R., Navot, A., Tishby, N., Margin based feature selection-theory and algorithms. ACM Proceedings of the Twenty-first International Conference on Machine Learning, 2004, 43–50.
12. [12] Hong, T.P., Wang, T.T., Wang, S.L., Chien, B.C., Learning a coverage set of maximally general fuzzy rules by rough sets. Expert Syst. Appl. 19 (2000), 97–103.
13. [13] Hu, B.Q., Three-way decisions space and three-way decisions. Inf. Sci. 281 (2014), 21–52.
14. [14] Hu, Q.H., Pedrycz, W., Yu, D., Lang, J., Selecting discrete and continuous features based on neighborhood decision error minimization. IEEE Trans. Syst. Man Cybern., Part B 40 (2010), 137–150.
15. [15] Hu, Q.H., Yu, D.R., Liu, J.F., Wu, C.X., Neighborhood rough set based heterogeneous feature subset selection. Inf. Sci. 178 (2008), 3577–3594.
16. [16] Hu, Q.H., Yu, D.R., Xie, Z.X., Neighborhood classifier. Expert Syst. Appl. 34 (2008), 866–876.
17. [17] Jia, X., Liao, W., Tang, Z., Shang, L., Minimum cost attribute reduction in decision-theoretic rough set models. Inf. Sci. 219 (2013), 151–167.
18. [18] Li, H., Zhang, L., Huang, B., Zhou, X., Sequential three-way decision and granulation for cost-sensitive face recognition. Knowl.-Based Syst. 91 (2016), 241–251.
19. [19] Liang, D.C., Liu, D., Deriving three-way decisions from intuitionistic fuzzy decision-theoretic rough sets. Inf. Sci. 300 (2015), 28–48.
20. [20] Lin, T.Y., Neighborhood systems and relational database. Proceedings of ACM Sixteenth Annual Computer Science Conference, 1988, 23–25.
21. [21] Lin, T.Y., Neighborhood systems – application to qualitative fuzzy and rough sets. Advances in Machine Intelligence and Soft Computing, 1997, Duke University, NC.
22. [22] Lindenbaum, M., Markovitch, S., Rusakov, D., Selective sampling for nearest neighbor classifiers. Mach. Learn. 54 (2004), 125–152.
23. [23] Liu, D., Liang, D.C., Wang, C.C., A novel three-way decision model based on incomplete information system. Knowl.-Based Syst. 91 (2016), 32–45.
24. [24] Miao, D.Q., Zhao, Y., Yao, Y.Y., Relative reducts in consistent and inconsistent decision tables of the Pawlak rough set model. Inf. Sci. 179 (2009), 4140–4150.
25. [25] Muja, M., Lowe, D.G., Scalable nearest neighbor algorithms for high dimensional data. IEEE Trans. Pattern Anal. Mach. Intell. 36:11 (2014), 2227–2240.
26. [26] Owen, A., A neighborhood-based classifier for LANDSAT data. Can. J. Stat. 12 (1984), 191–200.
27. [27] Pawlak, Z., Rough sets. Int. J. Inf. Comput. Sci. 11:5 (1982), 314–356.
28. [28] Pawlak, Z., Rough Sets: Theoretical Aspects of Reasoning About Data. 1991, Kluwer Academic Publishers, Boston.
29. [29] Pawlak, Z., Some issues on rough sets. Transactions on Rough Sets I, vol. 3100, 2004, 1–58.
30. [30] Peters, J.F., Ramanna, S., Proximal three-way decisions: theory and applications in social networks. Knowl.-Based Syst. 91 (2016), 4–15.
31. [31] Qian, Y.H., Liang, J.Y., Pedrycz, W., Dang, C.Y., Positive approximation: an accelerator for attribute reduction in rough set theory. Artif. Intell. 174:9–10 (2010), 597–618.
32. [32] Wang, H., Nearest neighbors by neighborhood counting. IEEE Trans. Pattern Anal. Mach. Intell. 28 (2006), 942–953.
33. [33] Wettschereck, D., Dieterich, T.G., An experimental comparison of the nearest neighbor and nearest-hyper-rectangle algorithms. Mach. Learn. 19 (1995), 5–27.
34. [34] Wilson, D.R., Martinez, T.R., Improved heterogeneous distance functions. J. Artif. Intell. Res., 1(34), 1997.
35. [35] Wu, W.Z., Zhang, W.X., Neighborhood operator systems and approximations. Inf. Sci. 144 (2002), 201–217.
36. [36] Yang, T., Li, Q., Reduction about approximation spaces of covering generalized rough sets. Int. J. Approx. Reason. 51 (2010), 335–345.
37. [37] Yao, Y.Y., Relational interpretations of neighborhood operators and rough set approximation operators. Inf. Sci. 111 (1998), 239–259.
38. [38] Yao, Y.Y., Three-way decisions with probabilistic rough sets. Inf. Sci. 180 (2010), 341–353.
39. [39] Yao, Y.Y., The superiority of three-way decisions in probabilistic rough set models. Inf. Sci. 181 (2011), 1080–1096.
40. [40] Yao, Y.Y., An outline of a theory of three-way decisions. RSCTC 2012 LNCS (LNAI), vol. 7413, 2012, 1–17.
41. [41] Younsi, R., Bagnall, A., An efficient randomised sphere cover classifier. Int. J. Data Min. Model. Manag. 4:2 (2012), 156–171.
42. [42] Yu, H., Zhang, C., Wang, G.Y., A tree-based incremental overlapping clustering method using the three-way decision theory. Knowl.-Based Syst. 91 (2016), 189–203.
43. [43] Zhu, W., Wang, F., Reduction and axiomization of covering generalized rough sets. Inf. Sci. 152 (2003), 217–230.
44. [44] Zhu, W., Wang, F., On three types of covering-based rough sets. IEEE Trans. Knowl. Data Eng. 19 (2007), 1131–1144.