Approximation Properties on a Set Based on Equivalence Relations and Dominance Relations

Dian Winda Setyawati, Soleha Soleha, Rinurwati Rinurwati

Abstract


An equivalence relation on a set forms equivalence classes so that the concept of approximation is formed on that set (rough set). The concept of approximation on a set is developing very rapidly. Some papers replace the equivalence relation with other relations, one of which is the dominance relation. This paper provides the approximation properties that hold to the equivalence and dominance relations using the concept of three types of approximations defined on a set. In addition, it identifies the properties that hold in the equivalence relations but do not necessarily hold in the dominance relations. Furthermore, this paper proves that the three types of approximations on a set w.r.t an equivalence relation are identical, but this result does not necessarily hold for a dominance relation, especially for the third type.

Keywords


Approximation; Dominance Relation; Equivalence Relation.

Full Text:

PDF

References


[1] Zdzisław Pawlak. “Rough sets”. In: International Journal of Computer and Information Sciences 11 (1982), pp. 341–356. doi: 10.1007/BF01001956.

[2] Salvatore Greco, Benedetto Matarazzo, and Roman Slowinski. “Rough approximation by dominance relations”. In: International journal of intelligent systems 17.2 (2002), pp. 153–171. doi: 10.1002/int.10014.

[3] Pengfei Zhang, Tianrui Li, Guoqiang Wang, Chuan Luo, Hongmei Chen, Junbo Zhang, Dexian Wang, and Zeng Yu. “Multi-source information fusion based on rough set theory: A review”. In: Information Fusion 68 (2021), pp. 85–117. doi: 10.1016/j.inffus.2020.11.004.

[4] P Mohamed Shakeel, MA Burhanuddin, and Mohammad Ishak Desa. “Automatic lung cancer detection from CT image using improved deep neural network and ensemble classifier”. In: Neural Computing and Applications 34.12 (2022), pp. 9579–9592. doi: 10.1007/s00521-020-04842-6.

[5] SHI Zhibo, MENG Jie, HAN Yong, and LI Xueping. “Evaluation of Airplane AC Power Quality Based on Rough Set Theory.” In: Electric Drive 52.11 (2022). doi: 10.19457/j.1001-2095.dqcd22754.

[6] Dragan Pamucar, Ali Ebadi Torkayesh, and Sanjib Biswas. “Supplier selection in healthcare supply chain management during the COVID-19 pandemic: a novel fuzzy rough decision-making approach”. In: Annals of Operations Research 328.1 (2023), pp. 977–1019. doi: 10.1007/s10479-022-04529-2.

[7] Ahmet Topal, Nilgun Guler Bayazit, and Yasemen Ucan. “A Method to Handle the Missing Values in Multi-Criteria Sorting Problems Based on Dominance Rough Sets”. In: Mathematics 12.18 (2024), p. 2944. doi: 10.3390/math12182944.

[8] Ying Yu, Ming Wan, Jin Qian, Duoqian Miao, Zhiqiang Zhang, and Pengfei Zhao. “Feature selection for multi-label learning based on variable-degree multi-granulation decision-theoretic rough sets”. In: International Journal of Approximate Reasoning 169 (2024), p. 109181. doi: 10.1016/j.ijar.2024.109181.

[9] Haoran Fan, Chong Wang, and Shaohua Li. “Novel method for reliability optimization design based on rough set theory and hybrid surrogate model”. In: Computer Methods in Applied Mechanics and Engineering 429 (2024), p. 117170. doi: 10.1016/j.cma.2024.117170.

[10] Yefan Liu, Xia Zhao, Engang Tian, and Yin Sha. “Open-circuit fault diagnosis for the inverter of inductive power transfer systems: a rough-set-theory-based method”. In: IEEE Transactions on Instrumentation and Measurement 73 (2024), pp. 1–11. doi: 10.1109/TIM.2024.3368469.

[11] Sridevi Srinivasan and Shiny Duela Johnson. “Optimizing feature subset for schizophrenia detection using multichannel EEG signals and rough set theory”. In: Cognitive Neurodynamics 18.2 (2024), pp. 431–446. doi: 10.1007/s11571-023-10011-x.

[12] Jie Yang, Zhuangzhuang Liu, Guoyin Wang, Qinghua Zhang, Shuyin Xia, Di Wu, and Yanmin Liu. “Constructing three-way decision with fuzzy granular-ball rough sets based on uncertainty invariance”. In: IEEE Transactions on Fuzzy Systems (2025). doi: 10.1109/TFUZZ.2025.3536564.

[13] Abdullah M Elsayed, Ali M El-Rifaie, Marwa F Areed, Abdullah M Shaheen, and Mohamed Osman Atallah. “Allocation and control of multi-devices voltage regulation in distribution systems via rough set theory and grasshopper algorithm: A practical study”. In: Results in Engineering 25 (2025), p. 103860. doi: 10.1016/j.rineng.2024.103860.

[14] Bijan Davvaz, Soleha, Dian Winda Setyawati, Imam Mukhlash, and Rinurwati. “Near approximations in rings”. In: Applicable Algebra in Engineering, Communication and Computing 32 (2021), pp. 701–721. doi: 10.1007/s00200-020-00421-3.

[15] Bijan Davvaz, Dian Winda Setyawati, Soleha, Imam Mukhlash, and Subiono. “Near approximations in modules”. In: Foundations of Computing and Decision Sciences 46.4 (2021), pp. 319–337. doi: 10.2478/fcds-2021-0020.

[16] Dian Winda Setyawati and Subiono. “On T-rough groups”. In: 7th International Conference on Mathematics: Pure, Applied and Computation:, ICoMPAC 2021. American Institute of Physics Inc. 2022, p. 020005. doi: 10.1063/5.0118156.

[17] Dian Winda Setyawati, Soleha, Subiono, Imam Mukhlash, Rinurwati, and Bijan Davvaz. “Application of near approximations in Cayley graphs”. In: Discrete Mathematics, Algorithms and Applications 15.8 (2023), p. 2250180. doi: 10.1142/S1793830922501804.

[18] Dian Winda Setyawati, Subiono, and Bijan Davvaz. “Near-generalized approximations in groups based on a set-valued mapping”. In: International Journal of Fuzzy Logic and Intelligent Systems 24.2 (2024), pp. 125–140. doi: 10.5391/IJFIS.2024.24.2.125.

[19] H. M. Abu-Donia. “Comparison between different kinds of approximations by using a family of binary relations”. In: Knowledge-Based Systems 21.8 (2008), pp. 911–919. doi: 10.1016/j.knosys.2008.03.046.

[20] A. K. Salah, Essam El-Seidy, and A. S. Salama. “Properties of different types of rough approximations defined by a family of dominance relations”. In: International Journal of Fuzzy Logic and Intelligent Systems 22.2 (2022), pp. 193–201. doi: 10.5391/IJFIS.2022.22.2.193.

[21] Anthony W Knapp. Basic algebra. Springer Science & Business Media, 2006. https://www.math.mcgill.ca/darmon/courses/17-18/algebra2/algebra2.html.




DOI: https://doi.org/10.18860/cauchy.v11i1.40603

Refbacks

  • There are currently no refbacks.


Copyright (c) 2026 Dian Winda Setyawati, Soleha Soleha, Rinurwati Rinurwati

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Editorial Office
Mathematics Department,
Universitas Islam Negeri Maulana Malik Ibrahim Malang
Gajayana Street 50 Malang, East Java, Indonesia 65144
Faximile (+62) 341 558933
e-mail: cauchy@uin-malang.ac.id

Creative Commons License
CAUCHY: Jurnal Matematika Murni dan Aplikasi is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.