Granularity measures and complexity measures of partition-based granular structures
Abstract
Granular computing is an emerging field of study in which the complexity of problem solving is reduced through granulation. Researchers have proposed various granularity measures of partitions to quantify the effects of granulation with respect to simplification. However, two important issues still remain and require careful investigation. The first issue is that a partition is only a simple two-level granular structure, which may not be sufficient for the full scope of granular computing. The second issue is a clarification of the differences between granularity and complexity. Although they are related to each other, they represent different things. To address the two issues, this paper makes three contributions. First, we extend the partition granulation scheme into multilevel granular structures based on progressive partitioning. Second, we propose a complexity measure of a partition that incorporates both the block-level interactions (interactions within a block) and the partition-level interactions (interactions between blocks of the partition). Third, we generalize the complexity measure to multilevel granular structures generated from a progressive partitioning process.
Cite this version of the work
Matthew X. Yao
(2019).
Granularity measures and complexity measures of partition-based granular structures. UWSpace.
http://hdl.handle.net/10012/14188
Other formats
The following license files are associated with this item:
Except where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivatives 4.0 International
Related items
Showing items related by title, author, creator and subject.
-
Analysis of Selected Pharmaceuticals and Endocrine Disrupting Compounds and their Removal by Granular Activated Carbon in Drinking Water Treatment
Yu, Zirui (University of Waterloo, 2007-09-25)Over the last decade, endocrine disrupting compounds (EDCs) and pharmaceutically active compounds (PhACs) have been detected in drinking water at very low levels, mostly ng/L concentrations, suggesting that these compounds ... -
Degradation of Chlorinated Butenes and Butadienes by Granular Iron
Hughes, Rodney (University of Waterloo, 2007-09-18)Sites where 2-chlorobutadiene-1,3 (chloroprene) and 2,3-dichlorobutadiene-1,3 (DCBD) are synthesized for use in chlorobutyl rubber have the potential to release a mixture of at least five chlorinated butenes and butadienes ... -
Describing and Evaluating Media Roughness Contributions to Granular Media Filtration
Jin, Chao (University of Waterloo, 2014-09-19)The transport and fate of particles including microorganisms during physico-chemical filtration in natural and engineered aquatic environments remains essential for effective and sustainable drinking water treatment and ...