A genetic algorithm for clustering, finding the number of clusters

2011
journal article
article
dc.abstract.enIn 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.affiliationWydział Matematyki i Informatykipl
dc.contributor.authorŚmigielski, Piotrpl
dc.date.accessioned2019-04-19T06:06:58Z
dc.date.available2019-04-19T06:06:58Z
dc.date.issued2011pl
dc.date.openaccess0
dc.description.accesstimew momencie opublikowania
dc.description.physical101-113pl
dc.description.versionostateczna wersja wydawcy
dc.description.volume20pl
dc.identifier.doi10.4467/20838476SI.11.005.0291pl
dc.identifier.eissn2083-8476pl
dc.identifier.issn1732-3916pl
dc.identifier.projectROD UJ / OPpl
dc.identifier.urihttps://ruj.uj.edu.pl/xmlui/handle/item/73467
dc.languageengpl
dc.language.containerengpl
dc.rightsDozwolony użytek utworów chronionych*
dc.rights.licenceInna otwarta licencja
dc.rights.urihttp://ruj.uj.edu.pl/4dspace/License/copyright/licencja_copyright.pdf*
dc.share.typeotwarte czasopismo
dc.subject.engenetic algorithmpl
dc.subject.enclusteringpl
dc.subject.envariable length chromosomepl
dc.subject.encubepl
dc.subtypeArticlepl
dc.titleA genetic algorithm for clustering, finding the number of clusterspl
dc.title.journalSchedae Informaticaepl
dc.typeJournalArticlepl
dspace.entity.typePublication
dc.abstract.enpl
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.
dc.affiliationpl
Wydział Matematyki i Informatyki
dc.contributor.authorpl
Śmigielski, Piotr
dc.date.accessioned
2019-04-19T06:06:58Z
dc.date.available
2019-04-19T06:06:58Z
dc.date.issuedpl
2011
dc.date.openaccess
0
dc.description.accesstime
w momencie opublikowania
dc.description.physicalpl
101-113
dc.description.version
ostateczna wersja wydawcy
dc.description.volumepl
20
dc.identifier.doipl
10.4467/20838476SI.11.005.0291
dc.identifier.eissnpl
2083-8476
dc.identifier.issnpl
1732-3916
dc.identifier.projectpl
ROD UJ / OP
dc.identifier.uri
https://ruj.uj.edu.pl/xmlui/handle/item/73467
dc.languagepl
eng
dc.language.containerpl
eng
dc.rights*
Dozwolony użytek utworów chronionych
dc.rights.licence
Inna otwarta licencja
dc.rights.uri*
http://ruj.uj.edu.pl/4dspace/License/copyright/licencja_copyright.pdf
dc.share.type
otwarte czasopismo
dc.subject.enpl
genetic algorithm
dc.subject.enpl
clustering
dc.subject.enpl
variable length chromosome
dc.subject.enpl
cube
dc.subtypepl
Article
dc.titlepl
A genetic algorithm for clustering, finding the number of clusters
dc.title.journalpl
Schedae Informaticae
dc.typepl
JournalArticle
dspace.entity.type
Publication
Affiliations

* The migration of download and view statistics prior to the date of April 8, 2024 is in progress.

Views
1
Views per month
Downloads
smigielski_a_genetic_algorithm_for_clustering_finding_2011.pdf
23
smigielski_a_genetic_algorithm_for_clustering_finding_2011.odt
4