• 제목/요약/키워드: set test

검색결과 4,976건 처리시간 0.032초

벡터 앙자화에서 시간 평균 왜곡치의 수렴 특성: II. 훈련된 부호책의 감사 기법 (The Convergence Characteristics of The Time-Averaged Distortion in Vector Quantization: Part II. Applications to Testing Trained Codebooks)

  • Dong Sik Kim
    • 전자공학회논문지B
    • /
    • 제32B권5호
    • /
    • pp.747-755
    • /
    • 1995
  • When codebooks designed by a clustering algorithm using training sets, a time-averaged distortion, which is called the inside-training-set- distortion (ITSD), is usually calculated in each iteration of the algorithm, since the input probability function is unknown in general. The algorithm stops if the ITSD no more significantly decreases. Then, in order to test the trained codebook, the outside-training-set-distortion (OTSD) is to be calculated by a time-averaged approximation using the test set. Hence codebooks that yield small values of the OTSD are regarded as good codebooks. In other words, the calculation of the OTSD is a criterion to testing a trained codebook. But, such an argument is not always true if some conditions are not satisfied. Moreover, in order to obtain an approximation of the OTSD using the test set, it is known that a large test set is requared in general. But, large test set causes heavy calculation com0plexity. In this paper, from the analyses in [16], it has been revealed that the enough size of the test set is only the same as that of the codebook when codebook size is large. Then a simple method to testing trained codebooks is addressed. Experimental results on synthetic data and real images supporting the analysis are also provided and discussed.

  • PDF

Incremental Model-based Test Suite Reduction with Formal Concept Analysis

  • Ng, Pin;Fung, Richard Y.K.;Kong, Ray W.M.
    • Journal of Information Processing Systems
    • /
    • 제6권2호
    • /
    • pp.197-208
    • /
    • 2010
  • Test scenarios can be derived based on some system models for requirements validation purposes. Model-based test suite reduction aims to provide a smaller set of test scenarios which can preserve the original test coverage with respect to some testing criteria. We are proposing to apply Formal Concept Analysis (FCA) in analyzing the association between a set of test scenarios and a set of transitions specified in a state machine model. By utilizing the properties of concept lattice, we are able to determine incrementally a minimal set of test scenarios with adequate test coverage.

어깨 경사도에 따른 소매 유형별 블라우스의 착의선호도 - 세트인, 래글런, 기모노를 중심으로 - (Wearing Preference on the Types of Blouse according to Shoulder Angle - Focused on Set-in, Raglan and Kimono Sleeves -)

  • 신혜미;이명희
    • 한국의류산업학회지
    • /
    • 제21권2호
    • /
    • pp.163-170
    • /
    • 2019
  • This study utilized the wearing test of subjects and a preference survey to determine wearing preference on types of blouses according to shoulder angle. The shoulder angles of the subjects were set as average shoulder, slopping shoulder, and square shoulder. The blouse sleeves were set as set-in, raglan, and kimono according to five domestic clothing construction books. A total of 15 blouses were made and tested by different bodices and sleeve types. The wearing test of subjects had the human subjects evaluate the appearance of the subject looking at the mirror while standing as well as evaluated the sensation test while not looking at the mirror. The preference survey was given to 100 females and was conducted using photos with combinations of three types of sleeves and shoulder angles in a survey under the same conditions. The average shoulder showed that set-in with the highest score in the wearing test was also preferred in the preference survey. The slopping shoulder evaluated the highest score in the wearing test by mirror; however, the preference survey showed that raglan was the most preferred choice. The squared shoulder showed that raglan with a high score in the wearing test by mirror was also preferred in the preference survey.

사이버 문제은행에서 시뮬레이티드 어닐링을 이용한 2단계 문제세트 생성 휴리스틱 (Two Phase Heuristic for Test Set Generation Using Simulated Annealing in Cyber Testbank System)

  • 황인수
    • 경영과학
    • /
    • 제18권1호
    • /
    • pp.155-164
    • /
    • 2001
  • The widespread diffusion of Internet has enables every college and education institute to develope cyber education systems to meet the multiple needs of students, but it is not true that the effectiveness of cyber education is fruitful in terms of evaluation systems. Most of the early developed web-based evaluation systems for cyber education require that all the students should solve uniformed test set which are included in the predetermined static HTML pages. Therefore, it is impossible to dynamically provide a test set with consistency and reliability. This paper purpose to describe the employment of simulated annealing in cyber testbank system for test set generation that satisfy all constraints. The constraints include number of items for each skill, method, domain, topic, and so on. This research developed two phase heuristic combining sequential test set generation algorithm with simulated annealing. As a result of computer simulations, it was found that the two phase heuristic outperforms the other algorithms.

  • PDF

디지털 CMOS VLSI의 범용 Test Set 분할 생성 알고리듬 (Divided Generation Algorithm of Universal Test Set for Digital CMOS VLSI)

  • Dong Wook Kim
    • 전자공학회논문지A
    • /
    • 제30A권11호
    • /
    • pp.140-148
    • /
    • 1993
  • High Integration ratio of CMOS circuits incredily increases the test cost during the design and fabrication processes because of the FET fault(Stuck-on faults and Stuck-off faults) which are due to the operational characteristics of CMOS circuits. This paper proposes a test generation algorithm for an arbitrarily large CMOS circuit, which can unify the test steps during the design and fabrication procedure and be applied to both static and dynaic circuits. This algorithm uses the logic equations set for the subroutines resulted from arbitrarily dividing the full circuit hierarchically or horizontally. Also it involves a driving procedure from output stage to input stage, in which to drive a test set corresponding to a subcircuit, only the subcircuits connected to that to be driven are used as the driving resource. With this algorithm the test cost for the large circuit such as VLSI can be reduced very much.

  • PDF

Orthogonal Array와 Equivalence Class를 이용한 효율적인 Test Set 생성 기법 (Effective Test Set Selection Methodology using Orthogonal Array and Equivalence Class)

  • 김은희;여기대
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.388-390
    • /
    • 2005
  • 최근 소프트웨어 가 점 점 복잡해 짐 에 따라 다양한 상황에 대한 테스트의 중요도도 함께 증가하지만, 다양한 상황을 모두 고려하여 테스트하는 것은 많은 시간과 비용을 요구한다. 본 논문에서는 이러한 복잡한 시스템의 테스트를 위해 Orthogonal Array와 Equivalence Class 기법을 이용하여 test suite의 중복성을 낮추는 효율적인 test set을 생성하는 기법을 제안한다. 이렇게 제안된 기법을 OMA DRM(Digital Rights Management) System에 적용한 사례를 통해 기법의 우수성을 보인다.

  • PDF

Modified Sign Test Using Reverse Ranked Ordering-Set Samples

  • Kim, Hyun-Gee;Kim, Dong-Hee
    • Communications for Statistical Applications and Methods
    • /
    • 제13권2호
    • /
    • pp.419-428
    • /
    • 2006
  • The method of Reverse Ranked Ordering-Set Sampling(RROSS) as an opposed Ranked Ordering-Set Sampling(ROSS) and Ranked-Set Sampling(RSS) is discussed. We propose the test statistic using sign test on RROSS. This method is effective when observations are expensive and measurement is perhaps destructive or invasive. This method obtains more informations than ROSS and RSS. The asymptotic relative efficiencies of RROSS with respect to ROSS and RSS are always greater than 1 for all sample sizes. We consider a simple model to describe the effect of imperfect judgment errors.

Nonparametric Test for Ordered Alternatives on Multiple Ranked-Set Samples

  • Kim, Dong HeeKim,;Hyung Gee;Park, Hae Kyung
    • Communications for Statistical Applications and Methods
    • /
    • 제7권2호
    • /
    • pp.563-573
    • /
    • 2000
  • In this thesis, we propose the test statistic for ordered alternatives on c-sample ranked set samples(RSS). The proposed test statistic JRSS is Jonckheere type statistic using the median of the i-th samples in each cycle. We obtained the asymptotic property of the proposed test statistic and the asymptotic relative efficiencies of the proposed test statistic with respect to J SRS which Jonckheere type statistic on simple random samples(SRS). From the simulation works, J RSS is superior to J SRS. We compared the empirical powers of J RSS with respect to U RSS on ranked set sample and U SRS on simple random sample using all samples, which are proposed by Kim, Kim and Lee(1999). The powers of J RSS are nearly the same values when entire sample size is large. J RSS is superior to U RSS. J RSS is simpler than U RSSon calculating process.

  • PDF

조합논리회로의 다중결함검출 (Multiple Fault Detection in Combinational Logic Networks)

  • 고경식;김흥수
    • 대한전자공학회논문지
    • /
    • 제12권4호
    • /
    • pp.21-27
    • /
    • 1975
  • 본 논문에서는 분기가 있는 일반조합논리회로의 다중결함을 검출할 수 있는 테스트집합을 구하는 절차를 유도하였다. 일반논리회로를 우선 내부분기점을 전후하여 이를 분기가 없는 부분회로로 분리하고 각 부분회로에 대한 최소테스트집합을 구한다. 다음에 각 부분테스트를 최대한으로 병립시켜 합성테스트를 구하여 종합적인 일차입력벡터를 정한다. 이러날 수 있는 모든 결함을 빠짐없이 피복할 수 있는 최소테스트집합을 구해가는 과정에 대해서는 각 를 들어 상세히 설명하였다. In this paper, a procedure for deriving of multiple fault detection test sets is presented for fan-out reconvergent combinational logic networks. A fan-out network is decomposed into a set of fan-out free subnetworks by breaking the internal fan-out points, and the minimal detecting test sets for each subnetwork are found separately. And then, the compatible tests amonng each test set are combined maximally into composite tests to generate primary input binary vectors. The technique for generating minimal test experiments which cover all the possible faults is illustrated in detail by examples.

  • PDF

WILCOXON SIGNED RANK TEST USING RANKED-SET SAMPLE

  • Kim, Dong-Hee;Kim, Young-Cheol
    • Journal of applied mathematics & informatics
    • /
    • 제3권2호
    • /
    • pp.235-244
    • /
    • 1996
  • Ranked-set sampling is useful when measurements are destructive or costly to obtain but ranking of the observations is rel-atively easy. The Wilcoxon signed rank test statistic based on the ranked-set sample is considered. We compared the asymptotic relative efficiencies of the RSS Wilcoxon signed rank test statistics with respect to the SRS Wilcoxon signed rank test statistic and the RSS sign test statistic. Throughout the ARE's the proposed test statistic is superior to the SRS Wilcoxxon signed rank test statistic and the RSS sign test statistic.