원문정보
A Methodology for Searching Frequent Pattern Using Graph-Mining Technique
초록
영어
As the use of semantic web based on XML increases in the field of data management, a lot of studies to extract useful information from the data stored in ontology have been tried based on association rule mining. Ontology data is advantageous in that data can be freely expressed because it has a flexible and scalable structure unlike a conventional database having a predefined structure. On the contrary, it is difficult to find frequent patterns in a uniformized analysis method. The goal of this study is to provide a basis for extracting useful knowledge from ontology by searching for frequently occurring subgraph patterns by applying transaction-based graph mining techniques to ontology schema graph data and instance graph data constituting ontology. In order to overcome the structural limitations of the existing ontology mining, the frequent pattern search methodology in this study uses the methodology used in graph mining to apply the frequent pattern in the graph data structure to the ontology by applying iterative node chunking method. Our suggested methodology will play an important role in knowledge extraction.
목차
1. 서론
2. 관련 연구
3. 빈발 패턴 탐색 방법론
3.1 문제의 정의
3.2 빈발 패턴 탐색 절차
4. 탐색 실험 및 평가
4.1 실험 데이터
4.2 빈발 패턴 탐색의 결과
5. 결론
References
