On shadowed hypergraphs
- 2 Downloads
Fuzzy hypergraphs are useful tools for representing granular structures when describing the relations between objects and set of hyperedges, at minute detail, in a specific granularity. Their merit over classical hypergraphs lies in their ability to model uncertainty that may arise with objects and/or granules incident to each other. Many previous studies on fuzzy hypergraphs seek to exploit their strong descriptive potential to analyze n-ary relations in several contexts. However, due to the very detailed numeric membership grades of their objects, fuzzy hypergraphs are sensitive to noise, which may be overwhelming in their general interpretation. To address this issue, a principle of least commitment to certain membership grades is sort by embracing a framework of shadowed sets. The specific concern of this paper is to study a noise-tolerable framework, viz. shadowed hypergraph. Our goal is to capture and quantify noisy objects in clearly marked out zones. We discuss some characteristic properties of shadowed hypergraph and describe an algorithm for transforming a given fuzzy hypergraph into its resulting shadowed hypergraph. Finally, some illustrative examples are provided to demonstrate the essence of shadowed hypergraphs.
KeywordsFuzzy sets Shadow sets Fuzzy hypergraphs
The author sincerely wishes to thank the Editor-in-Chief Professor Antonio Di Nola, and the anonymous reviewers for their technical comments and other valuable suggestions.
Compliance with ethical standards
Conflict of interest
The author declares that there is no conflict of interest.
This article does not contain any studies with human participants or animals performed by the author.
- Chen G, Zhong N, Yiyu Y (2008) A hypergraph model of granular computing. In: IEEE international conference on granular computing, pp 26–28Google Scholar
- Kaufmann A (1977) introduction a la thiorie des sous-ensemble flous, vol 4. Masson, ParisGoogle Scholar
- Stell G (2010) Relational granularity for hypergraphs. LNAI 6086:267–276Google Scholar
- William-West TO, Ibrahim AM, Kana AFD (2019) Shadowed set approximation of fuzzy sets based on nearest quota of fuzziness. Ann Fuzzy Math Inform 4(1):27–38Google Scholar
- Yang T, Wu X (2014) Dimensionality reduction of hypergraph information system. In: IEEE international conference on granular computing (GrC), pp 346–351Google Scholar
- Yao YY, Deng XF (2011) Sequential three-way decisions with probabilistic rough sets. In: Wang Y et al (eds) ICCI-CC 2011, pp 120–125Google Scholar