Show simple item record

dc.contributor.authorYao, Matthew X. 21:42:01 (GMT) 21:42:01 (GMT)
dc.descriptionThe final publication is available at Elsevier via © 2019. This manuscript version is made available under the CC-BY-NC-ND 4.0 license
dc.description.abstractGranular 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.en
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 International*
dc.subjectComplexity measureen
dc.subjectGranular computingen
dc.subjectGranular structureen
dc.subjectGranularity measureen
dc.subjectProgressive partitioningen
dc.titleGranularity measures and complexity measures of partition-based granular structuresen
dcterms.bibliographicCitationYao, M. X. (2019). Granularity measures and complexity measures of partition-based granular structures. Knowledge-Based Systems, 163, 885–897.
uws.contributor.affiliation1Faculty of Engineeringen
uws.contributor.affiliation2Mechanical and Mechatronics Engineeringen

Files in this item


This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivatives 4.0 International
Except where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivatives 4.0 International


University of Waterloo Library
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
519 888 4883

All items in UWSpace are protected by copyright, with all rights reserved.

DSpace software

Service outages