|
|
clustering a big mobility dataset using an automatic swarm intelligence-based clustering method
|
|
|
|
|
نویسنده
|
behravan iman ,zahiri hamid ,razavi mohammad ,trasarti roberto
|
منبع
|
journal of electrical and computer engineering innovations - 2018 - دوره : 6 - شماره : 2 - صفحه:243 -262
|
چکیده
|
Big data referred to huge datasets with high number of objects and high number of dimensions. mining and extracting big datasets is beyond the capability of conventional data mining algorithms including clustering algorithms, classification algorithms, feature selection methods and etc. clustering, which is the process of dividing the data points of a dataset into different groups (clusters) based on their similarities and dissimilarities, is an unsupervised learning method which discovers useful information and hidden patterns from raw data. k-means yet is an efficient clustering algorithm but it suffers from some drawbacks. it has a tendency to converge to a local optimum point, its output result depends on its initial value of cluster centers and it is unable in finding the number of clusters. in this research a new clustering method for big datasets is introduced based on particle swarm optimization (pso) algorithm. pso is a heuristic algorithm with high ability in searching the solution space and finding the global optimum point. the proposed method is a two-stage algorithm which first searches the solution space for proper number of clusters and then searches to find the position of the centroids. its performance is evaluated on 13 synthetics and a biological microarray dataset. finally, 2 real big mobility datasets, are investigated and analyzed using the proposed clustering method.
|
کلیدواژه
|
big data clustering ,bobility dataset ,k-means ,swarm intelligence ,particle swarm optimization
|
آدرس
|
university of birjand, faculty of engineering, department of electrical engineering, iran, university of birjand, faculty of engineering, department of electrical engineering, iran, university of birjand, faculty of engineering, department of electrical engineering, iran, institute of information science and technologies (isti)- consiglio nazionale delle ricerche (cnr), isti-cnr, kdd lab, italy
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|