• Title/Summary/Keyword: Incremental Algorithm

Search Result 371, Processing Time 0.026 seconds

A Novel Technique of Topic Detection for On-line Text Documents: A Topic Tree-based Approach (온라인 텍스트문서의 계층적 트리 기반 주제탐색 기법)

  • Xuan, Man;Kim, Han-Joon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.11a
    • /
    • pp.396-399
    • /
    • 2012
  • Topic detection is a problem of discovering the topics of online publishing documents. For topic detection, it is important to extract correct topic words and to show the topical words easily to understand. We consider a topic tree-based approach to more effectively and more briefly show the result of topic detection for online text documents. In this paper, to achieve the topic tree-based topic detection, we propose a new term weighting method, called CTF-CDF-IDF, which is simple yet effective. Moreover, we have modified a conventional clustering method, which we call incremental k-medoids algorithm. Our experimental results with Reuters-21578 and Google news collections show that the proposed method is very useful for topic detection.

Face Tracking and Recognition in Video with PCA-based Pose-Classification and (2D)2PCA recognition algorithm (비디오속의 얼굴추적 및 PCA기반 얼굴포즈분류와 (2D)2PCA를 이용한 얼굴인식)

  • Kim, Jin-Yul;Kim, Yong-Seok
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.23 no.5
    • /
    • pp.423-430
    • /
    • 2013
  • In typical face recognition systems, the frontal view of face is preferred to reduce the complexity of the recognition. Thus individuals may be required to stare into the camera, or the camera should be located so that the frontal images are acquired easily. However these constraints severely restrict the adoption of face recognition to wide applications. To alleviate this problem, in this paper, we address the problem of tracking and recognizing faces in video captured with no environmental control. The face tracker extracts a sequence of the angle/size normalized face images using IVT (Incremental Visual Tracking) algorithm that is known to be robust to changes in appearance. Since no constraints have been imposed between the face direction and the video camera, there will be various poses in face images. Thus the pose is identified using a PCA (Principal Component Analysis)-based pose classifier, and only the pose-matched face images are used to identify person against the pre-built face DB with 5-poses. For face recognition, PCA, (2D)PCA, and $(2D)^2PCA$ algorithms have been tested to compute the recognition rate and the execution time.

Design of an Improved Anti-Collision Unit for an RFID Reader System Based on Gen2 (Gen2 리더 시스템의 개선된 충돌방지 유닛 설계)

  • Sim, Jae-Hee;Lee, Yong-Joo;Lee, Yong-Surk
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.2A
    • /
    • pp.177-183
    • /
    • 2009
  • In this paper, we propose an improved anti-collision algorithm. We have designed an anti-collision unit using this algorithm for the 18000-6 Type C Class 1 Generation 2 standard (Gen2). The Gen2 standard uses a Q-algorithm for incremental method on the Dynamic Slot-Aloha algorithm. It has basically enhanced performance over the Slot-Aloha algorithm. Unfortunately, there are several non-clarified parts: initial $Q_{fp}$ value, weighted C, and the ending point of the algorithm. If an incorrect value is selected, it causes degradation in performance. Thus we propose an improved anti-collision algorithm by clearly defining the vague parts of the existing algorithm. Simulation results showed an improved performance of up to 34.8% using an optimized value of C and the initial $Q_{fp}$ value. With the ending condition, performance is 34.7%. The anti-collision unit is designed using the Verilog HDL. The module was synthesized using Synopsys' Design Compiler and the TSMC $0.2{\mu}m$ standard cell library. The synthesized result yielded 3,847 gates, and was guaranteed under the proposed working frequency of 19.2MHz.

A Study of Efficient Spare Capacity Planning Scheme in Mesh-Based Survivable Fiber-Optic Networks (생존성을 갖는 메쉬기반 광전송망에서의 효율적인 예비용량 설계방안에 관한 연구)

  • Bang, Hyung-Bin;Kim, Byung-Gi
    • The KIPS Transactions:PartC
    • /
    • v.10C no.5
    • /
    • pp.635-640
    • /
    • 2003
  • Due to the development of information technology and widespread use of telecommunications networks, the design of mesh-survivable net works has received considerable attention in recent years. This paper deals with spare capacity planning scheme in mesh-based fiber-optic networks. In this study, a new spare capacity planning scheme is proposed utilizing path restoration with maximal sharing of share capacity that is traced by the spare capacity incremental factor (after this, we called "SCIF"). We compare it with three other spare capacity planning scheme : link capacity of IP (Integer Programming), SLPA(Spare Link Placement Algorithm) and GA(Genetic Algorithm). The approach shows better performance with heuristics algorithm for determining the spare capacity assignment and the computational time is easily controlled allowing the approach to scale to large networks. The major advantages of the new approach are reduction of spare capacity and a polynomial time complexity.omplexity.

Determination of Cut-off Time for Express Service Centers According to Operational Characteristics of Consolidation Terminal (화물터미널 운영 특성에 따른 택배영업소 수주 마감시간 결정)

  • Ko, C.S.;Moon, D.H.;Ko, H.J.;Lee, H.J.
    • IE interfaces
    • /
    • v.16 no.spc
    • /
    • pp.99-104
    • /
    • 2003
  • While demands for express service are rapidly increasing according to recent progress of electronic commerce, express service companies are struggling to take a larger delivery service market share through ongoing improvement in their service processes. Extension of cut-off time for express service centers can provide the express company with increase of total sales, but it may also cause to increase the possibility not to satisfy customer needs due to work delay in the consolidation terminal. Therefore, compromised decision for cut-off time of each service center should be made by taking operation characteristics of the consolidation terminal into account. This study suggests an approach for determining the cut-off time for express service centers according to operational characteristics of the consolidation terminal with the objective of maximizing expected incremental sales. The problem defined in this study can be represented as two successive models; one is an integer programing model in which the best cut-off time for each sales center are determined, and the other is a single machine scheduling model in which a working schedule in the consolidation terminal is obtained. A genetic algorithm is developed to solve the two models simultaneously. Finally, an example problem is carried out to verify applicability and performance of the algorithm with the data set collected from an express company.

Model for Maximum Power Point Tracking Using Artificial Neural Network and Fuzzy (인공 신경망과 퍼지를 이용한 최대 전력점 추적을 위한 모델)

  • Kim, Tae-Oh;Ha, Eun-Gyu;Kim, Chang-Bok
    • The Journal of Korean Institute of Information Technology
    • /
    • v.17 no.9
    • /
    • pp.19-30
    • /
    • 2019
  • Photovoltaic power generation requires MPPT algorithm to track stable and efficient maximum power output power point according to external changes such as solar radiation and temperature. This study implemented a model that could track MPP more quickly than original MPPT algorithm using artificial neural network. The proposed model finds the current and voltage of MPP using the original MPPT algorithm for various combinations of insolation and temperature for training data of artificial neural networks. The acquired MPP data was learned using the input node as insolation and temperature and the output node as the current and voltage. The Experiment results show tracking time of the original algorithms P&O, InC and Fuzzy were respectively 0.428t, 0.49t and 0.4076t for the 0t~0.3t range, and MPP tracking time of the proposed model was 0.32511t and it is 0.1t faster than the original algorithms.

Seismic retrofit of steel structures with re-centering friction devices using genetic algorithm and artificial neural network

  • Mohamed Noureldin;Masoum M. Gharagoz;Jinkoo Kim
    • Steel and Composite Structures
    • /
    • v.47 no.2
    • /
    • pp.167-184
    • /
    • 2023
  • In this study, a new recentering friction device (RFD) to retrofit steel moment frame structures is introduced. The device provides both self-centering and energy dissipation capabilities for the retrofitted structure. A hybrid performance-based seismic design procedure considering multiple limit states is proposed for designing the device and the retrofitted structure. The design of the RFD is achieved by modifying the conventional performance-based seismic design (PBSD) procedure using computational intelligence techniques, namely, genetic algorithm (GA) and artificial neural network (ANN). Numerous nonlinear time-history response analyses (NLTHAs) are conducted on multi-degree of freedom (MDOF) and single-degree of freedom (SDOF) systems to train and validate the ANN to achieve high prediction accuracy. The proposed procedure and the new RFD are assessed using 2D and 3D models globally and locally. Globally, the effectiveness of the proposed device is assessed by conducting NLTHAs to check the maximum inter-story drift ratio (MIDR). Seismic fragilities of the retrofitted models are investigated by constructing fragility curves of the models for different limit states. After that, seismic life cycle cost (LCC) is estimated for the models with and without the retrofit. Locally, the stress concentration at the contact point of the RFD and the existing steel frame is checked being within acceptable limits using finite element modeling (FEM). The RFD showed its effectiveness in minimizing MIDR and eliminating residual drift for low to mid-rise steel frames models tested. GA and ANN proved to be crucial integrated parts in the modified PBSD to achieve the required seismic performance at different limit states with reasonable computational cost. ANN showed a very high prediction accuracy for transformation between MDOF and SDOF systems. Also, the proposed retrofit showed its efficiency in enhancing the seismic fragility and reducing the LCC significantly compared to the un-retrofitted models.

3-D FEM Analysis of Forming Processes of Planar Anisotropic Sheet Metal (평면이방성 박판성형공정의 3차원 유한요소해석)

  • 이승열;금영탁;박진무
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.18 no.8
    • /
    • pp.2113-2122
    • /
    • 1994
  • The 3-D FEM analysis for simulating the stamping operation of planar anisotropic sheet metals with arbitrarily-shaped tools is introduced. An implicit, incremental, updated Lagrangian formulation with a rigid-viscoplastic constitutive equation is employed. Contact and friction are considered through the mesh-normal, which compatibly describes arbitrary tool surfaces and FEM meshes without depending on the explicit spatial derivatives of tool surfaces. The consistent full set of governing relations, comprising equilibrium equation and mesh-normal geometric constraints, is appropriately linearized. The linear triangular elements are used for depicting the formed sheet, based on membrane approximation. Barlat's non-quadratic anisotropic yield criterion(strain-rate potential) is employed, whose in-plane anisotropic properties are taken into account with anisotropic coefficients and non-quadratic function parameter. The planar anisotropic finite element formulation is tested with the numerical simulations of the stamping of an automotive hood inner panel and the drawing of a hemispherical punch. The in-plane anisotropic effects on the formability of both mild steel and aluminum alloy sheet metals are examined.

Automatic Event Clustering Method for Personal Photo Collection on Mobile Phone (휴대폰 상에서 개인용 사진 컬렉션에 대한 자동 이벤트 군집화 방법)

  • Yu, Jeong-Soo;Nang, Jong-Ho
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.12
    • /
    • pp.1269-1273
    • /
    • 2010
  • Typically users prefer to manage and access personal photo collections taken from a cell phone based on events. In this paper we propose an event clustering algorithm that requires low computation cost with high accuracy supporting incremental operation. The proposed method is based on the statistical analysis of the elapsed interval of intra-event photos on the real sample data for the decision of an event boundary. We then incorporate both location and visual information for the ambiguous range to split with only temporal cue. According to test results, we show higher performance compared to existing general clustering approaches.

Study and Control of Photovoltaic Water Pumping System

  • Khlifi, Mohamed Arbi
    • Journal of Electrical Engineering and Technology
    • /
    • v.11 no.1
    • /
    • pp.117-124
    • /
    • 2016
  • Solar photovoltaic pumping system is one of most important of renewable energy applications especially in rural areas. Besides, the control strategy for standalone solar pumping system based on induction motor and without DC/DC converter has been widely studied and discussed in the literature. This topology is of great concern due its economic issues, especially when a standard frequency converter (SFCs) with scalar control is used instead of a dedicated PV inverter. This paper proposes an external control module to generate SFCs frequency reference in order to ensure both maximum power point tracking (MPPT). We present method of modeling and control of photovoltaic pumping system based centrifugal pump controlled by new improved incremental conductance in order to optimize the price and operation of pumping system this MPPT algorithm have many advantages like can be eliminate proportional integral controller It is a low cost solution since it requires no additional power equipment. The induction motor driven pump that is powered by a solar array is controlled by the indirect field oriented control (IFOC). The effectiveness of the proposed approach is illustrated by simulations carried out under Matlab Software. The experimental results are compared with simulation results.