Random walk-based similarity measure method for patterns in complex object
This paper discusses the similarity of the patterns in complex objects. The complex object is composed both of the attribute information of patterns and the relational information between patterns. Bearing in mind the specificity of complex object, a random walk-based similarity measurement method f...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
De Gruyter
2017-04-01
|
Series: | Open Physics |
Subjects: | |
Online Access: | https://doi.org/10.1515/phys-2017-0016 |
id |
doaj-0e14779ad8c04cc69df4840fcc8f04d9 |
---|---|
record_format |
Article |
spelling |
doaj-0e14779ad8c04cc69df4840fcc8f04d92021-09-05T13:59:33ZengDe GruyterOpen Physics2391-54712017-04-0115115415910.1515/phys-2017-0016phys-2017-0016Random walk-based similarity measure method for patterns in complex objectLiu Shihu0Chen Xiaozhou1School of Mathematics and Computer Sciences, Yunnan Minzu University, Kunming, 650031, ChinaKey Laboratory of IOT Application Technology of Universities in Yunnan Province, Yunnan Minzu University, Kunming, 650031, ChinaThis paper discusses the similarity of the patterns in complex objects. The complex object is composed both of the attribute information of patterns and the relational information between patterns. Bearing in mind the specificity of complex object, a random walk-based similarity measurement method for patterns is constructed. In this method, the reachability of any two patterns with respect to the relational information is fully studied, and in the case of similarity of patterns with respect to the relational information can be calculated. On this bases, an integrated similarity measurement method is proposed, and algorithms 1 and 2 show the performed calculation procedure. One can find that this method makes full use of the attribute information and relational information. Finally, a synthetic example shows that our proposed similarity measurement method is validated.https://doi.org/10.1515/phys-2017-0016complex objectrandom walkreachabilitysimilarity measure02.90.+p |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Liu Shihu Chen Xiaozhou |
spellingShingle |
Liu Shihu Chen Xiaozhou Random walk-based similarity measure method for patterns in complex object Open Physics complex object random walk reachability similarity measure 02.90.+p |
author_facet |
Liu Shihu Chen Xiaozhou |
author_sort |
Liu Shihu |
title |
Random walk-based similarity measure method for patterns in complex object |
title_short |
Random walk-based similarity measure method for patterns in complex object |
title_full |
Random walk-based similarity measure method for patterns in complex object |
title_fullStr |
Random walk-based similarity measure method for patterns in complex object |
title_full_unstemmed |
Random walk-based similarity measure method for patterns in complex object |
title_sort |
random walk-based similarity measure method for patterns in complex object |
publisher |
De Gruyter |
series |
Open Physics |
issn |
2391-5471 |
publishDate |
2017-04-01 |
description |
This paper discusses the similarity of the patterns in complex objects. The complex object is composed both of the attribute information of patterns and the relational information between patterns. Bearing in mind the specificity of complex object, a random walk-based similarity measurement method for patterns is constructed. In this method, the reachability of any two patterns with respect to the relational information is fully studied, and in the case of similarity of patterns with respect to the relational information can be calculated. On this bases, an integrated similarity measurement method is proposed, and algorithms 1 and 2 show the performed calculation procedure. One can find that this method makes full use of the attribute information and relational information. Finally, a synthetic example shows that our proposed similarity measurement method is validated. |
topic |
complex object random walk reachability similarity measure 02.90.+p |
url |
https://doi.org/10.1515/phys-2017-0016 |
work_keys_str_mv |
AT liushihu randomwalkbasedsimilaritymeasuremethodforpatternsincomplexobject AT chenxiaozhou randomwalkbasedsimilaritymeasuremethodforpatternsincomplexobject |
_version_ |
1717813363105333248 |