Galois lattice theory for probabilistic visual landmarks

Journal of Universal Computer Science

Volumn 10, Issue 8, 2004, Pages 1014-1033

  Zenou, Emmanuel ^a   Samuelides, Manuel ^b  

^a LAAS CNRS   (France)

^b UNIVERSITÉ DE TOULOUSE   (France)

Author keywords

Autonomous mobile robotics; Computer vision; Concept lattices; Formal concept analysis; Galois lattices; Localization; Orientation; Visual landmarks

Indexed keywords

EID: 23844507740     PISSN: 0958695X     EISSN: 09486968     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (27)

1. [Arleo et al., 2001] Arleo, A., Smeraldi, F., Hug, S., and Gerstner, W. (2001). Place cells and spatial navigation based on 2d visual feature extraction, path integration, and reinforcement learning. Advances in Neural Information Processing Systems 13, MIT-Press.
2. [Barbut and Monjardet, 1970] Barbut, M. and Monjardet, B. (1970). Ordre et Classification. Hachette Université.
3. [Bordat, 1986] Bordat, J. (1986). Calcul pratique du treillis de galois d'une correspondance. Mathématique, Informatique et Sciences Humaines.
4. [Carpineto and Romano, 1993] Carpineto, C. and Romano, G. (1993). Galois: An order-theoric approach to conceptual clustering. In Proceedings of ICML'98, pages 33-40.
5. [Carpineto and Romano, 1996] Carpineto, C. and Romano, G. (1996). A lattice conceptual clustering system and its applications to browsing retrieval. In Machine Learning, volume 24, pages 95-122.
6. [Chein, 1969] Chein, M. (1969). Algorithme de recherche des sous-matrices premières d'une matrice. Bulletin Mathématique de la Sociologie Scientifique de la R.S. de Roumanie.
7. [Finn, 1983] Finn, V. K. (1983). On machine-oriented formalization of plausible reasoning in the style of F. Bacon - J.S. Mill. In Semiotika i Informatika, volume 20, pages 35-101.
8. [Ganter, 1984] Ganter, B. (1984). Two basics algorithms in concept analysis. Technical report, Technische Hochschule Darmstadt.
9. [Ganter and Kuznetsov, 2000] Ganter, B. and Kuznetsov, S. (2000). Formalizing hypotheses with concepts. In (ICCS'2000), LNCS/LNAI, pages 342-356.
10. [Ganter and Wille, 1999] Ganter, B. and Wille, R. (1999). Formal Concept Analysis. Springer-Verlag.
11. [Godin et al., 1995] Godin, R., Mineau, G., and Missaoui, R. (1995). Incremental concept formation algorithms based on galois (concept) lattices. Computational Intelligence, vol 11.
12. [Godin et al., 1991] Godin, R., Missaoui, R., and Alaoui, H. (1991). Learning algorithms using a galois lattice structure. IEEE Int. Conf. on Tools for AI.
13. [Harris and Stephens, 1988] Harris, C. and Stephens, M. (1988). A combined corner and edge detector. In 4th Alvey Vision Conference, pages 147-151.
14. [Hayet et al, 2002] Hayet, J., Lerasle, F., and Devy, M. (2002). A visual landmark framework for indoor mobile robot navigation. Int. Conf. on Robotics and Automation.
15. [Itti et al., 1998] Itti, L., Koch, C., and Niebur, E. (1998). A model of saliency-based visual attention for rapid scene analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(11):1254-1259.
16. [Knapek et al., 2000] Knapek, M., Oropeza, R.-O., and Kriegman, D. (2000). Selecting promising landmarks. IEEE Int. Conf. on Robotics and Automation.
17. [Kuznetsov, 2004] Kuznetsov, S. (2004). Machine learning and formal concept analysis. In LNCS/LNAI, (ICFCA 2004), vol 2961, pages 287-312.
18. [Kuznetsov and Obiedkov, 2001] Kuznetsov, S. and Obiedkov, S. (2001). Algorithms for the construction of concept lattices and their diagram graphs. Principles of Data Mining and Knowledge Discovery (PKDD 2001), Freiburg, Germany.
19. [Kuznetsov and Obiedkov, 2002] Kuznetsov, S. and Obiedkov, S. (2002). Comparing performance of algorithms for generating concept lattices. Journal of Experimental and Theorical Artificial Intelligence, 14(2-3).
20. [Mata et al., 2001] Mata, M., Armingol, J. M., de la Escalera, A., and Salichs, M. (2001). A visual landmark recognition system for topological navigation of mobile robots. IEEE International Conference on Robotics and Automation (ICRA01).
21. [Nguifo and Njiwoua, 1998] Nguifo, E. M. and Njiwoua, P. (1998). Using lattice-based framework as a tool for feature extraction. In European Conference on Machine Learning, pages 304-309.
22. [Nguifo and Njiwoua, 2003] Nguifo, E. M. and Njiwoua, P. (2003). Supervised classification and formal concept analysis. International Conference on Formal Concept Analysis, Technische Universität Darmstadt.
23. [Norris, 1978] Norris, E. (1978). An algorithm for computing the maximal rectangles in a binary relation. Revue Roumaine de Mathématiques Pures et Appliquées 23 (2).
24. [Sahami, 1995] Sahami, M. (1995). Learning classification rules using lattices. In Proceedings of ECML'95, pages 343-346.
25. [Thrun, 2002] Thrun, S. (2002). Robotic mapping: A survey. In Lakemeyer, G. and Nebel, B., editors, Exploring Artificial Intelligence, in the New Millenium. Morgan Kaufmann.
26. [Thrun et al., 2000] Thrun, S., Fox, D., Burgard, W., and Dellaert, F. (2000). Robust monte carlo localization for mobile robots. Artificiel Intelligence.
27. [Zenou and Samuelides, 2003] Zenou, E. and Samuelides, M. (2003). Characterization of image sets: The galois lattice approach. International Conference on Advanced Concepts on Intelligent Vision Systems, Ghent, Belgium.