两种结构的商空间模型比较研究

doi:10.3969/j.issn.0372-2112.2013.11.024

电子学报

两种结构的商空间模型比较研究

王加阳, 杨正华

中南大学信息科学与工程学院, 湖南长沙 410083

收稿日期:2012-01-16 修回日期:2013-07-08 出版日期:2013-11-25
- 作者简介:
- 王加阳 男，1963年出生于湖南长沙，中南大学信息科学与工程学院教授，博士生导师，主要研究方向智能计算与信息融合. E-mail：csuwjy@mail.csu.edu.cn 杨正华 男，1986年出生于湖南岳阳，中南大学信息科学与工程学院硕士，主要研究方向智能信息处理. E-mail：yzh5211314@163.com
- 基金资助:
- 国家自然科学基金 (No.61173052）; 湖南省自然科学基金 (No.14JJ4007）

A Comparative Study of Quotient Space Model with Two Structures

WANG Jia-yang, YANG Zheng-hua

School of Information Science and Engineering, Central South University, Changsha, Hunan 410083, China

Received:2012-01-16 Revised:2013-07-08 Online:2013-11-25 Published:2013-11-25
- Supported by:
- National Natural Science Foundation of China (No.61173052); Natural Science Foundation of Hunan Province, China (No.14JJ4007)

摘要/Abstract

摘要： 本文提出了多粒度计算的一般架构，即自顶向下的分解和自底而上的综合.结构在商空间理论中扮演着举足轻重的角色，不同结构下商空间模型会有所差异.在合成方面，具有拓扑结构的不同商空间的合成拓扑不是商拓扑，而具有代数结构的不同商空间的合成运算是商运算.在分解方面，定义了问题等价和可逆分解的概念后，得出了两种结构的分解都是可链式化的，即链式分解和直接分解是等价的，以及代数结构的商空间模型中正交分解是可逆分解，而对于拓扑结构的商空间模型类似结论不一定成立.

关键词: 商空间, 粒计算, 多粒度计算, 可逆分解, 合成

Abstract: A multi-granular computing architecture,namely a top-down decomposition and bottom-up synthesis is proposed.The structure plays a very important role in quotient space model(QSM),and the QSMs with different structures generally vary.With respect to composition,a composition of topologies of different quotient spaces is generally not a quotient topology,while a operator composition of operators of different quotient spaces is a quotient operator.As for decomposition,it acquires the two important conclusions when defining the concepts of problem equivalence and reversible decomposition.One is that the granulation for two structures by means of either chained or directed are equivalent,the other is that an orthogonal decomposition in QSM with a algebraic structure is reversible,but a similar conclusions is not true in QSM with a topological structure.

Key words: quotient space, granular computing, multi-granular computing, reversible decomposition, composition

中图分类号:

TP18

王加阳, 杨正华. 两种结构的商空间模型比较研究[J]. 电子学报, DOI: 10.3969/j.issn.0372-2112.2013.11.024.

WANG Jia-yang, YANG Zheng-hua . A Comparative Study of Quotient Space Model with Two Structures[J]. Acta Electronica Sinica, DOI: 10.3969/j.issn.0372-2112.2013.11.024.

参考文献

[1] Yao YY.Three perspectives of granular computting[J].Journal of Nanchang Institute of Technology,2006,25(2):16-21.
[2] Hobbs JR.Granularity[A].Proc.of the IJCAI[C].IEEE Press,1985.432-435.
[3] Yao JT.A Ten-year review of granular computing[A].IEEE Conference on Granular Computing[C].San Jose,California,USA.IEEE Press,2-4 November 2007,734-739.
[4] Lin TY.Granular computing based on binary relations I:Data Mining and neighborhood systems[A]Skowron A.Rough Sets in Knowledge Discovery[M].Heidelberg:Physica-Verlag,1998.107-121.
[5] 张铃,张钹.问题题求解理论及应用[M].北京.清华大学出版社,2007.4-106. Zhang Ling,Zhang Bo.Theory and applications of problem solving[M].Beijing.Tsinghua university Press,2007.4-106.(in Chinese)
[6] Zadeh L A.Fuzzy sets and information granularity[A].M.Gupta.Advances in Fuzzy Set Theory and Applications[C].Amsterdam.North-Holland Press,1996.433-448.
[7] Pawlak Z.Rough sets[J].International Journal of Parallel Programming,1982.11(5):341-356.
[8] Lin TY.Granular computing based on binary relations II:Rough set representations and belief functions[A]Skowron A.Rough Sets in Knowledge Discovery[M].Heidelberg.Physica-Verlag,1998.121-140.
[9] Yao YY.A partition model of granular computing[J].LNCS Transactions on Rough Sets,2004.2(1):232-253.
[10] 李长云,李赣生,李莹.基于扩展的粒度计算的软件体系结构模型-EGSA[J].电子学报,2005,33(2):271-275. Li Changyun,Li Gansheng1,Li Ying.EGSA:extended granular computing-based software architecture model[J].Acta Electronica Sinica,2005,33(2):271-275.(in Chinese)
[11] 郎丛妍,须德,李兵.一种基于模糊信息粒化的视频时空显著单元提取方法[J].电子学报,2007,35(10):2023-2028. Lang Congyan,Xu De,Li Bing.Using fuzzy information granulation for spatio-temporal salient unit detection in video sequences[J].Acta Electronica Sinica,2007,35(10):2023-2028.(in Chinese)
[12] 折延宏,王国俊.粒计算的一种覆盖模型[J].软件学报,2010,21(11):2782-2789. She Yanhong,Wang Guojun.Covering model of granular computing[J].Journal of Software,2010,21(11):2782-2789.(in Chinese)
[13] 李道国,苗夺谦,等.粒度计算研究综述[J].计算机科学,2005,32(9):1-12. Li Daoguo,Miao Duoqian,et al.An overview of granular computing[J].Computer Science,2005,32(9):1-12.(in Chinese)
[14] 王国胤,张清华,等.粒计算研究综述[J].智能系统学报,2007,2(6):8-26. Wang Guoyin,Zhang Qinghua,et al.An overview of granular computing[J].CAAI Transactions on Intelligent Systems,2007,2(6):8-26.(in Chinese)
[15] 王国胤,张清华,等.知识不确定性问题的粒计算模型[J].软件学报,2011,22(4):676-694. Wang Guoyin,Zhang Qinghua,et al.Granular computing models for knowledge uncertainty[J].Journal of Software,2011,22(4):676-694.(in Chinese)
[16] 张铃,张钹.商空间粒度计算中结构完备性的若干问题[J].计算机科学,2005,32(8):127-130. Zhang Ling,Zhang Bo.Some problems on the completeness of structure in the granular computing based on quotient space[J].Computer Science,2005,32(8):127-130.(in Chinese)
[17] 张燕平,张铃,等.不同粒度世界的描述法—商空间法[J].计算机学报,2004,27(3):328-333. Zhang Yanping,Zhang Ling,et al.The representation of different granular worlds:a quotient space[J].Chinese Journal of Computers,2004,27(3):328-333.(in Chinese)
[18] 张钹,张铃.粒计算未来发展方向探讨[J].重庆邮电大学学报,2010,22(5):538-540. Zhang Ling,Zhang Bo.Discussion on future development of granular computing[J].Journal of Chongqing University of Posts and Telecommunications,2010,22(5):538-540.(in Chinese)

两种结构的商空间模型比较研究

A Comparative Study of Quotient Space Model with Two Structures

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	王俊杰, 冯德军, 隋冉, 邢世其, 肖顺平. 基于非周期PSS的SAR目标特征操控方法研究[J]. 电子学报, 2023, 51(3): 564-572.
[2]	张继龙, 李业振, 刘勇, 王栋. 基于透镜成像原理的微波阵列快速成像技术[J]. 电子学报, 2022, 50(5): 1107-1116.
[3]	张云, 化青龙, 姜义成, 徐丹. 基于混合型复数域卷积神经网络的三维转动舰船目标识别[J]. 电子学报, 2022, 50(5): 1042-1049.
[4]	梁丁丁, 陈阳. 微波光子四倍频复合雷达信号生成及目标多维度探测[J]. 电子学报, 2022, 50(4): 796-803.
[5]	智慧来, 张丽, 李金海. 旁观者视角下粒的多层次描述[J]. 电子学报, 2022, 50(11): 2568-2574.
[6]	高雷阜, 张梦瑶, 赵世杰. 融合簇边界移动与自适应合成的混合采样算法[J]. 电子学报, 2022, 50(10): 2517-2529.
[7]	李宝奇, 黄海宁, 刘纪元, 李宇. 基于改进CycleGAN的光学图像迁移生成水下小目标合成孔径声纳图像算法研究[J]. 电子学报, 2021, 49(9): 1746-1753.
[8]	李玉, 王姝运, 赵泉华. 基于斑点统计特性保持的SAR影像迭代滤波[J]. 电子学报, 2021, 49(9): 1809-1817.
[9]	徐东苓, 岳鹏, 易湘. 一种基于OAM的FSO误码性能的理论分析方法[J]. 电子学报, 2021, 49(10): 1934-1944.
[10]	董石, 章强, 谢夏风, 钟睿. 非均匀二次声源分布下的2.5D高阶Ambisonics声场合成算法[J]. 电子学报, 2021, 49(1): 14-22.
[11]	崔子豪, 鲍长春. 基于广义合成分析和深度神经网络的自回归系数估计方法[J]. 电子学报, 2021, 49(1): 29-39.
[12]	汤萍萍, 董育宁. 基于粒关系矩阵的流量在线分类[J]. 电子学报, 2021, 49(1): 1-7.
[13]	方晨, 郭渊博, 王娜, 甄帅辉, 唐国栋. 基于生成对抗网络的差分隐私数据发布方法[J]. 电子学报, 2020, 48(10): 1983-1992.
[14]	王明春, 张嘉峰, 杨子渊, 刘涛. Beta分布下基于白化滤波的极化SAR图像海面舰船目标CFAR检测方法[J]. 电子学报, 2019, 47(9): 1883-1890.
[15]	张萌. 基于BP神经网络的高精度本地多基准时钟合成算法研究[J]. 电子学报, 2019, 47(8): 1618-1625.