Finding Behavior Patterns and Evaluating Orderliness of Dynamical Systems by Spanning Tree Invariants

ASIAIR > College of Computer Science > Department of Applied Informatics and Multimedia > Journal Article > Item 310904400/8974

Please use this identifier to cite or link to this item: http://asiair.asia.edu.tw/ir/handle/310904400/8974

Title:	Finding Behavior Patterns and Evaluating Orderliness of Dynamical Systems by Spanning Tree Invariants
Authors:	Jiunn-I Shieh;Hsin-Hung Wu;Hsuan-Kai Chen
Keywords:	Behavior patterns;Dynamical systems;Orderliness;Spanning tree invariants
Date:	2009-11
Issue Date:	2010-04-21 02:55:16 (UTC+0)
Abstract:	Identifying the behavior patterns is the main goal for a dynamical system. It provides the useful information in behavior prediction of a dynamical system. On the other hand, measuring the orderliness of a dynamical system improves the prediction of behavior patterns. In this study, substitution sequences are used to model the long-term correlation of a dynamical system and evaluate the degree of randomness, where the degree of homogeneity is evaluated by the spanning tree invariant. The results show that the more contiguous patterns the sequence has, the smaller the value of the spanning tree invariant is. In fact, the spanning tree invariant can be an effective tool to measure the orderliness of sequences by comparing the computed value with the value of one.
Relation:	Quality and Quantity 43(6):1011-1023
Appears in Collections:	[Department of Applied Informatics and Multimedia] Journal Article

Files in This Item:

File	Description	Size	Format
		0Kb	Unknown	767	View/Open
310904400-8974.doc		38Kb	Microsoft Word	311	View/Open