Weston, David J. (2014) Exploiting novel properties of space-filling curves for data analysis. In: Blockeel, H. and van Leeuwen, M. and Vinciotti, V. (eds.) Advances in Intelligent Data Analysis XIII: 13th International Symposium, IDA 2014, Leuven, Belgium, October 30 – November 1, 2014. Proceedings. Lecture Notes in Computer Science 8819. New York, U.S.: Springer International Publishing, pp. 356-367. ISBN 9783319125701.
|
Text
IDA2014.pdf - Author's Accepted Manuscript Download (212kB) | Preview |
Abstract
Using space-filling curves to order multidimensional data has been found to be useful in a variety of application domains. This paper examines the space-filling curve induced ordering of multidimensional data that has been transformed using shape preserving transformations. It is demonstrated that, although the orderings are not invariant under these transformations, the probability of an ordering is dependent on the geometrical configuration of the multidimensional data. This novel property extends the potential applicability of space-filling curves and is demonstrated by constructing novel features for shape matching.
Metadata
| Item Type: | Book Section |
|---|---|
| Additional Information: | The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-319-12571-8_31 |
| Keyword(s) / Subject(s): | space-filling curves, peano curves, shape preserving transformations |
| School: | Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences |
| Depositing User: | David Weston |
| Date Deposited: | 21 Jul 2015 10:36 |
| Last Modified: | 31 Jul 2025 19:18 |
| URI: | https://eprints.bbk.ac.uk/id/eprint/11490 |
Statistics
Additional statistics are available via IRStats2.
Archive Staff Only (login required)
