Effective k-Means Clustering in Greedy Prepruned Tree-based Classification for Obstructive Sleep Apnea
Incorporation of prepruned decision trees to kmeans clustering through one to three types of tree-depth controllers and cluster partitioning was done to develop a combined algorithm named as Greedy Pre-pruned Treebased Clustering (GPrTC) algorithm. Pre-pruned clustered decision trees are applied in...
Saved in:
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
International Journal of Electrical and Electronic Engineering & Telecommunications
2022
|
Subjects: | |
Online Access: | http://ir.unimas.my/id/eprint/38887/2/Effective%20k-Means%20-%20Copy.pdf http://ir.unimas.my/id/eprint/38887/ http://www.ijeetc.com/index.php?m=content&c=index&a=show&catid=223&id=1627 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.unimas.ir.38887 |
---|---|
record_format |
eprints |
spelling |
my.unimas.ir.388872022-07-18T01:55:47Z http://ir.unimas.my/id/eprint/38887/ Effective k-Means Clustering in Greedy Prepruned Tree-based Classification for Obstructive Sleep Apnea Sim, Doreen Ying Ying Ahmad I., Ismail Chee Siong, Teh QA75 Electronic computers. Computer science Incorporation of prepruned decision trees to kmeans clustering through one to three types of tree-depth controllers and cluster partitioning was done to develop a combined algorithm named as Greedy Pre-pruned Treebased Clustering (GPrTC) algorithm. Pre-pruned clustered decision trees are applied in a greedy concerted way to five datasets of obstructive sleep apnea and others from online data repositories. The optimal number of k clusters for kmeans clustering is determined after trees are greedily prepruned by tree-depth controllers of minimum number of leaf nodes, minimum number of parent nodes and maximum number of tree splitting. After applying the GPrTC algorithm to the assigned datasets, when compared with the conventional k-means clustering, results showed that the former has significantly lower average distortion per point and lower average run-time for 2-D and 3-D data over around 30 thousand points. Classification efficiency and speed of the former algorithm is more than two times better the latter algorithm over a higher range of points being run. GPrTC algorithm showed better classification accuracies than k-means clustering in almost all the assigned datasets. This concludes that the proposed algorithm is significantly much more efficient, less distortion and much faster than k-means clustering with moderately better in terms of classification and/or prediction accuracies. © 2022. Int. J. Elec. & Elecn. Eng. & Telcomm International Journal of Electrical and Electronic Engineering & Telecommunications 2022-01 Article PeerReviewed text en http://ir.unimas.my/id/eprint/38887/2/Effective%20k-Means%20-%20Copy.pdf Sim, Doreen Ying Ying and Ahmad I., Ismail and Chee Siong, Teh (2022) Effective k-Means Clustering in Greedy Prepruned Tree-based Classification for Obstructive Sleep Apnea. International Journal of Electrical and Electronic Engineering and Telecommunications, 11 (2). pp. 242-248. ISSN 2319-2518 (Online) http://www.ijeetc.com/index.php?m=content&c=index&a=show&catid=223&id=1627 doi: 10.18178/ijeetc.11.3.242-248 |
institution |
Universiti Malaysia Sarawak |
building |
Centre for Academic Information Services (CAIS) |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Malaysia Sarawak |
content_source |
UNIMAS Institutional Repository |
url_provider |
http://ir.unimas.my/ |
language |
English |
topic |
QA75 Electronic computers. Computer science |
spellingShingle |
QA75 Electronic computers. Computer science Sim, Doreen Ying Ying Ahmad I., Ismail Chee Siong, Teh Effective k-Means Clustering in Greedy Prepruned Tree-based Classification for Obstructive Sleep Apnea |
description |
Incorporation of prepruned decision trees to kmeans clustering through one to three types of tree-depth controllers and cluster partitioning was done to develop a combined algorithm named as Greedy Pre-pruned Treebased Clustering (GPrTC) algorithm. Pre-pruned clustered decision trees are applied in a greedy concerted way to five datasets of obstructive sleep apnea and others from online data repositories. The optimal number of k clusters for kmeans clustering is determined after trees are greedily prepruned by tree-depth controllers of minimum number of leaf nodes, minimum number of parent nodes and maximum number of tree splitting. After applying the GPrTC algorithm to the assigned datasets, when compared with the conventional k-means clustering, results showed that the former has significantly lower average distortion per point and lower average run-time for 2-D and 3-D data over around 30 thousand points. Classification efficiency and speed of the former algorithm is more than two times better the latter algorithm over a higher range of points being run. GPrTC algorithm showed better classification accuracies than k-means clustering in almost all the assigned datasets. This concludes that the proposed algorithm is significantly much more efficient, less distortion and much faster than k-means clustering with moderately better in terms of classification and/or prediction accuracies. © 2022. Int. J. Elec. & Elecn. Eng. & Telcomm |
format |
Article |
author |
Sim, Doreen Ying Ying Ahmad I., Ismail Chee Siong, Teh |
author_facet |
Sim, Doreen Ying Ying Ahmad I., Ismail Chee Siong, Teh |
author_sort |
Sim, Doreen Ying Ying |
title |
Effective k-Means Clustering in Greedy Prepruned Tree-based Classification for Obstructive Sleep Apnea |
title_short |
Effective k-Means Clustering in Greedy Prepruned Tree-based Classification for Obstructive Sleep Apnea |
title_full |
Effective k-Means Clustering in Greedy Prepruned Tree-based Classification for Obstructive Sleep Apnea |
title_fullStr |
Effective k-Means Clustering in Greedy Prepruned Tree-based Classification for Obstructive Sleep Apnea |
title_full_unstemmed |
Effective k-Means Clustering in Greedy Prepruned Tree-based Classification for Obstructive Sleep Apnea |
title_sort |
effective k-means clustering in greedy prepruned tree-based classification for obstructive sleep apnea |
publisher |
International Journal of Electrical and Electronic Engineering & Telecommunications |
publishDate |
2022 |
url |
http://ir.unimas.my/id/eprint/38887/2/Effective%20k-Means%20-%20Copy.pdf http://ir.unimas.my/id/eprint/38887/ http://www.ijeetc.com/index.php?m=content&c=index&a=show&catid=223&id=1627 |
_version_ |
1739834813061267456 |
score |
13.160551 |