Large-scale optimization has become a significant yet challenging area in evolutionary computation. To solve this problem, this paper proposes a novel segment-based predominant learning swarm optimizer (SPLSO) swarm optimizer through letting several predominant particles guide the learning of a particle. First, a segment-based learning strategy is proposed to randomly divide the whole dimensions into segments. During update, variables in different segments are evolved by learning from different exemplars while the ones in the same segment are evolved by the same exemplar. Second, to accelerate search speed and enhance search diversity, a predominant learning strategy is also proposed, which lets several predominant particles guide the update of a particle with each predominant particle responsible for one segment of dimensions. By combining these two learning strategies together, SPLSO evolves all dimensions simultaneously and possesses competitive exploration and exploitation abilities. Extensive experiments are conducted on two large-scale benchmark function sets to investigate the influence of each algorithmic component and comparisons with several state-of-the-art meta-heuristic algorithms dealing with large-scale problems demonstrate the competitive efficiency and effectiveness of the proposed optimizer. Further the scalability of the optimizer to solve problems with dimensionality up to 2000 is also verified.
22 August 2012 in IEEE Transactions on Circuits and Systems for Video Technology
Keyframe selection has been crucial for effective and efficient video content analysis. While most of the existing approaches represent individual frames with global features, we, for the first time, propose a keypoint-based framework to address the keyframe selection problem so that local features can be employed in selecting keyframes. In general, the selected keyframes should both be representative of video content and containing minimum redundancy. Therefore, we introduce two criteria, coverage and redundancy, based on keypoint matching in the selection process. Comprehensive experiments demonstrate that our approach outperforms the state of the art.
7 March 2008 in IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)
In tackling data mining and pattern recognition tasks, finding a compact but effective set of features has often been found to be a crucial step in the overall problem-solving process. In this paper, we present an empirical study on feature analysis for recognition of classical instrument, using machine learning techniques to select and evaluate features extracted from a number of different feature schemes. It is revealed that there is significant redundancy between and within feature schemes commonly used in practice. Our results suggest that further feature analysis research is necessary in order to optimize feature selection and achieve better results for the instrument recognition problem.
7 November 2013 in Machine Vision and Applications
Wireless sensor network (WSN) technologies have been employed in recent years for monitoring purposes in various domains from engineering industry to our home environment due to their ability to intelligently monitor remote locations. In this paper, we have developed a purely deterministic model that utilizes clustering to organize the WSN. We propose a deterministic energy-efficient clustering protocol that is dynamic, distributive, self-organizing and more energy efficient than the existing protocols. It utilizes a simplified approach which minimizes computational overhead-cost to self-organize the sensor network. Our simulation result shows a better performance with respect to energy consumption, which is reflected in the network lifetime in both homogeneous and heterogeneous settings when compared with the existing protocols. It is worthy of note that our approach approximates an ideal solution for balanced energy consumption in hierarchical wireless sensor networks.