e-space
Manchester Metropolitan University's Research Repository

    Optimizing copious activity type classes based on classification accuracy and entropy retention

    Ectors, Wim, Reumers, Sofie, Lee, Won Do ORCID logoORCID: https://orcid.org/0000-0003-4494-468X, Kochan, Bruno, Janssens, Davy, Bellemans, Tom and Wets, Geert (2020) Optimizing copious activity type classes based on classification accuracy and entropy retention. Future Generation Computer Systems, 110. pp. 338-349. ISSN 0167-739X

    This is the latest version of this item.

    [img]
    Preview
    Accepted Version
    Available under License Creative Commons Attribution Non-commercial No Derivatives.

    Download (436kB) | Preview

    Abstract

    Despite the advantages, big transport data are characterized by a considerable disadvantage as well. Personal and activity-travel information are often lacking, making it necessary to deduce this information with data mining techniques. However, some studies predict many unique activity type classes (ATCs), while others merge multiple activity types into larger ATCs. This action enhances the activity inference estimation, but destroys important activity information. Previous studies do not provide a strong justification for this practice. An objectively optimized set of ATCs, balancing model prediction accuracy and preserving activity information from the original data, becomes essential. Previous research developed a classification methodology in which the optimal set of ATCs was identified by analyzing all possible ATC combinations. However, this approach is practically impossible in a finite amount of time for e.g. the US National Household Travel Survey (NHTS) 2009 data set, which comprises 36 ATCs (home activity excluded), since there would be 3.82•1030 unique combinations (an exponential increase). The aim of this paper is to optimize which original ATCs should be grouped into a new class, and this for data sets for which it is impossible or impractical to simply calculate all ATC combinations. The proposed method defines an optimization parameter U (based on classification accuracy and information retention) which is maximized in an iterative local search algorithm. The optimal set of ATCs for the NHTS 2009 data set was determined. A comparison finds that this optimum is considerably better than many expert opinion activity type classification systems. Convergence was confirmed and large performance gains were found.

    Impact and Reach

    Statistics

    Activity Overview
    6 month trend
    542Downloads
    6 month trend
    291Hits

    Additional statistics for this dataset are available via IRStats2.

    Altmetric

    Available Versions of this Item

    Repository staff only

    Edit record Edit record