|
| Computing Maximum Entropy Densities: A Hybrid Approach
|
|
Full
text: |
PDF(167.6KB) |
|
|
Source |
Signal Processing: An International Journal (SPIJ) |
|
Table of Contents |
|
|
Download
Complete Issue PDF(1.87MB) |
|
Volume: 4 Issue: 2 |
| |
Pages: 68-137 |
|
Publication
Date: May 2010 |
|
ISSN
(Online): 1985-2339 |
|
|
|
|
|
Pages |
114 - 122 |
|
Author(s) |
|
|
|
Published
Date |
10-06-2010 |
|
Publisher |
CSC
Journals, Kuala Lumpur,
Malaysia |
|
ADDITIONAL
INFORMATION |
| Keywords Abstract References Cited by Related Articles Collaborative
Colleague |
| |
|
| |
KEYWORDS: Maximum entropy principle (MEP), maximum entropy density (MaxEnt density), Lagrangian multiplier, Newton's method, hybrid algorithm |
|
|
| |
|
|
| This Manuscript is indexed in the following databases/websites:- |
|
| 1. Directory of Open Access Journals (DOAJ) |
| 2. Scribd |
| 3. PDFCAST |
| 4. Docstoc |
| 5. CiteSeerX |
| 6. Google Scholar |
| 7. WorldCat |
| 8. ScientificCommons |
| 9. refSeek |
| 10. Academic Index |
| 11. ResearchGATE |
| 12. Bielefeld Academic Search Engine (BASE) |
| 13. Socol@r |
| 14. iSEEK |
| |
|
| |
|
|
| This paper proposes a hybrid method to calculate the maximum entropy (MaxEnt) density subject to known moment constraints, which combines the linear equation (LE) method and Newton¡¯s method together. The new approach is more computationally efficient than ordinary Newton¡¯s method as it usually takes fewer Newton iterations to reach the final solution. Compared with the simple LE method, the hybrid algorithm will produce a more accurate solution. Numerical examples confirm the excellent performance of the proposed method. |
| |
|
| |
|
| |
| 1 |
T. M. Cover and J. A. Thomas, “Element of Information Theory”, Chichester: Wiley & Son, Inc., 1991 |
|
|
| 2 |
J. N. Kapur, H. K. Kesavan, “Entropy Optimization Principles with Applications”, Academic Press, Inc., 1992 |
|
|
| 3 |
E. T. Jaynes, “Information theory and statistical mechanics”, Phys. Rev., 106: 620-630, 1957 |
|
|
| 4 |
A. Zellner, R. A. Highfield, “Calculation of maximum entropy distributions and approximation of marginal posterior distributions”, Journal of Econometrics, 37: 195-209, 1988 |
|
|
| 5 |
D. Ormoneit, H. White, “An efficient algorithm to compute maximum entropy densities”, Econometrics Reviews, 18(2): 127-140, 1999 |
|
|
| 6 |
D. Erdogmus, K. E. Hild II, Y. N. Rao, J. C. Principe, “Minimax mutual information approach for independent component analysis”, Neural Computation, 16: 1235-1252, 2004 |
|
|
| 7 |
X. Wu, “Calculation of maximum entropy densities with application to income distribution”, Journal of Econometrics, 115(2): 347-354, 2003 |
|
|
| 8 |
X. Wu, T. Stengos, “Partially adaptive estimation via the maximum entropy densities”, Econometrics Journal, 8: 352-366, 2005 |
|
|
| 9 |
A. Balestrino, A. Caiti, E. Crisostomi, “Efficient numerical approximation of maximum entropy estimates”, International Journal of Control, 79(9): 1145-1155, 2006 |
|
|
| 10 |
L. R. Mead, N. Papanicolaou, “Maximum entropy in the problem of moments”, Journal of Mathematical Physics, 25(8): 2404-2417, 1984 |
|
|
| |
|
| |
|
| |
| |
|
| |
|
| |
| |
|
| |
|
| |
|
| Badong Chen : Colleagues
|
|
| Jinchun Hu : Colleagues
|
|
| Yu Zhu : Colleagues
|
|