作　　者： ;

机构地区： 重庆三峡学院计算机科学与工程学院

出　　处： 《软件》 2014年第5期62-68,共7页

摘　　要： 为刻画某个复杂系统中相异对象对的某种关联关系,在给出若干定义之后,提出了一种相异对象对的关联度计算模型。为实现这种计算模型,给出了一种朴素计算算法。通过设计合适的数据结构,对这个朴素计算算法给出了一种以空间换时间的改进计算算法。通过人工数据集的仿真实验,可以验证关联度计算算法及其改进算法的等价性及算法在时间性能上的改进有效性。为推广这种计算模型并在实际中发掘它的应用价值,最后给出了一点研究展望。 To characterize one kind of association relation of different objects in a complex system,we first give some definitions,and then present a computational model of association measure of different objects. To achieve this computational model,a simple computational algorithm of association measure is presented. After designed some appropriate data structures,we give an improved computational algorithm by spending more space for decreasing time cost. Through the simulation of artiifcial data sets,we can verify that the two algorithms are equivalent and the improved algorithm has some validity in time cost. In the end,it gives a research expectation to disinter and popularize this computational model.

关 键 词： 超图 关联关系 关联度

领　　域： [理学] [理学]