­
­
­
­

Inventi Impact - Artificial Intelligence

Articles

  • Inventi:eai/74/14
    GENERATING NOISY MONOTONE ORDINAL DATASETS
    Irena Milstein, Arie Ben-David, Rob Potharst

    Ordinal decision problems are very common in real-life. As a result, ordinal classification models have drawn much attention in recent years. Many ordinal problem domains assume that the output is monotonously related to the input, and some ordinal data mining models ensure this property while classifying. However, no one has ever reported how accurate these models are in presence of varying levels of non-monotone noise. In order to do that researchers need an easy-to-use tool for generating artificial ordinal datasets which contain both an arbitrary monotone pattern as well as user-specified levels of non-monotone noise. An algorithm that generates such datasets is presented here in detail for the first time. Two versions of the algorithm are discussed. The first is more time consuming. It generates purely monotone datasets as the base of the computation. Later, non-monotone noise is incrementally inserted to the dataset. The second version is basically similar, but it is significantly faster. It begins with the generation of almost monotone datasets before introducing the noise. Theoretical and empirical studies of the two versions are provided, showing that the second, faster, algorithm is sufficient for almost all practical applications. Some useful information about the two algorithms and suggestions for further research are also discussed.

    How to Cite this Article
    CC Compliant Citation: Irena Milstein, Arie Ben-David, Rob Potharst, Generating noisy monotone ordinal datasets, Artificial Intelligence Research 2014, Vol. 3, No. 1, DOI: 10.5430/air.v3n1p30. This work is licensed under a Creative Commons Attribution 3.0 License (http://creativecommons.org/licenses/by/3.0/).
    Download Full Text