首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于层次聚类的子系统划分方法研究
引用本文:朱锐,廖鸿志,李 彤,代 飞,王一荃,莫 启,林雷蕾.一种基于层次聚类的子系统划分方法研究[J].计算机科学,2015,42(12):108-114.
作者姓名:朱锐  廖鸿志  李 彤  代 飞  王一荃  莫 启  林雷蕾
作者单位:云南大学软件学院 昆明650091,云南大学软件学院 昆明650091;云南省软件工程重点实验室云南大学 昆明650091,云南大学软件学院 昆明650091;云南省软件工程重点实验室云南大学 昆明650091,云南大学软件学院 昆明650091;云南省软件工程重点实验室云南大学 昆明650091,云南大学软件学院 昆明650091,云南大学软件学院 昆明650091,云南大学软件学院 昆明650091
基金项目:本文受国家自然科学基金资助
摘    要:信息领域中常常会涉及到子系统的划分问题,而U/C矩阵法是信息系统划分的一种常用方法,但是系统的复杂性以及人为的参与常常导致子系统划分产生低效率、不确定性以及错误划分等问题。因此深入剖析了系统与子系统、子系统与功能、功能与数据等之间的关系与性质,通过对U/C矩阵按照功能相似度进行层次聚类,并引入结构熵和Hpal熵来对聚类形成的子系统进行度量,给出了具体的计算公式,提出了一种新的划分子系统的方法,将原本需要人为参与的事情转变为通过计算来完成。同时,实现了一个原型系统来对所提出的方法进行验证,并给出了具体实例。

关 键 词:子系统划分  层次聚类  结构熵  U/C矩阵  功能相似度
收稿时间:2015/2/10 0:00:00
修稿时间:2015/3/28 0:00:00

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.Approach to Subdividing Systems Based on Hierarchical Clustering[J].Computer Science,2015,42(12):108-114.
Authors:ZHU Rui  LIAO Hong-zhi  LI Tong  DAI Fei  WANG Yi-quan  MO Qi and LIN Lei-lei
Affiliation:School of Software,Yunnan University,Kunming 650091,China,School of Software,Yunnan University,Kunming 650091,China;Key Laboratory in Software Engineering of Yunnan Province,Yunnan University,Kunming 650091,China,School of Software,Yunnan University,Kunming 650091,China;Key Laboratory in Software Engineering of Yunnan Province,Yunnan University,Kunming 650091,China,School of Software,Yunnan University,Kunming 650091,China;Key Laboratory in Software Engineering of Yunnan Province,Yunnan University,Kunming 650091,China,School of Software,Yunnan University,Kunming 650091,China,School of Software,Yunnan University,Kunming 650091,China and School of Software,Yunnan University,Kunming 650091,China
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 Hpal 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.
Keywords:System subdivision  Hierarchical clustering  Structure entropy  U/C matrix  Function similarity
点击此处可从《计算机科学》浏览原始摘要信息
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号