Menu
×
Main Library
9 a.m. - 8 p.m.
Phone: (843) 805-6930
McClellanville Library
9 a.m. - 6 p.m.
Phone: (843) 887-3699
Folly Beach Library
Closed
Phone: (843) 588-2001
Miss Jane's Building (Edisto Library Temporary Location)
9 a.m. – 6 p.m.
Phone: (843) 869-2355
West Ashley Library
9 a.m. – 7 p.m.
Phone: (843) 766-6635
John L. Dart Library
9 a.m. – 7 p.m.
Phone: (843) 722-7550
St. Paul's/Hollywood Library
9 a.m. - 8 p.m.
Phone: (843) 889-3300
Mt. Pleasant Library
9 a.m. – 8 p.m.
Phone: (843) 849-6161
Dorchester Road Library
9 a.m. - 8 p.m.
Phone: (843) 552-6466
Edgar Allan Poe/Sullivan's Island Library
9 a.m. - 6 p.m.
Phone: (843) 883-3914
John's Island Library
9 a.m. – 8 p.m.
Phone: (843) 559-1945
Wando Mount Pleasant Library
9 a.m. - 8 p.m.
Phone: (843) 805-6888
Otranto Road Library
9 a.m. - 8 p.m.
Phone: (843) 572-4094
Hurd/St. Andrews Library
9 a.m. - 8 p.m.
Phone: (843) 766-2546
Baxter-Patrick James Island
9 p.m. - 8 p.m.
Phone: (843) 795-6679
Bees Ferry West Ashley Library
9 a.m. - 8 p.m.
Phone: (843) 805-6892
Village Library
9 a.m. - 6 p.m.
Phone: (843) 884-9741
Keith Summey North Charleston Library
9 a.m. – 8 p.m.
Phone: (843) 744-2489
Mobile Library
9 a.m. - 5 p.m.
Phone: (843) 805-6909
Today's Hours
Main Library
9 a.m. - 8 p.m.
Phone: (843) 805-6930
McClellanville Library
9 a.m. - 6 p.m.
Phone: (843) 887-3699
Folly Beach Library
Closed
Phone: (843) 588-2001
Miss Jane's Building (Edisto Library Temporary Location)
9 a.m. – 6 p.m.
Phone: (843) 869-2355
West Ashley Library
9 a.m. – 7 p.m.
Phone: (843) 766-6635
John L. Dart Library
9 a.m. – 7 p.m.
Phone: (843) 722-7550
St. Paul's/Hollywood Library
9 a.m. - 8 p.m.
Phone: (843) 889-3300
Mt. Pleasant Library
9 a.m. – 8 p.m.
Phone: (843) 849-6161
Dorchester Road Library
9 a.m. - 8 p.m.
Phone: (843) 552-6466
Edgar Allan Poe/Sullivan's Island Library
9 a.m. - 6 p.m.
Phone: (843) 883-3914
John's Island Library
9 a.m. – 8 p.m.
Phone: (843) 559-1945
Wando Mount Pleasant Library
9 a.m. - 8 p.m.
Phone: (843) 805-6888
Otranto Road Library
9 a.m. - 8 p.m.
Phone: (843) 572-4094
Hurd/St. Andrews Library
9 a.m. - 8 p.m.
Phone: (843) 766-2546
Baxter-Patrick James Island
9 p.m. - 8 p.m.
Phone: (843) 795-6679
Bees Ferry West Ashley Library
9 a.m. - 8 p.m.
Phone: (843) 805-6892
Village Library
9 a.m. - 6 p.m.
Phone: (843) 884-9741
Keith Summey North Charleston Library
9 a.m. – 8 p.m.
Phone: (843) 744-2489
Mobile Library
9 a.m. - 5 p.m.
Phone: (843) 805-6909
Patron Login
menu
Item request has been placed!
×
Item request cannot be made.
×
Processing Request
K NN HI : Resilient K NN algorithm for heterogeneous incomplete data classification and K identification using rough set theory.
Item request has been placed!
×
Item request cannot be made.
×
Processing Request
- Author(s): Hamed, Ahmed (AUTHOR); Tahoun, Mohamed (AUTHOR); Nassar, Hamed (AUTHOR)
- Source:
Journal of Information Science. Dec2023, Vol. 49 Issue 6, p1631-1655. 25p. - Source:
- Additional Information
- Subject Terms:
- Abstract: The original K -nearest neighbour (K NN) algorithm was meant to classify homogeneous complete data, that is, data with only numerical features whose values exist completely. Thus, it faces problems when used with heterogeneous incomplete (HI) data, which has also categorical features and is plagued with missing values. Many solutions have been proposed over the years but most have pitfalls. For example, some solve heterogeneity by converting categorical features into numerical ones, inflicting structural damage. Others solve incompleteness by imputation or elimination, causing semantic disturbance. Almost all use the same K for all query objects, leading to misclassification. In the present work, we introduce K NNHI, a K NN-based algorithm for HI data classification that avoids all these pitfalls. Leveraging rough set theory, K NNHI preserves both categorical and numerical features, leaves missing values untouched and uses a different K for each query. The end result is an accurate classifier, as demonstrated by extensive experimentation on nine datasets mostly from the University of California Irvine repository, using a 10-fold cross-validation technique. We show that K NNHI outperforms six recently published K NN-based algorithms, in terms of precision, recall, accuracy and F-Score. In addition to its function as a mighty classifier, K NNHI can also serve as a K calculator, helping K NN-based algorithms that use a single K value for all queries that find the best such value. Sure enough, we show how four such algorithms improve their performance using the K obtained by K NNHI. Finally, K NNHI exhibits impressive resilience to the degree of incompleteness, degree of heterogeneity and the metric used to measure distance. [ABSTRACT FROM AUTHOR]
- Abstract: Copyright of Journal of Information Science is the property of Sage Publications, Ltd. and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Contact CCPL
Copyright 2022 Charleston County Public Library Powered By EBSCO Stacks 3.3.0 [350.3] | Staff Login
No Comments.