Make it cheap: learning with O(nd) complexity

Loading...
Thumbnail Image

Journal Title

Journal ISSN

Volume Title

Publisher

Institute of Electrical and Electronics Engineers, Computational Intelligence Society

Abstract

Learning methods with linear computational complexity O(nd) in number of samples and their dimension often give results that are better or at least not worse that more sophisticated and slower algorithms. This is demonstrated for many benchmark datasets downloaded from the UCI Machine Learning Repository. Results provided in this paper should be used as a reference for estimating usefulness of new learning algorithms. Methods with higher than linear complexity should provide significantly better results than those presented in this paper to justify their use.

Description

Keywords

computational complexity, learning (artificial intelligence), pattern classification

Citation

The 2012 International Joint Conference on Neural Networks (IJCNN), pp. 132-135

Endorsement

Review

Supplemented By

Referenced By