International Conference on Signal Processing · 2010 · 21 citations · 4 references
ComputingComputational EngineeringComputer ScienceAlgorithmsStatistical ComputingTime Series AnalysisAlgorithm AnalysisComputational ComplexityEvolutionary ComputationGenetic AlgorithmsTime ComplexityTime Series ClusteringCluster AnalysisClusteringClustering AlgorithmsComplexity AnalysisEvolutionary ClusteringGenetic Algorithm OptimizationGenetic ClusteringSpectral Kurtosis
This paper presents the time complexity analysis of the genetic algorithm clustering method. The tested feature in the clustering algorithm is the population limit function. For the purpose of the study, segmental kurtosis analysis was done on several segmented fatigue time series data, which are then represented in two-dimensional heteroscaled datasets. These datasets are then clustered using the genetic algorithm clustering method and at the runtime of the algorithm is measured against the number of iterations. Polynomial fitting is used on the runtime data to determine the time complexity of the algorithm. The results of the analysis will be used to determine the significance of including the population limit function in the algorithm for optimal performance.
4
Genetic algorithm-based clustering technique
Ujjwal Maulik, Sanghamitra Bandyopadhyay · Pattern Recognition · 2000 · 1.5K citations
Computing, Data Science, Data Mining +10
Big Omicron and big Omega and big Theta
Donald E. Knuth · ACM SIGACT News · 1976 · 600 citations
A recursive clustering methodology using a genetic algorithm
Amit Banerjee, Sushil J. Louis · 2007 · 11 citations
Computing, Data Science, Data Mining +16