관계속성 기반의 개념분석 및 개념계층구조 가시화 기법 개발과 공공오픈 데이터집합에 대한 적용
Development of a Method for Analyzing and Visualizing Concept Hierarchies based on Relational Attributes and its Application on Public Open Datasets
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
인터넷과 정보통신, 인공지능기술을 기반으로 하는 디지털 혁신 시대를 맞이하면서 거대한 규모의데이터집합이 발생, 수집, 축적되어, 다양한 공공기관에서 온라인에 오픈하여 유용한 공공정보를 제공하고 있다. 데이터를 분석하여 유용한 통찰력과 정보를 얻기 위하여, 데이터집합에 내재되어 있는 객체와 속성 사이의 이진 관계를 기반으로 데이터를 분석, 분류, 군집화 및 시각화하는 형식개념분석기법이 성공적으로 사용되어 왔다. 본 논문에서는 형식개념분석기법을 확장하여, 객체의 속성뿐만 아니라 객체들 사이의 관련 관계를 기반으로 데이터집합을 분류하고 개념화하여 가시화하기 위한 기법과지원도구를 제안한다. 일부 공공 오픈 데이터집합을 대상으로 본 논문의 제안기법을 적용하여 몇 가지 실험을 수행한 결과, 데이터집합으로부터 개념 계층구조를 생성하고 시각화하여 보다 유용한 지식을 추출함으로써 제안기법의 타당성과 유용성을 실증하였다. 본 논문에서 제안한 분석기법은 효과적인 데이터분석, 분류, 군집화, 시각화, 정보검색 등을 위한 유용한 도구로 사용될 수 있다.
Abstract
In the age of digital innovation based on the Internet, Information and Communication and Artificial Intelligence technologies, huge amounts of datasets are being generated, collected, accumulated, and opened on the web by various public institutions providing useful and public information. In order to analyse, gain useful insights and information from data, Formal Concept Analysis(FCA) has been successfully used for analyzing, classifying, clustering and visualizing data based on the binary relation between objects and attributes in the dataset. In this paper, we present an approach for enhancing the analysis of relational attributes of data within the extended framework of FCA, which is designed to classify, conceptualize and visualize sets of objects described not only by attributes but also by relations between these objects. By using the proposed tool, RCA wizard, several experiments carried out on some public open datasets demonstrate the validity and usability of our approach on generating and visualizing conceptual hierarchies for extracting more useful knowledge from datasets. The proposed approach can be used as an useful tool for effective data analysis, classifying, clustering, visualization and exploration.
참고문헌 (10)
- 2020 Data Industry White Paper Vol. 23, "Korea Data Agency", Korea Data Agency, 4~5 (2020)
- "Public Data Portal"[URL]
- H.D. Moon, "2021 Digital Innovation Outlook by DNA(Digital, Network, AI)", Monthly Software Oriented Society, 25(79), pp.25~26 (2021)
- Manoj Kumar Gupta, "A comprehensive survey of data mining", International Journal of Information Technology, 12(4), pp.1243~1257 (2020), Springer Science and Business Media LLC[DOI]
- Longbing Cao, "Data Science", ACM Computing Surveys, 50(3), pp.1~42 (2018), Association for Computing Machinery (ACM)[DOI]
- M. U. Raza, "A Comprehensive Overview of BIG DATA Technologies: A Survey", Proceedings of the 2020 5th International Conference on Big Data and Computing, pp.23~31 (2020)
- B. Ganter, "Formal Concept Analysis: Mathematical Foundations", pp.1~15 (1999), Springer
- Prem Kumar Singh, "A comprehensive survey on formal concept analysis, its research trends and applications", International Journal of Applied Mathematics and Computer Science, 26(2), pp.495~516 (2016), Walter de Gruyter GmbH[DOI]
- Džeroski S., "Data Mining and Knowledge Discovery Handbook" (2009), Springer
- Mohamed Rouane-Hacene, "Relational concept analysis: mining concept lattices from multi-relational data", Annals of Mathematics and Artificial Intelligence, 67(1), pp.81~108 (2013), Springer Science and Business Media LLC[DOI]