• 제목/요약/키워드: Incremental Development Method

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

대용량 문서 데이터베이스를 위한 효율적인 점진적 문서 클러스터링 기법 (An Effective Incremental Text Clustering Method for the Large Document Database)

  • 강동혁;주길홍;이원석
    • 정보처리학회논문지D
    • /
    • 제10D권1호
    • /
    • pp.57-66
    • /
    • 2003
  • 컴퓨터의 발전과 인터넷의 급속한 발전으로 정보의 양이 폭발적으로 증가하게 되었고 이러한 방대한 양의 정보들은 대부분 문서 형태로 관리되고 있으며, 문서 단위별 표현된 많은 정보들을 효과적으로 관리하고 검색하기 위한 방법의 연구가 필요하게 되었다. 문서 클러스터링은 문서간의 유사도를 바탕으로 서로 연관된 문서들을 군집화하여 문서들을 주제별로 통합하는 방법으로 대용량의 문서들을 자동으로 분류하고, 검색하는 데 있어서 검색의 정확성을 증대시킬 수 있다. 본 논문에서는 새로운 문서의 추가나 기존문서의 삭제로 인하여 군집화 대상이 되는 문서 집합이 점진적으로 변화하는 환경을 위한 점진적 문서 클러스터링 알고리즘을 제안한다. 점진적 문서 클러스터링 알고리즘은 새로운 문서가 추가되었을 경우 문서 전체를 다시 클러스터링하지 않고, 이미 생성된 클러스터들의 구조를 적극적으로 변화시킴으로써 높은 효율성을 제공할 수 있다. 또한, 문서 클러스터링의 정확도를 높이기 위하여 통계적인 기법으로 불용어를 판별하여 제거하는 알고리즘을 제안하고, 문서 클러스터링에서 정확한 단어가중치 산출을 위해 TF$\times$IDF 공식을 수정한 TF$\times$NIDF 공식을 제안한다.

다단계 터널굴착시 계측된 증분변위를 이용한 역해석 기법의 개발 (Development of the Back Analysis Technique Using Incremental Displacements Measured in a Multistep Excavation)

  • 이연규;이정인
    • 한국지반공학회지:지반
    • /
    • 제13권1호
    • /
    • pp.123-136
    • /
    • 1997
  • 구조물의 형상 변화를 연속적으로 고려할 수 있는 유한요소법 원리에 기초하여 탄성지반내에 단계적 터널굴착시 임의의 굴착단계에서 발생한 증분변위와 굴착전 암반내에 존재하는 초기응력의 크기가 선형관계에 있음을 유도하였다. 즉, 총변위가 아닌 임의 단계에서 계측된 증분변위만으로 탄성지반내 초기음력의 역산이 가능함을 이론적으로 증명하였다. 이러한 이론적 관계식에 기초하여 다단계 터널굴착시 계측된 증분변위를 이용하여 초기응력을 역산할 수 있는 역해석 프로그램을 작성하였다. 간단한 예제를 통하여 구성한 프로그램의 정확성과 현장 적용 가능성을 검토하였다.

  • PDF

강우 분포 및 상호 관련성을 고려한 유수체계의 최적 설계 모형 개발 (Development of Detention System Design Model with Consideration of the Rainfall Distribution and Mutual Connection)

  • 이범희
    • 지구물리
    • /
    • 제7권2호
    • /
    • pp.151-155
    • /
    • 2004
  • 도시 수해 문제를 해결하기 위해서는 충분한 펌핑 시스템과 하천 유하능력을 확보하여야 하나 하천의 유하 능력을 넘어서는 유출이 발생하는 경우 각 소유역 별로 이들 유량을 일시적으로 저류 할 수 있는 유수체계의 설치가 필요할 것이다 그러나 이러한 유수체계의 설치에도 불구하고 강우 분포의 변화 및 유량의 이동 지체에 따라 오히려 첨두 유량이 증가하는 문제를 발생시킬 수도 있으므로 상류와 하류에 위치한 각 유수지의 저류량과 유출 펌핑량 간의 시간문제 등 상호 관련성을 고려한 유수체계의 설치 모형이 필요하므로 IDP(Incremental Dynamic Programming) 기법을 적용하여 강우 분포에 따른 유수지 상호간의 영향을 고려한 설계 모형을 제시하였다

  • PDF

3차원 8분할 Delaunay 삼각화 알고리즘 개발 (Development of Delaunay Triangulation Algorithm Using Oct-subdivision in Three Dimensions)

  • 박시형;이성수
    • 한국CDE학회논문집
    • /
    • 제10권3호
    • /
    • pp.168-178
    • /
    • 2005
  • The Delaunay triangular net is primarily characterized by a balance of the whole by improving divided triangular patches into a regular triangle, which closely resembles an equiangular triangle. A triangular net occurring in certain, point-clustered, data is unique and can always create the same triangular net. Due to such unique characteristics, Delaunay triangulation is used in various fields., such as shape reconstruction, solid modeling and volume rendering. There are many algorithms available for Delaunay triangulation but, efficient sequential algorithms are rare. When these grids involve a set of points whose distribution are not well proportioned, the execution speed becomes slower than in a well-proportioned grid. In order to make up for this weakness, the ids are divided into sub-grids when the sets are integrated inside the grid. A method for finding a mate in an incremental construction algorithm is to first search the area with a higher possibility of forming a regular triangular net, while the existing method is to find a set of points inside the grid that includes the circumscribed sphere, increasing the radius of the circumscribed sphere to a certain extent. Therefore, due to its more efficient searching performance, it takes a shorer time to form a triangular net than general incremental algorithms.

A methodology for development of seismic fragility curves for URBM buildings

  • Balasubramanian, S.R.;Balaji, Rao K.;Meher, Prasad A.;Rupen, Goswami;Anoop, M.B.
    • Earthquakes and Structures
    • /
    • 제6권6호
    • /
    • pp.611-625
    • /
    • 2014
  • This paper presents a simple methodology that integrates an improved storey shear modelling, Incremental Dynamic Analysis and Monte Carlo Simulation in order to carryout vulnerability analysis towards development of fragility curves for Unreinforced Brick Masonry buildings. The methodology is demonstrated by developing fragility curves of a single storey Unreinforced Brick Masonry building for which results of experiment under lateral load is available in the literature. In the study presented, both uncertainties in mechanical properties of masonry and uncertainties in the characteristics of earthquake ground motion are included. The research significance of the methodology proposed is that, it accommodates a new method of damage grade classification which is based on 'structural performance characteristics' instead of 'fixed limiting values'. The usefulness of such definition is discussed as against the existing practice.

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.

와동 형태와 충전 방법에 따른 Class V 복합 레진 수복치의 유한요소법적 응력 분석 (FINITE ELEMENT STRESS ANALYSIS OF CLASS V COMPOSITE RESIN RESTORATION SUBJECTED TO CAVITY FORMS AND PLACEMENT METHODS)

  • 손윤희;조병훈;엄정문
    • Restorative Dentistry and Endodontics
    • /
    • 제25권1호
    • /
    • pp.91-108
    • /
    • 2000
  • Most of cervical abrasion and erosion lesions show gingival margin where the cavosurface angle is on cementum or dentin. Composite resin restoration of cervical lesion shrink toward enamel margin due to polymerization contraction. This shrinkage has clinical problem such as microleakage and secondary caries. Several methods to diminish contraction stress of composite resin restoration, such as modifying cavity form and building up restorations in several increments have been attempted. The purpose of this study was to compare polymerization contraction stress of composite resin in Class V cavity subjected to cavity forms and placement methods. In this study, finite element model of 5 types of Class V cavity was developed on computer tomogram of maxillary central incisor. The types are : 1) Box cavity 2) Box cavity with incisal bevel 3) V shape cavity 4) V shape cavity with incisal bevel 5) Saucer shape cavity. The placement methods are 1) Incisal first oblique incremental curing 2) Bulk curing. An FEM based program for light activated polymerization is not available. For simulation of curing dynamics, time dependent transient thermal conduction analysis was conducted on each cavity and each placement method. For simulation of polymerization shrinkage, thermal stress analysis was performed with each cavity and each placement method. The time-temperature dependent volume shrinkage rate, elastic modulus, and Poisson's ratio were determined in thermal conduction data. The results were as follows : 1. With all five Class V cavifies, the highest Von Mises stress at the composite-tooth interface occurred at gingival margin. 2. With box cavity, V shape cavity and saucer cavity, Von Mises stress at gingival margin of V shape cavity was lower than the others. And that of box cavity was lower than that of saucer cavity. 3. Preparing bevel at incisal cavosurface margin decreased the rate of stress development in early polymerization stage. 4. Preparing bevel at incisal cavosurface margin of V shape cavity increased the Von Mises stress at gingival margin, but decreased at incisal margin. 5. At incisal margin, stress development by bulk curing method was rapid at early stage. Stress development by first increment of incremental curing method was also rapid but lower than that by bulk curing method, however after second increment curing final stress was the same for two placement methods. 6. At gingival margin, stress development by incremental curing method was suddenly rapid at early stage of second increment curing, but final stress was the same for two placement methods.

  • PDF

점진 전개기법 및 유한요소 역해석법을 이용한 자동차 판넬 트리밍 라인 설계 (Trimming Line Design using Progressive Development Method and One Step FEM)

  • 송윤준;정완진;박춘달
    • 한국소성가공학회:학술대회논문집
    • /
    • 한국소성가공학회 2006년도 제5회 박판성형 SYMPOSIUM
    • /
    • pp.68-71
    • /
    • 2006
  • Traditional section-based method develops blank along section planes and find trimming line by generating loop of end points. This method suffers from inaccurate results for regions with out-of-section motion. In this study, new fast method to find feasible trimming line is proposed. One step FEM is used to analyze the flanging and incremental development method is proposed to handle bad-shaped mesh and undercut part. Also in order to remedy mesh distortion during development, energy minimization technique is utilized. The proposed method is verified by shrink/stretch flange forming and successfully applied to the complex industrial applications such as door outer flanging process.

  • PDF

통합에 기반한 더 좋은 C 코드로의 변환 방안 (A Transformation Method for Better C Code Based on Integration)

  • 김성기
    • 공학교육연구
    • /
    • 제22권1호
    • /
    • pp.29-38
    • /
    • 2019
  • Integration is an important intellectual ability to reconfigure several separated elements into one unified form and to concisely and categorically express them. In this paper, we classify the types of integration in C language, and propose a systematic and incremental method to transform to better code based on the integration types. This transformation method could also be used as a means to improve integrated thinking and efficiently learn C language, and will improve development ability in C programming or other language programming.

Malware Containment Using Weight based on Incremental PageRank in Dynamic Social Networks

  • Kong, Jong-Hwan;Han, Myung-Mook
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권1호
    • /
    • pp.421-433
    • /
    • 2015
  • Recently, there have been fast-growing social network services based on the Internet environment and web technology development, the prevalence of smartphones, etc. Social networks also allow the users to convey the information and news so that they have a great influence on the public opinion formed by social interaction among users as well as the spread of information. On the other hand, these social networks also serve as perfect environments for rampant malware. Malware is rapidly being spread because relationships are formed on trust among the users. In this paper, an effective patch strategy is proposed to deal with malicious worms based on social networks. A graph is formed to analyze the structure of a social network, and subgroups are formed in the graph for the distributed patch strategy. The weighted directions and activities between the nodes are taken into account to select reliable key nodes from the generated subgroups, and the Incremental PageRanking algorithm reflecting dynamic social network features (addition/deletion of users and links) is used for deriving the high influential key nodes. With the patch based on the derived key nodes, the proposed method can prevent worms from spreading over social networks.