• 제목/요약/키워드: Starting algorithm

검색결과 397건 처리시간 0.021초

Fuzzy c-means의 문제점 및 해결 방안 (Problems in Fuzzy c-means and Its Possible Solutions)

  • 허경용;서진석;이임건
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권1호
    • /
    • pp.39-46
    • /
    • 2011
  • 클러스터링은 주어진 데이터 집합을 균일한 특성을 가지는 몇 개의 그룹으로 묶는 대표적인 비교사 학습 방법 중 하나로 지금까지 다양한 형태의 알고리듬이 개발되어 다양한 응용 분야에서 사용되어 왔다. 이 중 fuzzy c-means (FCM)는 분할 기반의 클러스터링 기법에 속하는 알고리듬으로 1970년대에 정립된 이후 지금까지 사용되고 있는 대표적인 클러스터링 알고리듬 중의 하나이다. 하지만 FCM에는 여러 가지 문제점이 있으며 이를 해결하기 위해 지금까지도 다양한 FCM의 변형이 제안되고 있다. 이 논문에서는 먼저 FCM의 문제점을 살펴보고 이를 해결하기 위해 제안된 방법들을 통해 연구 방향을 제시하고자 한다. FCM의 문제점을 해결하고자 하는 대부분의 FCM 변형은 주어진 문제 영역의 지식을 활용하고 있다. 하지만 이 논문에서는 문제 영역을 한정하지 않고 모든 문제에 적용할 수 있는 일반적인 방안을 제시하는데 초점을 둔다. 제시하는 방안은 앞으로 더 많은 연구가 필요하지만 클러스터링을 연구하고자 하는 이들에게 최근의 연구 동향과 더불어 출발점을 제시할 수 있을 것으로 기대한다.

공간정보 탐색 방향과 집중정도 분석 알고리즘에 관한 연구 (Study on Analysis Algorithm of Search Direction and Concentration of Spatial Information)

  • 김종하
    • 한국실내디자인학회논문집
    • /
    • 제25권4호
    • /
    • pp.80-89
    • /
    • 2016
  • The analysis of spatial search direction and its concentration through eye movement can produce some useful data in that it enables to know the features of space elements and their effects on one another. The results by analysing the search features and concentration of spatial sections through the eye-tracking in shops in a department store makes it possible to define the followings. First, the features of 'eye's in & out' could be estimated through the division of sections by the characteristics of those shops and the extraction of central point based on the decision of continuative observation. The decision of continuative observations enabled to analyse the frequency of observation data which can be considered to be 'things watched longtime' and the stared points that is equivalent to 'things seen very often', by which the searching characteristics of spatial sections could be estimated. Second, as with the eye's [in], the right shops had 0.6 times more (3.5%) than those left and as with the eye's [out] the left ones had 0.6 times more (3.5%). It indicates that [in, out] of the right and the left shops had the same difference, which lets us know that with starting point of the middle space, [in] and [out] were paid more attention to the right shops and the left shops respectively. Third, as with the searching directions by section, the searching times [2.9 times] from [B] to [A] were than that [2.6 times] from [A] to [B]. It was also found that the left shops had more searching direction toward [C, D] than the right ones and that those searching activities at the left shops were more active. Fourth, when the searching directions by section are reviewed, the frequency of searching from [B] to [A] was 2.9 and that of the other way 2.6. Also the left shops were found to have more searching direction toward [C, D] than the right ones and those searching activities at the left shops were estimated to be more active.

음향 및 음소 정보를 이용한 연속제의 자동 음소 분할에 대한 연구 (A Study on Automatic Phoneme Segmentation of Continuous Speech Using Acoustic and Phonetic Information)

  • 박은영;김상훈;정재호
    • 한국음향학회지
    • /
    • 제19권1호
    • /
    • pp.4-10
    • /
    • 2000
  • 본 논문은 자동 음소 분할기의 음소 경계 오류를 보상하기 위한 후처리(Postprocessing)에 관한 연구이다. 자동 분절 경계의 오류 범위를 줄일 수 있는 후처리기를 제안하고, 자동 분절 결과를 직접 합성 단위로 사용할 수 있는 대량의 합성용 운율데이터 베이스 구축에 유용함을 기술한다. 제안된 후처리기는 수작업으로 보정된 데이터의 특징벡터를 다층 신경회로망(MLP: Multi-layer perceptron)을 통해 학습을 한 후, 자동 분절 결과와 MLP 기반 후처리를 이용하여 새로운 음소 경계를 추출한다. 우선, 특징벡터 set은 음성학적 지식이 최대한 반영되도록 선정되었다. 그리고, 경계를 추출하기 위해서 비선형 패턴분리에 탁월한 성능을 보이는 MLP를 이용한다. MLP는 매우 다양하게 나타나는 음소 경계간 음성학적 특징을 단시간 내에 적용할 수 있기 때문이다. 마지막으로, 음운환경별로 특징 벡터가 적용되는 제안된 후처리 알고리즘을 이용하여 자동 분절의 경계 오류에 대한 보상이 이루어진다. 문장 단위로 발화된 합성용 데이터베이스에서 후처리기로 보정된 분절 결과는 음성 언어 번역 시스템의 분할율보다 약 19.9%의 향상된 성능을 보였으며, 절대오류 (|Hand label position-Auto label position|)는 약 28.6% 감소되었다.

  • PDF

패턴인식 기법을 적용한 신차 제조공정 맞춤식 비젼 계측시스템 개발 (Customized Pattern-Recognition Technique using Vision Measurement System Development in New Car Manufacturing Process)

  • 이경일;김재열;노치성;최철준
    • 한국기계가공학회지
    • /
    • 제15권4호
    • /
    • pp.51-59
    • /
    • 2016
  • Measurements of the automobile manufacturers are available anywhere and anytime, directly based on the criterion of failure is measured. The maintenance of high-precision production activities is direct evidence of the fact that competitive manufacturing activities are very important in determining the success of companies to recall defective starting from raw material costs. The current manufacturing sites produce calipers and clearance gauge the degree of tool only specific. Therefore, judging the quality, including the number of errors, requires a lot of attention to the dimension failures in day-to-day measurements and measurement tasks and duties repeated in difficult situations. In this paper, we aim to develop a vehicle manufacturing plant site using each of the manufacturing processes while operating a measurement tool. We display it using the Image Processing PC-based S/W with all those visual facts by management and recorded as image information a more accurate and current situation to obtain information and share visual measurements. We carry out research on the design and development vision inspection algorithm applied for pattern-recognition techniques that can help manufacturing site quality control.

효율적인 HDL 디버깅을 위한 아키텍쳐 자동 생성 시스템 (Automatic Visual Architecture Generation System for Efficient HDL Debugging)

  • 문대철;;박인학
    • 한국정보통신학회논문지
    • /
    • 제17권7호
    • /
    • pp.1653-1659
    • /
    • 2013
  • 본 논문은 Verilog HDL이나 VHDL로 설계된 디지털 회로의 구조를 효율적으로 분석하고 디버깅 할 수 있는 ECAD 소프트웨어를 제안한다. 이 소프트웨어는 HDL 코드를 파싱하여 내부 구조에 대한 정보를 추출한 후 여러 가지 종류의 그래픽 도우미 예를 들면, 배치배선 알고리즘을 적용하여 생성된 계층구조의 논리회로도, 각 모듈을 구성하는 요소들을 나타내는 객체 나무 그래픽, 인스턴스들의 계층구조를 나타내는 인스턴스 나무 그래픽, 내부 시그널 간의 관계를 나타내는 시그널 관계도(SPD, signal propagation diagram) 등으로 표현된다. 디버깅에 가장 중요한 기능은 여러 가지 다른 관점의 설계 정보(HDL 코드, 객체 나무, 인스턴스 나무, SPD, 파형 등)에서 임의의 객체로부터 출발하여 동일한 설계 정보를 찾아내는 기능이다. 이러한 기능들은 설계자가 수작업으로 HDL 코드를 분석하고 버그를 찾아내는 기능을 효율적으로 수행할 수 있도록 돕는다.

이득 설계가 간단한 선형전동기 2자유도 PID 위치제어기 구현 (Implementation of the two-degree-of freedom PID Position Controller for Linear Motor Drive with Easy Gain Adjustment)

  • 하홍곤;이창호
    • 융합신호처리학회논문지
    • /
    • 제8권2호
    • /
    • pp.124-129
    • /
    • 2007
  • 최근, 반도체장비, 공구이송장비 그리고 CNC같은 여러 산업분야에 선형기계의 응용이 크게 증가하고 있다. 그러나 선형전동기는 진동특성을 가지고 있다. 그러므로 이러한 응용분야에서 정상 및 과도응답상태에서 고성능 위치제어가 필요하게 된다. 본 논문에서 간단하면서도 강력한 위치제어법을 2자유도 PID제어기를 이용하여 제안하였다. 이 기법은 과도현상없이 선형기계를 구동할 수 있는 잇점과 간단한 이득 동조를 할 수 있다. 일반적인 PID 제어기에 비해서 2자유도 제어기를 사용한 선형 전동기의 제어계의 성능 향상이 논의되었다. 그리고 시뮬레이션의 결과로 위치제어계의 응답에서 과도응답과 기동특성의 향상, 그리고 불필요한 진동성분의 제거에 유효함을 확인하였다.

  • PDF

디지털 제어 기반의 경계점모드 브릿지리스 PFC 컨버터 (Critical Conduction Mode Bridgeless PFC Converter Based on a Digital Control)

  • 김태훈;이우철
    • 전기학회논문지
    • /
    • 제65권12호
    • /
    • pp.2000-2007
    • /
    • 2016
  • Generally, in order to implement the CRM(Critical Conduction Mode), the analog controller is used rather than a digital controller because the control is simple and uses less power. However, according to the semiconductor technology development and various user needs, digital control system based on a DSP is on the rise. Therefore, in this paper, the CRM bridgeless PFC converter based on a digital control is proposed. It is necessary to detect the inductor current when it reaches zero and peak value, for calculating the on time and off time by using the current information. However, in this paper, the on-time and off-time are calculated by using the proposed algorithm without any current information. If the switching-times are calculated through the steady-state analysis of the converter, they do not reflect transient status such as starting-up. Therefore, the calculated frequency is out of range, and the transient current is generated. In order to solve these problems, limitation method of the on-time and off-time is used, and the limitation values are varied according to the voltage reference. In addition, in steady state, depending on the switching frequency, the inductance is varied because of the resonance between the inductor and the parasitic capacitance of the switching elements. In order to solve the problem, inductance are measured depending on the switching frequency. The measured inductance are used to calculate the switching time for preventing the transient current. Simulation and experimental results are presented to verify the proposed method.

8-연결성을 이용한 만델브로토 집합 생성 알고리즘 개발 (Mandelbrot Set Image Generation using 8-connectivity)

  • 김영봉
    • 한국정보처리학회논문지
    • /
    • 제4권2호
    • /
    • pp.596-605
    • /
    • 1997
  • 복소 평면상의 임의의 점을 c값으로 고려한 2차 복소함수,$f(Z)=z^2+c$의 동력한 시스템은 초기 값0을 대입함으로써 획득된 순열의 발산성에 따라 C값을 분류한 만델브로트 집합을 제공한다[2]. 각 화소의 발산성을 나타내는 전형적인 만델브로트 집합 영상의 생성 에 소요되는 단축하기 위해 영역분할법(divide-and-conquer)과 삼각형을 이용한 경계 선 추적법( riangular boundary tracing)들이 제안되었다[4,6]그러나, 영역분할법은 만델브로트 집합의 생성에 영향을 주지 못하는 화소에 대한 순열의 발산여부를 조사하고 , 삼각형을 이용한 경계선 추적법은 8-연결성으로 연열된 일부 영상을 표현하지 못 하는 단점이 있다. 본 논문에서는 삼각형 추적 기법의 문제점을 해결한 화소의 8-연결성을 이용한 경계선 추적 알고리즘을 제안한다. 제안된 경계선 추적 기법은 8-연결성에 기초한 경계선 추적으로 만델브로트 영상을 생성할 때 영향을 주지 못하는 화소에 대한 발산 검사를 하지 않을 뿐만 아니라, hairly 구조와 같이 8-연결성을 갖는 만델 브로트 집합의 정확한 표현을 얻을 수 있다.

  • PDF

의료정보보안 기반 소프트웨어 아키텍처 설계방법 (A Study for Security-Based Medical Information Software Architecture Design Methodology)

  • 김점구;노시춘
    • 융합보안논문지
    • /
    • 제13권6호
    • /
    • pp.35-41
    • /
    • 2013
  • 의료정보 보안에 대한 대안은 무엇보다 의료정보의 안전한 보존과 각종의 보안 위협으로부터 안전성을 강구하는 소프트웨어 설계로부터 시작되어야 한다. 의료정보시스템은 산재된 의료정보를 실시간으로 통합할 수 있어야 하고 의료정보의 교환은 신뢰할 수 있는 데이터 통신이어야 한다. 의료정보시스템의 소프트웨어 아키텍처 설계는 의료정보 공유상 보안 문제를 파악하고 의사소통을 통해 사용자 요구사항을 파악하여 소프트웨어 설계에 반영한다. 소프트웨어 프레임워크 설계, 메시지 표준 설계, 웹기반 프로세스간 통신절차 설계, 접근제어 알고리즘 설계, 아키텍처 기술서 작성, 아키텍처 평가의 제반 절차를 정립한다. 소프트웨어 아키텍처 초기 결정은 설계, 개발, 테스트, 유지보수에 지속적인 영향을 미친다. 또한 프로젝트상의 세부적 의사결정 근거가 된다. 의료정보보안 기반 소프트웨어 아키텍처 설계방법은 오늘날 중요한 과제가 되고 있는 의료정보 보안의 기본틀을 제공할 수 있을 것이다.

Elastic solutions due to a time-harmonic point load in isotropic multi-layered media

  • Lin, Gao;Zhang, Pengchong;Liu, Jun;Wang, Wenyuan
    • Structural Engineering and Mechanics
    • /
    • 제57권2호
    • /
    • pp.327-355
    • /
    • 2016
  • A new analytical derivation of the elastodynamic point load solutions for an isotropic multi-layered half-space is presented by means of the precise integration method (PIM) and the approach of dual vector. The time-harmonic external load is prescribed either on the external boundary or in the interior of the solid medium. Starting with the axisymmetric governing motion equations in a cylindrical coordinate system, a second order ordinary differential matrix equation can be gained by making use of the Hankel integral transform. Employing the technique of dual vector, the second order ordinary differential matrix equation can be simplified into a first-order one. The approach of PIM is implemented to obtain the solutions of the ordinary differential matrix equation in the Hankel integral transform domain. The PIM is a highly accurate algorithm to solve sets of first-order ordinary differential equations and any desired accuracy of the dynamic point load solutions can be achieved. The numerical simulation is based on algebraic matrix operation. As a result, the computational effort is reduced to a great extent and the computation is unconditionally stable. Selected numerical trials are given to validate the accuracy and applicability of the proposed approach. More examples are discussed to portray the dependence of the load-displacement response on the isotropic parameters of the multi-layered media, the depth of external load and the frequency of excitation.