Greedy information acquisition algorithm: a new information theoretic approach to dynamic information acquisition in neural networks
Authors:
Ryotaro Kamimura;
Taeko Kamimura; Haruhiko Takeuchi
DOI:
10.1080/09540090210162065
Publication Frequency:
4 issues per year
Subjects:
Cognitive Artificial Intelligence.;
Cognitive Psychology;
Cognitive Science;
Computational Linguistic & Language Recognition;
Connectionism/Neural Nets;
Cybernetics;
Number of References: 31
Formats available:
PDF
(English)
View Article:
View Article (PDF)
Abstract
In this paper, we proopose a new information theoretic approach to competitive learning. The new approach is called greedy information acquisition , because networks try to absorb as much information as possible in every stage of learning. In the first phase, with minimum network architecture for realizing competition, information is maximized. In the second phase, a new unit is added, and thereby information is again increased as much as possible. This proceess continues until no more increase in information is possible. Through greedy information maximization, different sets of important features in input patterns can be cumulatively discovered in successive stages. We applied our approach to three problems: a dipole problem; a language classification problem; and a phonological feature detection problem. Experimental results confirmed that information maximization can be repeatedly applied and that different features in input patterns are gradually discovered. We also compared our method with conventional competitive learning and multivariate analysis. The experimental results confirmed that our new method can detect salient features in input patterns more clearly than the other methods.
|
| Keywords: Competitive Learning; Network Growing; Information Maximization; Greedy Information Acquisition; Feature Detection |
| view references (31) : view citations |

Download Citation

CiteULike
Del.icio.us
BibSonomy
Connotea