Back to Search Start Over

Stabilizing the information granules formed by the principle of justifiable granularity.

Authors :
Zhongjie, Zhang
Jian, Huang
Source :
Information Sciences. Nov2019, Vol. 503, p183-199. 17p.
Publication Year :
2019

Abstract

The principle of justifiable granularity (PoJG) balances coverage and specificity to optimize information granularity. Although numerous studies have successfully formed information granules (IGs) using this principle, the stability of these IGs rarely receives attention. This paper analyzes the stability of such an IG's modal, performance and upper or lower bound. First, we define some concepts to quantify the stability. Then, by the use of the binomial distribution, the central limit theorem and the union bound, we prove some theorems, which rely on several reasonable hypotheses and reveal the relations between the data size and the stability of the IG's modal, performance and upper or lower bound. Furthermore, we put forward an algorithm built on the theorems to generate stable IGs by building data that have the proper size. Finally, we analyze its time complexity, applications and limitations. Experiments indicate the reliability of this algorithm when it is applied to several probability distributions and real datasets with a large scale of evidence. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00200255
Volume :
503
Database :
Academic Search Index
Journal :
Information Sciences
Publication Type :
Periodical
Accession number :
137891560
Full Text :
https://doi.org/10.1016/j.ins.2019.07.010