Analysis of Feasible Solutions of the ICA Problem Under the One-Bit-Matching Condition
نویسندگان
چکیده
The one-bit-matching conjecture for independent component analysis (ICA) has been widely believed in the ICA community. Theoretically, it has been proved that under certain regular assumptions, the global maximum of a simplified objective function derived from the maximum likelihood or minimum mutual information criterion under the one-bit-matching condition corresponds to a feasible solution of the ICA problem, and also that all the local maxima of the objective function correspond to the feasible solutions of the ICA problem in the two-source square mixing setting. This paper further studies the one-bit-matching conjecture along this direction, and we prove that under the one-bitmatching condition there always exist many local maxima of the objective function that correspond to the stable feasible solutions of the ICA problem in the general case; moreover, in ceratin cases there also exist some local minima of the objective function that correspond to the stable feasible solutions of the ICA problem with mixed superand sub-Gaussian sources.
منابع مشابه
A Further Result on the ICA One-Bit-Matching Conjecture
The one-bit-matching conjecture for independent component analysis (ICA) has been widely believed in the ICA community. Theoretically, it has been proved that under the assumption of zero skewness for the model probability density functions, the global maximum of a cost function derived from the typical objective function on the ICA problem with the one-bit-matching condition corresponds to a f...
متن کاملOptimizing image steganography by combining the GA and ICA
In this study, a novel approach which uses combination of steganography and cryptography for hiding information into digital images as host media is proposed. In the process, secret data is first encrypted using the mono-alphabetic substitution cipher method and then the encrypted secret data is embedded inside an image using an algorithm which combines the random patterns based on Space Fillin...
متن کاملCharacterization of efficient points of the production possibility set under variable returns to scale in DEA
We suggest a method for finding the non-dominated points of the production possibility set (PPS) with variable returns to scale (VRS) technology in data envelopment analysis (DEA). We present a multiobjective linear programming (MOLP) problem whose feasible region is the same as the PPS under variable returns to scale for generating non-dominated points. We demonstrate that Pareto solutions o...
متن کاملOn the inverse maximum perfect matching problem under the bottleneck-type Hamming distance
Given an undirected network G(V,A,c) and a perfect matching M of G, the inverse maximum perfect matching problem consists of modifying minimally the elements of c so that M becomes a maximum perfect matching with respect to the modified vector. In this article, we consider the inverse problem when the modifications are measured by the weighted bottleneck-type Hamming distance. We propose an alg...
متن کاملA One-Bit-Matching Learning Algorithm for Independent Component Analysis
Independent component analysis (ICA) has many practical applications in the fields of signal and image processing and several ICA learning algorithms have been constructed via the selection of model probability density functions. However, there is still a lack of deep mathematical theory to validate these ICA algorithms, especially for the general case that superand sub-Gaussian sources coexist...
متن کامل