机构地区: 湛江教育学院
出 处: 《计算机科学》 2004年第6期153-155,共3页
摘 要: 本文将范例的结构相似性问题提炼为结构图的相似问题,改变了将范例属性线性地映射到区间的方式,建立以关键节点为特征的分层模型,来进行范例结构图比较,并得到一个可以计算的合理的相似度数值,可以较为方便地解决结构相似性度量的问题,为复杂范例的多种类型的带偏序的属性的综合比较提供了基础。最后本文提供了一个例子,对相似性模型作了说明。 Abstracting the problem of structural similarity of cases to be the similarity of graph, this paper proposes the similarity model, based on maximum isomorphic sub-graph, characterized with several levels of key nodes, which enables the comparison among cases of complex structures with simple numerical result. The model has provided the basis of comprehensive comparison among the partially-ordered attributes of different types. A example is employed to illustrate the whole similarity model.
领 域: [自动化与计算机技术] [自动化与计算机技术]