BIROn - Birkbeck Institutional Research Online

    Exploiting novel properties of space-filling curves for data analysis

    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.

    [img]
    Preview
    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 Schools and Departments > School of Business, Economics & Informatics > Computer Science and Information Systems
    Depositing User: David Weston
    Date Deposited: 21 Jul 2015 10:36
    Last Modified: 01 Nov 2015 00:11
    URI: http://eprints.bbk.ac.uk/id/eprint/11490

    Statistics

    Downloads
    Activity Overview
    56Downloads
    115Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item