• 제목/요약/키워드: 적합도 검사

검색결과 1,244건 처리시간 0.026초

통신 프로토콜 검정기 및 적합성시험 도구 개발 (Development of Verification and Conformance Testing Tools for Communication Protocol)

  • 서미선;황종규;이재호;김성운
    • 한국멀티미디어학회논문지
    • /
    • 제8권8호
    • /
    • pp.1119-1133
    • /
    • 2005
  • 프로토콜 명세의 검정과 적합성시험은 프로토콜 개발 과정에서 가장 중요한 부분으로, 명세에 규정되어진 시스템 기능의 정확성을 향상시키는데 사용되는 상호 보완 기술이다. 본 논문에서는 LTS(Labeled Transition System)로 명세화된 프로토콜 모델의 안전성 및 필연성 특성을 모형검사 기법에 의해 검정하였고, 실제적으로 교착상태의 유무나 초기 상태에서 임의의 상태로 도달 가능한지에 대한 검사를 실험적으로 증명하는 도구를 구현하였다. 구현된 프로토콜 검정기는 modal mu-calculus를 사용하여 modal 논리로 표현된 특성이 명세에 대해 올바른지 아닌지를 검정할 수 있다. 또한 검정되어진 프로토콜 명세로부터 UIO(Unique Input Output) 방법에 의해 유일한 입출력열을 이용하여 이끌어낸 결과 시퀀스가 구현에 대해 올바른지를 검사하는 적합성시험 계열 생성도구를 개발하였으며, 개발된 도구는 Windows NT 환경하에서 C++ 언어를 이용하여 구현되었다.

  • PDF

프로세스 마이닝에서의 효율적인 적합성 판단 기법 (Efficient Method of "Conformance Checking" in Process Mining)

  • 김광복;허신
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(C)
    • /
    • pp.66-71
    • /
    • 2010
  • BPMS, ERP, SCM 등 프로세스 인식 정보시스템들이 널리 쓰이게 되면서 프로세스 마이닝에 대한 연구가 활발하게 이루어지고 있다. 프로세스 마이닝은 프로세스가 실행되는 동안 저장된 이벤트 로그로부터 정보를 추출하는 기법이다. 추출된 로그정보는 비즈니스 프로세스의 분석 및 재설계에 사용될 프로세스 모델을 생성하게 된다. 프로세스 마이닝 기법은 프로세스의 자동화 및 기업의 업무정보들을 관리하는 프로세스 기반 정보시스템의 정확성 및 효율성을 위한 중요한 부분을 차지하지만 현재까지의 연구는 생성된 이벤트 로그로부터 프로세스 모델을 재설계하는 프로세스 발견 기법 (Process Discovery Technique)을 적용한 부분에서만 활발히 진행되었다. 프로세스 마이닝은 프로세스 발견 기법 외에도 프로세스 적합성검사 기법 (Process Conformance Checking Technique) 및 프로세스 확장 기법 (Process Extension Technique)이 존재한다. 이들은 많은 프로세스 발견 기법에 대한 연구들이 진행되고 나서야 최근 프로세스 마이닝의 이슈로 떠오르고 있다. 본 논문에서는 프로세스 적합성 검사를 위해 수집된 이벤트 로그와 기존에 나와 있는 여러 가지 프로세스 발견 알고리즘을 통해 생성된 프로세스를 수치적으로 비교할 수 있는 두 가지 애트리뷰트를 제시하였다.

  • PDF

A Study on Development of the Digital Competence Measurement Tool for University Student

  • Kim, Dong-Man;Lee, Tae-Wuk
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권12호
    • /
    • pp.191-199
    • /
    • 2019
  • 이 논문의 목적은 대학생의 디지털 역량을 진단하기 위한 검사 도구를 개발하는 것이다. 이를 위해 디지털 역량 관련 선행연구를 고찰하고 내용 요소를 선정하여 6개 영역, 40개 문항의 1차 검사 도구를 개발하였다. 이후 223명의 대학생을 대상으로 설문 조사하고, 요인분석을 통해 디지털 역량을 측정하기 위한 요소와 문항을 정제하였다. 그리고 확인적 요인분석을 통해 모형적합도를 통계적으로 만족시킨 6개 요인, 18개 문항으로 구성된 대학생 디지털 역량 검사 도구를 최종적으로 확정하였다. 이 연구에서 개발한 대학생용 디지털 역량 검사 도구는 디지털 기기 운용, 소통 및 협업, 정보 검색·처리·관리, 문제 해결 및 학습, 보안, 디지털 윤리 등과 같은 6가지 하위 구성요소로 구성되었다. 이렇게 개발된 검사 도구는 집중 타당도와 판별 타당도가 높아 대학생의 디지털 역량을 측정하는데 적합한 검사 도구임을 확인하였다. 이 연구에서 개발된 디지털 역량 검사 도구는 대학생의 현재 역량 수준을 파악하고 교육적 지원을 통해 학생들의 디지털 역량을 향상하는데 활용될 것으로 기대한다.

적합도 함수를 이용한 최적의 추천자 그룹 생성 및 유지 알고리즘 (Globally Optimal Recommender Group Formation and Maintenance Algorithm using the Fitness Function)

  • 김용구;이민호;박수홍;황철주
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권1호
    • /
    • pp.50-56
    • /
    • 2009
  • 본 논문에서는 P2P 네트워크 환경에서 유사한 특성을 가진 다른 노드(node)를 찾아 추천자(recommender) 그룹을 형성하고 유지하는 새로운 알고리즘을 제안한다. 두 노드의 유사한 특성을 비교하기 위해 본 논문에서는 두 노드의 특성값(characteristic value. 이하 CV)을 이용한 적합도 검사(fitness evaluation)를 사용하여 유사도(similarity)를 확인한다. 유사도의 크기가 작을수록 두 노드는 매우 유사한 특성을 가지게 된다. 또한, 본 논문에서 제안하는 GORGFM(Globally Optimal Recommender Group Formation and Maintenance) 알고리즘은 최단 기간 내에 최적의 추천자 그룹을 형성하고 사용자의 선호도 변화에 대응할 수 있는 알고리즘이다. GORGFM 알고리즘을 평가하기 위해 본 논문에서는 매칭율(matching rate)과 얼마나 빠르고 정확하게 추천자 그룹을 형성하는가에 대해 시뮬레이션 한다. GORGFM 알고리즘은 네트워크에서뿐만 아니라 인터넷상에서 컨텐츠(contents) 검색 등과 같이 적합도 함수(fitness function)를 이용할 수 있는 모든 시스템에 적용할 수 있다.

고정성 보철물의 내면 및 변연적합도를 평가하는 방법에 대한 고찰 (Study on methodology for the assessment of internal and marginal adaptation on fixed dental prosthesis)

  • 표세욱;이준재;한중석;임영준
    • 구강회복응용과학지
    • /
    • 제32권3호
    • /
    • pp.158-168
    • /
    • 2016
  • 본 논문은 기존에 선행되었던 연구들을 바탕으로 고정성 보철물의 내면 및 변연적합도를 평가하는 여러 가지 방법에 관하여 정리하였으며, 각 방법에 대한 장, 단점에 대해 언급하였다. 보철물의 적합도를 평가하는 방법은 크게 임상적 평가법과 실험실 평가법으로 분류할 수 있다. 임상적 평가법에는 탐침 검사법, 방사선 사진 검사법, 인상채득법이 있으며, 실험실 평가법에는 현미경을 이용하는 변연부 측정법, 절단면 측정법, 실리콘 복제 측정법, 그리고 마이크로 CT나 조면계를 사용하여 측정하는 방법 등이 있다. 최근 스캐닝 기법이 발전하면서 내면 및 변연적합도를 3차원적으로 평가하는 것이 가능해졌으며, 앞으로 측정법 및 분석법의 개발에 따라 보철물의 적합도 평가가 더욱 간편해지고 효과적으로 변화할 것이라 생각된다.

분산 계산 환경의 검사점 작성 및 롤백 복구 프로토콜 (Checkpointing and Rollback-Recovery Protocols in Distributed Computing Systems)

  • 안성준;조유근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.93-95
    • /
    • 1999
  • 메시지 전달을 이용한 분산 계산 환경의 검사점 작성 및 롤백 프로토콜은 조정 검사점 작성(coordinated checkpointing), 약조정 검사점, 작성(loosely coordinated checkpointing), 독립적 검사점 작성(independent checkpointint)등 크게 세 종류로 구분할 수 있다. 이 프로토콜들의 성능은 프로세스간 통신의 빈도, 통신의 패턴 등 응용의 특성 및 수행 환경에 영향을 받는다. 기존에 제안된 프로토콜 각각의 성능에 대해서는 많은 연구가 있었으나 이질적인 종류의 프로토콜들을 동일한 환경에서 구현하여 성능을 비교하는 연구는 이루어지지 않았다. 본 논문에서는 검사점 작성 및 롤백 복구 프로토콜들을 구현하고, 동일한 환경에서 성능을 측정한 결과를 제시한다. 아울러 검사점 작성 및 롤백 복구 프로토콜의 성능에 영향을 미치는 요소들을 분석하여, 이들 프로토콜의 성능 평가 기준과 응용의 특성에 적합한 프로토콜의 선택 기준을 제시한다.

  • PDF

주기억 데이터베이스에서의 일정 간격 퍼지 검사점 기법 (Regular Interval Fuzzy Checkpointing Technique for Main Memory Databases)

  • 김수창;전홍석;노삼혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.255-257
    • /
    • 1999
  • 주기억 데이터베이스 시스템은 주기억장치에서 데이터베이스 전체를 상주시킴으로써 빠른 성능을 보장하므로 현재 실시간 데이터베이스 시스템으로 가장 많이 사용되고 있다. 그러나, 시스템에 장애가 발생했을 때는 주기억 데이터베이스의 내용전체가 손실될 수 있다. 그러므로, 주기억 데이터베이스 시스템의 회복 작업은 매우 중요하다. 또한 빠른 회복을 해줄수 있어야 실시간 환경에 적합할 것이다. 빠른 회복을 위한 방법중의 하나는 검사점을 사용하여 회복할 때 분석해야 할 로그의 양을 줄이는 것이다. 본 논문에서는 기존의 검사점 방법들 중 주기억 데이터베이스 환경에 가장 좋은 성능을 보이는 퍼지 검사점에 관한 방법들을 분석 및 보완하여 빠른 회복을 위한 새로운 기법을 제안한다. 구체적으로, 주기억 데이터베이스를 갱신횟수에 따라 파티션을 나눈 후 각 파티션 단위로 퍼지 검사점을 수행할 때 기존 방법은 검사점수행 순서가 비효율적이서 회복시 필요한 로그의 양을 효과적으로 줄일 수 없다. 본 논문에서 제안하는 알고리즘은 파티션별 갱신횟수에 따라 일정한 검사점 수행 간격을 유지하므로 회복시 필요한 로그의 양을 효과적으로 줄임으로써 보다 빠른 회복이 가능하다.

  • PDF

TMMi를 이용한 고품질 자동차 전장용 소프트웨어 구현을 위한 Visualization 프로세스 (A Visualization Process based on TMMi for implementation of high Quality ECU Software)

  • 이윤아;신정훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 춘계학술발표대회
    • /
    • pp.546-548
    • /
    • 2015
  • 최근에는 자동차 전장용 소프트웨어 결함으로 인한 피해로 자동차 리콜 사태가 일어나는 것을 종종 볼 수 있다. 소프트웨어 검사와 TMMi 프로세스를 전장용 소프트웨어에 이용한다면 소프트웨어 결함을 줄이며 사고 발생률 역시 감소될 수 있다. 전장용 소프트웨어에 이를 적용해 볼 때, 검사 방법에 적합한 방향으로 검사 프로세스를 개선할 수 있으며, 고품질 소프트웨어 또한 구현할 수 있다.

CLSI M40-A2 기준에 따른 수송배지의 흡수 및 배출, 생존 효율, 회수율 평가 (Evaluation of Absorption and Release, Survival Efficiency and Recovery Rate of Transport Medium according to the CLSI M40-A2 Standard)

  • 하성일;석현수;신정섭;허웅;박강균;박연준
    • 대한임상검사과학회지
    • /
    • 제51권2호
    • /
    • pp.164-170
    • /
    • 2019
  • 5종류의 수송배지를 흡수 및 배출 능력, 생존 효율, 회수율을 CLSI (Clinical and Laboratory Standards Institute) M40-A2의 Swab elution method (Quantitative) 기준으로 평가하였다. 액체배지가 반유동 배지보다 3가지 평가에서 대부분 우수한 결과값을 보여주었다. Flocked swab이 standard swab 형태보다 균의 흡수 및 배출의 능력 또한 우수하였다. 생존 효율에 대한 평가 결과는 액체배지(S4)가 가장 우수한 결과값을 보였다. 성장이 좋지 않은 S. pneumoniae는 액체배지(S4, S5)에서 생존효율과 회수율이 높았다. 균 회수율 평가 결과는 S. pyogenes는 모든 배지에서 CLSI 기준에 적합하였다. S. pneumoniae는 반유동 배지(S2, S3)에서 부적합하였고, 나머지 배지는 모두 기준에 적합하였다. H. influenzae는 반유동 배지(S1, S3)에서 부적합하였고, 반유동 배지(S2), 액체배지(S4, S5)에서 기준에 적합하였다. 호흡기 질환을 유발하는 S. pneumonia, H. influenzae의 생존 능력은 대부분의 배지에서 좋지 않았다. P. aeruginosa는 실온에서 과성장이 관찰되었다. 액체배지와 flocked swab의 조합이 3가지 평가 방법에서 가장 뛰어난 결과를 평가를 통해 확인하였다.

얼굴자극검사의 평가를 위한 컴퓨터 알고리즘 (A Computer Algorithm for the evaluation of elements in Face Stimulus Assessment)

  • 김종훈
    • 한국산학기술학회논문지
    • /
    • 제11권6호
    • /
    • pp.1961-1968
    • /
    • 2010
  • 2003년 Betts는 효율적인 투사검사 기법의 일환으로 FSA(얼굴자극검사: Face Stimulus Assessment)를 개발하였다. 이 논문에서는 Betts가 제안한 FSA 척도들을 색칠의 정확도, 색상의 적합도, 형상의 인식도, 묘사의 정밀도, 공간의 활용도의 다섯 가지로 분류하고 이를 객관적으로 평가하는 컴퓨터 알고리즘을 개발한다. 본 알고리즘은 눈, 입 술, 머리카락 등의 FSA 평가에 주요한 요인의 영역을 설정하고, 대표색 및 색의 비율을 통해 각 척도들의 등급을 산출한다. 그리고 이차 가중 Kappa 값을 통해 미술치료 전문가의 평가와 컴퓨터 알고리즘의 평가 간의 일관성을 보이고, 이를 통해 본 알고리즘의 적합성을 검증한다. 이 논문은 FSA를 평가함에 있어 미술치료사의 주관이나 경험 또는 직관에 따른 불확실성을 극복하고 객관성과 일관성을 제공하여 그림을 통한 투사검사의 신뢰성을 높일 수 있을 것으로 기대된다.