MARC details
000 -LEADER |
fixed length control field |
02278nam a22003733a 4500 |
001 - CONTROL NUMBER |
control field |
UPMIN-00005905234 |
003 - CONTROL NUMBER IDENTIFIER |
control field |
UPMIN |
005 - DATE AND TIME OF LATEST TRANSACTION |
control field |
20221018161627.0 |
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
fixed length control field |
221018b |||||||| |||| 00| 0 eng d |
040 ## - CATALOGING SOURCE |
Original cataloging agency |
DLC |
Transcribing agency |
UPMin |
Modifying agency |
upmin |
041 ## - LANGUAGE CODE |
Language code of text/sound track or separate title |
eng |
090 #0 - LOCALLY ASSIGNED LC-TYPE CALL NUMBER (OCLC); LOCAL CALL NUMBER (RLIN) |
Classification number (OCLC) (R) ; Classification number, CALL (RLIN) (NR) |
LG 993.5 2011 |
Local cutter number (OCLC) ; Book number/undivided call number, CALL (RLIN) |
C6 M38 |
100 ## - MAIN ENTRY--PERSONAL NAME |
Personal name |
Matunog, Mikael Nazal. |
245 ## - TITLE STATEMENT |
Title |
Continuous tabu-firefly algorithm applied to the K-means clustering problem / |
Statement of responsibility, etc. |
Mikael Nazal Matunog. |
260 ## - PUBLICATION, DISTRIBUTION, ETC. |
Date of publication, distribution, etc. |
2011 |
300 ## - PHYSICAL DESCRIPTION |
Extent |
133 leaves. |
502 ## - DISSERTATION NOTE |
Dissertation note |
Thesis (BS Computer Science) -- University of the Philippines Mindanao, 2011 |
520 3# - SUMMARY, ETC. |
Summary, etc. |
Data clustering is the unsupervised classification of unlabeled data objects into groups called clusters. It is one of the most primitive activities of human beings, and has been extensively used for understanding and utility. One type of clustering is K-means clustering, where data objects are partitioned int multiple clusters. This paper proposed a new approach in solving the K-means clustering problem using a novel hybrid of Continuous Tabu Search (CTS) and a modified Firefly Algorithm (FA). The new algorithm, called Continuous Tabu-Firefly Algortihm (CTFA), used the CTS as a local search method embedded in the move operator of the modified FA. CTFA was tested against the pure Firefly Algorithm and the Hybrid K-means and Particle Swarm Optimization. The performance of each algorithm was benchmarked using the Iris and Wine data sets. The results of the study show that CTFA was able to surpass the clustering efficiency of both algorithms in terms of solution quality. With regards to solution time, CTFA took longer to generate the solution. However, CTFA still has shorter solution time compared to other brute force methods. |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Algorithms. |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Firefly Algorithm (FA) |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Continuous Tabu Searchn (CTS) |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
K-means. |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Clustering. |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Hybrid metaheuristics. |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Particle swarm optimization. |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
K-means algorithm. |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Clustering problem. |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Continuous Tab-Firefly Algorithm (CTFA) |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Brute force methods. |
658 ## - INDEX TERM--CURRICULUM OBJECTIVE |
Main curriculum objective |
Undergraduate Thesis |
Curriculum code |
CMSC200, |
Source of term or code |
BSCS |
905 ## - LOCAL DATA ELEMENT E, LDE (RLIN) |
a |
Fi |
905 ## - LOCAL DATA ELEMENT E, LDE (RLIN) |
a |
UP |
942 ## - ADDED ENTRY ELEMENTS (KOHA) |
Source of classification or shelving scheme |
Library of Congress Classification |
Koha item type |
Thesis |