• 제목/요약/키워드: 패턴분류

검색결과 2,049건 처리시간 0.035초

패턴분류를 위한 온톨로지 기반 퍼지 분류기 (Ontology-based Fuzzy Classifier for Pattern Classification)

  • 이인근;손창식;권순학
    • 한국지능시스템학회논문지
    • /
    • 제18권6호
    • /
    • pp.814-820
    • /
    • 2008
  • 최근, 패턴분류에 온톨로지를 이용하려는 연구가 다양한 분야에서 시도되고 있다. 그러나 대부분의 이러한 연구에서는 패턴분류 관련 지식을 표현한 온톨로지지가 패턴분류 과정에서 단순히 참조되는 수준에 머물고 있다. 본 논문에서는 퍼지 규칙기반 분류기를 확장한 온톨로지 기반 퍼지 분류기를 제안한다. 이를 위해 퍼지규칙 기반 패턴분류 방법을 개념화하여 온톨로지를 구성하고, 패턴분류를 위한 온톨로지 추론 규칙을 생성한다. 그리고 IRIS 데이터집합의 패턴분류 실험을 통해 온톨로지 기반 퍼지 분류기의 타당성을 보인다.

유전자 알고리즘과 정보이론을 이용한 속성선택 (Feature Selection by Genetic Algorithm and Information Theory)

  • 조재훈;이대종;송창규;전명근
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국지능시스템학회 2007년도 추계학술대회 학술발표 논문집
    • /
    • pp.108-111
    • /
    • 2007
  • 속성선택(Feature Selection)은 패턴분류 문제에서 분류기들의 성능을 향상시킬 수 있는 중요한 부분으로 다양한 기법들이 연구되어지고 있다. 특히, 많은 변수와 속성들을 가지는 데이터를 패턴분류 하는 과정에서 주요 속성부분집합을 추출하여 이용함으로써 분류기의 연산속도 및 정확도를 향상시킬 수 있다. 본 논문에서는 유전자 알고리즘과 정보이론의 상호정보량을 이용하여 속성선택을 하는 기법을 제안하였다. 제안된 기법의 성능을 평가하기 위하여 패턴분류 문제에 적용하고 그 성능이 우수함을 확인하였다.

  • PDF

설계패턴의 효율적 분류와 관리 (Efficient Classification and Management of Design Patterns)

  • 한정수;김귀정
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2004년도 추계 종합학술대회 논문집
    • /
    • pp.389-394
    • /
    • 2004
  • 본 논문에서는 디자인 패턴을 분류하기 위해 패턴구조의 특성을 가지고 분류하였다. 그리고 클러스터링에 의한 분류는 패싯 분류에 의한 방법보다 높은 정확도를 보여주었다. 따라서 자동화된 분류방법인 클러스터링 알고리즘을 사용하여 디자인 패턴을 분류하는 것이 효과적이라 할 수 있다. 디자인 패턴의 분류는 검색 시 유사한 패턴들이 같은 카테고리에 저장이 되므로 유사패턴을 비교하여 사용할 수 있으며, 패턴 클러스터링에 의해 분류되고, 패턴의 링크정보를 이용하여 저장하므로 저장소를 효율적으로 관리할 수 있다.

  • PDF

디자인 패턴 구조를 이용한 클러스터링에 관한 연구 (A Study on Clustering Algorithm Using Design Pattern Structure)

  • 한정수;김귀정
    • 한국콘텐츠학회논문지
    • /
    • 제2권1호
    • /
    • pp.68-76
    • /
    • 2002
  • 클러스터링은 부품 분류의 대표적인 방법인데, 클래스나 모듈의 응집도와 결합도를 이용한 기존의 클러스터링 방법은 클래스간의 관계에 중점을 둔 디자인 패턴을 기존의 클러스터링 방법을 이용하는 것은 효과적일 수 있다. 본 논문에서는 디자인 패턴을 분류하기 위해 패턴 구조의 특성을 가지고 분류하였다. 그리고 클러스터링에 의한 분류는 패싯 분류에 의한 방법보다 높은 정확도를 보여주었다. 따라서 자동화된 분류방법인 클러스터링 알고리즘을 사용하여 디자인 패턴을 분류하는 것이 효과적이라 할 수 있다. 디자인 패턴의 분류는 검색 시 유사한 패턴들이 같은 카테고리에 저장이 되므로 유사 패턴을 비교하여 사용할 수 있으며, 패턴 클러스터링에 의해 분류되고, 패턴의 링크정보를 이용하여 저장하므로 저장소를 효율적으로 관리할 수 있다.

  • PDF

패턴분류를 위한 지능형 에이전트 시스템 (Intelligent Agent System for Pattern Classification)

  • 박지훈;김대수
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2001년도 추계학술대회 학술발표 논문집
    • /
    • pp.291-294
    • /
    • 2001
  • 최근 들어 개인용 컴퓨터의 광범위한 보급과 인터넷의 확산으로 인하여 이러한 시스템을 사용하는 사용자들은 보다 편리하고 사용자의 요구에 적절하게 대응할 수 있는 지능화 된 시스템을 필요로 하게 되었다. 이러한 배경을 바탕으로 하여 지능형 에이전트 이론을 활용한 연구와 개발은 다방면에 걸쳐 활성화되고 있다. 본 연구에서는 패턴분류에 있어서의 몇 가지 알고리즘을 통하여 공통된 데이터에 대한 패턴 클러스터링을 통한 패턴의 분류 방법을 고찰하고, 또한 지능형 에이전트 개념을 적용하여 패턴분류를 위한 지능형 에이전트 시스템을 모델링하고 구현하였다. 그 결과 4개의 알고리즘에 대한 300개의 3차원 데이터의 패턴분류가 정확하게 되는 것을 확인하였으며, 본 연구의 핵심 분야인 지능형 에이전트 시스템의 다양한 에이전트들을 적용하여 기존의 시스템과는 차별화 된 인터페이스가 이루어질 수 있음을 보인다.

  • PDF

양상 뮤 논리를 위한 속성 명세 패턴 (Property Specification Patterns for Modal $\mu$-Calculus)

  • 전승수;권기현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.598-600
    • /
    • 2001
  • 본 논문에서는 양상 뮤 논리를 위한 속성 명세 패턴 연구를 통해 시제 논리에 대한 패턴 기반의 단일한 프레임워크를 제시한다. 본 연구에서는 Dwyer의 속성 명세 패턴 분류를 상태(S)와 행동(A)으로 세분화하고 이를 다시 강함(A)와 약함(E)으로 다시 세분했다. 이러한 의미 기반의 계층적 패턴 분류 체계를 통해 양상 뮤 논리의 속성 명세 패턴을 분석했으며 실제 모형 검사기에서 사용된 예제들의 패턴 분류에 적용했다. 그 결과 기존의 분류 체계보다 더 정확한 분류가 가능했을 뿐만 아니라, 속성 명세의 작성 및 이해가 용이하였다.

  • PDF

Interval Type-2 FCM based RBFNN의 도움으로 실현된 사례 및 에코 분류기 설계 : LSE와 WLSE의 비교연구 (Design of Event and Echo Classifier Realized with the Aid of Interval Type-2 FCM based RBFNN : Comparative Studies of LSE and WLSE)

  • 송찬석;오성권;김현기
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2015년도 제46회 하계학술대회
    • /
    • pp.1347-1348
    • /
    • 2015
  • 본 논문에서는 기상레이더 데이터에서 섞여있는 강수에코 및 비강수에코를 분류하기 위하여 Interval Type-2 FCM based RBFNN의 도움으로 사례 및 에코 분류기의 설계를 제안한다. 학습과 테스트 데이터는 현재 기상청에서 사용하는 UF radar data를 사용하였으며, 사례 분류기와 에코패턴 분류기의 데이터를 각각 생성한다. 전처리 과정인 사례 분류를 통하여 강수사례 혹은 비강수사례를 분류하여 강수사례일 경우 에코패턴분류를 진행하며, 비강수사례일 경우 데이터에 관측된 모든 반사도 값을 제거한다. 사례 및 에코 분류기는 Interval Type-2 FCM based RBFNN을 통하여 패턴분류를 진행하며, 패턴분류 성능을 확인한다. 또한 후반부 파라미터의 동정 시, 각 규칙에 파라미터를 전역적으로 구하는 LSE와 각 규칙에 대한 파라미터를 독립적으로 구하는 WSLE의 비교연구를 수행한다. 분류기의 성능을 확인하기 위하여 사례 분류 후 에코패턴분류의 결과는 현재 기상청에서 사용하고는 품질검사(QC) 데이터와 비교하여 평가하였다.

  • PDF

하천의 수질 및 유량자료의 패턴분류에 의한 특성 파악 (Detection of Characteristics by Pattern Classification of Water Quality and Runoff Data in a River)

  • 박성천;진영훈;노경범;김용구;이용희
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2010년도 학술발표회
    • /
    • pp.1380-1384
    • /
    • 2010
  • 현재 환경부에서는 수질오염총량관리제를 위하여 각 단위유역의 말단지점에서 8일 간격으로 수질 및 유량을 측정하고 있으며, 이 자료들을 공개하고 있다. 이러한 양질의 자료의 활용성을 제고하기 위해서는 무엇보다도 자료의 분석을 위한 다양한 기법이 개발되고 제안되어야 한다. 따라서 본 연구에서는 수질 및 유량자료를 동시에 적용하여 두 자료 사이의 관계를 조사하고 특성을 파악하기 위하여 자기조직화 특성지도(Self-Organizing Feature Map: SOFM) 이론을 적용하였다. 시행착오법에 의해 적정한 SOFM 구조를 결정하였으며, 그 결과 $4{\times}4$ 구조의 육각형 배열을 갖는 구조를 이용하였다. SOFM에 의해 분류된 3개의 패턴 중 패턴-1은 유량자료의 크기에 의해 분류되었고, 패턴-2와 패턴-3은 BOD 농도의 크기에 따라 분류된 것으로 파악되었다. 따라서 SOFM의 적용에 의한 자료의 분류를 수행하고, 그 분류기준을 파악할 경우 SOFM의 자료 분석 도구로서의 활용성이 더욱 높아질 것으로 판단된다.

  • PDF

부정 선택을 이용한 DNA의 패턴 분류 (Classification of DNA Pattern Using Negative Selection)

  • 이동욱;심귀보
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.766-768
    • /
    • 2003
  • 인간 및 다른 생물들의 DNA 서열이 밝혀짐에 따라 DNA 서열 정보를 이용할 수 있는 계산적 처리방식에 대한 요구가 늘어나고 있다. 본 논문에서는 DNA의 패턴을 분류할 수 있는 면역계 부정 선택에 기반한 알고리즘을 제안한다. 부정 선택은 면역세포 생성시 자신을 인식하지 않는 항원 인식부를 생성하기 위한 과정이다. 이 항원 인식부를 통해 자기와 비자기를 구별한다. 이것을 n개의 자기 또는 비자기 집단으로 확장하고 n개의 항원 집단을 구성하면 n개의 패턴 분류가 가능하다. 본 논문에서는 부정 선택에 기반한 DNA 염기 레벨에서의 패턴 분류방법과 아미노산 레벨에서의 패턴분류 방법을 제안한다.

  • PDF

지형패턴(Geomorphons)을 이용한 새로운 지형분류방법 (Landform Classification using Geomorphons)

  • 김동은;성영배;손학기;최광희
    • 한국지형학회지
    • /
    • 제19권4호
    • /
    • pp.139-155
    • /
    • 2012
  • 기존에 사용되고 있는 대부분의 DEM을 이용한 지형분류는 중심 셀과 주변 셀과의 수치를 비교하기 때문에 그 결과 값이 분석반경에 민감하다. 이러한 문제점들을 극복하기 위해 지형패턴(Geomorphons)을 이용한 새로운 방식의 지형분류 방법이 등장하였는데 이는 중심 셀과 주변 셀의 높이를 비교하여 그 패턴을 저장하고 이를 바탕으로 지형을 분류하는 방법이다. 본 연구에서는 지형패턴 분류법을 이용하여 평창강 유역을 대상으로 지형을 분류하였다. 분석 결과를 검증하기 위해 최근에 많이 사용하고 있는 지형분류방법 중의 하나인 Topographic Position Index(TPI)와 분석결과를 비교하였다. 또한 이미 기 구축된 하계망도, 유역도와 비교해본 결과 다음과 같은 특징을 발견하였다. 첫 번째로 지형패턴 분류법은 구축시간과 구축비용을 줄일 수 있기 때문에 사용자 중심의 지형분류 방법이라고 할 수 있다. 두 번째로 개방성을 이용한 패턴을 기반으로 지형을 분류하였기 때문에 스케일종속성(scaledependency) 문제를 상당부분 극복하였다. 이는 지형패턴에 기반한 지형분류방법이 기존의 지형분류방법들이 가지고 있는 특징을 계승하면서 기존의 방법들과는 다른 독특한 강점이라고 볼 수 있다. 마지막으로 지형패턴을 이용한 지형분류방법이 보다 다양한 분야에 걸쳐 광범위하게 이용되기 위해서는 현장답사를 통해 실제 지형과 분류된 지형이 일치하는지에 대한 체계적인 검증이 필요하다.