Concept lattice generation by fuzzy clustering and its application to video data abstraction

抄録

In order to visualize the whole structure of concept lattice obtained by formal concept analysis with respect to the image/video databases, a hierarchical representation method based on fuzzy clustering (especially, FCM) is proposed. In the case of proposed method, the FCM is firstly performed with respect to vast amount of objects of image/video databases, and the number of objects is reduced into suitable numbers. Due to the reduction of the numbers of objects, it is helpful for users to grasp the structure of concept lattice, and perform the knowledge discovery. Furthermore, the FCM can adjust the boundary of clusters, and it flexibily performs FCA. Experiments using real image/video databases (Corel Gallery 1000a (1,000 color images) and a video selected from standard motion database (150 frames)) are performed to confirm the effectiveness of the proposed method.