Link Mining: A Computer Vision and Pattern Mining Approach

Abstract

This work addresses the important problem of discovery and analysis of social networks and link between frequent people observed from surveillance video footage where large amount of video data is collected routinely. A computer vision approach has been applied for detecting and extracting people within a group using HAAR classifier. This technique allows us to recognizing people by doing similarity matching between training faces and unknown detected face image. Therefore it is required to obtain high resolution face images of people in order to extract intrinsic feature information of facial images used in detection of person’s faces. We present a novel frequent pattern mining based approach in the domain of frequent person detection i.e. apriori to solve frequent association problem between social networks obtained from low level task of face recognition. Our approach is illustrated with promising results from a fully integrated camera system. General Terms Data Mining, Frequent Pattern Mining, Social Network Analysis, Dynamic Social Network Analysis