• Title/Summary/Keyword: incremental technique

Search Result 206, Processing Time 0.033 seconds

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

TIME SERIES PREDICTION USING INCREMENTAL REGRESSION

  • Kim, Sung-Hyun;Lee, Yong-Mi;Jin, Long;Chai, Duck-Jin;Ryu, Keun-Ho
    • Proceedings of the KSRS Conference
    • /
    • v.2
    • /
    • pp.635-638
    • /
    • 2006
  • Regression of conventional prediction techniques in data mining uses the model which is generated from the training step. This model is applied to new input data without any change. If this model is applied directly to time series, the rate of prediction accuracy will be decreased. This paper proposes an incremental regression for time series prediction like typhoon track prediction. This technique considers the characteristic of time series which may be changed over time. It is composed of two steps. The first step executes a fractional process for applying input data to the regression model. The second step updates the model by using its information as new data. Additionally, the model is maintained by only recent data in a queue. This approach has the following two advantages. It maintains the minimum information of the model by using a matrix, so space complexity is reduced. Moreover, it prevents the increment of error rate by updating the model over time. Accuracy rate of the proposed method is measured by RME(Relative Mean Error) and RMSE(Root Mean Square Error). The results of typhoon track prediction experiment are performed by the proposed technique IMLR(Incremental Multiple Linear Regression) is more efficient than those of MLR(Multiple Linear Regression) and SVR(Support Vector Regression).

  • PDF

IMTAR: Incremental Mining of General Temporal Association Rules

  • Dafa-Alla, Anour F.A.;Shon, Ho-Sun;Saeed, Khalid E.K.;Piao, Minghao;Yun, Un-Il;Cheoi, Kyung-Joo;Ryu, Keun-Ho
    • Journal of Information Processing Systems
    • /
    • v.6 no.2
    • /
    • pp.163-176
    • /
    • 2010
  • Nowadays due to the rapid advances in the field of information systems, transactional databases are being updated regularly and/or periodically. The knowledge discovered from these databases has to be maintained, and an incremental updating technique needs to be developed for maintaining the discovered association rules from these databases. The concept of Temporal Association Rules has been introduced to solve the problem of handling time series by including time expressions into association rules. In this paper we introduce a novel algorithm for Incremental Mining of General Temporal Association Rules (IMTAR) using an extended TFP-tree. The main benefits introduced by our algorithm are that it offers significant advantages in terms of storage and running time and it can handle the problem of mining general temporal association rules in incremental databases by building TFP-trees incrementally. It can be utilized and applied to real life application domains. We demonstrate our algorithm and its advantages in this paper.

The Study for Development of Damper Case Production Technique using Incremental Forming (Incremental Forming 기술을 적용한 Damper Case 생산 기술 개발에 관한 연구)

  • Park, Jeong-Ho;Lee, Tae-Won;Jeong, Young-Duk
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.10 no.5
    • /
    • pp.72-78
    • /
    • 2011
  • Currently, for the damper case, the material produced by cast/forge welding is mechanically processed and then the final product is mass-produced. By cutting the cast/forge welded material, the issues of excessive cutting time, multiple process production, and a large amount of chips (40% loss from the original material) arise, causing increased production cost and reduced profitability. Thus, in this study, the incremental forming technology which generates no chips was applied in production. Analysis was excuted for 1st and 2nd works by change of tool diameter and working tool. For this, 3D molding and analysis were executed, which was applied to the processing the result, successful processing could be achieved through a few trials of molding processing according to tool forming and rotation counts.

RFM based Incremental Frequent Patterns mining Method for Recommendation in e-Commerce (전자상거래 추천을 위한 RFM기반의 점진적 빈발 패턴 마이닝 기법)

  • Cho, Young Sung;Moon, Song Chul;Ryu, Keun Ho
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2012.07a
    • /
    • pp.135-137
    • /
    • 2012
  • A existing recommedation system using association rules has the problem, which is suffered from inefficiency by reprocessing of the data which have already been processed in the incremental data environment in which new data are added persistently. We propose the recommendation technique using incremental frequent pattern mining based on RFM in e-commerce. The proposed can extract frequent items and create association rules using frequent patterns mining rapidly when new data are added persistently.

  • PDF

EFFECT OF INCREMENTAL FILLING TECHNIQUE ON THE POLYMERIZATION SHRINKAGE OF COMPOSITE RESIN (적층충전법이 복합레진의 중합수축에 미치는 영향)

  • Kim, Hyo-Suk;Lee, Nan-Young;Lee, Sang-Ho;Oh, You-Hyang
    • Journal of the korean academy of Pediatric Dentistry
    • /
    • v.32 no.3
    • /
    • pp.481-490
    • /
    • 2005
  • The aim of this study was to investigate the relationship between the C-factor and shrinkage strain values of composite resin and examine the strain values in different incremental filling techniques. The strain gauge method was used for measurement of polymerization shrinkge strain. Experiment was divided two step. In a first experiment, we compared with strain value in three different depth (2mm, 3mm, 4mm) and microhardness of each samples after 24hours were measured. In a second experiment, we examined the strain values in five different filling techniques(Group 1: bulk filling, Group 2: oblique incremental filling, Group 3: horizontal incremental filling, Group 4: vertical incremental filling, Group 5: lining of flowable resin and bulk filling) The results of the present study can be summarized as follows: 1. Composite resin in acrylic molds showed the initial expansion at the early phase of polymerization. 2. Contraction stress was not revealed significant difference between depth of 2mm and 3mm(P>0.05). 3. Contraction stress in sample of 4mm was showed the lowest value(P<0.05). 4. Microhardness of specimen was revealed more difference between upper and lower surface in depth of 4mm than 2 and 3mm(P<0.05). 5. Lining of flowable resin and bulk filling (Group 5) was showed the lowest contraction stress, Group 2 and 3 was showed the highest contraction stress(P<0.05). On the basis above results, the stress that result from the polymerization shrinkage, when incremental curing techniques are used, showed that there is no advantage in incremental placement and curing.

  • PDF

Data Fragmentation Protection Technique for the Performance Enhancement of DB-Based Navigation Supporting Incremental Map Update (점증적인 맵 갱신을 지원하는 DB 기반 내비게이션의 성능 향상을 위한 데이터 단편화 방지 기법)

  • Kim, Yong Ho;Kim, Jae Kwang;Jin, Seongil
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.9 no.3
    • /
    • pp.77-82
    • /
    • 2020
  • Most of the navigation in the vehicle has been developed based on a complex structure of PSF(Physical Storage Format) files, making it difficult to support incremental map updates. DB-based navigation is drawing attention as a next-generation navigation method to solve this problem. In DB-based navigation that supports incremental map updates, data fragmentation due to continuous map data updates can increase data access costs, which can lead to a decrease in search performance. In this paper, as one of the performance enhancement methods of DB-based navigation that supports incremental map updates, data fragmentation prevention techniques were presented and the performance improvement effect was verified through actual implementation.

Case Study of Construction Management in Damage due to Soil Particle Migration Using Inclinometer Incremental Deflection (경사계를 이용한 토립자 유출 관련 피해 시공 관리 사례 연구)

  • Kim, Sung-Wook;Han, Byung-Won
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 2006.03a
    • /
    • pp.268-275
    • /
    • 2006
  • Excavation works of cylindrical shafts and tunnels for the construction of a variety of infrastructures have been frequently going on in the urban areas. When ground excavations of cylindrical shafts and shallow tunnels proceed in the ground condition of high water level and silt particle component, ground water drawdown involving soil particle migration causes loosening of ground around tunnels and shafts, causes settlement and deformation of ground. Damages due to ground sinking and differential settlement can occur in the adjacent ground and structures. The extent and possibility of damage relevant to ground water drawdown and soil particle migration can't be so precisely expected in advance that we will face terrible damages in case of minor carefulness. This paper introduces two examples of construction management where using incremental deformation graph of inclinometer, we noticed the possibility of soil migration due to ground water drawdown in the excavation process of vertical shaft and shallow tunnel, analysed a series of measurement data in coupled connection, properly prepared countermeasures, so came into safe and successful completion of excavation work without terrible damages. The effort of this article aims to improve and develop the technique of design and construction in the coming projects having similar ground condition and supporting method.

  • PDF

Modified Asymmetrical Variable Step Size Incremental Conductance Maximum Power Point Tracking Method for Photovoltaic Systems

  • Tian, Yong;Xia, Bizhong;Xu, Zhihui;Sun, Wei
    • Journal of Power Electronics
    • /
    • v.14 no.1
    • /
    • pp.156-164
    • /
    • 2014
  • The power-voltage (P-V) characteristic of a photovoltaic (PV) array is nonlinear and time varying with the change in atmospheric conditions. As a result, the maximum power point tracking (MPPT) technique must be applied in PV systems to maximize the generated energy. The incremental conductance (INC) algorithm, one of the MPPT strategies, is widely used for its high tracking accuracy, good adaptability to rapidly changing atmospheric conditions, and easy implementation. This paper presents a modified asymmetrical variable step size INC MPPT method that is based on the asymmetrical feature of the P-V curve. Compared with conventional fixed or variable step size method, the proposed method can effectively improve tracking accuracy and speed. The theoretical foundation and design principle of the proposed approach are validated by the simulation and experimental results.

Input Constrained Receding Horizon Control with Nonzero Set Points and Model Uncertainties

  • Lee, Young-Il
    • Transactions on Control, Automation and Systems Engineering
    • /
    • v.3 no.3
    • /
    • pp.159-163
    • /
    • 2001
  • An input constrained receding horizon predictive control algorithm for uncertain systems with nonzero set points is proposed. for constant nonzero set points, models with uncertainty can be converted into an augmented incremental system through the use of integrators and the problem is transformed into a zero-state regulation problem for the incremental system. But the original constraints on inputs are converted into constraints on the sum of control inputs at each time instants, which have not been dealt in earlier constrained robust receding horizon control problems. Recursive state bounding technique and worst case minimizing strategy developed in earlier works are applied to the augmented incremental system to yield an offset error free controller. The resulting algorithm is formulated so that it can be solved using LP.

  • PDF