Abstract:Fuzzy support vector machines (FSVMs) are known for their excellent antinoise performance, but there is no general rule when the fuzzy membership function (FMF) is set up. A novel FSVM based on hyperbolas optimized by the quantum-inspired gravitational search algorithm (QGSH-FSVM) is proposed to handle this question. In the proposed QGSH-FSVM, the FMF is defined by two disparate hyperbolas, whose eccentricities are optimized by the quantum-inspired gravitational search algorithm. A variable called diversity, revealing the percentage of a sample in different classes, is proposed to distinguish outliers or noises from valid samples. Experimental results confirm that the QGSH-FSVM is able to provide the best solutions to different situations by optimizing its eccentricities. The traditional support vector machine and the FSVM based on affinity or the distance between a sample and its cluster center, however, can only succeed in some particular problems while failing in others.
Abstract:Template matching is the process of accurately extracting the interesting regions in a source image according to reference templates. In this paper, the gravitational search algorithm (GSA) is employed as a novel search strategy for template matching. However, the basic GSA is easily trapped in a local optimum and has a poor exploitation ability.In this paper, to enhance the optimization performance of GSA, a novel cross-search strategy based on chaotic global search (CGS) and cloud local search (CLS) is incorporated into GSA. The new variant is named chaotic cloud GSA (CCGSA). CGS makes full use of the ergodicity of chaos theory to improve global search ability and to avoid premature convergence. Inspired by the randomness and stable tendency of the normal cloud model, CLS was formed to realize a refined exploitation in the neighborhood of the current best solution; therefore, it can enhance optimization efficiency.Comparative experiments on six composite benchmark functions indicate that CCGSA convergence performance is superior to that of two advanced variants of GSA. Moreover, when applied to template matching, CCGSA performs better than the other selected intelligent optimization algorithms.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.