Application on Similarity Relation and Pretopology
Abstract
:1. Introduction
2. Preliminaries
3. Novel Pretopological Spaces for Information System
Illustrative Example
Algorithm 1 |
, . That is: is to be computed as follows: . |
- and
- and
4. Proposed Methodology
- Construct an similarity matrix, where its entities are between the objects in which are computed for all attributes in using Definition 4.
- Reconstruct the matrix in step (1), after removing one attribute from set ;
- For each attribute in repeat step (2), by removing another attribute.
- For each matrix of the matrices deduced from the previous steps (1–3), we construct the following spaces:
- A pretopological space, accompanied by a pre-interior function;
- A pre-closed approximation;
- A pre-open approximation.
- Define the set of unnecessary attributes, that is, the attributes that satisfy the following:
- ; and
- where and
- Finally, the core of the attributes is the set of attributes that do not satisfy any of the conditions given in step 5.
5. Empirical Results
- Construct the pretopological space of set U.
- Apply the pre-interior function for each object in
- Deduce the pre-closed sets from step 1.
- Deduce the pre-open sets from step 2.
5.1. Processing the Information System Using the Proposed Procedure
5.1.1. Constructing Pretopology Using Full Attributes
5.1.2. Deducing More Pretopologies from the Original Information System
Pretopology Excluding the Attribute “Lecturer (L)”
Pretopology Excluding the Attribute “Study Time (T)”
Pretopology Excluding the Attribute “Laboratory (Lab.)”
Pretopology Excluding the Attribute “Material (M)”
5.2. Deducing the Core of Attributes Reduction
- The pretopology constructed from the original information system, as well as its pre-interior, gives the same results that are deduced when removing both attribute (T) and attribute (Lab.);
- When generating the family of the pre-closed sets and the family of the pre-open sets for the original information system and all the resulting information systems after removing each attribute at a time, the generated families give the same results that are deduced when removing both attribute (T) and attribute (Lab.);
- To conclude, the results that are obtained when using the original information system are the same as those obtained when dealing with the information systems that re deduced after removing attribute (T) and he attribute (Lab.); Hence, the core of the attributes contains only attribute (L) and attribute (M).
- 1.
- Using the similarity method that is deduced from the information system gives a better result for the core of the attributes, when choosing the values of to be equal to one.
- 2.
- Practically, we noticed that we can deduce the core of the attributes directly from the pretopology constructed from the information system. Hence, it is unnecessary to compute the families: pre-interior, pre-closed, and pre-open sets.
6. Constructed Pretopologies and Their Pre-interiors Analogy
6.1. Comparison between the Deduced Pretopologies
6.2. Comparison between the Deduced Pretopologies’ Pre-interiors
7. Investigating the Different Types of Pretopological Spaces
7.1. Investigating Whether the Pretopolgy shown in Table 4 Satisfies the V-Type Pretopological Spaces
7.2. Investigating Whether the Pretopolgy Shown in Table 4 Satisfies the VD-Type Pretopological Spaces
7.3. Investigating Whether the Pretopolgy Shown in Table 4 Satisfies the VS-Type Pretopological Spaces
8. Applying the Concept of the Cover Pretopology
8.1. Cover Pretopology of
8.2. Cover Pretopology of
9. Conclusions
Author Contributions
Funding
Informed Consent Statement
Data Availability Statement
Acknowledgments
Conflicts of Interest
Nomenclature
Symbol | Definition |
Complement of | |
Set of objects | |
Set of attributes | |
Set of attribute scale ordinal | |
Entities with a similarity matrix | |
Cardinality of set |
References
- Belmandt, Z. Manuel de Prétopologie et ses Applications; Hermès: Paris, France, 1993. [Google Scholar]
- Belmandt, Z. Basics of Pretopology; Hermann: Paris, France, 2011. [Google Scholar]
- Auray, J.-P.; Duru, G.; Mougeot, M. A pretopological analysis of input output model. Econ. Lett. 1979, 2, 343–347. [Google Scholar] [CrossRef]
- Levorato, V. Contributions à la Modélisation des Réseaux Complexes: Prétopologie et Applications. (Contributions to the Modeling of Complex Networks: Pretopology and Applications). Ph.D. Thesis, University Saint-Denis, Saint-Denis, France, 2008. [Google Scholar]
- Bonnevay, S.; Largeron, C. Data Analysis Based on Minimal Closed Subsets. In The international federation of Classification Societies; Springer: Berlin/Heidelberg, Germany, 2000; pp. 303–308. [Google Scholar]
- Levorato, V.; Bui, M. Data Structures and Algorithms for Pretopology: The JAVA based software library PretopoLib. In I2CS; IEEE: Fort de France, Martinique, 2008; pp. 122–134. [Google Scholar]
- Gil-Aluja, J.; Lafuente, A.M.G. Towards an Advanced Modelling of Complex Economic Phenomena-Pretopological and Topological Uncertainty Research Tools; Studies in Fuzziness and Soft Computing; Springer: Berlin/Heidelberg, Germany, 2012; Volume 276. [Google Scholar]
- Brissaud, M. Les Espaces Prétopologiques; Compte-rendu de l’Académie des Sciences: Paris, France, 1975; pp. 705–708. [Google Scholar]
- Basileu, C. Modélisation Structurelle des Réseaux Sociaux: Application à un Système d’aide à la Décision en cas de Crise Sanitaire. Ph.D. Thesis, Université Claude Bernard-Lyon I, Villeurbanne, France, December 2011. [Google Scholar]
- Largeron, C.; Bonnevay, S. A pretopological approach for structural analysis. Inf. Sci. 2002, 144, 169–185. [Google Scholar] [CrossRef] [Green Version]
- Cruz-Reyes, L.; Medina-Trejo, C.; Lopez-Irarragorri, F.; Rivera, G.; Gomez, C.G.; Perez-Villafuerte, M. Reduction of Decision Rules for Project Explanation on Public Project Portfolio. International Journal of Combinatorial Optimization Problems and Informatics, 2015, 6, pp. 5–21. Int. J. Comb. Optim. Probl. Inform. 2015, 5, 5–21. [Google Scholar]
U | Funding | Poverty Impact | Middle Class Impact |
---|---|---|---|
High | High | Low | |
High | Medium | High | |
Low | Low | Medium | |
Low | Medium | Medium | |
Medium | Low | High | |
High | High | High |
1 | 0 | |||||
1 | ||||||
0 | 0 | |||||
0 | ||||||
Lecturer (L) | Study Time (T) | Laboratory (Lab.) | Material (M) | |
---|---|---|---|---|
Neutral | Neutral | Neutral | Neutral | |
Neutral | Reject | Reject | Neutral | |
Neutral | Reject | Reject | Neutral | |
Reject | Reject | Reject | Accept | |
Reject | Neutral | Neutral | Neutral | |
Neutral | Neutral | Reject | Accept | |
Neutral | Neutral | Reject | Reject | |
Neutral | Neutral | Reject | Accept |
1 | 0 | |||||||
1 | ||||||||
0 | ||||||||
1 | 0 | |||||||
1 | ||||||||
0 | 0 | |||||||
0 | ||||||||
1 | 0 | |||||||
1 | ||||||||
0 | ||||||||
1 | ||||||||
1 | ||||||||
1 | 0 | |||||||
1 | ||||||||
0 | ||||||||
1 | 0 | |||||||
1 | ||||||||
0 | ||||||||
1 | 0 | |||||||
1 | ||||||||
0 | ||||||||
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2023 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Azzam, A.A.; Nasr, A.M.; ElGhawalby, H.; Mareay, R. Application on Similarity Relation and Pretopology. Fractal Fract. 2023, 7, 168. https://doi.org/10.3390/fractalfract7020168
Azzam AA, Nasr AM, ElGhawalby H, Mareay R. Application on Similarity Relation and Pretopology. Fractal and Fractional. 2023; 7(2):168. https://doi.org/10.3390/fractalfract7020168
Chicago/Turabian StyleAzzam, A. A., Asmaa. M. Nasr, Hewayda ElGhawalby, and R. Mareay. 2023. "Application on Similarity Relation and Pretopology" Fractal and Fractional 7, no. 2: 168. https://doi.org/10.3390/fractalfract7020168
APA StyleAzzam, A. A., Nasr, A. M., ElGhawalby, H., & Mareay, R. (2023). Application on Similarity Relation and Pretopology. Fractal and Fractional, 7(2), 168. https://doi.org/10.3390/fractalfract7020168