1
|
Guo YR, Bai YQ. Two-dimensional k-subspace clustering and its applications on image recognition. INT J MACH LEARN CYB 2023. [DOI: 10.1007/s13042-023-01790-0] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/25/2023]
|
2
|
Nielsen F. Revisiting Chernoff Information with Likelihood Ratio Exponential Families. ENTROPY (BASEL, SWITZERLAND) 2022; 24:1400. [PMID: 37420420 PMCID: PMC9601539 DOI: 10.3390/e24101400] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/31/2022] [Revised: 09/23/2022] [Accepted: 09/28/2022] [Indexed: 05/28/2023]
Abstract
The Chernoff information between two probability measures is a statistical divergence measuring their deviation defined as their maximally skewed Bhattacharyya distance. Although the Chernoff information was originally introduced for bounding the Bayes error in statistical hypothesis testing, the divergence found many other applications due to its empirical robustness property found in applications ranging from information fusion to quantum information. From the viewpoint of information theory, the Chernoff information can also be interpreted as a minmax symmetrization of the Kullback-Leibler divergence. In this paper, we first revisit the Chernoff information between two densities of a measurable Lebesgue space by considering the exponential families induced by their geometric mixtures: The so-called likelihood ratio exponential families. Second, we show how to (i) solve exactly the Chernoff information between any two univariate Gaussian distributions or get a closed-form formula using symbolic computing, (ii) report a closed-form formula of the Chernoff information of centered Gaussians with scaled covariance matrices and (iii) use a fast numerical scheme to approximate the Chernoff information between any two multivariate Gaussian distributions.
Collapse
Affiliation(s)
- Frank Nielsen
- Sony Computer Science Laboratories, Tokyo 141-0022, Japan
| |
Collapse
|
3
|
On Training Road Surface Classifiers by Data Augmentation. APPLIED SCIENCES-BASEL 2022. [DOI: 10.3390/app12073423] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 02/04/2023]
Abstract
It is demonstrated that data augmentation is a promising approach to reduce the size of the captured dataset required for training automatic road surface classifiers. The context is on-board systems for autonomous or semi-autonomous driving assistance: automatic power-assisted steering. Evidence is obtained by extensive experiments involving multiple captures from a 10-channel multisensor deployment: three channels from the accelerometer (acceleration in the X, Y, and Z axes); three microphone channels; two speed channels; and the torque and position of the handwheel. These captures were made under different settings: three worm-gear interface configurations; hands on or off the wheel; vehicle speed (constant speed of 10, 15, 20, 30 km/h, or accelerating from 0 to 30 km/h); and road surface (smooth flat asphalt, stripes, or cobblestones). It has been demonstrated in the experiments that data augmentation allows a reduction by an approximate factor of 1.5 in the size of the captured training dataset.
Collapse
|
4
|
Two-dimensional Bhattacharyya bound linear discriminant analysis with its applications. APPL INTELL 2021; 52:8793-8809. [PMID: 34764624 PMCID: PMC8568685 DOI: 10.1007/s10489-021-02843-z] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Accepted: 09/12/2021] [Indexed: 11/16/2022]
Abstract
The recently proposed L2-norm linear discriminant analysis criterion based on Bhattacharyya error bound estimation (L2BLDA) was an effective improvement over linear discriminant analysis (LDA) and was used to handle vector input samples. When faced with two-dimensional (2D) inputs, such as images, converting two-dimensional data to vectors, regardless of the inherent structure of the image, may result in some loss of useful information. In this paper, we propose a novel two-dimensional Bhattacharyya bound linear discriminant analysis (2DBLDA). 2DBLDA maximizes the matrix-based between-class distance, which is measured by the weighted pairwise distances of class means and minimizes the matrix-based within-class distance. The criterion of 2DBLDA is equivalent to optimizing the upper bound of the Bhattacharyya error. The weighting constant between the between-class and within-class terms is determined by the involved data that make the proposed 2DBLDA adaptive. The construction of 2DBLDA avoids the small sample size (SSS) problem, is robust, and can be solved through a simple standard eigenvalue decomposition problem. The experimental results on image recognition and face image reconstruction demonstrate the effectiveness of 2DBLDA.
Collapse
|
5
|
Sensitivity Analysis of Sentinel-1 Backscatter to Oil Palm Plantations at Pluriannual Scale: A Case Study in Gabon, Africa. REMOTE SENSING 2021. [DOI: 10.3390/rs13112075] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
The present paper focuses on a sensitivity analysis of Sentinel-1 backscattering signatures from oil palm canopies cultivated in Gabon, Africa. We employed one Sentinel-1 image per year during the 2015–2021 period creating two separated time series for both the wet and dry seasons. The first images were almost simultaneously acquired to the initial growth stage of oil palm plants. The VH and VV backscattering signatures were analysed in terms of their corresponding statistics for each date and compared to the ones corresponding to tropical forests. The times series for the wet season showed that, in a time interval of 2–3 years after oil palm plantation, the VV/VH ratio in oil palm parcels increases above the one for forests. Backscattering and VV/VH ratio time series for the dry season exhibit similar patterns as for the wet season but with a more stable behaviour. The separability of oil palm and forest classes was also quantitatively addressed by means of the Jeffries–Matusita distance, which seems to point to the C-band VV/VH ratio as a potential candidate for discrimination between oil palms and natural forests, although further analysis must still be carried out. In addition, issues related to the effect of the number of samples in this particular scenario were also analysed. Overall, the outcomes presented here can contribute to the understanding of the radar signatures from this scenario and to potentially improve the accuracy of mapping techniques for this type of ecosystems by using remote sensing. Nevertheless, further research is still to be done as no classification method was performed due to the lack of the required geocoded reference map. In particular, a statistical assessment of the radar signatures should be carried out to statistically characterise the observed trends.
Collapse
|
6
|
α-Geodesical Skew Divergence. ENTROPY 2021; 23:e23050528. [PMID: 33923103 PMCID: PMC8146191 DOI: 10.3390/e23050528] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 04/01/2021] [Revised: 04/22/2021] [Accepted: 04/24/2021] [Indexed: 01/25/2023]
Abstract
The asymmetric skew divergence smooths one of the distributions by mixing it, to a degree determined by the parameter λ, with the other distribution. Such divergence is an approximation of the KL divergence that does not require the target distribution to be absolutely continuous with respect to the source distribution. In this paper, an information geometric generalization of the skew divergence called the α-geodesical skew divergence is proposed, and its properties are studied.
Collapse
|
7
|
Nielsen F. On a Variational Definition for the Jensen-Shannon Symmetrization of Distances Based on the Information Radius. ENTROPY (BASEL, SWITZERLAND) 2021; 23:464. [PMID: 33919986 PMCID: PMC8071043 DOI: 10.3390/e23040464] [Citation(s) in RCA: 8] [Impact Index Per Article: 2.7] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 03/12/2021] [Revised: 04/09/2021] [Accepted: 04/09/2021] [Indexed: 01/21/2023]
Abstract
We generalize the Jensen-Shannon divergence and the Jensen-Shannon diversity index by considering a variational definition with respect to a generic mean, thereby extending the notion of Sibson's information radius. The variational definition applies to any arbitrary distance and yields a new way to define a Jensen-Shannon symmetrization of distances. When the variational optimization is further constrained to belong to prescribed families of probability measures, we get relative Jensen-Shannon divergences and their equivalent Jensen-Shannon symmetrizations of distances that generalize the concept of information projections. Finally, we touch upon applications of these variational Jensen-Shannon divergences and diversity indices to clustering and quantization tasks of probability measures, including statistical mixtures.
Collapse
Affiliation(s)
- Frank Nielsen
- Sony Computer Science Laboratories, Tokyo 141-0022, Japan
| |
Collapse
|
8
|
Melbourne J. Strongly Convex Divergences. ENTROPY 2020; 22:e22111327. [PMID: 33287092 PMCID: PMC7712413 DOI: 10.3390/e22111327] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Subscribe] [Scholar Register] [Received: 09/02/2020] [Revised: 11/06/2020] [Accepted: 11/09/2020] [Indexed: 11/16/2022]
Abstract
We consider a sub-class of the f-divergences satisfying a stronger convexity property, which we refer to as strongly convex, or κ-convex divergences. We derive new and old relationships, based on convexity arguments, between popular f-divergences.
Collapse
Affiliation(s)
- James Melbourne
- Department of Electrical and Computer Engineering, University of Minnesota-Twin Cities, Minneapolis, MN 55455, USA
| |
Collapse
|
9
|
Nielsen F. An Elementary Introduction to Information Geometry. ENTROPY (BASEL, SWITZERLAND) 2020; 22:E1100. [PMID: 33286868 PMCID: PMC7650632 DOI: 10.3390/e22101100] [Citation(s) in RCA: 22] [Impact Index Per Article: 5.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 09/06/2020] [Revised: 09/25/2020] [Accepted: 09/27/2020] [Indexed: 11/17/2022]
Abstract
In this survey, we describe the fundamental differential-geometric structures of information manifolds, state the fundamental theorem of information geometry, and illustrate some use cases of these information manifolds in information sciences. The exposition is self-contained by concisely introducing the necessary concepts of differential geometry. Proofs are omitted for brevity.
Collapse
Affiliation(s)
- Frank Nielsen
- Sony Computer Science Laboratories, Tokyo 141-0022, Japan
| |
Collapse
|
10
|
Li CN, Shao YH, Wang Z, Deng NY, Yang ZM. Robust Bhattacharyya bound linear discriminant analysis through an adaptive algorithm. Knowl Based Syst 2019. [DOI: 10.1016/j.knosys.2019.07.029] [Citation(s) in RCA: 17] [Impact Index Per Article: 3.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/27/2022]
|
11
|
Nielsen F. On the Jensen-Shannon Symmetrization of Distances Relying on Abstract Means. ENTROPY 2019; 21:e21050485. [PMID: 33267199 PMCID: PMC7514974 DOI: 10.3390/e21050485] [Citation(s) in RCA: 29] [Impact Index Per Article: 5.8] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Subscribe] [Scholar Register] [Received: 04/10/2019] [Revised: 05/08/2019] [Accepted: 05/09/2019] [Indexed: 11/16/2022]
Abstract
The Jensen-Shannon divergence is a renowned bounded symmetrization of the unbounded Kullback-Leibler divergence which measures the total Kullback-Leibler divergence to the average mixture distribution. However, the Jensen-Shannon divergence between Gaussian distributions is not available in closed form. To bypass this problem, we present a generalization of the Jensen-Shannon (JS) divergence using abstract means which yields closed-form expressions when the mean is chosen according to the parametric family of distributions. More generally, we define the JS-symmetrizations of any distance using parameter mixtures derived from abstract means. In particular, we first show that the geometric mean is well-suited for exponential families, and report two closed-form formula for (i) the geometric Jensen-Shannon divergence between probability densities of the same exponential family; and (ii) the geometric JS-symmetrization of the reverse Kullback-Leibler divergence between probability densities of the same exponential family. As a second illustrating example, we show that the harmonic mean is well-suited for the scale Cauchy distributions, and report a closed-form formula for the harmonic Jensen-Shannon divergence between scale Cauchy distributions. Applications to clustering with respect to these novel Jensen-Shannon divergences are touched upon.
Collapse
Affiliation(s)
- Frank Nielsen
- Sony Computer Science Laboratories, Takanawa Muse Bldg., 3-14-13, Higashigotanda, Shinagawa-ku, Tokyo 141-0022, Japan
| |
Collapse
|
12
|
Merino-Casallo F, Gomez-Benito MJ, Juste-Lanas Y, Martinez-Cantin R, Garcia-Aznar JM. Integration of in vitro and in silico Models Using Bayesian Optimization With an Application to Stochastic Modeling of Mesenchymal 3D Cell Migration. Front Physiol 2018; 9:1246. [PMID: 30271351 PMCID: PMC6142046 DOI: 10.3389/fphys.2018.01246] [Citation(s) in RCA: 13] [Impact Index Per Article: 2.2] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/01/2018] [Accepted: 08/17/2018] [Indexed: 11/13/2022] Open
Abstract
Cellular migration plays a crucial role in many aspects of life and development. In this paper, we propose a computational model of 3D migration that is solved by means of the tau-leaping algorithm and whose parameters have been calibrated using Bayesian optimization. Our main focus is two-fold: to optimize the numerical performance of the mechano-chemical model as well as to automate the calibration process of in silico models using Bayesian optimization. The presented mechano-chemical model allows us to simulate the stochastic behavior of our chemically reacting system in combination with mechanical constraints due to the surrounding collagen-based matrix. This numerical model has been used to simulate fibroblast migration. Moreover, we have performed in vitro analysis of migrating fibroblasts embedded in 3D collagen-based fibrous matrices (2 mg/ml). These in vitro experiments have been performed with the main objective of calibrating our model. Nine model parameters have been calibrated testing 300 different parametrizations using a completely automatic approach. Two competing evaluation metrics based on the Bhattacharyya coefficient have been defined in order to fit the model parameters. These metrics evaluate how accurately the in silico model is replicating in vitro measurements regarding the two main variables quantified in the experimental data (number of protrusions and the length of the longest protrusion). The selection of an optimal parametrization is based on the balance between the defined evaluation metrics. Results show how the calibrated model is able to predict the main features observed in the in vitro experiments.
Collapse
Affiliation(s)
- Francisco Merino-Casallo
- Multiscale in Mechanical and Biological Engineering, Department of Mechanical Engineering, Aragón Institute of Engineering Research, Universidad de Zaragoza, Zaragoza, Spain
| | - Maria J Gomez-Benito
- Multiscale in Mechanical and Biological Engineering, Department of Mechanical Engineering, Aragón Institute of Engineering Research, Universidad de Zaragoza, Zaragoza, Spain
| | - Yago Juste-Lanas
- Multiscale in Mechanical and Biological Engineering, Department of Mechanical Engineering, Aragón Institute of Engineering Research, Universidad de Zaragoza, Zaragoza, Spain
| | - Ruben Martinez-Cantin
- Centro Universitario de la Defensa, Zaragoza, Spain.,SigOpt, Inc., San Francisco, CA, United States
| | - Jose M Garcia-Aznar
- Multiscale in Mechanical and Biological Engineering, Department of Mechanical Engineering, Aragón Institute of Engineering Research, Universidad de Zaragoza, Zaragoza, Spain
| |
Collapse
|
13
|
|
14
|
Guo L, Li L, Zhao Y, Zhao Z. Pedestrian Tracking Based on Camshift with Kalman Prediction for Autonomous Vehicles. INT J ADV ROBOT SYST 2016. [DOI: 10.5772/62758] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/08/2022] Open
Abstract
Pedestrian detection and tracking is the key to autonomous vehicle navigation systems avoiding potentially dangerous situations. Firstly, the probability distribution of colour information is established after a pedestrian is located in an image. Then the detected results are utilized to initialize a Kalman filter to predict the possible position of the pedestrian centroid in the future frame. A Camshift tracking algorithm is used to track the pedestrian in the specific search window of the next frame based on the prediction results. The actual position of the pedestrian centroid is output from the Camshift tracking algorithm to update the gain and error covariance matrix of the Kalman filter. Experimental results in real traffic situations show the proposed pedestrian tracking algorithm can achieve good performance even when they are partly occluded in inconsistent illumination circumstances.
Collapse
Affiliation(s)
- Lie Guo
- Dalian University of Technology, Dalian, China
| | - Linhui Li
- Dalian University of Technology, Dalian, China
| | - Yibing Zhao
- Dalian University of Technology, Dalian, China
| | | |
Collapse
|