Back to Search
Start Over
Visibility Algorithms: A Short Review
- Source :
- New Frontiers in Graph Theory
- Publication Year :
- 2012
- Publisher :
- InTech, 2012.
-
Abstract
- Disregarding any underlying process (and therefore any physical, chemical, economical or whichever meaning of its mere numeric values), we can consider a time series just as an ordered set of values and play the naive mathematical game of turning this set into a different mathematical object with the aids of an abstract mapping, and see what happens: which properties of the original set are conserved, which are transformed and how, what can we say about one of the mathematical representations just by looking at the other... This exercise is of mathematical interest by itself. In addition, it turns out that time series or signals is a universal method of extracting information from dynamical systems in any field of science. Therefore, the preceding mathematical game gains some unexpected practical interest as it opens the possibility of analyzing a time series (i.e. the outcome of a dynamical process) from an alternative angle. Of course, the information stored in the original time series should be somehow conserved in the mapping. The motivation is completed when the new representation belongs to a relatively mature mathematical field, where information encoded in such a representation can be effectively disentangled and processed. This is, in a nutshell, a first motivation to map time series into networks.
- Subjects :
- Theoretical computer science
Series (mathematics)
Dynamical systems theory
Computer science
Visibility (geometry)
16. Peace & justice
01 natural sciences
Outcome (game theory)
010305 fluids & plasmas
Set (abstract data type)
0103 physical sciences
Mathematical game
Mathematical object
010306 general physics
Representation (mathematics)
Subjects
Details
- Database :
- OpenAIRE
- Journal :
- New Frontiers in Graph Theory
- Accession number :
- edsair.doi.dedup.....b22adcad256115f7a3d306783ba300c3
- Full Text :
- https://doi.org/10.5772/34810