Robust Classification Based on Correlations Between Attributes

Alexandros Nanopoulos, Apostolos N. Papadopoulos, Yannis Manolopoulos and Tatjana Welzer-Druzovec
Additional contact information
Alexandros Nanopoulos: Aristotle University of Thessaloniki, Greece
Apostolos N. Papadopoulos: Aristotle University of Thessaloniki, Greece
Yannis Manolopoulos: Aristotle University of Thessaloniki, Greece
Tatjana Welzer-Druzovec: University of Maribor, Slovenia

International Journal of Data Warehousing and Mining (IJDWM), 2007, vol. 3, issue 3, 14-27

Abstract: The existence of noise in the data significantly impacts the accuracy of classification. In this article, we are concerned with the development of novel classification algorithms that can efficiently handle noise. To attain this, we recognize an analogy between k nearest neighbors (kNN) classification and user-based collaborative filtering algorithms, as they both find a neighborhood of similar past data and process its contents to make a prediction about new data. The recent development of item-based collaborative filtering algorithms, which are based on similarities between items instead of transactions, addresses the sensitivity of user-based methods against noise in recommender systems. For this reason, we focus on the item-based paradigm, compared to kNN algorithms, to provide improved robustness against noise for the problem of classification. We propose two new item-based algorithms, which are experimentally evaluated with kNN. Our results show that, in terms of precision, the proposed methods outperform kNN classification by up to 15%, whereas compared to other methods, like the C4.5 system, improvement exceeds 30%.

Date: 2007
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 4018/jdwm.2007070102 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jdwm00:v:3:y:2007:i:3:p:14-27

Access Statistics for this article

International Journal of Data Warehousing and Mining (IJDWM) is currently edited by Eric Pardede

More articles in International Journal of Data Warehousing and Mining (IJDWM) from IGI Global
Bibliographic data for series maintained by Journal Editor ().