Abstract
Incomplete hybrid information systems (IHISs) contain hybrid data (e.g., categorical data, numerical data) and incomplete data. With the development of big data, IHISs widely exist in various practical applications. Due to the heterogeneity of hybrid data and the complex semantics of incomplete data, effectively processing the IHIS has become a significant challenge. The established indiscernibility relations of the existing studies for dealing with IHIS over-amplify the uncertainty of missing values, which may achieve unsatisfactory results. In this paper, we propose an approximate supplement-based neighborhood rough set model (AS-NRSM) to deal with the data of IHISs. Specifically, we propose a method to approximate supplement missing values with known values or constructed interval values, and the original IHIS is becoming the constructed IHIS*. Then, we formulate a novel similarity function to construct the improved neighborhood tolerance relation and the corresponding neighborhood tolerance classes. Finally, we design two experiments on 5 UCI data sets by introducing three performance metrics. Experimental results illustrate that the proposed AS-NRSM has higher classification performance than the two representative models.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Chen, H.M., Li, T.R., Fan, X., Luo, C.: Feature selection for imbalanced data based on neighborhood rough sets. Inf. Sci. 483, 1–20 (2019)
Ge, H., Yang, C., Xu, Y.: Incremental updating three-way regions with variations of objects and attributes in incomplete neighborhood systems. Inf. Sci. 584, 479–502 (2021)
Hu, Q., Xie, Z., Yu, D.: Hybrid attribute reduction based on a novel fuzzy-rough model and information granulation. Pattern Recogn. 40(12), 3509–3521 (2007)
Hu, Q., Yu, D., Liu, J., Wu, C.: Neighborhood rough set based heterogeneous feature subset selection. Inf. Sci. 178, 3577–3594 (2008)
Huang, Q.Q., Li, T.R., Huang, Y.Y., Yang, X.: Incremental three-way neighborhood approach for dynamic incomplete hybrid data. Inf. Sci. 541, 98–122 (2020)
Kryszkiewicz, M.: Properties of incomplete information systems in the framework of rough sets. Rough Sets Knowl. Disc. 1, 422–450 (1998)
Kryszkiewicz, M.: Rough set approach to incomplete information systems. Inf. Sci. 112, 39–49 (1998)
Kryszkiewicz, M.: Rules in incomplete information systems. Inf. Sci. 113, 271–292 (1999)
Luo, C., Li, T.R., Yao, Y.Y.: Dynamic probabilistic rough sets with incomplete data. Inf. Sci. 417, 39–54 (2017)
Luo, J.F., Fujita, H., Yao, Y.Y., Qin, K.Y.: On modeling similarity and three-way decision under incomplete information in rough set theory. Knowl. Based Syst. 191, 105251 (2020)
Pan, X.H., He, S.F., Wang, Y.M.: Multi-granular hybrid information-based decision-making framework and its application to waste to energy technology selection. Inf. Sci. 587, 450–472 (2022)
Pawlak, Z.: Rough sets. IJICS 11, 341–356 (1982)
Stefanowski, J., Tsoukiás, A.: Incomplete information tables and rough classification. Comput. Intell. 17, 545–566 (2001)
Sun, B., Ma, W., Chen, D.: Rough approximation of a fuzzy concept on a hybrid attribute information system and its uncertainty measure. Inf. Sci. 284, 60–80 (2014)
Sun, L., Wang, L.Y., Ding, W.P., Qian, Y.H., Xu, J.C.: Neighborhood multi-granulation rough sets-based attribute reduction using Lebasque and entropy measures in incomplete neighborhood decision systems. Knowl. Based Syst. 192, 105373 (2019)
Wang, P., Zhang, P., Li, Z.: A three-way decision method based on gaussian kernel in a hybrid information system with images: An application in medical diagnosis. Appl. Soft Comput. 77, 734–749 (2019)
Wang, Q., Qian, Y., Liang, X., Guo, Q., Liang, J.: Local neighborhood rough set. Knowl. Based Syst. 153, 53–64 (2018)
Xu, J., Qu, K., Sun, Y., Yang, J.: Feature selection using self-information uncertainty measures in neighborhood information system. Appl. Intell. 53, 4524–4540 (2022)
Yang, J.L., Yao, Y.Y.: Semantics of soft sets and three-way decision with soft sets. Knowl. Based Syst. 194, 105538 (2020)
Yang, J.L., Yao, Y.Y.: A three-way decision-based construction of shadowed sets from Atanassov intuitionistic fuzzy sets. Inf. Sci. 577, 1–21 (2021)
Yao, Y.Y.: Neighborhood systems and approximate retrieval. Inf. Sci. 176, 3431–3452 (2006)
Zhang, Q., Qu, L., Li, Z.: Attribute reduction based on d-s evidence theory in a hybrid information system. Int. J. Approx. Reason. 148, 202–234 (2022)
Zhang, X., Chen, X., Xu, W., Ding, W.: Dynamic information fusion in multi-source incomplete interval-valued information system with variation of information sources and attributes. Inf. Sci. 608, 1–27 (2022)
Acknowledgements
This work is supported by the National Natural Science Foundation of China (62072320) and the Natural Science Foundation of Sichuan Province (No. 2022NSFSC0569, No. 2022NSFSC0929).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Meng, X., Yang, J., Wu, D., Liu, T. (2024). Approximate Supplement-Based Neighborhood Rough Set Model in Incomplete Hybrid Information Systems. In: Liu, F., Sadanandan, A.A., Pham, D.N., Mursanto, P., Lukose, D. (eds) PRICAI 2023: Trends in Artificial Intelligence. PRICAI 2023. Lecture Notes in Computer Science(), vol 14327. Springer, Singapore. https://doi.org/10.1007/978-981-99-7025-4_25
Download citation
DOI: https://doi.org/10.1007/978-981-99-7025-4_25
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-7024-7
Online ISBN: 978-981-99-7025-4
eBook Packages: Computer ScienceComputer Science (R0)