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.

    IDA2014.pdf - Author's Accepted Manuscript

    Download (212kB) | Preview


    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.


    Item Type: Book Section
    Additional Information: The final publication is available at Springer via
    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: 09 Aug 2023 12:36


    Activity Overview
    6 month trend
    6 month trend

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item