• DocumentCode
    2516712
  • Title

    Dynamic data discretization technique based on frequency and K-Nearest Neighbour algorithm

  • Author

    Ahmed, Almahdi Mohammed ; Bakar, Afarulrazi Abu ; Hamdan, Abdul Razak

  • Author_Institution
    Fac. of Technol. & Inf. Sci., Univ. Kebangsaan Malaysia, Bangi, Malaysia
  • fYear
    2009
  • fDate
    27-28 Oct. 2009
  • Firstpage
    10
  • Lastpage
    14
  • Abstract
    In this paper we propose a new approach to the dynamic data discretization technique. The technique is called frequency dynamic interval class (FDIC). FDIC consists of two important phases: The dynamic intervals class phase and the interval merging phase. The first phase uses a simple statistical frequency measure to obtain the initial intervals while in the second phase a K-nearest neighbour is used to calculate the merging factor for the unknown intervals. The experimental results showed that FDIC generates more intervals in an attribute, and less number rules with comparable accuracies within three tested datasets. It indicates that FDIC managed to reduce the loss of knowledge in several other techniques that generated the very least number of intervals.
  • Keywords
    data mining; statistical analysis; FDIC; K-nearest neighbour algorithm; data mining; dynamic data discretization technique; dynamic intervals class phase; frequency dynamic interval class; interval merging phase; merging factor; statistical frequency measure; Algorithm design and analysis; Data mining; Discrete transforms; Frequency measurement; Information science; Knowledge management; Merging; Phase measurement; Spatial databases; Testing; Discretization; Dynamic Intervals; KNN measures;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Mining and Optimization, 2009. DMO '09. 2nd Conference on
  • Conference_Location
    Kajand
  • Print_ISBN
    978-1-4244-4944-6
  • Type

    conf

  • DOI
    10.1109/DMO.2009.5341919
  • Filename
    5341919