Incremental updating of rough approximations in interval-valued information systems under attribute generalization. (English) Zbl 1429.68307
Summary: Interval-valued Information System (IvIS) is a generalized model of single-valued information system, in which the attribute values of objects are all interval values instead of single values. The attribute set in IvIS is not static but rather dynamically changing over time with the collection of new information, which results in the continuous updating of rough approximations for rough set-based data analysis. In this paper, on the basis of the similarity-based rough set model in IvIS, we develop incremental approaches for updating rough approximations in IvIS under attribute generalization, which refers to the dynamic changing of attributes. Firstly, increment relationships between the original rough approximations and the updated ones when adding or deleting an attribute set are analyzed, respectively. And the incremental mechanisms for updating rough approximations in IvIS are introduced, which carry out the computation using the previous results from the original data set along with new results. Then, the corresponding incremental algorithms are designed based on the proposed mechanisms. Finally, comparative experiments on data sets from UCI as well as artificial data sets are conducted, respectively. Experimental results show that the proposed incremental algorithms can effectively reduce the running time for the computation of rough approximations in comparison with the static algorithm.
MSC:
| 68T37 | Reasoning under uncertainty in the context of artificial intelligence |
Keywords:
interval-valued information system; similarity degree; rough set; incremental updating; approximationsSoftware:
UCI-mlReferences:
| [1] | Bai, C. G.; Dhavale, D.; Sarkis, J., Complex investment decisions using rough set and fuzzy c-means: an example of investment in green supply chains, Eur. J. Oper. Res., 248, 2, 507-521 (2016) · Zbl 1346.90411 |
| [2] | Bentkowska, U.; Bustince, H.; Jurio, A.; Pagola, M.; Pekala, B., Decision making with an interval-valued fuzzy preference relation and admissible orders, Appl. Soft Comput., 35, 792-801 (2015) |
| [3] | Blake, C.; Keogh, E.; Merz, C. J., UCI Repository of Machine Learning Databases Department of Information and Computer Science (1998), University of California, Irvine, CA |
| [4] | Chen, Y.; Cheng, C., A soft-computing based rough sets classifier for classifying IPO returns in the financial markets, Appl. Soft Comput., 12, 1, 462-475 (2012) |
| [5] | Chen, Z. C.; Qin, K. Y., Attribute reduction of interval-valued information system based on variable precision tolerance relation, Comput. Sci., 36, 3, 163-166 (2009) |
| [6] | Chen, H. M.; Li, T. R.; Luo, C.; Horng, S. J.; Wang, G. Y., A decision-theoretic rough set approach for dynamic data mining, IEEE Trans. Fuzzy Syst., 23, 6, 1958-1970 (2015) |
| [7] | Dai, J. H.; Wang, W. T.; Mi, J. S., Uncertainty measurement for interval-valued information systems, Inf. Sci., 251, 63-78 (2013) · Zbl 1320.68184 |
| [8] | Dai, J. H.; Wang, W. T.; Xu, Q.; Tian, H. W., Uncertainty measurement for interval-valued decision systems based on extended conditional entropy, Knowl. Based Syst., 27, 443-450 (2012) |
| [9] | Derrac, J.; Chiclanab, F.; ac, S. G.; Herrera, F., Evolutionary fuzzy k-nearest neighbors algorithm using interval-valued fuzzy sets, Inf. Sci., 329, 144-163 (2016) |
| [10] | Du, W. S.; Hu, B. Q., Approximate distribution reducts in inconsistent interval-valued ordered decision tables, Inf. Sci., 271, 93-114 (2014) · Zbl 1341.68250 |
| [11] | Huang, B.; Wei, D. K.; Li, H. X.; Zhuang, Y. L., Using a rough set model to extract rules in dominance-based interval-valued intuitionistic fuzzy information systems, Inf. Sci., 221, 215-229 (2013) · Zbl 1293.68226 |
| [12] | Inbarani, H. H.; Azar, A. T.; Jothi, G., Supervised hybrid feature selection based on PSO and rough sets for medical diagnosis, Comput. Methods Programs Biomed., 1, 175-185 (2014) |
| [13] | Lauro, C.; Gioia, F., Dependence and interdependence analysis for interval-valued variables, Data Science and Classification. Data Science and Classification, Studies in Classification, Data Analysis, and Knowledge Organization, 171-183 (2005) |
| [14] | Leung, Y.; Fischer, M. M.; Wu, W. Z.; Mi, J. S., A rough set approach for the discovery of classification rules in interval-valued information systems, Int. J. Approximate Reasoning, 47, 2, 233-246 (2008) · Zbl 1184.68409 |
| [15] | Li, T. R.; Ruan, D.; Geert, W.; Song, J.; Xu, Y., A rough sets based characteristic relation approach for dynamic attribute generalization in data mining, Knowl. Based Syst., 20, 5, 485-494 (2007) |
| [16] | Li, S. Y.; Li, T. R.; Liu, D., Incremental updating approximations in dominance-based rough sets approach under the variation of the attribute set, Knowl. Based Syst., 40, 17-26 (2013) |
| [17] | Liang, D. C.; Liu, D., Systematic studies on three-way decisions with interval-valued decision-theoretic rough sets, Inf. Sci., 276, 186-203 (2014) |
| [18] | Luo, C.; Li, T. R.; Chen, H. M.; Liu, D., Incremental approaches for updating approximations in set-valued ordered information systems, Knowl. Based Syst., 50, 218-233 (2013) |
| [19] | Luo, C.; Li, T. R.; Chen, H. M., Dynamic maintenance of approximations in set-valued ordered decision systems under the attribute generalization, Inf. Sci., 257, 210-228 (2014) · Zbl 1320.68142 |
| [20] | Luo, C.; Li, T. R.; Chen, H. M.; Lu, L. X., Fast algorithms for computing rough approximations in set-valued decision systems while updating criteria values, Inf. Sci., 299, 221-242 (2015) · Zbl 1360.68842 |
| [21] | Miao, D. Q.; Zhang, N.; Yue, X. D., Knowledge reduction in interval-valued information systems, Proceedings of the 8th IEEE International Conference on Congitive Informatics (ICCI’09), 320-327 (2009) |
| [22] | (Moore, R.; Kearfott, R.; Cloud, M., Introduction to Interval Analysis (2009), Society for Industrial and Applied Mathematics: Society for Industrial and Applied Mathematics Philadelphia) · Zbl 1168.65002 |
| [23] | Moore, R.; Lodwick, W., Interval analysis and fuzzy set theory, Fuzzy Sets Syst., 135, 5-9 (2003) · Zbl 1015.03513 |
| [24] | Nguyen, D. D.; Ngo, L. T.; Pham, L. T.; Pedrycz, W., Towards hybrid clustering approach to data classification: multiple kernels based interval-valued fuzzy c-means algorithms, Fuzzy Sets Syst., 279, 17-39 (2015) · Zbl 1373.68327 |
| [25] | Pawlak, Z., Rough sets, Int. J. Comput. Inf.Sci., 11, 341-356 (1982) · Zbl 0501.68053 |
| [26] | Pawlak, Z., Information systems theoretical foundation, Inf. Syst., 3, 6, 205-218 (1981) · Zbl 0462.68078 |
| [27] | Qian, Y. H.; Liang, J. Y.; Dang, C. Y., Interval ordered information systems, Comput. Math. Appl., 56, 8, 1994-2009 (2008) · Zbl 1165.68513 |
| [28] | Ramyachitra, D.; Sofia, M.; Manikandan, P., Interval-value based particle swarm optimization algorithm for cancer-type specific gene selection and sample classification, Genomics Data, 5, 46-50 (2015) |
| [29] | Shyng, J. Y.; Shieh, H. M.; Tzeng, G. H., An integration method combining rough set theory with formal concept analysis for personal investment portfolios, Knowl. Based Syst., 23, 6, 586-597 (2010) |
| [30] | Shyng, J. Y.; Shieh, H. M.; Tzeng, G. H.; Hsieh, S. H., Using FSBT technique with rough set theory for personal investment portfolio analysis, Eur. J. Oper. Res., 201, 2, 601-607 (2010) |
| [31] | Sun, B. Z.; Gong, Z. T.; Chen, D. G., Fuzzy rough set theory for the interval-valued fuzzy information systems, Inf. Sci., 178, 13, 2794-2815 (2008) · Zbl 1149.68434 |
| [32] | Tseng, T. B.; Jothishankar, M. C.; Wu, T. T., Quality control problem in printed circuit board manufacturing: an extended rough set theory approach, J. Manuf. Syst., 23, 1, 56-72 (2004) |
| [33] | Wan, S. P.; Li, D. F., Fuzzy mathematical programming approach to heterogeneous multiattribute decision-making with interval-valued intuitionistic fuzzy truth degrees, Inf. Sci., 325, 484-503 (2015) · Zbl 1390.91119 |
| [34] | Wu, J.; Chiclana, F., A social network analysis trust-consensus based approach to group decision-making problems with interval-valued fuzzy reciprocal preference relations, Knowl. Based Syst., 59, 97-107 (2014) |
| [35] | Xiong, T.; Bao, Y. K.; Hu, Z. Y.; Chiong, R., Forecasting interval time series using a fully complex-valued RBF neural network with DPSO and PSO algorithms, Inf. Sci., 305, 77-92 (2015) |
| [36] | Yang, X. B.; Yu, D. J.; Yang, J. Y.; Wei, L. H., Dominance-based rough set approach to incomplete interval-valued information system, Data Knowl. Eng., 68, 11, 1331-1347 (2009) |
| [37] | Yang, X. B.; Qi, Y.; Yu, D. J.; Yu, H. L.; Yang, J. Y., \(α\)-dominance relation and rough sets in interval-valued information systems, Inf. Sci., 294, 334-347 (2015) · Zbl 1360.68853 |
| [38] | Yao, J.; Herbert, J. P., Financial time-series analysis with rough sets, Appl. Soft Comput., 9, 3, 1000-1007 (2009) |
| [39] | Yao, Y. Y., Interval-set algebra for qualitative knowledge representation, Proceedings of the 5th International Conference Computing and Information (ICCI’93), 370-374 (1993) |
| [40] | Yao, Y. Y.; Li, X., Comparison of rough-set and interval-set models for uncertain reasoning, Fundam. Informaticae, 27, 289-298 (1996) · Zbl 0858.68107 |
| [41] | Yao, Y. Y.; Liu, Q., A generalized decision logic in interval-set-valued information tables, (Zhong, N.; Skowron, A.; Ohsuga, S., RSFDGrC’99, LNAI 1711 (1999)), 285-293 · Zbl 0948.03029 |
| [42] | Zeng, A. P.; Li, T. R.; Liu, D.; Zhang, J. B.; Chen, H. M., A fuzzy rough set approach for incremental feature selection on hybrid information systems, Fuzzy Sets Syst., 258, 39-60 (2015) · Zbl 1335.68274 |
| [43] | Zhang, X.; Mei, C. L.; Chen, D. G.; Li, J. H., Multi-confidence rule acquisition and confidence-preserved attribute reduction in interval-valued decision systems, Int. J. Approximate Reasoning, 55, 8, 1787-1804 (2014) · Zbl 1433.68458 |
| [44] | Zhang, H. Y.; Leung, Y.; Zhou, L., Variable-precision-dominance-based rough set approach to interval-valued information systems, Inf. Sci., 244, 75-91 (2013) · Zbl 1355.68268 |
| [45] | Zhang, J. B.; Li, T. R.; Chen, H. M., Composite rough sets for dynamic data mining, Inf. Sci., 257, 81-100 (2014) · Zbl 1320.68156 |
| [46] | Zhang, J. B.; Zhu, Y.; Pan, Y.; Li, T. R., Efficient parallel boolean matrix based algorithms for computing composite rough set approximations, Inf. Sci., 329, 287-302 (2016) · Zbl 1390.68687 |
| [47] | Zhang, Y. Y.; Li, T. R.; Luo, C.; Chen, H. M., Incremental updating rough approximations in interval-valued information systems, Proceedings of the 10th International Conference on Rough Sets and Knowledge Technology (RSKT2015), 243-252 (2015) · Zbl 1444.68252 |
| [48] | Zhang, H. Y.; Zhang, W. X.; Wu, W. Z., On characterization of generalized interval-valued fuzzy rough sets on two universes of discourse, Int. J. Approximate Reasoning, 51, 56-70 (2009) · Zbl 1209.68552 |
| [49] | Zhao, X. R.; Hu, B. Q., Fuzzy and interval-valued fuzzy decision-theoretic rough set approaches based on fuzzy probability measure, Inf. Sci., 298, 534-554 (2015) · Zbl 1360.68856 |
| [50] | Hu, B. Q., Generalized interval-valued fuzzy variable precision rough sets determined by fuzzy logical operators, Int. J. Fuzzy Syst., 16, 4, 554-565 (2014) |
| [51] | Zhao, T.; Xiao, J.; Ding, J. L.; Chen, P., A variable precision interval type-2 fuzzy rough set model for attribute reduction, Int. J. Fuzzy Syst., 26, 6, 2785-2797 (2014) · Zbl 1305.68188 |
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.
