• 제목/요약/키워드: incremental evaluation

검색결과 235건 처리시간 0.024초

멀티태스킹에 의한 병행 점진 평가 방법 (A Concurrent Incremental Evaluation Technique Using Multitasking)

  • 한정란
    • 정보처리학회논문지A
    • /
    • 제17A권2호
    • /
    • pp.73-80
    • /
    • 2010
  • 하드웨어의 성능이 향상됨에 따라 멀티태스킹 방식으로 병행 처리하는 연구가 다양하게 진행되고 있다. 프로그램 개발 단계에서 프로그램을 수정할 경우, 전체 프로그램을 다시 평가하는 대신 수정한 부분과 그 부분에 영향 받는 부분만을 다시 평가하는 방법이 점진 평가인데, 여러 프로세서에서 병렬로 처리하는 대신 자바언어의 멀티쓰레딩 기능을 활용하여 점진 평가의 효율성을 증대시키는 연구가 필요하다. 본 논문에서는 의미 구조에 직접적으로 영향을 주는 변수의 값을 나타내는 속성을 중심으로 종속성을 표시하여 객체 지향언어인 자바 언어에서 병행 점진 평가를 동시에 효율적으로 수행할 수 있는 병행 점진 평가 알고리즘을 제시하고 그 알고리즘의 정확성을 증명한다. 실험을 통해 병행 점진 평가 방법의 효율성을 분석한다.

확장된 종속차트를 사용한 효율적인 점진 평가 방법 (An Efficient Incremental Evaluation Technique Using an Extended Dependency Chart)

  • 한정란
    • 인터넷정보학회논문지
    • /
    • 제10권2호
    • /
    • pp.75-84
    • /
    • 2009
  • 프로그램의 생산성을 향상시키기 위해 프로그램 개발 단계에서 소요되는 비용을 최소화하려는 연구가 다양하게 진행되고 있다. 점진 평가는 프로그램을 수정할 경우, 전체 프로그램을 다시 평가하는 대신 수정한 부분과 그 부분에 영향 받는 부분만을 다시 평가하는 방법이다. 점진 평가 방법은 전체 프로그램을 다시 평가하지 않기 때문에, 프로그램 개발 환경의 실행 효율성 측면에서 고려해 볼 때 매우 중요하다. 본 논문에서는 명령형 언어를 위해 제시된 종속 차트(dependency chart)를 확장하여 객체 지향언어인 자바 같은 언어에서 점진 평가를 수행할 수 있도록 확장된 종속 차트를 제시한다. 객체 지향언어에서 점진 평가를 수행하는 알고리즘을 제시하고 그 알고리즘의 정확성을 증명하고 실험을 통해 점진 평가의 효율성을 분석한다.

  • PDF

계층적 속성문법을 위한 효율적인 점진적 속성평가 (Effective incremental attribute evaluation for a hierarchical attribute grammar)

  • 장재춘;김태훈
    • 인터넷정보학회논문지
    • /
    • 제2권3호
    • /
    • pp.71-79
    • /
    • 2001
  • 점진적 속성 평가 알고리즘에서는 새로운 입력 트리가 기존 입력 트리와 정확히 비교되어서 새로운 트리를 구성할 때 기존 속성 트리의 어떤 서브 트리를 사용해야 하는가를 결정한다. 이 논문에서는 계층적 속성 문법의 점진적 평가를 효율적으로 하기 위해 점진적 속성 평가 알고리즘을 이용하였으며 Carle과 Pollock의 알고리즘을 분석하여 점진적 속성 평가 알고리즘으로 재구성하고, 속성 트리 dcopy의 구성요소를 새로운 속성 트리 d'copy에 적용하여 최적화된 속성 트리 d'copy의 점진적 속성 평가 알고리즘을 구성하였다. 또한 점진적 속성 평가 알고리즘을 이용하여 실제적인 입력 프로그램에서 재사용된 노드의 표현과 정의된 변수 형(type)이 어떻게 점진적인 속성 평가를 수행하는가를 나타내었다.

  • PDF

실체화된 공간뷰의 일관성 유지를 위한 점진적 변경 알고리즘의 성능 평가 (Performance Evaluation of Incremental Update Algorithms for Consistency Maintenance of Materialized Spatial Views)

  • 문상호;박재훈;홍봉희
    • 정보처리학회논문지D
    • /
    • 제9D권4호
    • /
    • pp.561-570
    • /
    • 2002
  • 본 논문에서는 실체화된 공간뷰의 일관성 유지를 위하여 뷰 유도관련성을 이용한 두 가지 방법인 값 복사 실체화 방법과 식별자 유지 실체화 방법에 대하여 실험 평가한다. 이 실험 결과, 뷰 유도관련성을 이용한 점진적 변경 방법을 값 복사 실체화 방법과 식별자 유지 실체화 방법과 비교할 때, 공간뷰 객체에 대한 변경 시간이 거의 차이가 나지 않는다. 그리고 공간뷰에 대한 질의 수행 실험 결과, 값 복사 실체화가 식별자 유지 실체화보다 질의 수행 시간이 훨씬 빠르다. 결론적으로 실체화와 점진적 변경에 따른 성능 평가를 고려해 볼 때, 전체적으로 식별자 유지 실체화보다 값 복사 실체화를 기반으로 뷰 유도관련성을 이용한 점진적 변경 방법이 가장 바람직하다.

An Adaptive Face Recognition System Based on a Novel Incremental Kernel Nonparametric Discriminant Analysis

  • SOULA, Arbia;SAID, Salma BEN;KSANTINI, Riadh;LACHIRI, Zied
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권4호
    • /
    • pp.2129-2147
    • /
    • 2019
  • This paper introduces an adaptive face recognition method based on a Novel Incremental Kernel Nonparametric Discriminant Analysis (IKNDA) that is able to learn through time. More precisely, the IKNDA has the advantage of incrementally reducing data dimension, in a discriminative manner, as new samples are added asynchronously. Thus, it handles dynamic and large data in a better way. In order to perform face recognition effectively, we combine the Gabor features and the ordinal measures to extract the facial features that are coded across local parts, as visual primitives. The variegated ordinal measures are extraught from Gabor filtering responses. Then, the histogram of these primitives, across a variety of facial zones, is intermingled to procure a feature vector. This latter's dimension is slimmed down using PCA. Finally, the latter is treated as a facial vector input for the advanced IKNDA. A comparative evaluation of the IKNDA is performed for face recognition, besides, for other classification endeavors, in a decontextualized evaluation schemes. In such a scheme, we compare the IKNDA model to some relevant state-of-the-art incremental and batch discriminant models. Experimental results show that the IKNDA outperforms these discriminant models and is better tool to improve face recognition performance.

작용 식 기반 통합 점진 해석 시스템 구축 (Building of Integrated Increment Interpretation System Based on Action Equations)

  • 한정란;최성
    • 정보처리학회논문지A
    • /
    • 제11A권3호
    • /
    • pp.149-156
    • /
    • 2004
  • 소프트웨어가 대형화되고 고도화되어 감에 따라 프로그램 개발 환경에서 프로그래밍 생산성과 효율성을 향상시키기 위해 에디팅. 컴파일링, 디버깅 및 실행을 하나의 통합 환경으로 구축하는 것이 필요하다. 이러한 환경에서 중요한 도구가 되는 것이 점진 번역기이다. 본 논문에서는 소프트웨어의 재 사용성과 생산성을 향상시키기 위해, 에디팅, 디버깅, 점진 해석 및 실행을 하나의 통합 환경으로 구성하여 보다 친근하고 편리하게 사용할 수 있는 사용자 인터페이스를 제공하는 소프트웨어 개발을 위한 통합 점진 해석 시스템을 구축하고자 한다. 객체 지향 언어인 IMPLO(IMPerative Language with Object) 언어를 EBNF 표기법으로 정의하고 이 언어에 대한 점진 해석기를 구현한다. 점진 해석기를 구현하기 위해 정적 의미론을 표현하는 속성 문법을 확장하여 동적인 의미론을 표현할 수 있는 작용 식을 제시한다. 동적 의미 분석 방법에 의해 점진 해석을 수행하고 에디터와 디버거를 가진 통합 점진 해석 시스템을 Lex와 Yacc을 이용해서 C 언어로 프로그래밍하고 SUN에서 X로 구현하였다. 예제 프로그램들의 점진 실행 시간을 전체 프로그램의 실행 시간과 비교했을 때 약 50% 정도의 속도 개선 효과를 거둘 수 있었다.

플라이애시의 활성도지수 평가에 관한 기초적 연구 (Fundamental Study on Evaluation method of Activity Factor of Fly Ash)

  • 박상준
    • 한국건축시공학회지
    • /
    • 제8권5호
    • /
    • pp.59-65
    • /
    • 2008
  • In the evaluation method of KS on the activity factor of fly ash, same amount of cement should be replaced with fly ash. Therefore, contradictory effects on concrete strength exist, i. e. strength decease due to low content of cement and strength increase of strength due to filling-pore-function of fly ash. European Committee for Standardization (CEN) specifies the method 1 to 4. adding fly ash without reducing the content of cement, for the evaluation method on activity factor of fly ash. This study investigates the applicability of the method 2 of CEN to mix design of concrete. The followings are derived ; There is a key ratio of f)y ash mixing which enhances the incremental ratio of mixing water to improve fluidity of mortar. The incremental ratio of mixing water is maximized about 11% ratio of fly ash mixing. Compressive strength most slightly increases at that ratio of fly ash mixing. Activity factor of fly ash increases as water-cement ratio becomes low and contents of fly ash becomes high. Moreover, quality of fly ash and condition of mix design affect the applicable amount of fly ash and available range of water-cement ratio. However, this method has some problems for practical purpose because activity factors of fly ash for some cases are over 1.0. Further research should be conducted to develop more useful method of evaluating activity factor of fly ash.

Evaluation Method of College English Education Effect Based on Improved Decision Tree Algorithm

  • Dou, Fang
    • Journal of Information Processing Systems
    • /
    • 제18권4호
    • /
    • pp.500-509
    • /
    • 2022
  • With the rapid development of educational informatization, teaching methods become diversified characteristics, but a large number of information data restrict the evaluation on teaching subject and object in terms of the effect of English education. Therefore, this study adopts the concept of incremental learning and eigenvalue interval algorithm to improve the weighted decision tree, and builds an English education effect evaluation model based on association rules. According to the results, the average accuracy of information classification of the improved decision tree algorithm is 96.18%, the classification error rate can be as low as 0.02%, and the anti-fitting performance is good. The classification error rate between the improved decision tree algorithm and the original decision tree does not exceed 1%. The proposed educational evaluation method can effectively provide early warning of academic situation analysis, and improve the teachers' professional skills in an accelerated manner and perfect the education system.

파단전 누설 평가를 위한 Ramberg - Osgood 상수 결정법 (Determination Method of Ramberg-Osgood Constants for Leak Before Break Evaluation)

  • 배경동;류호완;김윤재;김진원;김종성;오영진
    • 대한기계학회논문집A
    • /
    • 제39권7호
    • /
    • pp.645-652
    • /
    • 2015
  • 본 논문은 이전 연구에서 제시한 여러 가지 Ramberg-Osgood 상수 결정법을 비교하여 파단전 누설평가에 사용되기 가장 적합한 상수 결정법을 선정하였다. 비교에 사용한 재료는 운전온도인 $316^{\circ}C$에서 실험한 SA312 TP316 과 SA508 Gr.1a 이다. 상수 결정법을 선정하기 위해 실제 응력-변형률 데이터를 모두 이용하는 증분 소성 이론과 Ramberg-Osgood 상수를 이용하는 변형 소성이론을 유한요소 해석에 적용하여 계산한 J 적분과 균열 열림 변위를 비교하였다. 비교 결과에서 증분 소성 이론 결과와 가장 잘 일치하는 상수 결정법을 최종적으로 파단전 누설 평가에 적합한 방법으로 선정하였다.

수요예측결과의 평가기준 및 평가방법에 관한 연구 (A Study on the Evaluation Criterion and Method for the Assignment Results)

  • 정천수
    • 대한교통학회지
    • /
    • 제12권1호
    • /
    • pp.25-42
    • /
    • 1994
  • The traffic forecast is one of the most important analysis objects in the urban transportation planning process. The results of traffic forecast are the most widely used informations and give a critical influence on the major decision makings in the transportation planning process. Thus, they should be as much accurate and credible data, and evaluated to determine whether they are enough reliable to directly use in the planning process. However, the evaluation process is usually overlooked or abbreviated with a few exceptions according to the size and character of the project. Even though a planner or engineer tries to evaluate the assignment results, he/she is usually faced with certain difficulties since there are no established criteria and methods for the accuracy evaluation. Accordingly, the main purpose of this research placed on establishing the criteria and methods for the accuracy evaluation of the assignment results. The secondary purpose was to evaluate which assignment technique produces the most accurate assignment results by applying the established evaluation criteria and methods to an actual network. The research found that the proposed evaluation methods well operated in testing the accuracy of assignment results with few limits on application. Also, the incremental assignment was found to provide the best assignment results of existing assignment techniques (Stochastic, Iterative, Incremental, Equilibrium assignment) for the Seoul city network applied.

  • PDF