The Principle of Transformation Between Efficiency and Effectiveness: Towards a Fair Evaluation of the Cost-Effectivenss of KDD Techniques

Freitas, A.A. (1997) The Principle of Transformation Between Efficiency and Effectiveness: Towards a Fair Evaluation of the Cost-Effectivenss of KDD Techniques. In: Komorowski, J. and Zytkow, J., eds. Proceedings of the First European Symposium on Principles of Data Mining and Knowledge Discovery. LNAI 1263, 1263. Springer-Verlag, Berlin pp. 299-306. ISBN 3-540-63223-9. (The full text of this publication is not available from this repository)

The full text of this publication is not available from this repository. (Contact us about this Publication)
Official URL
http://dx.doi.org/10.1007/3-540-63223-9_128

Abstract

Most of the KDD literature focuses on analyzing the effectiveness of KDD techniques, in the sense e.g. of reducing the classification error rate in the case of classification tasks. Efficiency issues are usually considered of secondary importance, it considered at all. In contrast, we focus on the cost-effectiveness of KDD techniques, i.e. on the trade-off between effectiveness (reduction of error rate) and efficiency (reduction of processing time). In particular, we show that a gain in efficiency can be transformed into a gain in effectiveness, and this principle can be used to evaluate the cost-effectiveness of KDD systems in a fair manner. We discuss the application of this general principle to evaluate the cost-effectiveness of two general kinds of KDD techniques, namely classification algorithms and attribute selection algorithms.

Item Type: Conference or workshop item (Paper)
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Faculties > Science Technology and Medical Studies > School of Computing > Applied and Interdisciplinary Informatics Group
Depositing User: Mark Wheadon
Date Deposited: 22 Jul 2009 18:33
Last Modified: 08 Jun 2012 13:24
Resource URI: http://kar.kent.ac.uk/id/eprint/21419 (The current URI for this page, for reference purposes)
  • Depositors only (login required):