liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Jämförande studie av LEM2 och Dynamiska Redukter
Linköping University, Department of Computer and Information Science.
2002 (Swedish)Independent thesis Basic level (professional degree)Student thesisAlternative title
Comparison of LEM2 and a Dynamic Reduct Classification Algorithm (English)
Abstract [en]

This thesis presents the results of the implementation and evaluation of two machine learning algorithms [Baz98, GB97]based on notions from Rough Set theory [Paw82]. Both algorithms were implemented and tested using the Weka [WF00]software framework. The main purpose for doing this was to investigate whether the experimental results obtained in [Baz98]could be reproduced, by implementing both algorithms in a framework that provided common functionalities needed by both. As a result of this thesis, a Rough Set framework accompanying the Weka system was designed and implemented, as well as three methods for discretization and three classi cation methods.

The results of the evaluation did not match those obtained by the original authors. On two standard benchmarking datasets also used previously in [Baz98](Breast Cancer and Lymphography), signi cant results indicating that one of the algorithms performed better than the other could not be established, using the Students t- test and a con dence limit of 95%. However, on two other datasets (Balance Scale and Zoo) differences could be established with more than 95% signi cance. The Dynamic Reduct Approach scored better on the Balance Scale dataset whilst the LEM2 Approach scored better on the Zoo dataset.

Place, publisher, year, edition, pages
Institutionen för datavetenskap , 2002.
Keyword [en]
Datalogi, Machine Learning, Rough Sets, LEM2, Dynamic Reducts
Keyword [sv]
National Category
Computer Science
URN: urn:nbn:se:liu:diva-1856ISRN: LITH-IDA-EX--02/93--SEOAI: diva2:19182
Available from: 2004-03-08 Created: 2004-03-08

Open Access in DiVA

fulltext(573 kB)1319 downloads
File information
File name FULLTEXT01.pdfFile size 573 kBChecksum SHA-1
Type fulltextMimetype application/pdf

By organisation
Department of Computer and Information Science
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 1319 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 332 hits
ReferencesLink to record
Permanent link

Direct link