Associative Knowledge Graph Using Fuzzy Clustering and Min-Max Normalization in Video Contents

Abstract

Video content data have a variety of objects that could be associated with each other. Although content data contains similar objects or themes, their associations can become ambiguous. Accordingly, if associations between video content data are found in general association rules, their accuracy and confidence are low. Therefore, this study proposes the associative knowledge graph using fuzzy clustering and min-max normalization in video contents. With the use of the objects of video content, the proposed method finds clear and accurate associations between video content data and generates a knowledge graph. In the first step, the streaming video content data massively generated are collected, and objects in each image video are classified by an object detection algorithm. In the second step, normalization is executed in consideration of the different length of each video content and generate transaction data based on object frequency. In this way, it is possible to consider all the collected video content in the same condition. Additionally, it is possible to find unnecessary objects and significant objects in video content. Lastly, the degree of ambiguity is analyzed through fuzzy clustering using a probability that each object is involved in a group. Associations between fuzzy-clustered objects are extracted and an association knowledge graph is created. In this way, the accuracy and confidence of associations between different video content data are improved. As for performance, the association knowledge graph generated in the proposed method was better than a conventional association rule method in terms of the count of generated rules, support, and confidence.