×

Rough sets based matrix approaches with dynamic attribute variation in set-valued information systems. (English) Zbl 1255.68160

The authors offer a matrix representation for a rough set approach toward finite set valued information systems. Based upon it they give some algorithms which determine updatings for such information systems in case they change in time. Some experimental evidence is provided that these algorithms might work computationally efficient.

MSC:

68T37 Reasoning under uncertainty in the context of artificial intelligence
68T30 Knowledge representation
68U35 Computing methodologies for information systems (hypertext navigation, interfaces, decision support, etc.)
68P05 Data structures

Software:

UCI-ml
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Pawlak, Z., Rough Sets: Theoretical Aspects of Reasoning about Data, System Theory, Knowledge Engineering and Problem Solving, vol. 9 (1991), Kluwer Academic Publishers: Kluwer Academic Publishers Dordrecht · Zbl 0758.68054
[2] Pawlak, Z.; Skowron, A., Rudiments of rough sets, Information Sciences, 177, 1, 3-27 (2007) · Zbl 1142.68549
[3] Pawlak, Z.; Skowron, A., Rough sets and boolean reasoning, Information Sciences, 177, 1, 41-73 (2007) · Zbl 1142.68551
[4] Pawlak, Z.; Skowron, A., Rough sets: some extensions, Information Sciences, 177, 1, 28-40 (2007) · Zbl 1142.68550
[5] Shan, N.; Ziarko, W., Data-based acquisition and incremental modification of classification rules, Computational Intelligence, 11, 2, 357-370 (1995)
[6] Liu, D.; Li, T.; Ruan, D.; Zou, W., An incremental approach for inducing knowledge from dynamic information systems, Fundamenta Informaticae, 94, 2, 245-260 (2009) · Zbl 1192.68530
[7] Liu, D.; Li, T.; Ruan, D.; Zhang, J., Incremental learning optimization on knowledge discovery in dynamic business intelligent systems, Journal of Global Optimization, 51, 325-344 (2011) · Zbl 1230.90113
[8] Hu, Q.; Yu, D.; Liu, J.; Wu, C., Neighborhood rough set based heterogeneous feature subset selection, Information Sciences, 178, 18, 3577-3594 (2008) · Zbl 1154.68466
[9] Qian, Y.; Liang, J.; Pedrycz, W.; Dang, C., Positive approximation: an accelerator for attribute reduction in rough set theory, Artificial Intelligence, 174, 9-10, 597-618 (2010) · Zbl 1205.68310
[10] Yang, T.; Li, Q., Reduction about approximation spaces of covering generalized rough sets, International Journal of Approximate Reasoning, 51, 3, 335-345 (2010) · Zbl 1205.68433
[11] Shi, Y.; Yao, L.; Xu, J., A probability maximization model based on rough approximation and its application to the inventory problem, International Journal of Approximate Reasoning, 52, 2, 261-280 (2011) · Zbl 1222.90056
[12] Qian, J.; Miao, D.; Zhang, Z.; Li, W., Hybrid approaches to attribute reduction based on indiscernibility and discernibility relation, International Journal of Approximate Reasoning, 52, 2, 212-230 (2011) · Zbl 1214.68297
[13] Zhang, W.; Ma, J.; Fan, S., Variable threshold concept lattices, Information Sciences, 177, 22, 4883-4892 (2007) · Zbl 1130.06004
[14] Guan, Y.; Wang, H., Set-valued information systems, Information Sciences, 176, 17, 2507-2525 (2006) · Zbl 1101.68095
[15] Qian, Y.; Dang, C.; Liang, J.; Tang, D., Set-valued ordered information systems, Information Sciences, 179, 16, 2809-2832 (2009) · Zbl 1192.68805
[16] Kryszkiewicz, M., Rough set approach to incomplete information systems, Information Sciences, 112, 1-4, 39-49 (1998) · Zbl 0951.68548
[17] Kryszkiewicz, M., Rules in incomplete information systems, Information Sciences, 113, 3-4, 271-292 (1999) · Zbl 0948.68214
[18] R. Michalski, Knowledge repair mechanisms: evolution vs. revolution, in: Proceedings of ICML’85, 1985, pp. 116-119.; R. Michalski, Knowledge repair mechanisms: evolution vs. revolution, in: Proceedings of ICML’85, 1985, pp. 116-119.
[19] Chan, C., A rough set approach to attribute generalization in data mining, Information Sciences, 107, 1-4, 169-176 (1998)
[20] Li, T.; Ruan, D.; Geert, W.; Song, J.; Xu, Y., A rough sets based characteristic relation approach for dynamic attribute generalization in data mining, Knowledge-Based Systems, 20, 5, 485-494 (2007)
[21] Cheng, Y., The incremental method for fast computing the rough fuzzy approximations, Data & Knowledge Engineering, 70, 1, 84-100 (2011)
[22] Chen, H.; Li, T.; Qiao, S.; Ruan, D., A rough set based dynamic maintenance approach for approximations in coarsening and refining attribute values, International Journal of Intelligent Systems, 25, 1005-1026 (2010) · Zbl 1211.68420
[23] Liu, G., The axiomatization of the rough set upper approximation operations, Fundamenta Informaticae, 69, 3, 331-342 (2006) · Zbl 1096.68150
[24] Leung, Y.; Wu, W.; Zhang, W., Knowledge acquisition in incomplete information systems: a rough set approach, European Journal of Operational Research, 168, 1, 164-180 (2006) · Zbl 1136.68528
[25] Orlowska, E.; Pawlak, Z., Representation of nondeterministic information, Theoretical Computer Science, 29, 1-2, 27-39 (1984) · Zbl 0537.68098
[26] Duntsch, I.; Gediga, G.; Orlowska, E., Relational attribute systems, International Journal of Human-Computer Studies, 55, 3, 293-309 (2001) · Zbl 0972.68601
[27] Lipski, W., On databases with incomplete information, Journal of the ACM, 26, 41-70 (1981) · Zbl 0464.68086
[28] Orlowska, E., Semantic analysis of inductive reasoning, Theoretical Computer Science, 43, 81-89 (1986) · Zbl 0601.68059
[29] Zhang, W.; Mi, J., Incomplete information system and its optimal selections, Computers & Mathematics with Applications, 48, 5-6, 691-698 (2004) · Zbl 1066.68129
[30] Yao, Y. Y., Probabilistic rough set approximations, International Journal of Approximate Reasoning, 49, 2, 255-271 (2008) · Zbl 1191.68702
[31] Yao, Y. Y.; Wong, S. K.M., A decision theoretic framework for approximating concepts, International Journal of Man-Machine Studies, 37, 6, 793-809 (1992)
[32] Liu, G., Axiomatic systems for rough sets and fuzzy rough sets, International Journal of Approximate Reasoning, 48, 3, 857-867 (2008) · Zbl 1189.03056
[33] Kolman, B.; Busby, R. C.; Ross, S. C., Discrete Mathematical Structures (2003), Prentice-Hall, Inc.: Prentice-Hall, Inc. Upper Saddle River, NJ, USA
[34] Newman, D.; Hettich, S.; Blake, C.; Merz, C., UCI Repository of Machine Learning Databases (1998), University of California, Department of Information and Computer Science: University of California, Department of Information and Computer Science Irvine, CA
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.