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

검색결과 207건 처리시간 0.025초

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

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

  • PDF

TIME SERIES PREDICTION USING INCREMENTAL REGRESSION

  • Kim, Sung-Hyun;Lee, Yong-Mi;Jin, Long;Chai, Duck-Jin;Ryu, Keun-Ho
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2006년도 Proceedings of ISRS 2006 PORSEC Volume II
    • /
    • 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
    • /
    • 제6권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.

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

  • 박정호;이태원;정영덕
    • 한국기계가공학회지
    • /
    • 제10권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기반의 점진적 빈발 패턴 마이닝 기법 (RFM based Incremental Frequent Patterns mining Method for Recommendation in e-Commerce)

  • 조영성;문송철;류근호
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2012년도 제46차 하계학술발표논문집 20권2호
    • /
    • pp.135-137
    • /
    • 2012
  • 기존의 연관규칙을 이용한 추천시스템은 점진적으로 증가하는 트랜잭션 데이터를 처리하기 위해서 기존에 처리한 데이터를 재처리하는 비효율성의 문제가 있다. 본 논문에서는 전자상거래에서 RFM(Recency, Frequency, Monetary)기반의 점진적 빈발 패턴 마이닝을 이용한 추천기법을 제안한다. 제안 방법은 새로운 트랜잭션 데이터가 추가 되었을 때 보다 빠른 시간 내에 연관규칙을 추출이 가능하다.

  • PDF

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

  • 김효석;이난영;이상호;오유향
    • 대한소아치과학회지
    • /
    • 제32권3호
    • /
    • pp.481-490
    • /
    • 2005
  • 본 연구는 복합레진 중합 시 발생되는 중합수축이 C-factor에 의해 어떻게 영향 받는지 그리고 적층충전이 중합수축에 어떻게 영향을 미치는지 알아보고자 시행되었다. 세 가지 다른 깊이의 시편을 비교하였으며, 충전방법에 따른 비교를 위해 5가지 다른 충전방법에 따른 수축응력을 스트레인 게이지(Strain guage)를 사용하여 측정하였다. 이상의 실험을 통해 얻은 결과는 다음과 같다. 1. 와동깊이에 따른 수축응력을 측정한 결과 2mm와 3mm 시편에서는 800초 후 수축응력이 $2.18{\pm}0.23MPa$$2.38{\pm}0.07MPa$로 유의한 차이가 없었다(P>0.05). 2. 4mm 시편에서 800초 후 수축응력은 $1.99{\pm}0.24MPa$로 가장 낮은 수축응력을 보였다 (P<0.05). 3. 중합정도를 확인하기 위한 미세경도 실험결과 2mm와 3mm 시편에서는 상면과 하면의 미세경도 차이가 20% 내외로 양호한 중합상태를 보여주었으나, 4mm 시편에서는 상면과 하면의 미세경도가 현저한 차이를 보여 불완전한 중합이 이루어졌음을 알 수 있었다(P<0.05). 4. 충전방식에 따른 수축력의 차이를 비교한 결과 flowable resin을 이장하고 bulk로 충전한 제 5군에서 가장 낮은 수축응력을 보였으며, 제 1군(bulk충전)과 4군(oblique 적층충전)이 유사한 정도의 수축응력을 보였고, horizontal과 vertical하게 적층충전한 제 2군과 3군에서 가장 큰 수축응력이 관찰되었다(P<0.05).

  • PDF

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

  • 김용호;김재광;진성일
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제9권3호
    • /
    • pp.77-82
    • /
    • 2020
  • 차량에 탑재된 내비게이션의 대부분은 복잡한 구조의 PSF(Physical Storage Format) 파일 기반으로 개발되어 점증적 맵 갱신을 지원하기 어렵다. 이를 해결하기 위한 차세대 내비게이션 방법의 하나로서 DB 기반의 내비게이션 기술이 주목받고 있다. 점진적 맵 갱신을 지원하는 DB 기반 내비게이션 구현에 있어 지속적인 맵 데이터 갱신으로 인한 데이터 단편화현상으로 데이터 접근 비용이 증가할 수 있어 검색 성능의 저하가 발생할 수 있다. 본 논문에서는 점증적 맵 갱신을 지원하는 DB 기반 내비게이션의 성능 향상 방법의 하나로 데이터 단편화 방지 기법을 제시하고 실제 구현을 통하여 성능 향상 효과가 있음을 검증하였다.

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

  • 김성욱;한병원
    • 한국지반공학회:학술대회논문집
    • /
    • 한국지반공학회 2006년도 춘계 학술발표회 논문집
    • /
    • 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
    • /
    • 제14권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
    • /
    • 제3권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