Continuous tabu-firefly algorithm applied to the K-means clustering problem / (Record no. 2680)

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
Holdings
Withdrawn status Lost status Source of classification or shelving scheme Damaged status Status Collection Home library Current library Shelving location Date acquired Source of acquisition Accession Number Total Checkouts Full call number Barcode Date last seen Koha item type
    Library of Congress Classification   Not For Loan Preservation Copy University Library University Library Archives and Records 2014-03-06 donation UAR-T-gd1933   LG 993.5 2011 C6 M38 3UPML00033598 2022-10-05 Thesis
    Library of Congress Classification   Not For Loan   College of Science and Mathematics University Library General Reference 2011-12-07 donation CSM-T-gd2771   LG 993.5 2011 C6 M38 3UPML00012772 2022-10-05 Thesis
 
University of the Philippines Mindanao
The University Library, UP Mindanao, Mintal, Tugbok District, Davao City, Philippines
Email: library.upmindanao@up.edu.ph
Contact: (082)295-7025
Copyright @ 2022 | All Rights Reserved