(Department of Computer Science, Faculty of Computer Science and Mathematics, Universiti Malaysia Terengganu, 21030 Kuala Nerus, Terengganu Darul Iman, Malaysia., Malaysia)(2) Rabiei Mamat
(Department of Computer Science, Faculty of Computer Science and Mathematics, Universiti Malaysia Terengganu, 21030 Kuala Nerus, Terengganu Darul Iman, Malaysia, Malaysia)(3) Iwan Tri Riyadi Yanto
(Department of Information Systems, Universitas Ahmad Dahlan, Indonesia., Indonesia)(4) Ahmad Shukri Mohd Noor
(Department of Computer Science, Faculty of Computer Science and Mathematics, Universiti Malaysia Terengganu, 21030 Kuala Nerus, Terengganu Darul Iman, Malaysia, Malaysia)*corresponding author
AbstractIn order to handle incomplete information systems, numerous extended rough set theories have been introduced, primarily because the classical version of this theory is limited to complete information systems. Even though these approaches can deal with incompleteness, however they have an issue due to poor performance in terms of uncertainty measures. Thus, this paper aims to handle incomplete information while improving the performance of uncertainty measures based on a new semantic interpretation using set-valued terms. Firstly, the interpretation of missing attribute values is proposed based on the semantics of set-valued information systems. The transformation from an incomplete to a complete one leads to a new information system called the Possible Equivalent Value-Set Information System (PEVS). Based on this system, a rough set model constructed from the similarity relation of a set-valued information system is developed. Similarity precision, which measures the similarity between sets of attributes, is also defined. Secondly, δ-rough set model induced by similarity precision is discussed. Based on this model, δ-accuracy, δ-roughness, and δ-approximation accuracy are constructed to measure the uncertainty in PEVS. Experimental analysis is conducted on real-life datasets to compare the performance of the uncertainty measures between the proposed approach and other rough set approaches. The results show that the proposed approach is feasible in handling incomplete information while providing better uncertainty measures in terms of accuracy, roughness, and approximation accuracy.
KeywordsIncomplete information systems; set-valued; similarity precision; uncertainty measures
|
DOIhttps://doi.org/10.26555/ijain.v12i3.2453 |
Article metricsAbstract views : 182 | PDF views : 2 |
Cite |
Full Text Download
|
References
[1] Z. Pawlak, “Rough sets,” Int. J. Comput. Inf. Sci., vol. 11, no. 5, pp. 341–356, Oct. 1982, doi: 10.1007/BF01001956.
[2] T. Wang and M. Zhou, “Integrating rough set theory with customer satisfaction to construct a novel approach for mining product design rules,” J. Intell. Fuzzy Syst., vol. 41, no. 1, pp. 331–353, Aug. 2021, doi: 10.3233/JIFS-201829.
[3] W. Shu, T. Chen, D. Cao, and W. Qian, “Incremental feature selection based on uncertainty measure for dynamic interval-valued data,” Int. J. Mach. Learn. Cybern., vol. 15, no. 4, pp. 1453–1472, Apr. 2024, doi: 10.1007/s13042-023-01977-5.
[4] S. Tong, B. Sun, L. Zhang, and X. Chu, “An approach of multi-criteria group decision making with incomplete information based on formal concept analysis and rough set,” Expert Syst. Appl., vol. 248, no. August, p. 123364, Aug. 2024, doi: 10.1016/j.eswa.2024.123364.
[5] L. Lei, W. Chen, B. Wu, C. Chen, and W. Liu, “A building energy consumption prediction model based on rough set theory and deep learning algorithms,” Energy Build., vol. 240, no. June, p. 110886, Jun. 2021, doi: 10.1016/j.enbuild.2021.110886.
[6] C. G. Tekkali and K. Natarajan, “RDQN: ensemble of deep neural network with reinforcement learning in classification based on rough set theory for digital transactional fraud detection,” Complex Intell. Syst., vol. 9, no. 5, pp. 5313–5332, Oct. 2023, doi: 10.1007/s40747-023-01016-4.
[7] G. Nápoles and L. Koutsoviti Koumeri, “A fuzzy-rough uncertainty measure to discover bias encoded explicitly or implicitly in features of structured pattern classification datasets,” Pattern Recognit. Lett., vol. 154, no. February, pp. 29–36, Feb. 2022, doi: 10.1016/j.patrec.2022.01.005.
[8] Q. Zhang, Q. Xie, and G. Wang, “A survey on rough set theory and its applications,” CAAI Trans. Intell. Technol., vol. 1, no. 4, pp. 323–333, Oct. 2016, doi: 10.1016/j.trit.2016.11.001.
[9] Y. Song, H. Lin, and Z. Li, “Outlier detection in a multiset-valued information system based on rough set theory and granular computing,” Inf. Sci. (Ny)., vol. 657, p. 119950, Feb. 2024, doi: 10.1016/j.ins.2023.119950.
[10] H. Lin and Z. Li, “Outlier detection for set-valued data based on rough set theory and granular computing,” Int. J. Gen. Syst., vol. 52, no. 4, pp. 385–413, May 2023, doi: 10.1080/03081079.2022.2132491.
[11] Z. Li, H. He, and P. Wang, “Class-consistent technology-based outlier detection for incomplete real-valued data based on rough set theory and granular computing,” J. Intell. Syst., vol. 34, no. 1, p. 20240347, May 2025, doi: 10.1515/jisys-2024-0347.
[12] J. Tu and S. Su, “Method for three-way decisions using similarity in incomplete information systems,” Int. J. Mach. Learn. Cybern., vol. 14, no. 6, pp. 2053–2070, Jun. 2023, doi: 10.1007/s13042-022-01745-x.
[13] Y. Tang and J. Qiao, “Three-way decision method based on triangular norms in incomplete information systems and its applications in medical diagnosis,” Appl. Soft Comput., vol. 159, no. July, p. 111657, Jul. 2024, doi: 10.1016/j.asoc.2024.111657.
[14] W. Li, X. Wang, and B. Yang, “Three-way decisions with dual hesitant fuzzy covering-based rough set and their applications in medical diagnosis,” Appl. Soft Comput., vol. 160, no. July, p. 111695, Jul. 2024, doi: 10.1016/j.asoc.2024.111695.
[15] H.-L. Yang, S.-Y. Xue, and Y.-H. She, “General three-way decision models on incomplete information tables,” Inf. Sci. (Ny)., vol. 605, no. August, pp. 136–158, Aug. 2022, doi: 10.1016/j.ins.2022.05.002.
[16] J. Luo and M. Hu, “A bipolar three-way decision model and its application in analyzing incomplete data,” Int. J. Approx. Reason., vol. 152, no. January, pp. 94–123, Jan. 2023, doi: 10.1016/j.ijar.2022.10.011.
[17] T. Mroczek, D. Gil, and B. Pękala, “Fuzzy and rough approach to the problem of missing data in fall detection system,” Fuzzy Sets Syst., vol. 480, no. March, p. 108868, Mar. 2024, doi: 10.1016/j.fss.2024.108868.
[18] J. Hamidzadeh, S. Rahimi, and M. A. Zarif, “FRS-SIFS: fuzzy rough set session identification and feature selection in web robot detection,” Int. J. Mach. Learn. Cybern., vol. 15, no. 2, pp. 237–252, Feb. 2024, doi: 10.1007/s13042-023-01905-7.
[19] M. Kryszkiewicz, “Rough set approach to incomplete information systems,” Inf. Sci. (Ny)., vol. 112, no. 1–4, pp. 39–49, Dec. 1998, doi: 10.1016/S0020-0255(98)10019-1.
[20] Guoyin Wang, “Extension of rough set under incomplete information systems,” in 2002 IEEE World Congress on Computational Intelligence. 2002 IEEE International Conference on Fuzzy Systems. FUZZ-IEEE’02. Proceedings (Cat. No.02CH37291), IEEE, 2002, pp. 1098–1103. doi: 10.1109/FUZZ.2002.1006657.
[21] D. Van Nguyen, K. Yamada, and M. Unehara, “Extended Tolerance Relation to Define a New Rough Set Model in Incomplete Information Systems,” Adv. Fuzzy Syst., vol. 2013, no. 1, pp. 1–10, 2013, doi: 10.1155/2013/372091.
[22] R. R. Saedudin et al., “A Relative Tolerance Relation of Rough Set in Incomplete Information,” Sains Malaysiana, vol. 48, no. 12, pp. 2831–2839, Dec. 2019, doi: 10.17576/jsm-2019-4812-24.
[23] Y. Xu and L. Li, “Extended rough set model based on known same probability dominant valued tolerance relation,” Int. J. Approx. Reason., vol. 74, no. July, pp. 108–119, Jul. 2016, doi: 10.1016/j.ijar.2016.04.001.
[24] J. Stefanowski and A. Tsoukiàs, “Incomplete Information Tables and Rough Classification,” Comput. Intell., vol. 17, no. 3, pp. 545–566, Aug. 2001, doi: 10.1111/0824-7935.00162.
[25] A. H. Attia, A. S. Sherif, and G. S. El-Tawel, “Maximal limited similarity-based rough set model,” Soft Comput., vol. 20, no. 8, pp. 3153–3161, Aug. 2016, doi: 10.1007/s00500-016-2243-6.
[26] G. Wang, L. Guan, W. Wu, and F. Hu, “Data-driven Valued Tolerance Relation Based on the Extended Rough Set,” Fundam. Informaticae, vol. 132, no. 3, pp. 349–363, 2014, doi: 10.3233/FI-2014-1048.
[27] Y. Y. Yao and N. Noroozi, “A Unified Model for Set-based Computations,” pp. 236–243, 1994, [Online]. Available: https://www2.cs.uregina.ca/~yyao/PAPERS/long-set-based-compuation
[28] R. Li and Y. Yao, “Indiscernibility and Similarity in an Incomplete Information Table,” in Rough Set and Knowledge Technology, J. Yu, S. Greco, P. Lingras, G. Wang, and A. Skowron, Eds., Berlin, Heidelberg: Springer Berlin Heidelberg, 2010, pp. 110–117. doi: 10.1007/978-3-642-16248-0_20.
[29] W. Lipski, “On semantic issues connected with incomplete information databases,” ACM Trans. Database Syst., vol. 4, no. 3, pp. 262–296, Sep. 1979, doi: 10.1145/320083.320088.
[30] J. W. Grzymala-Busse, “On the unknown attribute values in learning from examples,” in Methodologies for Intelligent Systems, Z. W. Ras and M. Zemankova, Eds., Berlin, Heidelberg: Springer Berlin Heidelberg, 1991, pp. 368–377. doi: 10.1007/3-540-54563-8_100.
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
___________________________________________________________
International Journal of Advances in Intelligent Informatics
ISSN 2442-6571 (print) | 2548-3161 (online)
Organized by UAD and ASCEE Computer Society
Published by Universitas Ahmad Dahlan
W: http://ijain.org
E: info@ijain.org (paper handling issues)
andri.pranolo.id@ieee.org (publication issues)
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0