UUM Electronic Theses and Dissertation
UUM ETD | Universiti Utara Malaysian Electronic Theses and Dissertation
FAQs | Feedback | Search Tips | Sitemap

Multi-label learning based on positive label correlations using predictive apriori

Al Azaidah, Raed Hasan Saleh (2019) Multi-label learning based on positive label correlations using predictive apriori. Doctoral thesis, Universiti Utara Malaysia.

[thumbnail of s901576_01.pdf] Text
s901576_01.pdf

Download (3MB)
[thumbnail of s901576_02.pdf] Text
s901576_02.pdf

Download (1MB)
[thumbnail of s901576_references.docx] Text
s901576_references.docx

Download (80kB)

Abstract

Multi-label Learning (MLL) is a general task in data mining that consists of three main tasks: classification, label ranking, and multi-label ranking. MLL is a challengeable task due to the problem of the large search space, which is the result of the existing correlations among the labels. Consequently, the predictive performance of the existing multi-label classifiers is still low, in comparative of single label classifiers .Overall, this study investigates different problems related to MLL such as the huge loss of information resulted from the transformation step. The ignorance of the correlations among labels in the transformation step has caused limited exploitation of the captured correlations in discovering the applicability of
Associative Classification (AC) in Multi-label Classification(MLC). The main objective of this study is to enhance the predictive performance of the classification and ranking tasks in MLL through capturing positive correlations among labels. A new Problem Transformation Method (PTM) that considers positive correlations
among labels has been proposed in this study. Along with that, two algorithms have been constructed by capturing the positive correlations where the first algorithm (MLR-PC) captures the positive global correlations and the second algorithm (MLCBA)
proposes an adaption of AC algorithm to handle MLC based on the positive local correlations. Seven different datasets in various sizes with diverse characteristics have been chosen to thoroughly conduct this study. The proposed PTM based on the positive correlations among labels has shown superior performance compared to the existing PTMs that only consider the frequency of
labels as a transformation criterion. On multi label datasets with high cardinality, the results outperform in relation to datasets with low cardinality. Capturing the positive correlations among labels helps in reducing the large search space in MLL, and hence, improve the predictive performance of the classification and ranking tasks, especially in datasets with high cardinality. Finally, utilizing AC in MLC when considering an appropriate discretization technique, has a high positive influence on solving the problem of MLC.

Item Type: Thesis (Doctoral)
Supervisor : Kabir Ahmad, Farzana and Mohamad Mohsin, Mohamad Farhan
Item ID: 9022
Uncontrolled Keywords: prediction, machine learning, multi-label classification, multi-label ranking, problem transformation methods
Subjects: Q Science > QA Mathematics
Divisions: Awang Had Salleh Graduate School of Arts & Sciences
Date Deposited: 24 Jan 2022 03:48
Last Modified: 08 Aug 2022 04:24
Department: Awang Had Salleh Graduate School of Arts & Sciences
Name: Kabir Ahmad, Farzana and Mohamad Mohsin, Mohamad Farhan
URI: https://etd.uum.edu.my/id/eprint/9022

Actions (login required)

View Item
View Item