An incremental approach for calculating dominance-based rough set dependency

Simple item page
dc.contributor.authorUllah, Rana Muhammad Kaleem
dc.contributor.authorQamar, Usman
dc.contributor.authorRaza, Muhammad Summair
dc.contributor.authorErkoyuncu, John Ahmet
dc.date.accessioned2024-04-03T08:23:04Z
dc.date.available2024-04-03T08:23:04Z
dc.date.issued2024-01-09
dc.description.abstractFeature selection and classification are widely used in machine learning in the context of big data. In many data sets, both attributes and decision classes can be preference ordered. Therefore, to process the data and information based on preference-ordered attributes, dominance-based rough set approach (DRSA) has been proposed. DRSA considers dominance relation between objects and can process the information with preference-ordered attribute domains. The it should be noted that the majority of the algorithms based on DRSA use dependency as an underlying criterion measure for different tasks. However, calculating dependency using the conventional DRSA approach requires the calculation of lower and upper approximations which is a computationally expensive task. A new approach has been proposed in this paper which calculates the dominance-based rough set dependency measure without calculating the lower and upper approximations. The proposed methodology is called the “Incremental Dominance-based Dependency Calculation Method” (IDDC). To justify the proposed approach, both IDDC and conventional approaches are compared using various data sets from the UCI data set repository. Results have shown that the proposed approach outperforms the conventional approach by depicting on average 46% and 98% decrease in execution time and required runtime memory, respectively.en_UK
dc.identifier.citationUllah RMK, Qamar U, Raza MS, Erkoyuncu JA. (2024) An incremental approach for calculating dominance-based rough set dependency. Soft Computing, Volume 28, March 2024, pp.3757-3781en_UK
dc.identifier.eissn1433-7479
dc.identifier.issn1432-7643
dc.identifier.urihttps://doi.org/10.1007/s00500-023-09567-x
dc.identifier.urihttps://dspace.lib.cranfield.ac.uk/handle/1826/21118
dc.language.isoen_UKen_UK
dc.publisherSpringeren_UK
dc.subjectDominance-based rough set approach (DRSA)en_UK
dc.subjectIncremental dominance-based dependency calculation Method (IDDC)en_UK
dc.subjectDependency classesen_UK
dc.subjectRough set theory (RST)en_UK
dc.subjectLower approximationsen_UK
dc.subjectUpper approximationsen_UK
dc.subjectReductsen_UK
dc.subjectFast reduct generating algorithm (FRGA)en_UK
dc.titleAn incremental approach for calculating dominance-based rough set dependencyen_UK
dc.typeArticleen_UK
dcterms.dateAccepted2023-12-07

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Calculating_dominance-based_rough_set_dependency-2024.pdf
Size:
2.97 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.63 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Staff publications (SATM)