Simple view
Full metadata view
Authors
Statistics
A genetic algorithm for clustering, finding the number of clusters
Journal
Schedae Informaticae
Author
Śmigielski Piotr
Volume
20
Pages
101-113
ISSN
1732-3916
eISSN
2083-8476
Keywords in English
genetic algorithm
clustering
variable length chromosome
cube
Language
English
Container language
English
Abstract in English
In this paper a genetic algorithm for clustering is proposed. The algorithm is based on the variable length chromosomes and the notion of local points density in the clustered set. Its role is to identify the number of clusters in the clustered set and to partition this set into particular clusters. The tests were conducted for two different sets of two dimensional data. The algorithm performed well in both cases. The tests presented the ability of the algorithm to partition the subsets combined with the thin dense area into separate clusters.
Affiliation
Wydział Matematyki i Informatyki
dc.abstract.en | In this paper a genetic algorithm for clustering is proposed. The algorithm is based on the variable length chromosomes and the notion of local points density in the clustered set. Its role is to identify the number of clusters in the clustered set and to partition this set into particular clusters. The tests were conducted for two different sets of two dimensional data. The algorithm performed well in both cases. The tests presented the ability of the algorithm to partition the subsets combined with the thin dense area into separate clusters. | pl |
dc.affiliation | Wydział Matematyki i Informatyki | pl |
dc.contributor.author | Śmigielski, Piotr | pl |
dc.date.accessioned | 2019-04-19T06:06:58Z | |
dc.date.available | 2019-04-19T06:06:58Z | |
dc.date.issued | 2011 | pl |
dc.date.openaccess | 0 | |
dc.description.accesstime | w momencie opublikowania | |
dc.description.physical | 101-113 | pl |
dc.description.version | ostateczna wersja wydawcy | |
dc.description.volume | 20 | pl |
dc.identifier.doi | 10.4467/20838476SI.11.005.0291 | pl |
dc.identifier.eissn | 2083-8476 | pl |
dc.identifier.issn | 1732-3916 | pl |
dc.identifier.project | ROD UJ / OP | pl |
dc.identifier.uri | https://ruj.uj.edu.pl/xmlui/handle/item/73467 | |
dc.language | eng | pl |
dc.language.container | eng | pl |
dc.rights | Dozwolony użytek utworów chronionych | * |
dc.rights.licence | OTHER | |
dc.rights.uri | http://ruj.uj.edu.pl/4dspace/License/copyright/licencja_copyright.pdf | * |
dc.share.type | otwarte czasopismo | |
dc.subject.en | genetic algorithm | pl |
dc.subject.en | clustering | pl |
dc.subject.en | variable length chromosome | pl |
dc.subject.en | cube | pl |
dc.subtype | Article | pl |
dc.title | A genetic algorithm for clustering, finding the number of clusters | pl |
dc.title.journal | Schedae Informaticae | pl |
dc.type | JournalArticle | pl |
dspace.entity.type | Publication |
Affiliations
No affiliation
Śmigielski, Piotr
* The migration of download and view statistics prior to the date of April 8, 2024 is in progress.
Views
0
Views per month
Open Access
Loading...