Back close

Exploring Metric Dimensions for Dimensionality Reduction and Navigation in Rough Graphs.

Publication Type : Journal Article

Publisher : International Information and Engineering Technology Association

Source : Mathematical Modelling of Engineering Problems

Url : https://openurl.ebsco.com/EPDB%3Agcd%3A4%3A17920980/detailv2?sid=ebsco%3Aplink%3Ascholar&id=ebsco%3Agcd%3A177363567&crl=c

Campus : Chennai

School : School of Engineering

Year : 2024

Abstract : In this study, we propose to calculate multiple metric dimensions using different distances. This approach can lead to the implementation of dimensionality reduction techniques for a specific information system. By combining traditional graph theory with rough set theory, which involves using uncertain or ambiguous data, we can construct a rough graph to depict the relationships between attributes. The rough graph is constructed based on the rough membership function, which defines the link between the conditional and decision features. By utilizing degree-based metric dimensions, we can identify and remove inconsistent features from the information system. If each vertex's vector of distances from the other vertices in the set is unique, it means that the set of vertices can fully determine the graph. The metric dimension, which represents the smallest cardinality of a resolving set, plays a role in facilitating navigation and aiding in location determination within the graph.

Cite this Research Publication : Aruna Devi R, K.Anitha. (2024). Exploring metric dimensions for dimensionality reduction and navigation in rough graphs. Mathematical Modelling of Engineering Problems, Vol. 11, No. 4, pp. 1037-1043. Vol. 11, No. 4, pp. 1037-1043. https://doi.org/10.18280/mmep.110421

Admissions Apply Now