• 제목/요약/키워드: single pass algorithm

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

Single Pass Algorithm for Text Clustering by Encoding Documents into Tables

  • Jo, Tae-Ho
    • 한국멀티미디어학회논문지
    • /
    • 제11권12호
    • /
    • pp.1749-1757
    • /
    • 2008
  • This research proposes a modified version of single pass algorithm specialized for text clustering. Encoding documents into numerical vectors for using the traditional version of single pass algorithm causes the two main problems: huge dimensionality and sparse distribution. Therefore, in order to address the two problems, this research modifies the single pass algorithm into its version where documents are encoded into not numerical vectors but other forms. In the proposed version, documents are mapped into tables and the operation on two tables is defined for using the single pass algorithm. The goal of this research is to improve the performance of single pass algorithm for text clustering by modifying it into the specialized version.

  • PDF

Table based Single Pass Algorithm for Clustering News Articles

  • Jo, Tae-Ho
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제8권3호
    • /
    • pp.231-237
    • /
    • 2008
  • This research proposes a modified version of single pass algorithm specialized for text clustering. Encoding documents into numerical vectors for using the traditional version of single pass algorithm causes the two main problems: huge dimensionality and sparse distribution. Therefore, in order to address the two problems, this research modifies the single pass algorithm into its version where documents are encoded into not numerical vectors but other forms. In the proposed version, documents are mapped into tables and the operation on two tables is defined for using the single pass algorithm. The goal of this research is to improve the performance of single pass algorithm for text clustering by modifying it into the specialized version.

Single-Pass VDD 심파를 위한 자동화된 심장 박동기 탈분극파 검출 알고리즘의 효용성 (Behavior of an Automatic Pacemaker Sensing Algorithm for Single-Pass VDD Atrial Electrograms)

  • 김정국;이승한;허웅
    • 전기전자학회논문지
    • /
    • 제5권2호
    • /
    • pp.182-189
    • /
    • 2001
  • Single-pass VDD 심장 박동기(pacemaker)는 하나의 리드만 이식하는 수술 과정의 단순함과 하나의 리드만으로 심방 탈분극파를 적절히 검출하여 심방-심실 탈분극의 연속성(A-V sequence)을 이를 수 있다는 이유로 널리 사용되고 있으나, 검출의 신뢰도에 대해서는 여전히 논의의 대상이 되고 있다. 본 논문에서는 논의의 대상이 되고 있는 심방 탈분극파 검출을 개선하기 위하여 자동화된 심장 박동기 심파 검출 알고리즘을 9명의 환자로부터 얻은 Single-pass VDD 심파에 적용하고, 실제 심파 검출과정에서의 동작 특성을 관찰하였다. 자동화된 검출 알고리즘은 최근에 검출된 두 개의 intrinsic 탈분극파 진폭의 평균치를 계산하여 그 평균치의 50%로 검출 문턱치를 매 박동마다 조정하는 매우 단순한 방법으로, 자동화된 검출 알고리즘의 핵심인 문턱 전압 검출치의 자동적 조정만으로도 Single-pass VDD 심방 탈분극파 검출을 개선할 수 있음을 확인하였다.

  • PDF

IMAGE COLLECTION PLANNING ALGORITHM FOR SINGLE PASS STEREO IMAGING

  • Kang, Chi-Ho;Ahn, Sang-II;Cheon, Yee-Jin
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2008년도 International Symposium on Remote Sensing
    • /
    • pp.255-258
    • /
    • 2008
  • The DEM (Digital Elevation Model) can be obtained from stereo image pair acquired by LEO satellite. Stereo images may consist of at least two images with different viewing angles to the imaging target for one pass or multiple passes. While each image is generally acquired from each pass in cross-track direction for multiple passes, stereo image pair in along-track direction can be acquired during one pass with attitude control capability for the pitch axis of the satellite. Single pass stereo imaging provides stereo pair image more efficiently on the fact that stereo pair image is generated with less orbit resources and less imaging time consumption. In this paper, the feasibility study result on the stereo pair image collection planning algorithm during single pass is addressed.

  • PDF

Modified RCC MPPT Method for Single-stage Single-phase Grid-connected PV Inverters

  • Boonmee, Chaiyant;Kumsuwan, Yuttana
    • Journal of Power Electronics
    • /
    • 제17권5호
    • /
    • pp.1338-1348
    • /
    • 2017
  • In this study, a modified ripple correlation control (RCC) maximum-power point-tracking (MPPT) algorithm is proposed for a single-stage single-phase voltage source inverter (VSI) on a grid-connected photovoltaic system (GCPVS). Unlike classic RCC methods, the proposed algorithm does not require high-pass and low-pass filters or the increment of the AC component filter function in the voltage control loop. A simple arithmetic mean function is used to calculate the average value of the photovoltaic (PV) voltage, PV power, and PV voltage ripples for the MPPT of the RCC method. Furthermore, a high-accuracy and high-precision MPPT is achieved. The performance of the proposed algorithm for the single-stage single-phase VSI GCPVS is investigated through simulation and experimental results.

Analysis of Phase Error Effects Due to Grid Frequency Variation of SRF-PLL Based on APF

  • Seong, Ui-Seok;Hwang, Seon-Hwan
    • Journal of Power Electronics
    • /
    • 제16권1호
    • /
    • pp.18-26
    • /
    • 2016
  • This paper proposes a compensation algorithm for reducing a specific ripple component on synchronous reference frame phase locked loop (SRF-PLL) in grid-tied single-phase inverters. In general, SRF-PLL, which is based on all-pass filter to generate virtual voltage, is widely used to estimate the grid phase angle in a single-phase system. In reality, the estimated grid phase angle might be distorted because the phase difference between actual and virtual voltages is not 90 degrees. That is, the phase error is caused by the difference between cut-off frequency of all-pass filter and grid frequency under grid frequency variation. Therefore, the effects on phase angle and output current attributed to the phase error are mathematically analyzed in this paper. In addition, the proportional resonant (PR) controller is adapted to reduce the effects of phase error. The validity of the proposed algorithm is verified through several simulations and experiments.

비전센서를 이용한 다층 용접선 추적 시스템 (The Multipass Joint Tracking System by Vision Sensor)

  • 이정익;고병갑
    • 한국공작기계학회논문집
    • /
    • 제16권5호
    • /
    • pp.14-23
    • /
    • 2007
  • Welding fabrication invariantly involves three district sequential steps: preparation, actual process execution and post-weld inspection. One of the major problems in automating these steps and developing autonomous welding system is the lack of proper sensing strategies. Conventionally, machine vision is used in robotic arc welding only for the correction of pre-taught welding paths in single pass. However, in this paper, multipass tracking more than single pass tracking is performed by conventional seam tracking algorithm and developed one. And tracking performances of two algorithm are compared in multipass tracking. As the result, tracking performance in multi-pass welding shows superior conventional seam tracking algorithm to developed one.

개선된 DFT를 이용한 위상 추종방법 (PLL Method Using The Improved Discrete Fourier Transform)

  • 김재형;지용혁;원충연;정용채
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2008년도 하계학술대회 논문집
    • /
    • pp.91-93
    • /
    • 2008
  • In this paper, novel phase angle following algorithm for the single phase grid-connected inverter is proposed. Gird-connected inverter needs phase angle detection for synchronization grid voltage with the inverter output. In case of single phase grid-connected inverter, zero crossing detection and virtual 2-phase PLL using digital all pass filter or digital low pass filter are used conventionally. But these methods have a weakness for harmonics, noises and ripples. The proposed method of PLL achieve DFT(Discrete Fourier Transform) using Goertzel algorithm. It can extract fundamental voltage of grid. As a results, it can obtain phase angle using digital all pass filter without effect of harmonics, noises and ripples. Simulation results are presented to demonstrate the effectiveness of the proposed algorithm.

  • PDF

다양한 블럭 크기를 갖는 섹터 캐시 메모리의 Trace-driven 시뮬레이션 알고리즘 (A New trace-driven Simulation Algorithm for Sector Cache Memories with Various Block Sizes)

  • Dong Gue Park
    • 전자공학회논문지B
    • /
    • 제32B권6호
    • /
    • pp.849-861
    • /
    • 1995
  • In this paper, a new trace driven simulation algorithm is proposed to evaluate the bus traffic and the miss ration of the various sector cache memories, which have various sub-block sizes and block sizes and associativities and number of sets, with a single pass through an address trace. Trace-driven simulaton is usually used as a method for performance evaluation of sector cache memories, but it spends a lot of simulation time for simulating the diverse cache configurations with a long address trace. The proposed algorithm shortens the simulation time by evaluating the performance of the various sector cache configurations. which have various sub-block sizes and block sizes and associativities and number of sets , with a single pass through an address trace. Our simulation results show that the run times of the proposed simulation algorithm can be considerably reduced than those of existing simulation algorithms, when the proposed algorithm is miplemented in C language and the address traces obtained from the various sample programs are used as a input of trace-driven simulation.

  • PDF

가변적 클러스터 개수에 대한 문서군집화 평가방법 (The Evaluation Measure of Text Clustering for the Variable Number of Clusters)

  • 조태호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (B)
    • /
    • pp.233-237
    • /
    • 2006
  • This study proposes an innovative measure for evaluating the performance of text clustering. In using K-means algorithm and Kohonen Networks for text clustering, the number clusters is fixed initially by configuring it as their parameter, while in using single pass algorithm for text clustering, the number of clusters is not predictable. Using labeled documents, the result of text clustering using K-means algorithm or Kohonen Network is able to be evaluated by setting the number of clusters as the number of the given target categories, mapping each cluster to a target category, and using the evaluation measures of text. But in using single pass algorithm, if the number of clusters is different from the number of target categories, such measures are useless for evaluating the result of text clustering. This study proposes an evaluation measure of text clustering based on intra-cluster similarity and inter-cluster similarity, what is called CI (Clustering Index) in this article.

  • PDF