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
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.
-  B. A. Davey and H. A. Priestley, “Introduction to Lattices and Order, second edition,” Cambridge University Press, 2002.
-  B. Ganter and R. Wille, “Formal Concept Analysis,” Berlin: Springer, 1996.
-  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.
-  J. Canny, “Computational Approach to Edge Detection,” IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol.8, No.6, pp. 679-698, 1986.
-  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.
-  D. Marr, “Vision,” San Francisco, Freeman, 1982.
-  G. Bradski, A. Kaehler, “Learning OpenCV,” Oreilly Associates Inc., 2008.