一种基于层次聚类的子系统划分方法研究

计算机科学 ›› 2015, Vol. 42 ›› Issue (12): 108-114.

• 第十三届全国软件与应用学术会议 • 上一篇下一篇

一种基于层次聚类的子系统划分方法研究

朱锐,廖鸿志,李彤,代飞,王一荃,莫启,林雷蕾

云南大学软件学院昆明650091,云南大学软件学院昆明650091;云南省软件工程重点实验室云南大学昆明650091,云南大学软件学院昆明650091;云南省软件工程重点实验室云南大学昆明650091,云南大学软件学院昆明650091;云南省软件工程重点实验室云南大学昆明650091,云南大学软件学院昆明650091,云南大学软件学院昆明650091,云南大学软件学院昆明650091

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受国家自然科学基金资助

Approach to Subdividing Systems Based on Hierarchical Clustering

ZHU Rui, LIAO Hong-zhi, LI Tong, DAI Fei, WANG Yi-quan, MO Qi and LIN Lei-lei

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 信息领域中常常会涉及到子系统的划分问题,而U/C矩阵法是信息系统划分的一种常用方法,但是系统的复杂性以及人为的参与常常导致子系统划分产生低效率、不确定性以及错误划分等问题。因此深入剖析了系统与子系统、子系统与功能、功能与数据等之间的关系与性质,通过对U/C矩阵按照功能相似度进行层次聚类,并引入结构熵和H_pal熵来对聚类形成的子系统进行度量,给出了具体的计算公式,提出了一种新的划分子系统的方法,将原本需要人为参与的事情转变为通过计算来完成。同时,实现了一个原型系统来对所提出的方法进行验证,并给出了具体实例。

关键词: 子系统划分,层次聚类,结构熵,U/C矩阵,功能相似度

Abstract: System subdivision always is involved in the information technology domain,and a commonly used method is the U/C Matrix.However, the system complexity and the factor of people will cause some critical problems,such as inefficiency,uncertainty and mistakenly division .Consequently,the relationship between system and subsystems,subsystems and functions,functions and data,as well as properties of these relationships were discussed.The subsystem hierarchically clustered according to the simulation of functions was measured by structure entropy and H_pal entropy,and a series of computational formula were given.This new way of system subdivision changes the things finished by people to computation.Meanwhile,a prototype system was accomplished and a case study was analyzed to verify the theory.

Key words: System subdivision,Hierarchical clustering,Structure entropy,U/C matrix,Function similarity

朱锐,廖鸿志,李彤,代飞,王一荃,莫启,林雷蕾. 一种基于层次聚类的子系统划分方法研究[J]. 计算机科学, 2015, 42(12): 108-114. https://doi.org/

ZHU Rui, LIAO Hong-zhi, LI Tong, DAI Fei, WANG Yi-quan, MO Qi and LIN Lei-lei. Approach to Subdividing Systems Based on Hierarchical Clustering[J]. Computer Science, 2015, 42(12): 108-114. https://doi.org/

参考文献

[1] 张建.U/C 矩阵在信息系统功能划分中的优化与研究[J].贵州大学学报(自然科学版),2008,25(1):1-5 Zhang Jian.Optimizing Research on U/C Matrix in Information Management System[J].Journal of Guizhou University (Natural Science),2008,5(1):1-5
[2] 任小琦.U/C 矩阵对角线带状聚合的研究[J].现代电子技术,2012,34(22):4-6 Ren Xiao-qi.Research on U/C Matrix Diagonal Strip-shaped Polymerization[J].Modern Electronics Technique,2012,4(22):4-6
[3] 陈智高,王延清,牟援朝.元素填入式 MIS 子系统划分方法[J].华东理工大学学报(自然科学版),2000,26(2):198-200 Chen Zhi-gao,Wang Yan-qing,Mou Yuan-chao.Element-filling System Subdivision Method[J].Journal of East China University of Science and Technology,2000,6(2):198-200
[4] 袁兆山.模糊聚类应用于 MIS 子系统划分的研究[J].合肥工业大学学报(自然科学版),1995,18(4):48-52 Yuan Zhao-shan.Research on Applying Fuzzy Clustering on MIS Subsystem Division[J].Journal of Hefei University of Technology,1995,8(4):48-52
[5] 牛忠慈.uc矩阵用于数据库设计[J].甘肃科学学报,1998,10(3):42-44 Niu Zhong-ci.U/C Matrix Used in Database Design[J].Journal of Gansu Science,1998,0(3):42-44
[6] 张凤林,皮德常,丁宇红.关系数据库实现 U/C 矩阵的方法[J].计算机应用,2000,20(7):36-37 Zhang Feng-lin,Pi De-chang, Ding Yu-hong.A Method of Implementing the U/C Matrix on the Basis of Relational Database[J].Computer Applications,2000,0(7):36-37
[7] 张敏,于剑.基于划分的模糊聚类算法[J].软件学报,2004,15(6):858-868 Zhang M,Yu J.Fuzzy partitional clustering algorithms[J].Journal of Software,2004,5(6):858-869
[8] Kamber J H M.数据挖掘概念与技术[M].范明,孟小峰,等译.北京:机械工业出版社,2001
[9] 许国志,顾基发,车宏安.系统科学[M].上海:上海科技教育出版社,2000Xu Guo-zhi,Gu Ji-fa,Che Hong-an.Systems Science[M].Shanghai Scientific & Technological Education Press,2000
[10] 耿素云,屈婉玲,王捍贫.离散数学教程[M].北京:北京大学出版社,2002
[11] 谭跃进,吴俊.网络结构熵及其在非标度网络中的应用[J].系统工程理论与实践,2004,24(6):1-3 Tan Yue-jin,Wu Jun.Network Structure Entropy and Its Application to Scale-free Networks[J].System Engineering-Theory & Practice,2004,4(6):1-3
[12] Li T.An Approach to Modelling Software Evolution Processes[M].Beijing:Tsinghua University Press,2008
[13] 陈振强,徐宝文.一种基于依赖性分析的类内聚度度量方法[J].软件学报,2003,14(11):1849-1856 Chen Z Q,Xu B W.An approach to measurement of class cohesion based on dependence analysis[J].Journal of Software,2003,4(11):1849-1856
[14] 郁湧,唐家华,李文宏,等.一种基于结构熵的类内聚度度量方法[J].系统工程与电子技术,2009,31(3):702-704Yu Yong,Tang Jia-hua,Li Wen-hong,et al.Approach to mea-surement of class cohesion based on structure entropy[J].Systems Engineering and Electronics,2009,1(3):702-704
[15] 姚爱群.信息系统开发方法[M].北京:清华大学出版社,2004
[16] 雷芳,黄进.一种新信息熵及其若干性质[J].重庆邮电学院学报(自然科学版),2007,18(6):778-780 Lei Fang,Huang Jin.A New Information Entropy Definition and Properties[J].Journal of Chongqing University of Posts and Telecommunications (Natural Science),2007,8(6):778-780
[17] Pal N R,Pal S K.Entropy:a new definition and its applications[J].IEEE Transactions on Systems,Man and Cybernetics,1991,21(5):1260-1270

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed