Topological Dynamic Bayesian Networks

The objective of this research is to embed topology within the dynamic Bayesian network (DBN) formalism. This extension of a DBN (that encodes statistical or causal relationships) to a topological DBN (TDBN) allows continuous mappings (e.g., topological homeomorphisms), topological relations (e.g., homotopy equivalences) and invariance properties (e.g., surface genus, compactness) to be exploited. The mission of TDBN is not limited only to classify objects but to reveal how these objects are topologically related as well. Because TDBN formalism uses geometric constructors that project a discrete space onto a continuous space, it is well suited to identify objects that undergo smooth deformation. Experimental results in face identification across ages represent conclusive evidence that the fusion of statistics and topology embodied by the TDBN concept holds promise. The TDBN formalism outperformed the DBN approach in facial identification across ages.

[1]  Don Kimber,et al.  Situated state hidden Markov models , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[2]  Brendan J. Frey,et al.  Event-coupled hidden Markov models , 2000, 2000 IEEE International Conference on Multimedia and Expo. ICME2000. Proceedings. Latest Advances in the Fast Changing World of Multimedia (Cat. No.00TH8532).

[3]  Yoram Singer,et al.  The Hierarchical Hidden Markov Model: Analysis and Applications , 1998, Machine Learning.

[4]  Stephen Lin,et al.  Graph Embedding and Extensions: A General Framework for Dimensionality Reduction , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Rama Chellappa,et al.  Computational methods for modeling facial aging: A survey , 2009, J. Vis. Lang. Comput..

[6]  Satoru Kawai,et al.  An Algorithm for Drawing General Undirected Graphs , 1989, Inf. Process. Lett..

[7]  Sam T. Roweis,et al.  Constrained Hidden Markov Models , 1999, NIPS.

[8]  Djamel Bouchaffra,et al.  Structural Hidden Markov Models Using a Relation of Equivalence: Application to Automotive Designs , 2005, Data Mining and Knowledge Discovery.

[9]  Michael I. Jordan,et al.  Factorial Hidden Markov Models , 1995, Machine Learning.

[10]  Zoubin Ghahramani,et al.  Learning Dynamic Bayesian Networks , 1997, Summer School on Neural Networks.

[11]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1992, VVS.

[12]  Tamal K. Dey,et al.  Alpha-shapes and flow shapes are homotopy equivalent , 2003, STOC '03.

[13]  Timothy F. Cootes,et al.  Toward Automatic Simulation of Aging Effects on Face Images , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Andreas Lanitis,et al.  Comparative Evaluation of Automatic Age-Progression Methodologies , 2008, EURASIP J. Adv. Signal Process..