Many natural unlabeled combinatorial structures, such as random partitions of the integer n, or random monic polynomials over a finite field of degree n, or unlabeled mapping patterns on n points may be described as multisets. In the usual statistical language, a multiset is an unordered sample in w
Generalizations of multisets and rough approximations
โ Scribed by Sadaaki Miyamoto
- Publisher
- John Wiley and Sons
- Year
- 2004
- Tongue
- English
- Weight
- 109 KB
- Volume
- 19
- Category
- Article
- ISSN
- 0884-8173
No coin nor oath required. For personal study only.
โฆ Synopsis
Three classes of generalizations of multisets are reviewed. They are real-valued multisets, fuzzy number-valued multisets, and fuzzy multisets. A family of generalized multisets that includes these three classes is proposed. A generalized multiset in this family has a membership of a closed region on a plane for each object. Upper and lower approximations of the generalized multisets are defined whereby rough approximations of real-valued multisets, fuzzy numbervalued multisets, and fuzzy multisets are derived. Applications to fuzzy databases and information retrieval are suggested.
๐ SIMILAR VOLUMES
Information granulation and concept approximation are some of the fundamental issues of granular computing. Granulation of a universe involves grouping of similar elements into granules to form coarse-grained views of the universe. Approximation of concepts, represented by subsets of the universe, d
An ordered tree with specified degree sequence and n internal nodes has a i ลฝ . nodes of degree i, where a s 1 q ร i y 1 a and n s ร a . This paper presents the first loopless algorithm for generating all ordered trees with specified degree sequence. It uses a new version of the algorithm for gener
Conjoint analysis is a method for deriving the part-worth value of each factor from the total evaluations. This also can be applied to multicriteria ranking or choice problems. It is generally in conjoint analysis, assumed that the value function is predefined as the additive and transitive model. H