• 제목/요약/키워드: 결함 위치

검색결과 15,058건 처리시간 0.045초

베이지안 확률을 적용한 기계학습 기반 다중 결함 위치 식별 기법 (Machine Learning-based Multiple Fault Localization with Bayesian Probability)

  • 송지현;김정호;이은석
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2017년도 제55차 동계학술대회논문집 25권1호
    • /
    • pp.151-154
    • /
    • 2017
  • 소프트웨어의 개발과정 중 결함을 제거하는 작업인 디버깅을 위해서는 가장 먼저 그 결함의 정확한 위치를 찾아야한다. 이 작업은 많은 시간이 소요되며, 이 시간을 단축시키기 위한 결함 위치 식별 기법들이 소개되었다. 많은 기법들 중 프로그램 커버리지 정보를 학습하여 규칙을 분석하는 인공신경망 기반 선행 연구가 있다. 이를 기반으로 본 논문에서는 문장들 간의 관계를 추가적으로 파악하여 학습 데이터로 사용하는 기법을 제안한다. 특정 문장이 항상 지나는 테스트케이스들 중 나머지 다른 문장들이 지나는 테스트케이스의 비율을 통해 문장들 간의 관계를 나타낸다. 해당 비율을 계산하기 위해 조건부 확률인 베이지안 확률을 사용한다. 베이지안 확률을 통해 얻은 문장들의 관계에 따라 인공신경망 내에서 의심도를 결정하는 웨이트(weight)가 기존 기법과는 다르게 학습된다. 이 차이는 문장들의 의심도를 조정하며, 결과적으로 다중 결함 위치 식별의 정확도를 향상시킨다. 본 논문에서 제안한 기법을 이용하여 실험한 결과, Tarantula 대비 평균 39.8%, 기존 역전파 인공신경망(BPNN) 기반 기법 대비 평균 60.5%의 정확도 향상이 있었음을 확인할 수 있다.

  • PDF

사용자 이동 방식 인지를 위한 위치정보 수집 및 분석 (Collection and Analysis of Location Data for Recognizing User Movement Methods)

  • 윤용상;김경백
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.509-512
    • /
    • 2013
  • 최근 모바일 기기의 고도화 및 위성 기술의 발달에 따라, 모바일 단말에서 개인 위치의 수집이 용이해지고 있고, 이에 따라 개인 위치 정보 기반의 다양한 서비스들이 주목 받고 있다. 수집된 위치 정보를 필요한 기준에 따라 적절하게 분석한다면 다양한 위치기반 서비스 및 개인용 스마트 기기 인터페이스 등을 위한 매우 유용한 정보로 활용 할 수 있다. 예를 들어 각 지역별 유동인구 또는 사람들이 밀집한 특정 지역이나, 시간대를 확인 하여 위치기반 서비스의 성능을 향상 시킬 수 있다. 또한 스마트 기기에서 사용자의 위치와 연관된 이동 방식을 인지하여 개인 사용자에게 필요한 인터페이스를 제공할 수 있다. 이 논문에서는 위치 정보 수집을 위한 툴에 대할 설명과, 약 1개월간 수집된 위치정보를 기반으로 분석 결과를 소개한다. 이 결과를 토대로 이동 방식 인식을 위한 알고리즘 개발 시 필요한 점들을 고찰한다.

GPS 관측자료를 이용한 광속조정 Program 구현

  • 서현덕;김병국
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 1999년도 추계학술대회 발표요약문
    • /
    • pp.52-58
    • /
    • 1999
  • 본 연구에서는 국내의 항공사진측량에서 적용되지 않고 있는 광속조정 Program을 구현하였다. 또한, 구현된 프로그램을 이용하여 과천지역에 대한 측량자료를 처리하였다. GPS를 이용하여 결정한 카메라 노출중심 위치를 이용하여 광속조정에 적용한 결과는 지상기준점수가 감소하여도 정확도는 완만하게 저하되었으나, 지상기준점만을 이용하여 광속조정에 적용한 결과는 지상기준점수가 감소함에 따라 정확도는 급격하게 저하되었다. GPS를 이용하여 결정한 카메라 노출중심 위치를 광속조정에 적용한 결과 블록 가장자리에 배치한 4개의 지상기준점 만으로 공공측량에 적합한 결과를 얻을 수 있었다. 본 연구를 통하여 GPS로 결정한 카메라의 노출중심위치를 항공삼각측량에 적용할 경우 필요한 지상기준점수를 축소함으로써, 비용을 절감할 수 있을 것으로 판단된다.

  • PDF

위치 인식 노드 클러스터 기반 무선 센서 네트워크의 결함 허용 기법 (Geography-aware Node Clustering in Wireless Sensor Network with Fault Tolerance Method)

  • 박수용;김성수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.1725-1728
    • /
    • 2005
  • 무선 센서 네트워크는 컴퓨팅 용량 및 전력 자원이 매우 제약적인 특징을 가지고 있으며, 이로 인하여 동작시 실패하려는 경향(Error-prone)을 지닌다. 이를 해결하기 위하여 센서 네트워크에 적용 가능한 결함 허용 기법이 요구되며, 현재 노드의 참가(Join), 삭제(Delete), 사망(Death) 및 상태 오염(State Corruption)으로 인하여 발생하는 결함을 처리하기 위하여 노드의 물리적 위치를 기반으로 클러스터를 구성한 후 발생 결함을 지역화하여 처리하는 기법이 제안되었다[1]. 본 논문에서는 결함을 처리하기 위한 기존의 위치 인식 노드 클러스터 시스템에서 발생할 수 있는 헤드 노드의 결함을 효율적으로 처리하기 위한 개선된 기법을 제안하여 전체 센서 네트워크 시스템의 실질적인 가용도(Availability)를 높이고자 하며, 이를 위한 간단한 분석을 수행한 후 효용성을 검증한다.

  • PDF

차세대 이동통신 시스템을 위한 속도 기반 위치관리 (A Velocity Based Location Management for Next Generation Mobile Communication Systems)

  • 황승희;한영희;이보경;양권우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.208-210
    • /
    • 2001
  • 차세대 이동통신 시스템에서 이동단말에 대한 착호를 설정하기 위해서는 위치관리가 필요하다. 기존의 동적 위치관리 기법에서는 시간, 거리, 이동회수와 같은 단편적인 이동 특성을 위치갱신의 기준으로 채택하였다. 이런 기법들은 다양한 이동성을 갖는 이동단말에 대해서 그 위치관리 비용의 편자가 크다. 가장 효율적인 것으로 알려져 있는 거리기반 기법은 이동거리만을 위치관리의 기준으로 택함으로서 이동이 적은 이동단말에 대해서는 갱신비율이 현저히 낮아짐으로서 그 비용이 작지만, 반대로 이동성이 많은 경우에는 갱신비용이 커진다. 따라서 본 논문에서는 위의 거리기반 기법의 이런 단점을 개선하면서 이동단말의 이동성을 이동거리와 시간에 의해 결정되는 속도로 나타내고, 그 속도에 따라 거리 임계값 및 시간 임계값을 조정하여 위치갱신 및 페이징을 수행하는 새로운 위치관리 기법을 제안한다. 세안된 기법의 효율성을 제시하기 위하여 분석적 모델 및 수치적 결과를 통하여 제안하는 기법과 기존의 거리기반 기법의 총 비용을 구하였으며, 그 결과 제안된 기법은 가변적인 속도 변화를 보여주는 이동단말의 이동성에 대하여 효율적임을 보여 준다.

  • PDF

Alkali Metal Adsorption on GaSe Single Tetralayer

  • 김민정;이수진;현정민
    • EDISON SW 활용 경진대회 논문집
    • /
    • 제4회(2015년)
    • /
    • pp.300-303
    • /
    • 2015
  • GaSe Single tetralayer의 $4{\times}4$ supercell을 사용하여 alkali metal (Li, Na)의 안정한 흡착 위치를 계산하였다. 가능한 흡착 위치로써 hollow, on top of Se, on top of Ga, Ga-Se bridge, Se-Se bridge를 조사하였다. 위치에 따른 흡착 에너지를 DFT 계산을 통해 얻었고, 계산 값을 통해 가장 안정한 위치를 선정하였다. 그 결과 하나의 원자가 흡착 될 때의 가장 안정한 위치는 hollow 위치이고, bridge 위치는 불안정하다는 것을 알 수 있었다. 또한 가장 안정한 hollow 위치에 두 개의 원자를 거리를 변화시키며 흡착 시켜 계산한 결과, 가장 가깝게 흡착 되었을 때 가장 안정했고 이때 tetralayer의 구조 변형이 두드러짐을 알 수 있었다.

  • PDF

이동 에이전트 컴퓨팅 환경에서 공간적 복제 기반 기법을 위한 이동 에이전트 위치관리 프로토콜 (Mobile Agent Location Management Protocol for Spatial Replication-based Approach in Mobile Agent Computing Environments)

  • 윤준원;최성진;안진호
    • 정보처리학회논문지A
    • /
    • 제13A권5호
    • /
    • pp.455-464
    • /
    • 2006
  • 다중 지역으로 구성된 이동 에이전트 컴퓨팅 환경에서 공간적 복제 기반 기법(SRBA: Spatial Replication-Based Approach)은 에이전트의 고장발생 시에도 그 에이전트의 수행이 대기 없이 계속적으로 진행될 수 있도록 하기 때문에, 대표적인 이동 에이전트 결함 포용 기법으로 사용될 수 있다. 그러나 이 기법을 실제의 이동 에이전트 기반 컴퓨팅 시스템에 적용하는데 있어서, 단계별로 복제된 이동 에이전트들에 대한 위치추적 및 관리비용을 최소화시키는 것이 필수적이다. 본 논문에서는 이러한 문제점을 해결하는 새로운 이동 에이전트 위치 관리 프로토콜인 SRLM(Location Management protocol for Spatial Replication)을 제안한다. 제안된 프로토콜은 단계군 내의 복제된 이동 에이전트들 중 대표 작업자만이 자신의 지역서버에게 위치등록하게 함으로써 기존 프로토콜에 비해 위치갱신 및 메시지 전달 비용을 매우 줄인다. 또한, 이 프로토콜은 한 단계 군에서의 대표 작업자 결함 발생시 새로운 대표 작업자의 선출로 인한 위치 관리 문제를 해결한다.

위치 기반 서비스를 위한 RFID 기반의 효과적인 위치 인식 기법 (An Effective Location Acquisition Method Based on RFID for Location Based Services)

  • 복경수;이미숙;박용훈;유재수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제37권1호
    • /
    • pp.33-43
    • /
    • 2010
  • 본 논문에서는 기존 연구의 불필요한 연산량을 제거하여 이동 객체의 위치 인식을 빠르게 연산함과 동시에 측정된 객체의 위치 정보에 대한 높은 정확성을 보장하는 RFID 기반의 새로운 위치 인식 기법을 제안한다. 또한, 응용 서비스에서 알고 있는 해당 객체의 위치 정보를 새로 생성된 위치 정보로 갱신하기 위한 RFID 기반의 위치 갱신 기법을 제안함으로써 응용 서비스로의 불필요한 데이터 전송 비용을 감소시킨다. 제안하는 기법의 우수함을 보이기 위해 기존 연구와 성능 평가를 수행하였다. 실험 평가 결과 기존 연구에 비해 위치 측정시 요구되는 연산량이 약 500배 이상 감소한 결과를 보였다. 또한, RFID 기반의 위치 갱신 기법에 의해 응용 서비스로 전송되는 데이터량을 감소시켰다.

256채널 마이크로폰을 사용한 음원 위치 추정에 관한 연구 (A study for Estimation of Sound Source location using 256 Channel Microphone)

  • 송성근
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 학술발표대회 논문집 제17권 2호
    • /
    • pp.185-188
    • /
    • 1998
  • 본 연구에서는 256(16$\times$16)개의 마이크로폰 정방형 배열에 의한 음향 홀로그래피 시스템을 제작하고, FFT에 의한 음향 홀로그래피법 알고리즘을 이용한 음원 위치 추정에 관하여 기술한다. 본 연구에서 설계한 측정 시스템은 방사된 음들을 동시 수음함으로서 실시간 데이터 처리가 가능하다. 또한 환경 잡음이 존재하는 실음장에서도 계측시간을 단축함과 동시에 고분해능으로 안정하게 음원의 위치를 추정할 수 있다. 본 연구의 타당성을 검증하기 위해 SYSNOISE에 의한 음장해석과 음향 홀로그래피 알고리즘을 이용하여 마이크로폰 간격 및 측정면 크기, 측정거리의 최적 조건을 구한 후 실음장 측정 실험에 적용하였다. 수치 시뮬레이션과 무향실에서 실험 데이터에 의해 음원 위치를 추정한 결과 유사한 결과를 얻었다.

  • PDF

레이저 초음파 기반 반사식 회전 검사 기법을 이용한 오토클레이브 가공 L 형 복합재 구조물의 모서리 검사 (Corner Inspection of Autoclave-cured L-shaped Composite Structure using Pulse-echo Rotation Scanning Scheme based on Laser Ultrasonic)

  • 이영준;이정률;홍성진
    • Composites Research
    • /
    • 제31권5호
    • /
    • pp.246-250
    • /
    • 2018
  • 본 연구에서는 곡면 복합재 구조물의 모서리에 위치한 결함을 검사하고 가시화하기 위해 제안된 레이저 초음파 기반 회전식 검사 기법을 소개한다. 모서리 부위에 결함이 위치한 L 형 복합재 구조물을 레이저 초음파 기반 회전식 검사 기법을 이용하여 검사하였다. L 형 시편은 층간분리 손상을 모사하기 위해 각기 다른 세 가지 깊이에 위치한 인공 결함을 포함하고 있다. 모든 인공 결함이 각각의 위치한 깊이에 따라 다른 시간대에 선명하게 탐지되었다. 검사결과는 제안된 방법이 어떠한 특별한 도구 없이도 곡면 복합재 구조물의 모서리 부위의 검사에 적합하다는 것을 보여준다.