• Title/Summary/Keyword: incremental evaluation

Search Result 235, Processing Time 0.024 seconds

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

  • Han, Jung-Lan
    • The KIPS Transactions:PartA
    • /
    • v.17A no.2
    • /
    • pp.73-80
    • /
    • 2010
  • As the power of hardware has improved, there have been numerous researches in processing concurrently using multitasking method. The incremental evaluation is the evaluation method of reevaluating only affected parts instead of reevaluating overall program when the program has been changed. It is necessary to do more studies that improve the efficiency of concurrent incremental evaluation to do multitasking using multi-threading of Java not to do in parallel using multiprocessor. In this paper, the dependency in the dependency chart is based on the attribute that describes the real value of the variable that directly affects the semantics, thereby doing efficient evaluation. So using the dependency, this paper presents the concurrent incremental evaluation algorithm for Java Languages and proves its correctness, analyzing the efficiency of concurrent incremental evaluation by the simulation.

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

  • Hun, Jung-Lan
    • Journal of Internet Computing and Services
    • /
    • v.10 no.2
    • /
    • pp.75-84
    • /
    • 2009
  • There have been numerous researches in minimizing the total cost of program development in order to improve productivity of the programs. The incremental evaluation is the evaluation method of reevaluating only affected parts instead of reevaluating overall program when the program has been changed. Since the incremental evaluation method carries its advantage, the method itself is very important when considering the execution efficiency of the program developing environment. This paper extends the dependency chart for an imperative language and presents the extended version of dependency chart which can be applied to the Object Oriented Programming Languages such 'Java'. This paper also presents the incremental evaluation algorithm for Object Oriented Programming Languages and proves its correctness, analyzing the efficiency of incremental evaluation by the simulation.

  • PDF

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

  • 장재춘;김태훈
    • Journal of Internet Computing and Services
    • /
    • v.2 no.3
    • /
    • pp.71-79
    • /
    • 2001
  • In Incremental attribute evaluation algorithm, a new input attribute is exact1y compared with a previous input attribute tree, and then determine which subtrees from the old should be used in constructing the new one. In this paper incremental attribute evaluation algorithm was used to make incremental evlauation of hierarchical attribute grammar more efficient1y, and reconstructing the incremental attribute evaluation algorithm by analyzing that of Carle and Pollock, finally the incremental attribute evaluation algorithm for optimalized attribute tree d' copy was constructed by applying element of attribute !ree dcopy to a new attribute tree d' copy. Also proving that how the reused nod and type of defined parameter in input program carried out the incremental attribute evaluation by using that algorithm.

  • PDF

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

  • Mun, Sang-Ho;Park, Jae-Hun;Hong, Bong-Hui
    • The KIPS Transactions:PartD
    • /
    • v.9D no.4
    • /
    • pp.561-570
    • /
    • 2002
  • In order to evaluate the performance of incremental update algorithms, we perform experimental tests on the time of updating view objects. In this paper, the incremental update algorithms are evaluated on two kinds of materialized methods : materialization by value-copy and materialization by preserving object identifiers (OIDs). The result of performance evaluation shows that there is little difference in the updating time of view objects between two materialization methods. The evaluation of query processing on spatial views shows that materialization by value-copy is much better than materialization by preserving OIDs. As the results of overall performance evaluation, it is more desirable to use the incremental update method based on materialization by value-copy than the incremental update method based on materialization by preserving OIDs.

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)
    • /
    • v.13 no.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 (작용 식 기반 통합 점진 해석 시스템 구축)

  • Han, Jung-Ran;Choi, Sung
    • The KIPS Transactions:PartA
    • /
    • v.11A no.3
    • /
    • pp.149-156
    • /
    • 2004
  • As software is large and sophisticate, in order to increase the productivity and efficiency of programs in programming development environments, it is necessary to support the integrated system that offers user interface integrated editing, compiling, debugging, and running steps. The key tool in such environments is an incremental translation. In this paper, in order to increase the productivity and reusability of software, the goal is to construct the integrated incremental interpretation system that supports friendly user interface with editor, debugger, and incremental interpreter. We define the new object-oriented language, IMPLO(IMPerative Language with Object) using EBNF notation, and construct the integrated incremental interpretation system using incremental interpreter of the language. To do so, we extend attribute grammars for specifying static semantics and present new action equations to describe the dynamic semantics. We executed the incremental interpretation by using analyzing the dynamic semantics and then implemented integrated incremental interpretation system with editor and debugger in C, Lex and Yacc using X windows on SUN. We obtain about 50% speedups in case of incremental execution time for example programs.

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

  • Park, Sang-Joon
    • Journal of the Korea Institute of Building Construction
    • /
    • v.8 no.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
    • /
    • v.18 no.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.

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

  • Bae, Kyung Dong;Ryu, Ho Wan;Kim, Yun Jae;Kim, Jin Weon;Kim, Jong Sung;Oh, Young Jin
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.39 no.7
    • /
    • pp.645-652
    • /
    • 2015
  • In this study, a method for determining Ramberg-Osgood constants for leak-before-break evaluation was investigated. The Ramberg-Osgood constants were calculated for SA312, TP316, and SA-508 Gr.1a in an operating temperature of $316^{\circ}C$. Incremental plasticity, using stress-strain data obtained from experiment, and deformation plasticity, using the Ramberg-Osgood constants, were considered in a finite element analysis. Using incremental plasticity and deformation plasticity, J-integrals and crack opening displacement values were calculated and compared. By comparing the results of incremental plasticity and deformation plasticity, a suitable method for determining Ramberg-Osgood constants for leak-before-break evaluation was confirmed.

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

  • 정천수
    • Journal of Korean Society of Transportation
    • /
    • v.12 no.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