A Subsystem Division Method by Clustering

摘要：

State explosion problem is the primary obstacle to model complex system with Petri nets; modularization and hierarchy provide ways to solve this problem. When the bottom-up method is adopted, system functions in the lower layers are combined to obtain sub systems. The idea of clustering is introduced to decide which functions should be combined. The operation to combine two functions is defined; the distance between two functions is calculated by the degree of relevancy; a clustering algorithm with the idea of nearest-neighbor-first is designed to divide functions into sub systems. The function clustering method presented in this paper facilitates the Petri nets based system developing process.

关键词： Petri nets clustering nearest-neighborfirst algorithm modularization.

作者: Zhijian Wang

作者单位: Information Science School, Guangdong University of Business Studies, Guanzhou 510320 ,China

会议类型: 国际会议

会议名称: The 9th International Conference for Young Computer Scientists(第九届国际青年计算机大会)

会议地点: 安徽黄山

会议语种:英文

页码: 1059-1063

在线出版日期: 2008-11-18（万方平台首次上网日期，不代表论文的发表时间）