M. K. Pakhira, "A linear time-complexity k-means algorithm using cluster shifting," in 2014 International Conference on Computational Intelligence and Communication Networks, Nov 2014, pp. 1047-1051.Pakhira MK. A Linear Time-Complexity k-Means Algorithm Using Cluster Shifting. In: 2014 ...
Near-Linear Time Approximation Schemes for Clustering in Doubling Metrics We consider the classic Facility Location, k-Median, and k-Means problems in metric spaces of doubling dimension d. We give nearly-linear time approximation schemes for each problem. The complexity of our algorithms is 2plogp...
The most important property of the DFT is the convolution property which permits the computation of the linear convolution sum very efficiently by means of the FFT. Consider the convolution sum that gives the output y[n] of a discrete-time LTI system with impulse response h[n] and input x[...
H∞ Control Based on LMIs for a Class of Time-delay Switched Systems The problem of H∞ stability analysis and control synthesis of switched systems with delayed states under arbitrary switching laws is considered. By means ... LI Chun-Ming,XM Tian - 《Journal of Measurement Science and Instr...
While the complexity of conventional methods (usually quadratic, O(n2), or log-linear, O(nlogn)) means that they are unable to process large-sized data sets, the new proposal shows competitive results in terms of accuracy. Even more remarkably, it shortens execution time, as the proposal ...
New Stability Criteria for Discrete Time-Delay Systems with Uncertainties This paper addresses the stability testing problem of discrete uncertain time-delay systems. By means of the Lyapunov stability theorem and norm inequaliti... CH Lee,T.-H. S. Li,FC Kung - 《Control Theory & Advanced Tech...
The model parameters \({\varvec{a}}\) and \({\varvec{\omega}}\) were drawn from normal distributions \(\mathcal{N}\left({a}_{0},\Delta a\right)\) and \(\mathcal{N}\left({\omega }_{0},\Delta \omega \right)\), respectively, with means \({a}_{0}\) and \({\omega...
This means that, for a fixed y, the function varies linearly with x (along a column in the table). Suppose we desire to have the interpolated value of the tabulated function at (xi, yi ) within the range x1< xi< x2,y1< yi< y2 defining a rectangular region (Figure 6.1) in the ...