• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2011년도 춘계학술발표대회
• /
• pp.1542-1545
• /
• 2011

형식개념분석기법(FCA : Formal Concept Analysis)은 주어진 데이터로부터 공통속성을 갖는 객체들을 클러스터링하여 정보의 최소단위로써 개념(Concept)들을 추출하고 그들 사이의 관계를 토대로 계층화하여 데이터에 내재된 개념들의 구조를 가시화 해주는 Granular Computing의 한 종류이다. 형식 개념분석기법에서는 공통속성을 갖는 객체들을 추출한다는 전제조건을 토대로 개념을 추출하기 때문에 다양한 상황이나 조건에 적합한 새로운 개념들을 추출하기에는 한계가 있다. 이와 같은 문제를 해결하기 위한 한 가지 방법으로써, 본 논문에서는 입자화 정도(granularity level)를 기반으로 하는 형식 개념분석기법을 제안한다. 본 논문에서 제안하는 기법에서는 형식개념분석기법에 입자화 정도를 도입하여 다양한 조건과 추상화 수준을 토대로 하여, 개념들을 추출하고 개념계층구조를 구축할 수 있다.

• 한국컴퓨터정보학회논문지
• /
• 제17권1호
• /
• pp.19-30
• /
• 2012

다양한 정보기기와 소셜네트워크시스템, 그리고, 클라우드컴퓨팅환경 등과 같은 인터넷기반의 인프라를 토대로 분산화되고 공유가능한 데이터가 폭발적으로 증가하고 있다. 최근에는 데이터에 내재되어 있는 유용한 정보와 지식을 추출하고 분석 및 분류하기 위한 데이터분석 및 마이닝기법으로서, 이진데이터 또는 다치데이터에 관한 형식개념분석기법에 관한 연구가 활발하게 진행되어 다양한 분야에서 성공적으로 활용되고 있다. 그러나, 각 속성들이 구간값을 갖는 형태로 이루어진 구간데이터의 분석에 대한 형식개념분석에 관한 연구는 많이 수행되지 못하였다. 본 논문에서는, 구간데이터를 분석하기 위하여 형식개념분석기법을 기반으로 하는 새로운 분류기법을 제안한다. 또한, 구간데이터의 이진화, 개념추출 및 개념계층구조 구축 등, 본 논문에서 제안한 새로운 분류기법을 지원하기 위한 도구(iFCA)의 구축에 관하여 소개하고, 마지막으로, 몇가지 실세계의 데이터를 대상으로 한 실험결과를 토대로, 본 논문에서 제안하는 분류기법의 유용성에 대해서 설명한다.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2008년도 공동춘계학술대회
• /
• pp.91-96
• /
• 2008

국토 모니터링을 위해서는 다양한 출처와 종류의 자료를 통합하여 제공하여야 한다. 특히 국토 모니터링의 범위에는 원격탐사와 같은 공중 모니터링과 지상 모니터링 자료가 모두 포함되기 때문에 매우 다양한 종류와 속성을 가진 지리정보 자료들이 통합되어야 한다. 본 연구에서는 다양한 출처와 종류의 지리정보자료를 효과적으로 통합하는 방법으로 형식개념분석(Formal Concept Analysis, FCA)을 살펴보고 사례분석을 통해 이 기법의 적용 가능성을 파악하고자 한다. 연구결과 형식개념분석을 통하여, 다양한 종류의 자료가 가지고 있는 중복을 제거하고 이를 체계적으로 정리하여 통합할 수 있다. 본 연구에서는 형식개념 분석의 개념을 파악하고 현재 활용되고 있는 지리정보자료들에 적용하여 평가함으로써 국토 모니터링 자료의 통합기법으로 적용될 수 있는 가능성을 연구하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 추계학술발표대회
• /
• pp.413-416
• /
• 2010

오늘날, 대량의 데이터를 수집, 저장 및 관리하는 데이터베이스 기술의 진보를 기반으로, 의료, 과학, 교육, 비즈니스 등 다양한 분야에서 발생되는 대규모 데이터를 축적하게 되었다. 다양한 분야에서 축적된 대량의 데이터에 내재된 유용한 정보를 수월하게 추출하여 분석하기 위해 널리 사용되고 있는 형식개념분석기법은, 주어진 데이터로부터 정보의 최소단위로써 개념들을 추출하고, 개념들 사이의 관계를 토대로 개념계층구조를 구축하기 위한 정형화된 데이터마이닝 기법을 제공하고 있다. 본 논문에서는, 주어진 퍼지 데이터에 잠재된 유용한 정보를 추출하기 위해, 퍼지 집합 이론을 형식개념분석기법에 접목한 퍼지개념분석기법과 이를 지원하기 위해 본 연구에서 개발된 FFCA-Wizard를 소개한다. 또한, FFCA-Wizard를 사용하여 실세계 데이터를 대상으로 퍼지개념분석을 실시한 실험 결과를 보고한다.

• 정보처리학회논문지D
• /
• 제13D권7호
• /
• pp.997-1008
• /
• 2006

형식개념분석기법(FCA: Formal Concept Analysis)은 대상 도메인의 데이터를 사용자의 관점과 해석을 바탕으로 개념화함으로서 필요한 정보의 추출과 접근을 제공하기 위한 기법으로서 다양한 분야에서 널리 사용되고 있다. 그러나, 기존의 형식개념분석기법 지원 도구들은 대부분 객체와 속성간의 관계를 나타낸 One-valued context에 대한 분석만을 중점적으로 지원하고 있고, 다종다양한 값을 갖는 데이터들로 구성된 Many-valued context에 대한 분석을 충분히 지원하지 못하고 있다. 따라서, 본 논문에서는 다양한 값을 갖는 입력 데이터를 사용자의 목적에 맞도록 해석하여 간결화하기 위한 스케일링(Scaling) 알고리즘과 입력 데이터들로부터 개념을 추출하여 계층구조화하기 위한 알고리즘을 제안한다. 이와 같은 연구결과를 토대로 개념분석과 계층구조화를 위한 자동화 도구(FCA Wizard)를 개발하여, 실제 의료 분야에서의 적용사례를 소개한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2006년도 춘계학술발표대회
• /
• pp.407-410
• /
• 2006

방대한 양의 다양한 데이터들이 발생되는 의료분야에서는 임상데이터를 기반으로 보다 정확하고 효율적으로 현상을 분석/판단하여 의사가 환자진료 시 정확한 진단과 치료를 수행할 수 있도록 보조해주는 적절한 의사결정지원시스템이 요구되고 있다. 따라서, 이와 같은 요구를 충족시키기 위해서는 다종 다양한 데이터로부터 간결하면서도 효과적으로 개념들을 추출하고 구조화하여 개념계층구조로 표현할 수 있어야 하며, 실세계의 데이터에 대한 구조화와 요약을 제공하고 필요한 정보를 수월하게 접근할 수 있어야 한다. 본 연구에서는, 도메인 내의 다양한 데이터들로부터 개념들을 추출하고, 개념들 사이의 상하위 관계를 파악하여 개념계층구조를 구축하기위한 정형화된 데이터분석기법으로서 형식개념분석기법(Formal Concept Analysis)을 소개하고, 이를 치과 교정학 분야의 환자 임상데이터 분석기법(Cephalometric Analysis)에 융합한 형태의 임상의사결정지원시스템 개발 및 향후 연구과제 등에 관해 설명한다.

• 정보처리학회논문지D
• /
• 제15D권3호
• /
• pp.429-440
• /
• 2008

형식개념분석기법(Formal Concept Analysis)은, 주어진 데이터로부터 공통속성을 갖는 객체들을 개념단위로 추출, 계층화하여 데이터에 내재된 개념들의 구조를 가시화 해주는 데이터분석기법으로써, 최근 다양한 분야에서 응용되고 있다. 본 연구에서는, 형식개념분석기법을 토대로, 사용자의 질의에 대한 함의관계(Implication)와 연관관계(Association rule)에 관한 정보추출과, 추출된 제반 정보들을 구조화하여 가시적으로 표현하기 위한 기법을 제안하고, 이를 지원하기 위하여, 함의/연관관계 추출 및 가시화 지원도구인 QAG-Wizard를 개발하였다. 본 연구결과는, 주어진 데이터의 속성을 기반으로 하는 사용자의 질의에 대하여, 데이터에 내재되어 있는 관계정보를 보다 다양하게 추출하고 직관적으로 표현 가능하므로, 데이터분석과 마이닝 뿐만 아니라, 질의기반의 정보검색분야 등에서 다양한 목적에 맞추어 활용될 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2008년도 추계학술발표대회
• /
• pp.687-690
• /
• 2008

실세계의 복잡하고 다양한 데이터에 내포된 유용한 정보들을 추출하여 활용하기 위해 다양한 데이터 마이닝 기법들이 제안되고 있다. 최근 각광받기 시작한 개념분석기법(Formal Concept Analysis)은, 주어진 데이터로부터 개념들을 추출하고 그들 사이의 관계를 파악하여 개념계층구조를 구축하기 위한 정형화된 데이터분석 기법이다. 본 논문에서는 개념분석기법을 기반으로 다종다양한 데이터를 분석할 수 있는 기법들(FFCA, RFCA)에 대해서 소개하고, 본 연구에서 개발하고 있는 지원도구와 그 도구를 이용한 실험 결과를 보고한다.

• 컴퓨터교육학회논문지
• /
• 제16권5호
• /
• pp.39-47
• /
• 2013

자기 통제력이 약한 청소년의 경우, 감각 추구 성향 및 현실탈출의 대안으로 인터넷을 사용하다 인터넷중독에 빠지는 경우가 많다. 이러한 인터넷중독 문제점을 해결하기 위해, 인터넷중독 척도 기준에 따른 인터넷 자가진단 기법이 개발되어 사용되고 있다. 하지만 기존의 방식들은 중복적인 척도기준과 설문지 형식의 진단방식을 이용하고 있어, 체계적으로 중독의 상관성 및 환경의 영향성을 평가하고 있지 못하고 있다. 따라서 본 논문에서는 보다 체계적인 인터넷중독 자가진단을 위하여 새로운 형식개념분석 기법을 활용한 인터넷중독 자가진단 기법을 제안하고 자가진단 시스템으로 구현하고자 한다. 또한 가정환경, 가족과의 관계, 교우관계, 학교생활 등 다양한 관점 기반의 분석을 통해 측정된 데이터의 상관성을 분석하고자 한다.

• 한국컴퓨터정보학회논문지
• /
• 제17권3호
• /
• pp.121-133
• /
• 2012

본 논문에서는 형식개념분석기법에 입자의 정밀도를 조절하기 위해 스케일링 정도(Scaling level)를 도입하여 다양한 관점과 추상화 수준을 토대로 데이터를 분류하는 새로운 기법을 제안하였다. 이 기법의 특징은 주어진 데이터를 다양한 기준에 맞춰서 입자화하고, 입자들 사이에 관계를 토대로 분석하여, 입자개념계층구조(Granular Concept Hierarchy)를 구축함으로써, 데이터를 분석하고자 하는 사용자의 의도 또는 목적에 맞추어서 다양한 분류가 가능하다는 것이다. 또한, 본 연구에서 제안한 기법을 지원하는 도구(G-Tool)를 개발하였으며, 본 연구에서 제안한 기법의 유용성을 검토하기위해 실제 데이터를 대상으로 G-Tool을 사용하여 실험을 실시하였으며, 그 결과 사용자의 목적에 맞는 다양한 형태로 데이터를 분류할 수 있음을 확인하였다. 기존의 형식개념분석기법에는 입자의 정밀도를 조절할 수 없어서 특정한 어느 한 관점에 대한 분류만 가능하였으나, 본 연구에서 제안한 기법은 사용자의 의도 또는 목적에 맞추어서 다양한 종류의 스케일 정보를 조합하고 스케일링 정도를 조절함으로써 다양한 관점을 반영한 다양한 분류가 가능하다.