Ant Colony Optimization based clustering methodology

Date

2015-03-01

Author

İNKAYA, TÜLİN
Kayaligil, Sinan
Özdemirel, Nur Evin

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

178
views

0
downloads

In this work we consider spatial clustering problem with no a priori information. The number of clusters is unknown, and clusters may have arbitrary shapes and density differences. The proposed clustering methodology addresses several challenges of the clustering problem including solution evaluation, neighborhood construction, and data set reduction. In this context, we first introduce two objective functions, namely adjusted compactness and relative separation. Each objective function evaluates the clustering solution with respect to the local characteristics of the neighborhoods. This allows us to measure the quality of a wide range of clustering solutions without a priori information. Next, using the two objective functions we present a novel clustering methodology based on Ant Colony Optimization (ACO-C). ACO-C works in a multi-objective setting and yields a set of non-dominated solutions. ACO-C has two pre-processing steps: neighborhood construction and data set reduction. The former extracts the local characteristics of data points, whereas the latter is used for scalability. We compare the proposed methodology with other clustering approaches. The experimental results indicate that ACO-C outperforms the competing approaches. The multi-objective evaluation mechanism relative to the neighborhoods enhances the extraction of the arbitrary-shaped clusters having density variations.

Subject Keywords

Software

URI

https://hdl.handle.net/11511/39041

Journal

APPLIED SOFT COMPUTING

DOI

https://doi.org/10.1016/j.asoc.2014.11.060

Collections

Department of Industrial Engineering, Article

Suggestions

OpenMETU
Core

Estimation of Time-Varying Graph Signals by Learning Graph Dictionaries Zamanda Deǧişen Graf Sinyallerinin Kestirimi için Graflarda Sözlük Öǧrenme Acar, Abdullah Burak; Vural, Elif (2022-01-01) We study the problem of estimating time-varying graph signals from missing observations. We propose a method based on learning graph dictionaries specified by a set of time-vertex kernels in the joint spectral domain. The parameters of the time-vertex kernels are optimized jointly with the sparse representation coefficients of the signals, so that the learnt representation fits well to the available observations of the time-vertex signals at hand. The missing observations of the signals are then estimated b...
Lokman : a medical ontology based topical web crawler Kyışoğlu, Altuğ; Baykal, Nazife; Department of Information Systems (2005) Use of ontology is an approach to overcome the أsearch-on-the-netؤ problem. An ontology based web information retrieval system requires a topical web crawler to construct a high quality document collection. This thesis focuses on implementing a topical web crawler with medical domain ontology in order to find out the advantages of ontological information in web crawling. Crawler is implemented with Best-First search algorithm. Design of the crawler is optimized to UMLS ontology. Crawler is tested with Harve...
Learning Graph Signal Representations with Narrowband Spectral Kernels Kar, Osman Furkan; Turhan, Gülce; Vural, Elif (2022-01-01) In this work, we study the problem of learning graph dictionary models from partially observed graph signals. We represent graph signals in terms of atoms generated by narrowband graph kernels. We formulate an optimization problem where the kernel parameters are learnt jointly with the signal representations under a triple regularization scheme: While the first regularization term aims to control the spectrum of the narrowband kernels, the second term encourages the reconstructed graph signals to vary smoot...
Persistence of Li-Yorke chaos in systems with relay Akhmet, Marat; Kashkynbayev, Ardak (University of Szeged, 2017-01-01) It is rigorously proved that the chaotic dynamics of the non-smooth system with relay function is persistent even if a chaotic perturbation is applied. We consider chaos in a modified Li-Yorke sense such that there are infinitely many almost periodic motions embedded in the chaotic attractor. It is demonstrated that the system under investigation possesses countable infinity of chaotic sets of solutions. An example that supports the theoretical results is represented. Moreover, a chaos control procedure bas...
Improving search result clustering by integrating semantic information from Wikipedia Çallı, Çağatay; Üçoluk, Göktürk; Şehitoğlu, Onur Tolga; Department of Computer Engineering (2010) Suffix Tree Clustering (STC) is a search result clustering (SRC) algorithm focused on generating overlapping clusters with meaningful labels in linear time. It showed the feasibility of SRC but in time, subsequent studies introduced description-first algorithms that generate better labels and achieve higher precision. Still, STC remained as the fastest SRC algorithm and there appeared studies concerned with different problems of STC. In this thesis, semantic relations between cluster labels and documents ar...

Citation Formats

T. İNKAYA, S. Kayaligil, and N. E. Özdemirel, “Ant Colony Optimization based clustering methodology,” APPLIED SOFT COMPUTING, pp. 301–311, 2015, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/39041.