• 제목/요약/키워드: 구조적 분류

검색결과 3,016건 처리시간 0.034초

귀납적 논리 프로그래밍을 이용한 단백질 구조 분류 기법 (A Method For Protein Structure Classification Using Inductive Logic Programming)

  • 안건태;김진홍;윤형석;박양수;이명준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.703-705
    • /
    • 2002
  • 정보의 급속한 확산과 더불어 체계적이고 효율적으로 정보를 분류하고 활용할 수 있는 방법에 대한 연구의 필요성이 증대되고 있다. 생물정보에 있어서도 기존에 축적된 많은 정보뿐만 아니라 새로 밝혀지는 정보들을 자동적으로 분류하고 재활용하는 방법의 일환으로 귀납적 논리 프로그래밍을 적용한 방법론이 채택되고 있다. 본 논문에서는 귀납적 논리 프로그래밍을 이용하여 단백질 구조 분류 데이터베이스론 생성하고 이를 기반으로 단백질 폴더에 내재된 공통의 규칙들을 발견하고, 새로운 단백질에 적용하여 구조를 예측할 수 있는 방법론에 대하여 기술한다.

  • PDF

경험적 구조주의에 의한 수학적 오류의 분류가능성 탐색 (Cognitive Psychological Approaches for Classification of Students' Mathematical Errors on the basis of Experiential Structuralism)

  • 김부미
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제15권4호
    • /
    • pp.461-488
    • /
    • 2005
  • 수학적 오류를 인지구조의 수행 변화와 관련 있는 정신용량으로 설명할 수 있다면, 다양한 과제에 따라 여러 유형으로 발생하는 수학적 오류를 분류할 수 있는 공통적인 기준도 학습자의 인지체계와 정신용량을 관련하여 설명할 수 있다고 볼 수 있다. 본 연구에서는 수학적 오류를 Demetrious et al.(1987, 1993)의 경험적 구조주의를 바탕으로 학생들의 인지구조 및 과제상황에 근거하여 설명하고 다양한 내용과 맥락에 공통적으로 적용이 가능한 오류 분류 기준을 제안하고 실제에의 적용가능성을 탐색한다. 그 결과, 오류 분류 기준은 6가지 자발적 정신용량과 그 요소능력 및 양식적 특성으로 요약될 수 있다 제안한 경험적 구조주의에 기반한 오류 분류 기준을 일차함수과제를 예측과제, 번역과제, 해석과제, 척도과제로 세분화하여 적용한 결과, 오류의 재분류가 가능하였다.

  • PDF

클러스터링 기법을 통한 대사 네트웍의 진화적 분류 (Evolutionary Classification of Metabolic Networks by Hierarchical Clustering)

  • 오석준;정제균;장병탁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.226-228
    • /
    • 2002
  • 현재 유전자 서열 분석이 완료된 유전체들이 점점 늘어나고 있다. 따라서 이에 대한 방대한 정보가 생성됨에 따라 다양한 생물체들에 대하여 대사 네트웍을 통한 다차원적 분석이 가능하게 되었다. 대사 네트웍은 단백질 또는 효소들의 전체적인 상호작용을 표현하기 때문에 생물학적 메카니즘에 대하여 보다 풍부한 정보를 제공해 준다. 본 논문에서는 일차원적인 유전자 서열에 의한 종의 계통 분류가 아니라 메타 수준의 생리 구조적 비교를 통하여 계통분류학에 대하여 새로운 방법의 접근을 제안하고자 한다. 제안된 방법은 기존의 상동성 비교에 의한 계통 분류와 함께 좀 더 포괄적이고 거시적인 분석을 가능하게 한다.

  • PDF

인쇄체 한자에서 Radical의 구조적 정보를 이용한 형식분류 및 부분패턴 추출에 관한 연구 (A Study on Type Classification and Subpattern Extraction Using Structural Information of Radical in Printed Hanja)

  • 김정한;조용주;남궁재찬
    • 한국통신학회논문지
    • /
    • 제16권3호
    • /
    • pp.232-247
    • /
    • 1991
  • 본 논문에서는 한자인식을 위한 전단계로서 인쇄체 한자를 대상으로 한자의 특성과 구조적 정보를 이용한 새로운 분류 알고리즘을 제안하였다. 한자는 자종이 많고 구조가 복잡하여 인식은 물론이고 분류하는 데에도 많은 어려움이 따른다. 이러한 문제점을 해결하기 위해, 본 연구에서는 한자패턴을 형식분류한 후 분류된 패턴에서 공통으로 존재하는 부분패턴을 추출하는 실험을 행하였다. 먼저 입력한 문자 패턴에 대해 전처리를 행한 후, 방향 세그먼트를 추출하여 4방향화면상에서 레이블링을 하고, 문자패턴의 부분패턴 존재 영역에 기초한 구조적 정보를 이용하여 12가지 형식으로 분류한 다음 그 부분패턴을 추출하였다. 중, 고교 교육용한자 1800자에 대해서 실험을 행한 결과 93.07%의 형식분류율을 얻었고, KS C5601표준 삼보 LBP 한자 폰트 4,888자에 대해서는 90.12%의 형식분류율을 얻었으며, 분류된 데이타로 부터 부분패턴을 추출하여 인식에의 적용가능성을 보였다.

  • PDF

OVA SVM의 동적 결합을 이용한 효과적인 지문분류 (Effective Fingerprint Classification with Dynamic Integration of OVA SVMs)

  • 홍진혁;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.883-885
    • /
    • 2005
  • 지지 벡터 기계(Support Vector Machine: SVM)를 이용한 다중부류 분류기법이 최근 활발히 연구되고 있다. SVM은 이진분류기이기 때문에 다중부류 분류를 위해서 다수의 분류기를 구성하고 이들을 효과적으로 결합하는 방법이 필요하다. 본 논문에서는 기존의 정적인 다중분류기 결합 방법과는 달리 포섭구조의 분류모델을 확률에 따라 동적으로 구성하는 방법을 제안한다. 확률적 분류기인 나이브 베이즈 분류기(NB)를 이용하여 입력된 샘플의 각 클래스에 대한 확률을 계산하고, OVA (One-Vs-All) 전략으로 구축된 다중의 SVM을 획득된 확률에 따라 포섭구조로 구성한다. 제안하는 방법은 OVA SVM에서 발생하는 중의적인 상황을 효과적으로 처리하여 고성능의 분류를 수행한다. 본 논문에서는 지문분류 문제에서 대표적인 NIST-4 지문 데이터베이스를 대상으로 제안하는 방법을 적용하여 $1.8\%$의 거부율에서 $90.8\%$의 분류율을 획득하였으며, 기존의 결합 방법인 다수결 투표(Majority vote), 승자독식(Winner-takes-all), 행동지식공간 (Behavior knowledge space), 결정템플릿(Decision template) 등보다 높은 성능을 확인하였다.

  • PDF

축사에서 비젼 기반의 이동 객체 분류 방법 (Vision-based classification of moving objects in the cattle shed)

  • 김성관;이정식;주영훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2015년도 제46회 하계학술대회
    • /
    • pp.1357-1358
    • /
    • 2015
  • 본 논문에서는 축사에서 비젼 기반으로 이동 객체를 분류하는 방법을 제안한다. 제안하는 방법은 축사 내 설치된 CCTV로부터 영상을 입력받아 Adaptive GMM알고리즘을 이용하여 이동 객체를 추출한다. 다음, 이동 객체 가 사람인지 소인지 또는 차량인지 분류하기 위해 이동 객체의 특징을 추출한다. 이동 객체 특징 추출 방법으로는 기존의 Monolithic-based방법인 HoG알고리즘을 개선하여 축사의 복잡한 환경에서 다양한 자세를 가지는 사람과 소 그리고 차량의 구조적 특징을 추출한다. 추출한 특징은 벡터화 하여 SVM분류기 입력값에 적합하도록 한다. SVM 분류를 통해 이동 객체의 구조적 특징을 블록화 하여 이동 객체의 신체 모델을 생성한다. 마지막으로 생성된 신체 모델을 이용하여 이동 객체가 사람인지 소인지 또는 차량인지 분류한다.

  • PDF

지식과 분류의 연관성에 관한 연구 (A Study on the Link Between Knowledge and Classification)

  • 정연경
    • 한국비블리아학회지
    • /
    • 제11권2호
    • /
    • pp.5-23
    • /
    • 2000
  • 본 연구는 지식과 분류 사이의 연관성을 고찰하였다. 분류표는 분류 대상의 지식을 표현하는 구조로 그 안의 포함되는 내용과 다양한 관계를 표현해 주는데 대표적인 4가지 분류학적 접근방식인 계층 구조, 나무 구조, 패러다임. 패싯 분석을 새로운 지식의 창조와 발견의 측면에서 장단점을 기술하였다. 이를 바탕으로 지식과 분류 과정이 서로 영향을 주고받는 방식을 확인하고, 미래의 보다나은 새로운 분류 방식의 필요성과 그 가능성을 제시하였다.

  • PDF

아시아 외환시장의 계층적 구조 관계에 관한 실증연구 (An Empirical Test for the Hierarchical Structure of ASIA Foreign Exchange Markets)

  • 김승환;엄철준
    • 재무관리연구
    • /
    • 제18권2호
    • /
    • pp.145-168
    • /
    • 2001
  • 본 연구는 아시아 11개국 환율변화율의 자료를 이용하여, 집단 간의 동질적 속성에 의한 의미 있는 경제적 분류를 시도하기 위하여, 탐색적인 수리적 분류기법의 소개 및 적용, 그리고 이러한 접근법에 의하여 아시아 외환시장을 집단화하는 동질적인 공통요인의 존재가능성을 평가하고자 하는 목적으로 검증하였으며, 관찰된 검증결과를 요약하면 다음과 같다. 첫째, 변화하는 시계열에 관계없이, 아시아 11개국의 외환시장에서는 일정하게 집단을 구성하는 계층적 구조관계를 확인할 수 있었다. 둘째, 검증결과에 의하여, 아시아 11개국의 외환시장을 동질적인 속성으로 집단화하는 공통요인의 존재가능성을 볼 수 있었다. 셋째, 의미 있는 경제적 분류에 의하여 형성된 동질적 속성의 시장구조관계는 공통적으로 영향을 미칠 수 있는 사건이 발생할 경우, 기존의 시장구조관계를 변화시킬 수 있다는 것을 관찰하였다. 넷째, 한국은 1990년 이후 국제화 정책을 국가적 차원에서 추진하였지만, 전반적인 검증결과에 의하면, 한국은 아시아 외환시장에서의 동질적인 속성에 의한 시장구조의 연결관계가 미약한 수준임을 확인할 수 있었다.

  • PDF

구조적 특징의 확률적 결합을 이용한 빠른 지문 분류 (Fast Fingerprint Classification Using the Probabilistic Integration of Structural Features)

  • 조웅근;홍진혁;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.757-759
    • /
    • 2005
  • Henry의 지문분류법이 창안된 후, 지문분류에 대한 여러 가지 접근 방법이 연구되고 있다. 특이점에 의한 분류는 가장 많이 연구되고 있는 방법이지만, 지문영상의 품질에 민감하기 때문에 정확한 분류가 쉽지 않다. 의사 융선은 특이점과 더불어 지문을 분류하기 위한 특징으로, 특이점의 불완전함을 보완하는데 이용한다. 본 논문에서는 나이브 베이즈 분류기를 이용하여 특이점과 의사 융선 정보의 확률적인 분류 방법을 제안한다. NIST DB 4에 대해 제안하는 방법을 실험한 결과 5클래스 분류에 대해 $85.4\%$의 분류율을 획득하였으며, 제안하는 방법이 신경망, 최근접 이웃에 의한 분류에 비해 더 빠르다는 것을 확인하였다.

  • PDF

한국어 수사구조 분류체계 수립 및 주석 코퍼스 구축 (Building an RST-tagged Corpus and its Classification Scheme for Korean News Texts)

  • 노은정;이연수;김연우;이도길
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2016년도 제28회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.33-38
    • /
    • 2016
  • 수사구조는 텍스트의 각 구성 성분이 맺고 있는 관계를 의미하며, 필자의 의도는 논리적인 구조를 통해서 독자에게 더 잘 전달될 수 있다. 따라서 독자의 인지적 효과를 극대화할 수 있도록 수사구조를 고려하여 단락과 문장 구조를 구성하는 것이 필요하다. 그럼에도 불구하고 지금까지 수사구조에 기초한 한국어 분류체계를 만들거나 주석 코퍼스를 설계하려는 시도가 없었다. 본 연구에서는 기존 수사구조 이론을 기반으로, 한국어 보도문 형식에 적합한 30개 유형의 분류체계를 정제하고 최소 담화 단위별로 태깅한 코퍼스를 구축하였다. 또한 구축한 코퍼스를 토대로 중심문장을 비롯한 문장 구조의 특징과 분포 비율, 신문기사의 장르적 특성 등을 살펴봄으로써 텍스트에서 응집성의 실현 양상과 구문상의 특징을 확인하였다. 본 연구는 한국어 담화 구문에 적합한 수사구조 분류체계를 설계하고 이를 이용한 주석 코퍼스를 최초로 구축하였다는 점에서 의의를 갖는다.

  • PDF