Please use this identifier to cite or link to this item:
DC FieldValueLanguage
dc.contributor.authorMafarja, Majdi
dc.contributor.authorAbdullah, Salwani
dc.identifier.citationMafarja M., Abdullah S. (2013) Comparison between Record to Record Travel and Great Deluge Attribute Reduction Algorithms for Classification Problem. In: Noah S.A. et al. (eds) Soft Computing Applications and Intelligent Systems. Communications in Computer and Information Science, vol 378. Springer, Berlin, Heidelbergen_US
dc.description.abstractIn this paper, two single-solution-based meta-heuristic methods for attribute reduction are presented. The first one is based on a record-to-record travel algorithm, while the second is based on a Great Deluge algorithm. These two methods are coded as RRT and m-GD, respectively. Both algorithms are deterministic optimisation algorithms, where their structures are inspired by and resemble the Simulated Annealing algorithm, while they differ in the acceptance of worse solutions. Moreover, they belong to the same family of meta-heuristic algorithms that try to avoid stacking in the local optima by accepting non-improving neighbours. The obtained reducts from both algorithms were passed to ROSETTA and the classification accuracy and the number of generated rules are reported. Computational experiments confirm that RRT m-GD is able to select the most informative attributes which leads to a higher classification accuracy.en_US
dc.subjectProblem solvingen_US
dc.subjectData miningen_US
dc.subjectRough setsen_US
dc.subjectComputer algorithmsen_US
dc.subjectRough setsen_US
dc.subjectMathematical optimizationen_US
dc.subjectGreat deluge algorithm
dc.subjectSeparation of variables
dc.titleComparison between record to record travel and great deluge attribute reduction algorithms for classification problemen_US
dc.typeBook chapteren_US
newfileds.departmentEngineering and Technologyen_US
newfileds.general-subjectComputers and Information Technology | الحاسوب وتكنولوجيا المعلوماتen_US
item.fulltextWith Fulltext-
Appears in Collections:Fulltext Publications
Files in This Item:
File Description SizeFormat
01 RRT and m-GD for Classification.pdf376.07 kBAdobe PDFView/Open
Show simple item record

Page view(s)

Last Week
Last month
checked on May 11, 2022


checked on May 11, 2022

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.