• Title/Summary/Keyword: 반복적 오류

Search Result 262, Processing Time 0.025 seconds

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

  • Shin, Seung-Hun;Park, Seung-Kyu;Choi, Kyung-Hee
    • Journal of KIISE:Software and Applications
    • /
    • v.36 no.6
    • /
    • pp.451-461
    • /
    • 2009
  • The Adaptive Random Testing(ART) aims to improve the performance of traditional Random Testing(RT) by reducing the number of test cases to find the failure region which is located in the input domain. Such enhancement can be obtained by efficient selection algorithms of test cases. The ART through Iterative Partitioning(IP-ART) is one of ART techniques and it uses an iterative input domain partitioning method to improve the performance of early-versions of ART which have significant drawbacks in computation time. And the IP-ART with Enlarged Input Domain(EIP-ART), an improved version of IP-ART, is known to make additional performance improvement with scalability by expanding to virtual test space beyond real input domain of IP-ART. The EIP-ART algorithm, however, have the drawback of heavy cost of computation time to generate test cases mainly due to the virtual input domain enlargement. For this reason, two algorithms are proposed in this paper to mitigate the computation overhead of the EIP-ART. In the experiments by simulations, the tiling technique of input domain, one of two proposed algorithms, showed significant improvements in terms of computation time and testing performance.

Analysis of Genetics Problem-Solving Processes of High School Students with Different Learning Approaches (학습접근방식에 따른 고등학생들의 유전 문제 해결 과정 분석)

  • Lee, Shinyoung;Byun, Taejin
    • Journal of The Korean Association For Science Education
    • /
    • v.40 no.4
    • /
    • pp.385-398
    • /
    • 2020
  • This study aims to examine genetics problem-solving processes of high school students with different learning approaches. Two second graders in high school participated in a task that required solving the complicated pedigree problem. The participants had similar academic achievements in life science but one had a deep learning approach while the other had a surface learning approach. In order to analyze in depth the students' problem-solving processes, each student's problem-solving process was video-recorded, and each student conducted a think-aloud interview after solving the problem. Although students showed similar errors at the first trial in solving the problem, they showed different problem-solving process at the last trial. Student A who had a deep learning approach voluntarily solved the problem three times and demonstrated correct conceptual framing to the three constraints using rule-based reasoning in the last trial. Student A monitored the consistency between the data and her own pedigree, and reflected the problem-solving process in the check phase of the last trial in solving the problem. Student A's problem-solving process in the third trial resembled a successful problem-solving algorithm. However, student B who had a surface learning approach, involuntarily repeated solving the problem twice, and focused and used only part of the data due to her goal-oriented attitude to solve the problem in seeking for answers. Student B showed incorrect conceptual framing by memory-bank or arbitrary reasoning, and maintained her incorrect conceptual framing to the constraints in two problem-solving processes. These findings can help in understanding the problem-solving processes of students who have different learning approaches, allowing teachers to better support students with difficulties in accessing genetics problems.

Trace-Back Viterbi Decoder with Sequential State Transition Control (순서적 역방향 상태천이 제어에 의한 역추적 비터비 디코더)

  • 정차근
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.40 no.11
    • /
    • pp.51-62
    • /
    • 2003
  • This paper presents a novel survivor memeory management and decoding techniques with sequential backward state transition control in the trace back Viterbi decoder. The Viterbi algorithm is an maximum likelihood decoding scheme to estimate the likelihood of encoder state for channel error detection and correction. This scheme is applied to a broad range of digital communication such as intersymbol interference removing and channel equalization. In order to achieve the area-efficiency VLSI chip design with high throughput in the Viterbi decoder in which recursive operation is implied, more research is required to obtain a simple systematic parallel ACS architecture and surviver memory management. As a method of solution to the problem, this paper addresses a progressive decoding algorithm with sequential backward state transition control in the trace back Viterbi decoder. Compared to the conventional trace back decoding techniques, the required total memory can be greatly reduced in the proposed method. Furthermore, the proposed method can be implemented with a simple pipelined structure with systolic array type architecture. The implementation of the peripheral logic circuit for the control of memory access is not required, and memory access bandwidth can be reduced Therefore, the proposed method has characteristics of high area-efficiency and low power consumption with high throughput. Finally, the examples of decoding results for the received data with channel noise and application result are provided to evaluate the efficiency of the proposed method.

Exploring Elementary Teachers' Difficulties on Teaching Science by Analyzing Questions in an Autonomous Online Teacher Community : Focusing on Physics Questions in Indischool (자생적 온라인 교사 공동체의 질문분석을 통한 초등교사의 과학 교수 관련 어려움 탐색 -인디스쿨의 물리 관련 질문 게시글을 중심으로-)

  • Kim, Yunhwa;Yoo, Junehee
    • Journal of The Korean Association For Science Education
    • /
    • v.39 no.1
    • /
    • pp.73-88
    • /
    • 2019
  • The purpose of this study is to explore elementary teachers' difficulties on teaching science by analyzing questions that have been posted for a long time in an autonomous online teacher community named Indischool. For this purpose, 409 question postings(the 2007 and 2009 revised curriculum, third to sixth grade) were analyzed using the framework for analyzing questions about elementary teachers' science teaching(modified from Alake-Tuenter et al., 2013). The study revealed that there were more science-SMK questions than science-PCK questions, and most of the questions were 'about lenses' and 'in 2014 and 2015, when the curriculum was changing from the 2007 to the 2009 revised curriculum'. The long-standing difficulties in science-SMK were 'an application of facts and concepts in lenses' and 'an unexpected experimental error in electricity'. In particular, there are the principle of transparent cup-shaped objects acting as lenses, the process of image formation by convex lenses, experimental errors of 'compass movement due to current flow change' and experimental errors 'serial connection of bulbs'. The long-standing difficulties in science-PCK were 'understanding and response to context' and 'understanding and response to aims mentioned in standard document' and these are not related to physical units but to others. In particular, there are request class materials, activity ideas at the end of the semester and understanding the national curriculum guidelines. These teachers' difficulties should be reflected in the science teaching support system like a teacher's guide compilation, teacher's training curriculum development, etc.

The Study of Volume Data Aggregation Method According to Lane Usage Ratio (차로이용률을 고려한 지점 교통량 자료의 집락화 방법에 관한 연구)

  • An Kwang-Hun;Baek Seung-Kirl;NamKoong Sung
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.4 no.3 s.8
    • /
    • pp.33-43
    • /
    • 2005
  • Traffic condition monitoring system serves as the foundation for all intelligent transportation system operation. Loop detectors and Video Image Processing are the most widely common technology approach to condition monitoring in korea Highways. Lane Usage is defined as the proportion of total link volume served by each lane. In this research, the lane Usage(LU) of two lane link for one day. Interval is 56% : 44%. The LU of three lane link is 39% : 37% : 24%. The LU of four lane link is 25% : 29% : 26% : 21%. These analysis reveal that each lane distributions of link are not same. This research investigates the general concept of lane usage by using collected loop detector data and the investigated that lane distribution is different by traffic lane and lane usage is consistent by time of day.

  • PDF

Re-examination of the Latest Dates of the Brick Chamber Tombs in the Western Region of North Korea: A Focus on Dated Inscribed Bricks (서북한 지역 전축분(塼築墳) 연대의 하한 재검토 -기년명전(紀年銘塼)을 중심으로)

  • Jang Byungjin
    • Bangmulgwan gwa yeongu (The National Museum of Korea Journal)
    • /
    • v.1
    • /
    • pp.96-119
    • /
    • 2024
  • Some inscribed bricks excavated from the western region of North Korea have been found bearing an era name used after 314 when the Nangnang and Daebang Commanderies had been completely ousted from the region. Others have been found with an era name used in the early fifth century. This indicates that the tradition of constructing brick chamber tombs was sustained for a century after the disappearance of the two commanderies. However, brick chamber tombs were never adopted as a burial system for the ruling class of the Goguryeo Kingdom. The Tomb of Jang Mui built in 348 and the Tomb of Dongni built in 353 both departed from the typical brick chamber tomb style of the region, and elements associated with stone chamber tombs were added to them. The Tomb of Dongsu (Anak Tomb No. 3), which is similar to the other two tombs in that its occupant is of Chinese descent, was constructed in 357 not as a brick chamber tomb, but as an earthen mound tomb with a stone chamber. Still, the continuation of brick chamber tomb tradition in the next half century has been somewhat puzzling. Although dated inscribed bricks have served as important evidence for understanding the continuation of the brick chamber tomb tradition, there has been a problem of continually repeating previous studies. It has also been pointed out that there was an error in the interpretation of era names in some of the dated inscribed bricks that had been believed to have been produced in or after 357. For example, "second year of Taean" (Taian in Chinese), which had been understood to correspond to 386 (during the Former Qin Dynasty), in fact refers to 303 (during the reign of Emperor Hui of the Western Jin Dynasty). In the case of "first year of Geonsi" (Jianshi in Chinese), which had been believed to indicate 407 (during the Later Yan Dynasty), it actually refers to 301. "Geonsi" is the era name used during the period when Sima Yun ousted Emperor Hui of the Western Jin Dynasty and briefly occupied imperial throne. Outside these two cases, the remaining dated inscribed bricks thought to have been produced in or after 357 are those dated to the "third year of Wonheung" (Yuanxing in Chinese). However, a reexamination of these bricks reveals that what is really "Yeongheung" (Yongxing in Chinese) has been misread as "Wonheung." The third year of Yeongheung corresponds to either 306 during the Western Jin Dynasty or 352 during the Later Zhao Dynasty, but it is highly probable that it refers to 306. This means that there is no conclusive evidence to support the hypothesis that brick chamber tombs were built in the area until the late fourth century and even into the early fifth. Accordingly, the Tombs of Jang Mui and Dongni should be viewed as the latest known brick chamber tombs to be constructed in the western region of North Korea. Moreover, brick chamber tombs appear to have been no longer built in the area around the time when the Tomb of Dongsu was constructed. These speculations accord with the historical circumstances of the time.

Analysis of Korean Spontaneous Speech Characteristics for Spoken Dialogue Recognition (대화체 연속음성 인식을 위한 한국어 대화음성 특성 분석)

  • 박영희;정민화
    • The Journal of the Acoustical Society of Korea
    • /
    • v.21 no.3
    • /
    • pp.330-338
    • /
    • 2002
  • Spontaneous speech is ungrammatical as well as serious phonological variations, which make recognition extremely difficult, compared with read speech. In this paper, for conversational speech recognition, we analyze the transcriptions of the real conversational speech, and then classify the characteristics of conversational speech in the speech recognition aspect. Reflecting these features, we obtain the baseline system for conversational speech recognition. The classification consists of long duration of silence, disfluencies and phonological variations; each of them is classified with similar features. To deal with these characteristics, first, we update silence model and append a filled pause model, a garbage model; second, we append multiple phonetic transcriptions to lexicon for most frequent phonological variations. In our experiments, our baseline morpheme error rate (WER) is 31.65%; we obtain MER reductions such as 2.08% for silence and garbage model, 0.73% for filled pause model, and 0.73% for phonological variations. Finally, we obtain 27.92% MER for conversational speech recognition, which will be used as a baseline for further study.

A Tablet PC-Based Music-Making Program for Improving Executive Function of Adolescents With Intellectual Disabilities (지적장애 청소년의 집행기능 향상을 위한 태블릿 PC 기반 음악 만들기 활동)

  • Ji, Kyeongmi
    • Journal of Music and Human Behavior
    • /
    • v.12 no.1
    • /
    • pp.1-21
    • /
    • 2015
  • This study examined the effects of a tablet PC-based music-making program on the executive function of adolescents with intellectual disabilities. Four adolescents with intellectual disabilities participated in this program. Each participant received 45-minute individual sessions twice a week for a total of 16 sessions. The music-making program was designed in the sequence of planning; learning table PC operations; exploring musical elements; making rhythm, melody, and lyrics; composing loop sections; and presentation of the completed music. The Stroop test, Children's Color Trails Test, and Digit Span and Letter-Number sequencing tests were measured at pretest, midtest, and posttest in order to examine changes in executive function. The participants showed increased scores on all three tests. The participants' attention span also increased and their attempts to correct errors during tasks occurred more frequently at posttest. This study supports the effects of the technology-based program on the executive function of adolescents with intellectual disabilities and presents its expanded applicability for adolescents who show low cognitive function and limited motivation for cognitive engagement.

Joint Base Station and Relay Precoder Design with Relay Local Channel State Information for Multi-relay Aided Multi-user All-MIMO System (다중 릴레이, 다중 사용자 All-MIMO 시스템에서 릴레이 지역 채널 정보를 사용한 기지국 및 릴레이 전처리기 공동 설계 기법)

  • Cho, Young-Min;Jang, Seung-Jun;Kim, Dong-Ku
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.6A
    • /
    • pp.405-419
    • /
    • 2012
  • In this paper, we propose a joint base station(BS) and relay precoders design in multi-relay aided multi-user all-multiple-input multiple-output(MIMO) system. The design criterion is to minimize user sum mean square error(SMSE) with relay sum power constraint(RSPC) where only local channel state information(CSI)s are available at relays. Local CSI at a relay is defined as the CSI of the channel which the relay itself accesses, out of among all the 1st hop and the 2nd hop channel in the system. With BS precoder structure which is concatenated with block diagonalization(BD) precoder, each relay can determine its own precoder using only local CSI. Proposed scheme is based on sequential iteration of two stages; stage 1 determines BS precoder and relay precoders jointly with SMSE duality, and stage 2 determines user receivers. Proposed scheme can be demonstrated theoretically to be always converge. We verify that proposed scheme outperforms simple amplify-and-forward(SAF), MMSE relay, and proposed schemes in [1] in terms of both SMSE and sum-rate performances.

Assessment of antero-posterior skeletal relationships in adult Korean patients in the natural head position and centric relation (자연 두부 위치 및 안정위에서 한국 성인 환자 골격의 전.후 관계 결정)

  • Ahn, Jang-Hoon;Bae, Kwang-Hak;Park, Young-Ju;Hong, Ryoon-Ki;Nam, Joeng-Hun;Kim, Mi-Ja
    • The korean journal of orthodontics
    • /
    • v.40 no.6
    • /
    • pp.421-431
    • /
    • 2010
  • Objective: This study aimed to verify the intra-individual reproducibility of the natural head position (NHP) in adult Korean patients in the centric relation (CR) position and to prove the inter-individual variability of the Frankfurt horizontal (FH) plane and sella-nasion (SN) line compared to the true horizontal line (THL). In addition, the study aimed to investigate the correlations between linear measurements from A-point and B-point to the nasion true vertical line (NTVL) and angular measurements from A-point and B-point to the SN line. Methods: Two lateral cephalograms were taken of 116 subjects (23 males, 93 females) with CR wax bites in a NHP at a one-week interval. Results: Method errors of three variables and intraclass correlation coefficients of six parameters proved the intra-individual reproducibility of NHP (p < 0.001). The angle of the FH to the THL was not significantly different from $0^{\circ}$ (p > 0.05), but it was clinically variable (SD $3.89^{\circ}$) on the inter-individual level. Conversely, the angle of the SN line to the THL was significantly different from $7^{\circ}$ (p < 0.05). Very low correlation was found between the linear measurements and angular measurements of A-point and B-point (p < 0.01). Conclusions: The NTVL could be a useful reference line for assessing the antero-posterior position of the maxilla and mandible of Korean adult patients in NHP and CR.