JACIII Vol.14 No.3 pp. 303-308
doi: 10.20965/jaciii.2010.p0303


Interactive Data Mining for Large-Scale Image Databases Based on Formal Concept Analysis

Takanari Tanabata*, Kazuhito Sawase**, Hajime Nobuhara**,
and Barnabas Bede***

*National Institute of Agrobiological Sciences, 2-1-2 Kannondai, Tsukuba, Ibaraki 305-8602, Japan
**Department of Intelligent Interaction Technologies, University of Tsukuba, 1-1-1 Tenodai, Tsukuba Science City, Ibaraki 305-8573, Japan
***Department of Mathematics, The University of Texas-Pan American, 1201 West University, Edinburg, Texas 78539, USA

December 14, 2009
February 9, 2010
Online released:
April 20, 2010
April 20, 2010
formal concept analysis, human-machine interface, lattice structure, image processing, visualization

In order to perform an interactive data-mining for huge image databases efficiently, a visualization interface based on Formal Concept Analysis (FCA) is proposed. The proposed interface system provides an intuitive lattice structure enabling users freely and easily to select FCA attributes and to view different aspects of the Hasse diagram of the lattice of a given image database. The investigation environment is implemented using C++ and the OpenCV library on a personal computer (CPU = 2.13 GHz, MM = 2 GB). In visualization experiments using 1,000 Corel Image Gallery images, we test image features such as color, edge, and face detectors as FCA attributes. Experimental analysis confirms the effectiveness of the proposed interface and its potential as an efficient datamining tool.

  1. [1] B. A. Davey and H. A. Priestley, “Introduction to Lattices and Order, second edition,” Cambridge University Press, 2002.
  2. [2] B. Ganter and R. Wille, “Formal Concept Analysis,” Berlin: Springer, 1996.
  3. [3] K. Sawase and H. Nobuhara, “Lattice Visualization System based on Formal Concept Analysis for Large Scale Image Database,” J. of Japan Society for Fuzzy Theory and Intelligent Informatics, Vol.21, No.1, pp. 32-40, 2009.
  4. [4] J. Canny, “Computational Approach to Edge Detection,” IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol.8, No.6, pp. 679-698, 1986.
  5. [5] I. Sobel and G. Feldman, “A 3×3 Isotropic Gradient Operator for Image Processing,” in R. Duda and P. Hart (Eds). ”Pattern Classification and Scene Analysis,” New York : Wiley, pp. 271-272, 1973.
  6. [6] D. Marr, “Vision,” San Francisco, Freeman, 1982.
  7. [7] G. Bradski, A. Kaehler, “Learning OpenCV,” Oreilly Associates Inc., 2008.

*This site is desgined based on HTML5 and CSS3 for modern browsers, e.g. Chrome, Firefox, Safari, Edge, IE9,10,11, Opera.

Last updated on Jun. 25, 2017