Velocity and distance of neighbourhood sequences

Das et al. [2] defined the notion of periodic neighbourhood sequences. They also introduced a natural ordering relation for such sequences. Fazekas et al. [4] generalized the concept of neighbourhood sequences, by dropping periodicity. They also extended the ordering to these generalized neighbourho...

Teljes leírás

Elmentve itt :
Bibliográfiai részletek
Szerzők: Hajdu András
Hajdu Lajos
Testületi szerző: Conference for PhD Students in Computer Science (3.) (2002) (Szeged)
Dokumentumtípus: Cikk
Megjelent: 2003
Sorozat:Acta cybernetica 16 No. 1
Kulcsszavak:Számítástechnika, Kibernetika
Tárgyszavak:
Online Access:http://acta.bibl.u-szeged.hu/12713
Leíró adatok
Tartalmi kivonat:Das et al. [2] defined the notion of periodic neighbourhood sequences. They also introduced a natural ordering relation for such sequences. Fazekas et al. [4] generalized the concept of neighbourhood sequences, by dropping periodicity. They also extended the ordering to these generalized neighbourhood sequences. The relation has some unpleasant properties (e.g., it is not a complete ordering). In certain applications it can be useful to compare any two neighbourhood sequences. For this purpose, in the present paper we introduce a norm-like concept, called velocity, for neighbourhood sequences. This concept is in very close connection with the natural ordering relation. We also define a metric for neighbourhood sequences, and investigate its properties.
Terjedelem/Fizikai jellemzők:133-145
ISSN:0324-721X