Skip to main content

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

Freitas, Alex A. (1997) The Principle of Transformation Between Efficiency and Effectiveness: Towards a Fair Evaluation of the Cost-Effectivenss of KDD Techniques. In: Komorowski, Jan and Zytkow, Jan, eds. Principles of Data Mining and Knowledge Discovery First European Symposium. Lecture Notes in Computer Science . Springer, Berlin, Germany, pp. 299-306. ISBN 978-3-540-63223-8. E-ISBN 978-3-540-69236-2. (doi:10.1007/3-540-63223-9_128) (The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided) (KAR id:21419)

The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided. (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: Book section
DOI/Identification number: 10.1007/3-540-63223-9_128
Uncontrolled keywords: Error Rate, Processing Time, Classification Algorithm, Attribute Selection, Filter Approach
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Mark Wheadon
Date Deposited: 22 Jul 2009 18:33 UTC
Last Modified: 16 Feb 2021 12:31 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/21419 (The current URI for this page, for reference purposes)
Freitas, Alex A.: https://orcid.org/0000-0001-9825-4700
  • Depositors only (login required):