ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2019, Vol. 56 ›› Issue (4): 836-843.doi: 10.7544/issn1000-1239.2019.20180325

Previous Articles     Next Articles

Partition Order Product Space: Partition Based Granular Computing Model

Xu Yi1,2, Yao Yiyu3   

  1. 1(Key Laboratory of Intelligent Computing and Signal Processing(Anhui University), Ministry of Education, Hefei 230039); 2(School of Computer Science and Technology, Anhui University, Hefei 230601); 3(Department of Computer Science, University of Regina, Regina, Canada S4S0A2)
  • Online:2019-04-01

Abstract: Granular computing solves complex problem based on granular structure. The existing studies on the granulation methods in granular structures mainly focus on multilevel granulation methods and multiview granulation methods respectively, without combining multilevel granulation methods and multiview granulation methods. Granular structure based on multilevel granulation methods is composed of a linearly ordered family of levels, which only provides one view with multiple levels. Granular structure based on multiview granulation methods provides multiple views, but each view only consists of one level. In order to understand and describe problem in a more comprehensive way, and then solve the problem more effectively and reasonably, given a universe, we take partition as the granulation method. Combining multilevel granulation methods with multiview granulation methods, we propose partition order product space. Firstly, using a partition on the universe to define a level. Secondly, using a nested sequence of partitions to define a hierarchy, which represents a view with linearly ordered relation. Finally, given a number of views determining a number of linearly ordered relations, based on the product of multiple linearly ordered relations, we propose partition order product space, which gives a granular computing model based on partition. Example demonstrates the superiority of partition order product space in real application.

Key words: granular structure, granulation, multilevel, multiview, product

CLC Number: