• 제목/요약/키워드: 동시분류

검색결과 1,250건 처리시간 0.029초

동시링크를 이용한 웹 문서 클러스터링 실험 (Clustering of Web Document Exploiting with the Co-link in Hypertext)

  • 김영기;이원희;권혁철
    • 한국도서관정보학회지
    • /
    • 제34권2호
    • /
    • pp.233-253
    • /
    • 2003
  • 인간은 지식의 조직을 통해 세계를 이해한다. 정보검색분야에서 연구되고 있는 정보의 조직화에는 분류와 클러스터링이라는 두 가지 유형이 있다. 분류는 미리 정의된 범주에 각 항목을 배정하는 행위인 반면, 클러스터링은 유사하거나 관련된 항목을 집단화함으로써 정보를 조직한다. 인터넷 정보자원의 조직은 웹 문서에 출현하는 단어들에서 키워드를 추출하여 역파일을 작성함으로써 검색에 활용하는 것이 일반적인 방법이다. 그러나 키워드의 출현 위치나 단어빈도를 통한 문서유사도 기법은 사용된 언어가 다르거나 대부분이 앵커텍스트만으로 구성되어 있는 대문페이지처럼 적용하기 어려운 경우가 많다. 이 연구는 계량정보학적 분석 기법 중에서 동시인용 기법을 웹 문서의 하이퍼링크에 적용하여, 웹 문서의 클러스터링 가능성을 실험한다.

  • PDF

자료구조형태를 분류한 퍼지 FTA 전문가 시스템 모델

  • 김길동;조암
    • 대한인간공학회:학술대회논문집
    • /
    • 대한인간공학회 1998년도 춘계학술대회논문집
    • /
    • pp.52-58
    • /
    • 1998
  • 본 연구에서는 FTA 및 퍼지 FTA 방법을 프로그래밍이 용이한 규칙-기반 지식 표현 방법으로 프로그래밍을 설계하기 위한 것으로, FAT 방법에 필요한 전문지식들을 처 리하기 위하여 객체지향 접근방법으로 FTA 를 설계하였다. FTA의 구성요소들에 대한 자료구조는 다음과 같이 세가지 형태로 분류할 수 있다. 1)구성요소들의 자료구조가 확정적인 값으로 나타나는 경우 2)구성요소들의 자료구조가 부정확한 값으로 나타나는 경우 3)구성요소들의 자료구조가 확정적인 값 및 부정확한값으로 동시에 주어진 경우로 나타날 수 있다. 본 연구에서는 객체지향적 펴지 FTA 전문가 시스템(FFTAES: Fuzzy FTA Expert System)을 활용하여 세 번째 형태인 구성요소들의 자료구조가 확정적인 값 및 부 정확한 값이 동시에 주어진 경우를 정량적으로 고장안전진단을 실시할 수 있도록 설계 하였다.

  • PDF

공간적 특징을 이용한 신경 회로망 기반 객체 분할 및 움직임 예측 (Neural network based Object segmentation and optical flow estimation using spatial feature)

  • 김형진;이동규;이두수
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.837-840
    • /
    • 2000
  • 동영상에서 움직이는 객체 분할 및 모션 예측을 동시에 수행할 수 있는 연구는 다양한 방법으로 시도 되어 왔다. 실제 이미지를 서로 다른 움직임이나 서로 다른 공간적인 특정 영역으로 분리 될 수 있다고 가정 한다면 복수의 객체 또는 객체의 움직임으로 표현 할 수 있다. 객체 분할 측면에서 볼 때 효율적인 분할을 위해서는 특징 입력 벡터의 선택이 중요한 변수로 작용한다. 본 연구에서는 정밀한 객체 분할을 위해 밝기, 질감(Texture) 정보와 같은 정지영상의 특징 입력 벡터와 움직임 벡터 같은 동영상의 특징 입력 벡터를 동시에 사용한다. 분리된 객체는 각각의 클래스를 구성하게 되고 이를 위한 클래스 분류기로서 Median Radial Basis 신경 회로망을 사용한다. 객체 분할과 움직임 예측을 위해서 확률적 방법을 통한 에너지 함수를 구하고 비용함수를 도입한다. 신경 회로망의 각 Basis 함수는 영상의 특정한 영역에서 활성화되며 객체의 분류를 위해 신경 회로망 출력으로 가중치의 합으로서 나타나게 된다.

  • PDF

모바일 환경에서의 트랜잭션 분류에 따른 확장 로킹 기법 (An Extended Locking Protocol for Mobile Transaction Management Using Classifying Transactions to Two-Type)

  • 권혁신;류봉수;김응모
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (하)
    • /
    • pp.1511-1514
    • /
    • 2003
  • 본 논문에서는 모바일 데이터베이스 시스템에서 동시성제어의 정도를 높이고자 새로운 프로토콜을 제안한다. 트랜잭션의 동시성제어를 하는데 있어서 다중적인 접근으로부터 문제시되는 데이터 일관성을 보장하고, 대역폭이 낮은 모바일 환경 속에서 일어날 수 있는 잦은 접속 단절과 잦은 이동에 대한 트랜잭션 처리의 효율을 높이고자 한다. 2PL(two-phase locking)로부터 확장된 프로토콜인 XAL(extended altruistic locking)모델의 연장으로서 양방향(Bi-directional) 기부연산에 따른 트랜잭션의 처리와 트랜잭션을 판독전용과 판독 및 갱신용 트랜잭션의 두 가지로 분류함으로서 이동 컴퓨터 환경에서 단기 트랜잭션의 처리성능의 정도를 높이고자 한다.

  • PDF

복합형 앵커의 인발거동에 관한 실험적 연구 (Experimental Study on Pullout Behavior of Composite Type Ground Anchor)

  • 홍석우
    • 한국지반공학회논문집
    • /
    • 제24권11호
    • /
    • pp.143-155
    • /
    • 2008
  • 지반앵커는 그라우트가 힘을 받는 형태에 따라 분류되는데 앵커의 인발시 그라우트가 인장을 받으면 인장형 앵커로 압축을 받으면 압축형 앵커로 분류된다. 본 연구에서는 인장과 압축을 동시에 받는 기구를 가진 복합형 앵커를 개발하였다. 현장시험을 위해 연약지반내의 앵커체 내부에 변형률게이지를 설치하였고, 측정된 시험결과를 통해 인장과 압축변형률이 동시에 발생하는 인발저항기구를 관찰할 수 있었다.

자바스크립트 동시 파싱을 위한 우선순위 휴리스틱 (The Priority Heuristics for Concurrent Parsing of JavaScript)

  • 차명수;박혁우;문수묵
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제23권8호
    • /
    • pp.510-515
    • /
    • 2017
  • 웹 어플리케이션은 로딩 시간을 빠르게 하는 것이 중요하다. 파싱은 로딩 과정 중 하나로서 로딩을 길어지게 하는 원인이 되고 있다. 이러한 이유로 파싱 쓰레드를 만들어 파싱을 병렬화 시킨 동시 파싱 기법이 제안되었다[3]. 그러나 동시 파싱은 파싱 순서에 대한 고려가 없다는 한계가 있었다. 본 논문에서는 동시 파싱을 사용할 때 어떤 함수를 먼저 파싱해야 하는가에 대한 휴리스틱을 제안한다. 파싱 우선 순위를 정하기 위해 실제 웹 어플리케이션의 자바스크립트 함수들을 분석하여 함수를 세 가지 기준으로 분류하였고, 각 분류의 호출 확률(call probability)을 구하였다. 조사한 호출 확률을 이용하여 높은 호출 확률을 갖는 함수들에 높은 파싱 우선 순위를 주었고, 반대로 낮은 호출 확률의 함수들은 낮은 우선 순위를 주었다. 정의한 우선 순위를 토대로 휴리스틱을 제안했고 이를 검증하기 위해 실제 웹 어플리케이션에서 로딩 시간을 측정하여 최대 3.8%, 평균 2.6%의 로딩 시간을 단축하였다.

마이크로어레이자료분석에서의 최신 분류방법들의 비교연구 (Comparison of recently developed classification tools in microarray data analysis)

  • 이재원;이정복;박미라
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2002년도 춘계 학술발표회 논문집
    • /
    • pp.99-104
    • /
    • 2002
  • cDNA 마이크로어레이자료를 이용한 분류방법은 수많은 유전자의 발현을 동시에 모니터링 할 수 있으므로 특정 질병간의 분자생물학적 변이를 이해하는데 있어 기존의 분류방법보다 신뢰성이 훨씬 높을 것으로 기대되고 있다 최근에 Dudoit et al.(2001)은 cDNA 마이크로어레이를 이용한 유전자발현자료의 분석에 있어 분류를 위한 여러 고전적인 판별분류기법 및 최근에 개발된 기법들을 비교, 평가하였다. 본 논문에서는 Dudoit et al.(2001)에서 다루지 않았던 많은 최신 기법들을 포함하여 인간의 종양 자료뿐만이 아니라 농작물을 포함한 동식물 자료에 적용하여 보다 폭넓은 비교연구를 하였다.

  • PDF

특징 공간을 사선 분할하는 퍼지 결정 트리 (A Fuzzy Decision Tree to Partition Feature Space with Oblique Planes)

  • 이우항;이건명
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.21-23
    • /
    • 1999
  • 결정 트리는 실세계에서 얻어지는 많은 사례들로부터 분류 정보를 얻기 위해 사용되는 유용한 방법중의 하나이다. 분류를 목적으로 사용되는 사례, 즉 데이터들은 실제 현장에서 얻어지기 때문에 관측오류, 불확실성, 주관적인 판단 등의 원인으로 참 값이 아닌 근사 값으로써 기술되는 경우가 많으며, 이러한 잠재적 오류로 인해 잘못된 결정 트리가 생성될 수 있다. 한편, 트리를 생성하는 각각의 과정에서 하나의 특징 값만을 고려하지 않고 두 가지 이상의 특징 값을 동시에 고려하여 결정 트리를 생성할 경우 보다 정확한 분류 정보를 기대할 수 있다. 본 논문에서는 수치 특징 값으로 기술된 데이터로부터 보다 정확한 분류 정보를 얻을 수 있고, 작은 오류에 강건한 사선형 분할 퍼지 결정 트리를 제안한다. 또한 제안된 사선형 분할 퍼지 결정 트리의 생성 절차 및 생성된 결정 트리를 이용하여 새로운 데이터에 분류 정보를 부여하는 추론 과정을 소개한다.

  • PDF

스포츠 이미지 분류를 위한 희소 부호화 기법을 이용한 공간 피라미드 매칭 LDA 모델 (A Spatial Pyramid Matching LDA Model using Sparse Coding for Classification of Sports Scene Images)

  • 전진;김문철
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2016년도 하계학술대회
    • /
    • pp.35-36
    • /
    • 2016
  • 본 논문에서는 기존 Bag-of-Visual words (BoW) 접근법에서 반영하지 못한 이미지의 공간 정보를 활용하기 위해서 Spatial Pyramid Matching (SPM) 기법을 Latent Dirichlet Allocation (LDA) 모델에 결합하여 이미지를 분류하는 모델을 제안한다. BoW 접근법은 이미지 패치를 시각적 단어로 변환하여 시각적 단어의 분포로 이미지를 표현하는 기법이며, 기존의 방식이 이미지 패치의 위치정보를 활용하지 못하는 점을 극복하기 위하여 SPM 기법을 도입하는 연구가 진행되어 왔다. 또한 이미지 패치를 정확하게 표현하기 위해서 벡터 양자화 대신 희소 부호화 기법을 이용하여 이미지 패치를 시각적 단어로 변환하였다. 제안하는 모델은 BoW 접근법을 기반으로 위치정보를 활용하는 SPM 을 LDA 모델에 적용하여 시각적 단어의 토픽을 추론함과 동시에 multi-class SVM 분류기를 이용하여 이미지를 분류한다. UIUC 스포츠 데이터를 이용하여 제안하는 모델의 분류 성능을 검증하였다.

  • PDF

3차원 웨이블릿 접근 방식에 기반한 다중분광영상의 분광 및 공간 특성 분석과 분류의 적용성 연구 (Applicability of Spectral/Spatial Characterization and Classification using Multi-Spectral Satellite Imagery based on 3D Wavelet Approach)

  • 류희영;이기원;권병두
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2007년도 춘계학술대회 논문집
    • /
    • pp.14-19
    • /
    • 2007
  • 2차원 웨이블릿이나 3차원 웨이블릿 변환은 주파수 방향으로 나타나는 분광특성을 고려할 수 있는 장점이 있다. 그러나 다중분광 영상에서 3차원 웨이블릿 변환을 이용하여 분류한 연구사례는 발표되거나 보고된 사례가 거의 없다. 따라서 본 연구에서는 기존의 전통적인 분류기법에 의한 처리결과를 제시하고 3차원 웨이블릿 변환 계수와 에너지 변수량들을 이용한 분류 처리결과를 분류 정확도 측면에서 비교하여 분석하였다. 3D 웨이블릿의 경우 공간적인 변화양상과 주파수에 따른 분광정보의 변화 양상을 동시에 알려주는 계수로 표현되기 때문에 본 연구의 처리 기법은 다양한 분광특성을 지니는 객체들이 조밀하고 복합적으로 구성되어 있는 도시지역의 고 해상도 위성영상자료에 효과적으로 적용될 수 있다.

  • PDF