IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Heuristic Approaches in Clustering Problems

Heuristic Approaches in Clustering Problems
View Sample PDF
Author(s): Onur Doğan (Istanbul Technical University, Turkey)
Copyright: 2018
Pages: 18
Source title: Handbook of Research on Applied Optimization Methodologies in Manufacturing Systems
Source Author(s)/Editor(s): Ömer Faruk Yılmaz (Istanbul Technical University, Turkey & Yalova University, Turkey) and Süleyman Tüfekçí (University of Florida, USA)
DOI: 10.4018/978-1-5225-2944-6.ch006

Purchase

View Heuristic Approaches in Clustering Problems on the publisher's website for pricing and purchasing information.

Abstract

Clustering is an approach used in data mining to classify objects in parallel with similarities or separate according to dissimilarities. The aim of clustering is to decrease the amount of data by grouping similar data items together. There are different methods to cluster. One of the most popular techniques is K-means algorithm and widely used in literature to solve clustering problem is discussed. Although it is a simple and fast algorithm, there are two main drawbacks. One of them is that, in minimizing problems, solution may trap into local minimum point since objective function is not convex. Since the clustering is an NP-hard problem and to avoid converging to a local minimum point, several heuristic algorithms applied to clustering analysis. The heuristic approaches are a good way to reach solution in a short time. Five approaches are mentioned briefly in the chapter and given some directions for details. For an example, particle swarm optimization approach was used for clustering problem. In example, iris dataset including 3 clusters and 150 data was used.

Related Content

Scheduling in Flexible Manufacturing Systems: Genetic Algorithms Approach
Fraj Naifar, Mariem Gzara, Taicir Loukil Moalla. © 2018. 19 pages.
View Details View Details PDF Full Text View Sample PDF
Application and Evaluation of Bee-Based Algorithms in Scheduling: A Case Study on Project Scheduling
Ayse Aycim Selam, Ercan Oztemel. © 2018. 23 pages.
View Details View Details PDF Full Text View Sample PDF
Metaheuristic Approaches for Extrusion Manufacturing Process: Utilization of Flower Pollination Algorithm and Particle Swarm Optimization
Pauline Ong, Desmond Daniel Vui Sheng Chin, Choon Sin Ho, Chuan Huat Ng. © 2018. 14 pages.
View Details View Details PDF Full Text View Sample PDF
A Heuristic Approach for Car Sequencing Problem Including Assembly Ratio and Color Constraints
Emek Gamze Köksoy Atiker, Fatma Betül Yeni, Peiman A. Sarvari, Emre Çevikcan. © 2018. 20 pages.
View Details View Details PDF Full Text View Sample PDF
Hub Location Allocation Problems and Solution Algorithms
Peiman A. Sarvari, Fatma Betül Yeni, Emre Çevikcan. © 2018. 30 pages.
View Details View Details PDF Full Text View Sample PDF
Heuristic Approaches in Clustering Problems
Onur Doğan. © 2018. 18 pages.
View Details View Details PDF Full Text View Sample PDF
An Integrated Methodology for Order Release and Scheduling in Hybrid Manufacturing Systems: Considering Worker Assignment and Utility Workers
Ömer Faruk Yılmaz, Mehmet Bülent Durmuşoğlu. © 2018. 37 pages.
View Details View Details PDF Full Text View Sample PDF
Body Bottom