• 제목/요약/키워드: adaptive testing system

검색결과 83건 처리시간 0.03초

군집 적응형 시스템의 목표 기반 테스트를 위한 태스크 기반 테스트 모델 적용 타당성 연구 (A Feasibility Study of Goal-based Testing with a Task-based Test Model for Collective Adaptive Systems)

  • 이정현;지은경;임유진;배두환
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제22권8호
    • /
    • pp.393-398
    • /
    • 2016
  • 군집 적응형 시스템(Collective Adaptive System, CAS)은 다수의 에이전트를 포함하는 적응형 시스템으로, 에이전트들 간의 헙업을 통해 목표를 수행한다. 협업을 기반으로 시스템의 목표를 수행하는 CAS는 복수의 에이전트들 간의 상호작용에 대한 테스트가 필수적이다. 본 연구에서는 CAS를 테스트하기 위한 하나의 방법으로 태스크 기반의 테스트 모델을 적용하여 모델 기반 테스팅을 하는 것에 대한 타당성을 분석한다. 분석을 위해 CAS의 한 사례로 스마트 홈 시스템을 적용하였고, 그 결과 태스크 모델을 수정 및 확장하면 CAS의 목표 달성 여부를 판별할 수 있는 체계적인 테스트 케이스 생성이 가능한 것을 확인하였다.

학습부진아 진단을 위한 웹 기반 적응형 평가시스템 (A Web-based Adaptive Testing System to Diagnose Underachievers)

  • 김광호;이재무
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제9권4호
    • /
    • pp.431-438
    • /
    • 2003
  • 본 연구에서는 문항반응이론식 CAT 기법을 이용하여, 학습부진아를 진단하고 평가 결과를 즉시 확인할 수 있는 학습부진아 진단을 위한 웹기반 적응형 평가시스템을 구현하였다. 적응형 평가시스템은 단순히 피험자에게 검사 문항을 제시하는 것이 아니라, 각 문항의 정보를 계산하여 피험자에게 검사 문항을 제시하고 피험자의 응답을 다음 문항 추출의 입력 조건으로 처리하여 피험자 개개인에게 가장 적합한 문항을 다시 추출하여 피험자에게 제시하는 시스템이다. 이 시스템은 문항의 특성에 관련된 각종 정보들을 문항과 함께 체계적으로 저장하고 관리할 수 있는 평가시스템이다. 그리고 피험자의 반응에 따라 수준을 고려한 문항이 추출되어 피험자의 수준 및 상황에 반응하여 평가의 길이, 난이도가 조절되는 평가시스템이다.

CAT 이론을 응용한 Web-based 교수학습 시스템 개발 (Design and Implementation of Web-based Learning System by Applying Computer Adaptive Testing (CAT))

  • 박진희;하태현
    • 디지털융복합연구
    • /
    • 제4권1호
    • /
    • pp.43-54
    • /
    • 2006
  • New technologies have turned theories of education engineering into practice and also made education more efficient. One of them is the theory of 'Computer Adaptive Testing(CAT)'. This study is aimed to design and develop a web-based teaming system by making up for the weak points in the existing computer adaptive testing(CAT). The characteristics of the system are as follows: Firstly, tests can be controlled to fit the teachers' purposes by putting in different levels of both questions and samples. Secondly, this system does not test the same number of questions as students with different levels of ability do on a paper test, but a test can be taken according to their level. Thus this system is able to correctly judge learners' ability in a short time.

  • PDF

소프트웨어 컴포넌트 기반 로봇 시스템을 위한 입출력 연관관계 기반 적응형 조합 테스팅 기법 (Input/Output Relationship Based Adaptive Combinatorial Testing for a Software Component-based Robot System)

  • 강정석;박홍성
    • 제어로봇시스템학회논문지
    • /
    • 제21권7호
    • /
    • pp.699-708
    • /
    • 2015
  • In the testing of a software component-based robot system, generating test cases for the system is a time-consuming and difficult task that requires the combining of test data. This paper proposes an adaptive combinatorial testing method which is based on the input/output relationship among components and which automatically generates the test cases for the system. The proposed algorithm first generates an input/output relationship graph in order to analyze the input/output relationship of the system. It then generates the reduced set of test cases according to the analyzed type of input/output relationship. To validate the proposed algorithm some comparisons are given in terms of the time complexity and the number of test cases.

통합 시스템을 위한 출력 분포 기반 적응적 랜덤 테스팅 (Adaptive Random Testing for Integrated System based on Output Distribution Estimation)

  • 신승훈;박승규;최경희;정기현
    • 한국시뮬레이션학회논문지
    • /
    • 제20권3호
    • /
    • pp.19-28
    • /
    • 2011
  • 적응적 랜덤 테스팅(ART)은 순수 랜덤 테스팅의 효율성을 개선하기 위해 제안된 방법으로 효과적인 테스트 케이스의 선택을 통해 보다 적은 수의 테스트 케이스로 소프트웨어 내에 존재하는 오류 영역을 찾는 것을 목적으로 한다. 기존의 ART는 하나의 시스템 혹은 유닛에 대한 테스트를 적용 대상으로 하고 있으며, 다양한 접근 방법을 이용해 순수 랜덤 테스팅보다 우수한 성능을 보여 왔다. 하지만 통합 시스템을 구성하는 특정 유닛에 대해 ART를 적용하고자 하는 경우에는 시스템을 구성하는 타 유닛들의 영향으로 인해 기대 이하의 효율성을 보이게 된다. 따라서 본 논문에서는 이와 같은 테스트 환경 대한 ART 적용방법의 하나로, 테스트 대상 유닛에 부여되는 입력 데이터의 분포를 통합 시스템에 대한 제한된 수의 입력을 사용하여 예측하고, 이를 바탕으로 시스템의 입력 도메인 분할 크기를 조절하는 방법을 제안하고 시뮬레이션을 통해 성능을 평가한다. 시뮬레이션 결과, 제안된 방법은 유닛 테스팅에 ART를 적용했을 때와 유사한 수준의 성능으로 통합 시스템 내의 특정 유닛을 테스트 가능하도록 하며, 오류 비율의 변화가 ART의 성능에 미치는 영향 또한 1% 이내 수준으로 안정임을 확인하였다.

그래프 분할을 이용한 시스템 레벨 결함 진단 기법 (System-Level Fault Diagnosis using Graph Partitioning)

  • 전광일;조유근
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권12호
    • /
    • pp.1447-1457
    • /
    • 1999
  • 본 논문에서는 일반적인 네트워크에서 적응력 있는(adaptive) 분산형 시스템 레벨 결함 진단을 위한 분할 기법을 제안한다. 적응력 있는 분산형 시스템 레벨 결함 진단 기법에서는 시스템의 형상이 변경될 때마다 시험 할당 알고리즘이 수행되므로 적응력 없는 결함 진단 기법에 비하여 결함 감지를 위한 시험의 갯수를 줄일 수 있다. 기존의 시험 할당 알고리즘들은 전체 시스템을 대상으로 하는 비분할(non-partitioning) 방식을 이용하였는데, 이 기법은 불필요한 과다한 메시지를 생성한다. 본 논문에서는 전체 시스템을 이중 연결 요소(biconnected component) 단위로 분할한 후, 시험 할당은 각 이중 연결 요소 내에서 수행한다. 이중 연결 요소의 관절점(articulation point)의 특성을 이용하여 각 시험 할당에 필요한 노드의 수를 줄임으로서, 비분할 기법들에 비해 초기 시험 할당에 필요한 메시지의 수를 감소시켰다. 또한 결함이 발생한 경우나 복구가 완료된 경우의 시험 재 할당은 직접 영향을 받는 이중 연결 요소내로 국지화(localize) 시켰다. 본 논문의 시스템 레벨 결함 진단 기법의 정확성을 증명하였으며, 기존 비분할 방식의 시스템 레벨 결함 진단 기법과의 성능 분석을 수행하였다.Abstract We propose an adaptive distributed system-level diagnosis using partitioning method in arbitrary network topologies. In an adaptive distributed system-level diagnosis, testing assignment algorithm is performed whenever the system configuration is changed to reduce the number of tests in the system. Existing testing assignment algorithms adopt a non-partitioning approach covering the whole system, so they incur unnecessary extra message traffic and time. In our method, the whole system is partitioned into biconnected components, and testing assignment is performed within each biconnected component. By exploiting the property of an articulation point of a biconnected component, initial testing assignment of our method performs better than non-partitioning approach by reducing the number of nodes involved in testing assignment. It also localizes the testing reassignment caused by system reconfiguration within the related biconnected components. We show that our system-level diagnosis method is correct and analyze the performance of our method compared with the previous non-partitioning ones.

Self-adaptive testing to determine sample size for flash memory solutions

  • Byun, Chul-Hoon;Jeon, Chang-Kyun;Lee, Taek;In, Hoh Peter
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권6호
    • /
    • pp.2139-2151
    • /
    • 2014
  • Embedded system testing, especially long-term reliability testing, of flash memory solutions such as embedded multi-media card, secure digital card and solid-state drive involves strategic decision making related to test sample size to achieve high test coverage. The test sample size is the number of flash memory devices used in a test. Earlier, there were physical limitations on the testing period and the number of test devices that could be used. Hence, decisions regarding the sample size depended on the experience of human testers owing to the absence of well-defined standards. Moreover, a lack of understanding of the importance of the sample size resulted in field defects due to unexpected user scenarios. In worst cases, users finally detected these defects after several years. In this paper, we propose that a large number of potential field defects can be detected if an adequately large test sample size is used to target weak features during long-term reliability testing of flash memory solutions. In general, a larger test sample size yields better results. However, owing to the limited availability of physical resources, there is a limit on the test sample size that can be used. In this paper, we address this problem by proposing a self-adaptive reliability testing scheme to decide the sample size for effective long-term reliability testing.

웹 기반 학습자 개별적응 평가시스템의 개발 (Design and Implementation of the Web-based Individual Computerized Adaptive Testing System)

  • 이동춘;권기태
    • 컴퓨터교육학회논문지
    • /
    • 제4권2호
    • /
    • pp.21-29
    • /
    • 2001
  • 본 연구는 2단계 학습자 개별 적응 평가시스템을 설계하고 구현한 것이다. 2단계 학습자 개별 적응 평가시스템이란 학습자의 학습 상태에 따라 필요한 문제지를 추출하여 동적으로 제공할 수 있도록 단원별 진단평가를 시행하고 학습된 결과를 저장하였다가 그 결과에 따라 기본, 보통, 심화 문제지군(群)을 구성하여 제공하는 단계형 학습자 개별적응 평가(CAT)를 설계하여 구현한 평가 시스템을 말한다. 본 학습자 개별 적응 평가시스템은 웹을 기반으로 하였으므로 지역적으로 흩어져 있는 교사들이 공동으로 문항을 제작함으로써 문항제작에 필요한 노력을 줄일 수 있고 학습자는 이를 이용해 개별학습의 효과를 얻을 수 있다.

  • PDF

Detection of Microcalcification Using the Wavelet Based Adaptive Sigmoid Function and Neural Network

  • Kumar, Sanjeev;Chandra, Mahesh
    • Journal of Information Processing Systems
    • /
    • 제13권4호
    • /
    • pp.703-715
    • /
    • 2017
  • Mammogram images are sensitive in nature and even a minor change in the environment affects the quality of the images. Due to the lack of expert radiologists, it is difficult to interpret the mammogram images. In this paper an algorithm is proposed for a computer-aided diagnosis system, which is based on the wavelet based adaptive sigmoid function. The cascade feed-forward back propagation technique has been used for training and testing purposes. Due to the poor contrast in digital mammogram images it is difficult to process the images directly. Thus, the images were first processed using the wavelet based adaptive sigmoid function and then the suspicious regions were selected to extract the features. A combination of texture features and gray-level co-occurrence matrix features were extracted and used for training and testing purposes. The system was trained with 150 images, while a total 100 mammogram images were used for testing. A classification accuracy of more than 95% was obtained with our proposed method.

부분점수를 고려한 웹 기반 학습자 개별적응 평가시스템 (Web-based individual adaptive testing system considering partial score)

  • 김소연;홍의석
    • 컴퓨터교육학회논문지
    • /
    • 제9권2호
    • /
    • pp.69-78
    • /
    • 2006
  • 교육평가란 학습자들을 서열별로 등급화 하는 과정이 아니라 적절한 평가를 통해 학습자의 문제를 해결하고 교육 과정을 개선하여 교육적 효과를 높이는 과정이다. 기존의 웹 기반 평가 시스템은 학습자의 인지 수준을 정 오답 이분 변수로만 측정하였다. 또한 수준별 평가를 지원하나 평가 시 학습동기 부여와 흥미를 이끌어 내는데 미흡하였으며, 평가 후 틀린 문제에 대한 피드백만을 제공하여 추후 학습 방향 설정과 재학습이 효율적으로 이루어지지 못한 문제점이 있다. 본 논문에서는 문제의 답지에 따라 학습자의 인지 능력을 좀 더 세밀하게 추정하고자 부분점수를 고려하여 문제를 출제하고 학습자의 수준을 평가하였으며 평가가 끝나면 학습 진단을 제공하여 피드백 학습이 효과적으로 이루어질 수 있도록 하였다.

  • PDF