• 제목/요약/키워드: ART Algorithm

검색결과 579건 처리시간 0.025초

테스트 케이스 분포 조절을 통한 IP-ART 기법의 성능 향상 정책 (Improving Performance of ART with Iterative Partitioning using Test Case Distribution Management)

  • 신승훈;박승규;최경희
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권6호
    • /
    • pp.451-461
    • /
    • 2009
  • 적응적 랜덤 테스팅(Adaptive Random Testing, ART)은 테스트 케이스의 효율적인 선택을 통해 순수 랜덤 테스팅(Random Testing, RT)보다 더 적은 수의 테스트 케이스를 이용해 입력 도메인 내의 오류를 찾는 것을 목적으로 한다. ART 기법 중 하나인 입력 도메인 반복 분할 기법(ART through Iterative Partitioning, IP-ART)은 초기 ART 기법의 단점인 많은 연산량을 입력 도메인 분할에 의해 효율적으로 개선되도록 하였으며, 입력 도메인 확장을 이용한 IP-ART(IP-ART with Enlarged Input Domain, EIP-ART)는 IP-ART의 테스트 케이스 분포 특징을 이용하여 추가적인 성능 향상과 확장성을 제공하였다. 하지만 EIP-ART는 입력 도메인 확장에 따라 발생하는 부하로 인해 테스트 케이스 생성에 오랜 시간을 요구하기 때문에 이의 개선이 필요하다. 따라서 본 논문에서는 두 가지의 추가 부하를 유발하지 않는 테스트 케이스 분포 조절 기법을 제안하고, 이들의 성능 개선 가능성을 실험을 통해 확인하였으며, 실험 결과, 제안된 두 기법 중 입력 도메인 타일링 기법이 모든 환경에서 더 우수한 성능 및 확장성을 갖는 것으로 확인되었다.

Fuzzy ART를 이용한 실내 유해가스의 검출 및 분류 (Detection and Classification of Indoor Environmental gases using Fuzzy ART)

  • 이재섭;조정환;전기준
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 A
    • /
    • pp.183-186
    • /
    • 2003
  • In this paper, we proposed fuzzy adaptive resonance theory(ART) combined with principle component analysis(PCA) to recognize and classify indoor environmental gases. In experiment Taguchi gas sensors(TGS) are used to detect VOCs. Using thermal modulation of operating temperature of two sensors, we extract patterns of gases from the voltage across the load resistance. We use the PCA algorithm to reduce dimension so it needs less memory and shortens calculation time. Simulation is accomplished to two directions for fuzzy ART with and without PCA.

  • PDF

평활화 방법과 ART1 알고리즘을 이용한 도장 이미지 인식 (Recognition of a Seal Image by Using Smoothing Method and ART1 Algorithm)

  • 임영애;백인호;이지훈;박규호;김정원;김광백
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(하)
    • /
    • pp.595-599
    • /
    • 2002
  • 이미지 인식 분야에 있어서 전지 결재시 도장의 진위 문제라 은행 업무 또는 중요 서류에 있어서 도장의 진위 문제를 해결할 수 있는 방법이 필요하게 되었다. 따라서 본 논문에서는 평활화 방법과 ART1 알고리즘을 이용한 도장 이미지 인식 방법을 제안하였다. 제안된 방법은 임계값을 이용하여 도장 이미지를 이진화하고 이진화된 이미지에서 최빈수 평활화 방법을 이용하여 잡음을 제거하고 도장 영역을 추출하여 정규화 하였다. 도장 인식은 인공 신경망의 자율 학습 방법인 ART1 알고리즘을 적용 하였다. 실험 결과, 제안된 도장 인식 방법이 도장의 진위 문제에 적용할 수 있는 가능성을 확인하였다.

  • PDF

Recognition of Container Identifiers Using 8-directional Contour Tracking Method and Refined RBF Network

  • Kim, Kwang-Baek
    • Journal of information and communication convergence engineering
    • /
    • 제6권1호
    • /
    • pp.100-104
    • /
    • 2008
  • Generally, it is difficult to find constant patterns on identifiers in a container image, since the identifiers are not normalized in color, size, and position, etc. and their shapes are damaged by external environmental factors. This paper distinguishes identifier areas from background noises and removes noises by using an ART2-based quantization method and general morphological information on the identifiers such as color, size, ratio of height to width, and a distance from other identifiers. Individual identifier is extracted by applying the 8-directional contour tracking method to each identifier area. This paper proposes a refined ART2-based RBF network and applies it to the recognition of identifiers. Through experiments with 300 container images, the proposed algorithm showed more improved accuracy of recognizing container identifiers than the others proposed previously, in spite of using shorter training time.

ART1 클러스터링 성능 향상을 위한 초기 학습순서 조정 (Adjustment of initial learning order to improve clustering performance of ART1)

  • 최태훈;임성길;이현수
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • pp.675-676
    • /
    • 2008
  • This paper presents adjustment of input order to improve clustering performance of ART1. We propose new method for On-line clustering which adjusts initial input data using buffer. We demonstrate the clustering performance of the proposed algorithm by testing it on Zoo data set from UCI and created artificial data set for simulation. Experimental results show that preposed method increases 7.8% of clustering performance than ART1 model on the average.

  • PDF

ART2 알고리즘을 이용한 애견 진단 시스템 (Health Diagnosis System of Pet Dog Using ART2 Algorithm)

  • 정재성;전봉기;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.377-382
    • /
    • 2007
  • 본 논문에서는 애견 질병에 대한 전문적인 지식이 부족한 일반인들을 대상으로 자신의 애견 건강상태를 파악 할 수 있는 진단 시스템을 제안한다. 제안된 진단 시스템은 105가지 질병과 각 질병의 증상을 데이터베이스에 구축하여 입력된 증상을 통해서 애견의 질병을 도출한다. 본 논문에서는 신경망의 자율 학습 방법인 ART2 알고리즘을 적용하여 질병을 클러스터링 하고 그 결과 값인 클러스터의 출력값과 연결강도를 데이터베이스에 저장한다. 각 질병의 증상과 관련된 질의 결과를 입력 벡터로 제시하여 학습된 질병 정보와 비교하여 애견의 건강 상태를 진단한다. 애견의 건강 상태를 진단하는데 있어서 질병과 증상의 정확한 정보는 매우 중요하다. 따라서 본 논문에서는 질병과 증상의 정보를 데이터베이스로 구축하고 질병과 증상 정보를 효율적으로 관리할 수 있도록 하였다. 제안된 진단 시스템을 구현하여 수의학 전문의가 분석한 결과, 본 논문에서 제안한 시스템이 애견 질병의 보조 진단 시스템으로서의 가능성을 확인하였다.

  • PDF

개선된 ART2 알고리즘을 이용한 세라믹 영상에서의 결함 검출 (Fault Detection of Ceramic Imaging using Enhanced ART2 Algorithm)

  • 이진무;이선미;박지현;우영운;송두헌;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.87-89
    • /
    • 2013
  • 본 논문에서는 Ends-In Search Stretching 기법을 적용하여 명암 대비를 강조하고, 명암 대비가 강조된 영상에서 삼각형 타입의 소속 함수를 이용한 퍼지 이진화 기법을 적용한 후, 그 다음 임의의 패턴 입력에 대해서도 효과적으로 특징을 분류하는 개선된 ART2 알고리즘을 이용하여 결함 영역을 검출한다. 제안된 방법을 세라믹 소재 영상을 대상으로 실험한 결과, 기존의 방법보다 효율적으로 결함이 검출되는 것을 확인하였다.

  • PDF

ART2 알고리즘과 퍼지 추론 기법을 이용한 색채 정보 기반 심리 분석 (Psychology Analysis Based on Color Information Using ART2 Algorithm and Fuzzy Inference Method)

  • 이대우;김지연;김광백
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2016년도 제53차 동계학술대회논문집 24권1호
    • /
    • pp.343-345
    • /
    • 2016
  • 본 논문에서는 아동이 그린 그림에 대해 ART2 알고리즘을 적용하여 색채 정보를 군집화하고, 군집화 된 색채 정보의 중심 벡터 값들을 퍼지화 한다. 퍼지화 된 색채 정보의 소속도를 퍼지 추론 규칙에 적용한 후에 비퍼지화 한다. 비퍼지화 된 결과를 적용하여 아동의 심리 상태를 분석한다. 제안된 방법을 실험하여 알슐러와 해트윅(Alschuler and Hattwick)의 색채에 따른 심리 상태와 비교한 결과, 제안된 심리 분석 방법이 알슐러와 해트윅의 색채에 따른 심리 상태 분석 결과와 거의 일치하는 것을 확인하였다.

  • PDF

Enhanced RBF Network by Using Auto- Turning Method of Learning Rate, Momentum and ART2

  • Kim, Kwang-baek;Moon, Jung-wook
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2003년도 Proceeding
    • /
    • pp.84-87
    • /
    • 2003
  • This paper proposes the enhanced REF network, which arbitrates learning rate and momentum dynamically by using the fuzzy system, to arbitrate the connected weight effectively between the middle layer of REF network and the output layer of REF network. ART2 is applied to as the learning structure between the input layer and the middle layer and the proposed auto-turning method of arbitrating the learning rate as the method of arbitrating the connected weight between the middle layer and the output layer. The enhancement of proposed method in terms of learning speed and convergence is verified as a result of comparing it with the conventional delta-bar-delta algorithm and the REF network on the basis of the ART2 to evaluate the efficiency of learning of the proposed method.

  • PDF

다중 해상도 병합을 이용한 수정된 적응 공명 이론 신경망: 혼합 문자 인식 적용 (The Modified ART1 Network using Multiresolution Mergence : Mixed Character Recognition)

  • 최경현;김민제
    • 정보처리학회논문지B
    • /
    • 제14B권3호
    • /
    • pp.215-222
    • /
    • 2007
  • 최근 정보기술의 발달과 함께 문자 인식의 중요성이 높아지고 있다. 특히, 유비쿼터스 시대가 도래하면서 개인휴대용 정보 단말기, 태블릿 PC 등 유비쿼터스 컴퓨팅 장비가 급속도로 대중화 되고 있다. 이에 사람마다 다양한 필체로 인한 문제가 발생하고 있으며, 인식률을 높일 수 있는 문자 인식에 대한 연구가 필요한 실정이다. 본 연구에서는 다중 해상도 병합을 이용한 수정된 적응 공명 이론 신경망을 제안한다. 이는 자율 학습 신경망과 다중 해상도의 관점에서 접근하여 문자 인식 문제에 적용시켜 본 것이다. 노이즈와 문자 특성 정보를 구별하고 인식률을 높이기 위해 고해상도와 저해상도 정보를 같이 이용하는 다중 해상도 병합 방법을 제안한다. 또한, 다중 해상도 병합 방법의 효과를 극대화할 수 있는 적응 공명 이론 신경망의 유사도 측정 방법을 제안하여 기존의 방법보다 우수한 실험 결과를 제시하였다.