• 제목/요약/키워드: 상의 패턴

검색결과 1,703건 처리시간 0.028초

Levelbuilding 알고리즘을 이용한 참조패턴의 자동생성 알고리즘에 관한 연구 (A Study On the Automatic Generation Algorithm of Reference Pattern Using Levelbuilding Algorithm.)

  • 김윤중
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 학술발표대회 논문집 제17권 1호
    • /
    • pp.79-82
    • /
    • 1998
  • 본 연구에서는 연결단어 음성인식 상에서 올바른 참조 패턴을 생성하기 위해 Levelbuilding 알고리즘을 이용하여 인식대상 단어의 표본 집합(훈련패턴 집합)으로부터 참조 패턴을 자동적으로 생성하는 알고리즘을 개발하였다. 본 연구는 분한 K-Mans 훈련방법에 기초하고 있으며, Levelbuilding 알고리즘을 이용하여 훈련패턴으로부터 참조 패턴을 생성하는 것이다. 먼저 초기화 과정에서 훈련 패턴을 그에 포함된 단어 수만큼 등간격 분리하여 분리된 단어들을 소속 Cluster로 분류하고 각 Cluster의 Center들로 초기 참조패턴을 구성한다. 그리고 참조패턴, 제어정보 및 Levelbuilding 알고리즘을 이용하여 각 훈련패턴을 분리하고, 분리된 단어들을 소속 Cluster로 분류하여 단어 Cluster집합을 구성한 후 DTW 및 minimax알고리즘을 이용해 각 Cluster의 Center를 구하여 참조 패턴을 생성한다. 참조패턴 구성에 변화가 없을 때까지 전 단계의 참조패턴과 본 알고리즘을 반복 수행하여 최적의 참조패턴을 생성한다. 본 알고리즘을 이용하여 3개 숫자의 연결단어 집합으로부터 영('0')에서 구('9')까지 숫자음에 대한 참조패턴을 자동 생성하였다. 참조패턴 생성과정에서 가정 중요한 처리인 훈련패턴 분리과정을 분석하기 위하여 각 반복과정에서 분리된 정보를 그래프로 도시화하여 확인하였다.

  • PDF

동일한 입력 문자를 가지는 상태의 병합을 통한 메모리 효율적인 결정적 유한 오토마타 구현 (Design of Memory-Efficient Deterministic Finite Automata by Merging States With The Same Input Character)

  • 최윤호
    • 정보보호학회논문지
    • /
    • 제23권3호
    • /
    • pp.395-404
    • /
    • 2013
  • 패턴 정합 알고리듬은 침입 탐지 및 방지 시스템의 성능을 좌우하는 중요한 기능 요소로서 일반적으로 정규 표현식(Regualr Expressions)을 사용해 패턴을 표현한다. 공격 패턴이 복잡해지고 다양해짐에 따라, 정규 표현식 또한 복잡해지고 그 수가 증가하고 있으며 이로 인해, 패턴 매칭 알고리듬에서 정규 표현식을 인식하기 위해 사용된 결정적 유한 오토마타(Deterministic Finite Automata)를 구성하는 상태가 폭발적으로 증가(states blowup)하고 있다. 이러한 상태의 폭발적 증가 문제를 해결하고 메모리 효율적인 자료 구조를 구현하기 위해 많은 연구가 이루어졌다. 대부분의 연구 결과들에서는 하나의 정규 표현식을 변환한 결정적 유한 오토마톤(Automaton) 내 상태의 수를 감소시키기 위한 효과적인 방안들을 제안하였다. 하지만, 이들 연구 결과는 단일 패턴 내 상태의 수만을 감소시킬 뿐 패턴의 수에 따라 증가하는 상태의 수를 감소시키지 못하는 한계점을 가지고 있다. 본 논문에서는 이를 해결하기 위해 정규 표현식으로 구성된 유한 오토마타(Automata) 상의 상태 병합을 통한 상태 감소 방안을 제안한다. 이는 동일한 입력 문자를 가지는 상태를 병합함으로써 유한 오토마타 상의 상태의 수를 감소시켜, 기존 결정적 유한 오토마타에 비해 평균 40.0%의 메모리 감소 효과를 나타낸다.

청송 북동부 유문암질 암맥군의 패턴과 성인 (Pattern and Origin of the Rhyolitic Dike Swarm, Northeastern Cheongsong, Korea)

  • 황상구;권태호;서승환
    • 암석학회지
    • /
    • 제24권2호
    • /
    • pp.91-105
    • /
    • 2015
  • 청송 북동부에서 중태산과 갈평지 관입체는 영양소분지에서 각각 가송동층과 도계동층을 관입하여 각각 병반과 암주로 산출된다. 그리고 청송 암맥군은 도계동층을 관입하며 갈평지 암주에 매우 밀접하게 조합되어있다. 이 암맥군은 방사상으로 갈평지에 수렴되고 전체 윤곽이 타원형 분포를 나타낸다. 또한 암맥들은 유상엽리, 구과상, 석정상 구조를 나타내는 유문암맥들이며 하나의 단일 관입상을 나타낸다. 암맥들의 방향성은 관입체에서 응력상태에 의하여 지배되는 것으로 해석할 수 있다. 즉 암맥들은 일반적으로 갈평지 암주의 관입에 의해 퇴적암류의 도움작용 동안에 최고 주응력축에 직각으로 발생하는 방사상 단열에 따르는 수직 인장절리를 따라 주입해 방사상 패턴을 나타낸다. 이 패턴은 본역에서 이 암맥들이 대부분 방사상 절리들 속으로 주입을 충분히 설명해줄 수 있다.

우리나라 식량공급양상(食量供給樣相)의 수량적고찰(數量的考察)($1962{\sim}1969$) (On the Numerical Analysis of Korean Food Supply Pattern ($1962{\sim}1969$))

  • 권태완;이용현
    • 한국식품과학회지
    • /
    • 제4권2호
    • /
    • pp.140-150
    • /
    • 1972
  • 우리나라의 식량공급양상(食糧供給樣相)과 그 변동(變動)을 세계적 입장(世界的 立場)에서 살펴보고저, FAO의 식품수급표(食品需給表)의 자료(資料)를 토대(土臺)로, 주성분 분석법(主成分 分析法)과 수치군(數値群)패턴해석법(解析法)을 적용(適用)하여 수량적 해석(數量的 解析)을 시도(試圖)하여 다음과 같은 결과(結果)를 얻었다. (1) 제(第) 1, 제(第) 2 주성분(主成分) 축(軸)상의 각국(各國)의 식(食)패턴은 서구형식형태(西歐型食形態)를 갖는 국가군(國家群), 라틴민족형(民族型)의 식형태(食形態)를 갖는국가(國家), 아세아(亞細亞) 근동(近東)의 곡류편중국(穀類偏重國) 및 호주등 식육편중국(食肉偏重國)으로 분류(分類)되는데, 우리나라는 곡류편중국(穀類偏重國)에 속(屬)하며이들 국가(國家)중에서도 가장 경작식품(耕作食品)애 치중(置重)되어 있다. (2) 수치군(數値群)패턴해석결과(解析結果) 세계각국(世界各國)의 패턴은 구미제국(歐美諸國)에 속(屬)하는 군(群)과 아세아국가(亞細亞國家)들이 포함(包含)되는 군(群)으로 나누어지며 한국(韓國) 패턴은 49년도(年度)의 일본(日本), 필피핀, 대만등과 패턴 유사율(類似率)이 매우 크다(3) 69년도(年度)의 한국(韓國)패턴은 $63{\sim}65$년도(年度)의 패턴에 비(比)하여 대다수 국가(大多數 國家)들과 유사율(類似率)이 증가(增加)하였다 그러나 패턴분포도(分布圖)상의 위치(位置)는 세계각국(世界各國)의 그것과 아직도 멀리 떨어진 곳에 있다. 기간(期間)중 한국(韓國)패턴의 변동(變動)은 구미국가(歐美國家)들과는 물론 아세아국가(亞綱亞國家)들과도 다른 한국(韓國特有)한 방향(方向)으로 움직이고 있는바, 이에 대한 신중(愼重)한 검토(檢討)와 적절한 대책(對策)이 요청(要請)된다.

  • PDF

PCB의 금속 이온 마이그레이션 현상에 관한 연구 (A Study on the Metallic Ion Migration in PCB)

  • 홍원식;송병석;김광배
    • 한국재료학회:학술대회논문집
    • /
    • 한국재료학회 2003년도 춘계학술발표강연 및 논문개요집
    • /
    • pp.68-68
    • /
    • 2003
  • 최근의 전자부품은 고밀도 고집적화 됨에 따라 여러 가지 문제점들이 발생되고 있다. 그 중 부품이 실장되는 부분에 사용되는 솔더나 전기적 회로를 구성하는 패턴간에 금속 이온 마이그레이션(Metallic Ion Migration)이 발생하여 전기적 단락(Short)를 유발함으로써 전자제품의 치명적 고장을 유발한다. 본 연구는 이온 마이그레이션 현상을 물방울시험(Water Drop Test)을 통하여 재현함으로써 발생 메카니즘을 확인하여 발생원인을 직접적으로 관찰하고, 각 종 패턴의 거리 및 전압에 따른 발생속도의 차이를 조사하기 위하여 수행되었다. 이러한 실험을 위하여 콤 패턴(Comb Pattern)의 FR-4 재질 인쇄회로기판(PCB : Printed Circuit Board)을 사용하였으며, 사용된 전극재질로는 Cu, SnPb, Au를 사용하였고, 패턴간 거리는 0.5, 1.0, 2.0mm의 3가지 종류로 구분하였다. 또한 패턴간에 인간 된 전압은 6.5V, 15V를 인가한 후 마이그레이션이 발생되는 시간을 측정하였다. 이러한 실험으로부터 다음과 같은 결론을 얻었다. (1) 6.5V의 인가전압에서는 Cu 패턴이 대체적으로 가장 빠르게 마이그레이션이 발생하였으며, 다음으로 Au가 발생하였고, Cu와 SnPb의 발생시간은 대체적으로 근사한 값을 나타내었다. 이것은 비슷한 평형전위를 갖는 재료는 마이그레이션 발생시간이 유사하게 나타나며, 높은 (+)전위를 갖을수록 발생시간이 지연됨을 알 수 있다. (2) 15V를 인가하였을 때 패턴간격이 0.5mm인 경우 Cu, Au, SnPb의 순으로 나타났으며, 1.0mm는 SnPb, Cu, Au, 2.0mm인 경우는 SnPb, Au, Cu의 순으로 마이그레이션이 발생하였다. 인가전압이 높은 경우 초기 발생에는 큰 차이가 없지만 수지상이 발생 후 성장하는데 많은 영향을 미치는 것으로 보인다. 이것은 초기 수지상의 형성에 큰 영향을 미치는 것은 재료의 평형전위에 의한 값이 좌우하지만, 수지상이 일정길이 이상 형성된 이후에는 성장속도가 평형전위에 따른 값과는 다소 다르게 나타남을 알 수 있다.

  • PDF

레이저 간섭 리소그래피를 이용한 2차원 나노 패턴 형성 및 수열합성법을 이용한 ZnO 나노 기둥 2차원 Bravais 격자 제조

  • 김진혁;김태언;김진아;문종하
    • 한국재료학회:학술대회논문집
    • /
    • 한국재료학회 2009년도 춘계학술발표대회
    • /
    • pp.51.2-51.2
    • /
    • 2009
  • 본 실험에서는 레이저 간섭 리소그래피를 이용한 2차원 나노 패턴을 형성하였고, 수열합성법을 이용하여 90 도에서 ZnO 나노 기둥을 ZnO/Si 기판 상에 제작 하였다. ZnO 버퍼층은 스퍼터를 이용하여 200도, Ar 분위기에서 증착 하였으며, 레이저 간섭 리소그래피를 이용하여 두 번의 노광을 통해 2차원 나노 패턴을 형성하였다. 먼저, 최적화된 포토레지스트를 ZnO/Si 기판 위에 도포하고, 2500rpm에서 30초간 스핀코팅 한 후, 첫번째 노광을 실시 하였고, ZnO/Si 기판을 회전시켜 첫번째 노광과 교차 시킨 다음 두 번째 노광을 통해 교차하는 부분만 현상되도록 하였다. 기판의 회전 및 기판과 입사 레이저 사이의 각도를 조절하여 제작된 나노 패턴의 종류는 square lattice, centered rectangular lattice, oblique lattice, hexagonal lattice, rectangular lattice, 5가지로, 2차원의 모든 격자를 제작 하였다. 저온 수열합성법에서는 Na citrate를 형상제어제 (surfactant ions)로 사용하여 ZnO 나노 기둥을 형성하였다. $NH_4OH$를 이용하여 용액의 pH를 조절하였고, Zn nitrate hexahydrate를 Zn의 원료 물질로 사용하였다. 2차원 나노 패턴의 3차원 형태는 Atomic force microscopy (AFM, Veeco instruments, USA)를 이용하여 접촉 모드에서 관찰하였고, ZnO 나노 구조는 주사 전자 현미경 (FE-SEM, Model: JSM-6701F, Tokyo, Japan) 를 통하여 분석 하였다. 나노 패턴의 AFM 분석 결과 ZnO/Si 기판상에 포토레지스트가 주기적인 배열을 가지는 것을 확인하였고, ZnO/Si 기판상에 포토레지스트가 완전히 현상된 부분이 일정한 배열을 가지는 것을 확인하였다. 포토레지스트가 현상되어 기판의 표면이 드러난 부분의 크기는 약 250nm로 측정되었다. ZnO 나노 구조의 FE-SEM 분석 결과, 각각의 나노 구조가 나노패턴 중 완전히 현상된 부분만을 통하여 성장되었다는 것을 확인하였고, 형상 제어제로 사용된 Na citrate의 첨가 여부에 따라 나노 구조의 모양이 변화되었다는 것을 알 수 있었다. Na citrate 가 첨가된 나노 기둥의 경우 약 500nm의 길이를 가지는 하나의 기둥 형태로 성장하였다는 것을 확인하였다.

  • PDF

3상 매트릭스 컨버터의 고효율 변조방법 개발 및 실험 (Design and Implementation of high efficiency PWM modulation method for Three-phase Matrix Converter)

  • 임현주;차한주
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2010년도 추계학술대회
    • /
    • pp.181-182
    • /
    • 2010
  • 매트릭스 컨버터는 출력 한 상에 대하여, 입력 3상이 교대로 연결되는 형태이다. 현재 사용하고 있는 개선된 벤츄리니 방법은 시비율과 캐리어를 사용하여 기존의 벤츄리니 구현 방법을 단순화 시켰지만 효율 측면에서만 본다면 불필요한 스위칭을 하고 있는 비효율적인 스위칭을 하고 있다. 이 논문에서는 기존 스위칭 패턴을 개선하여 스위칭 손실을 줄이고 효율을 개선하는 스위칭에 대해 제안해 본다. 기존의 비대칭 스위칭 패턴을 대칭된 스위칭 패턴으로 변화하여 특정한 섹터에서 추가적으로 발생되는 손실을 줄이고 해석적 손실의 정확도를 높일 수 있다. 제안된 방법에 대한 타당성을 입증하기 위해 실험을 수행하였다.

  • PDF

전자회절실험에 의한 알루미늄 합금 (Al-Cu-Mg)의 미세 S-상 석출입자에 대한 결정구조 연구 (A Study of the Crystal Structure of the Fine S-Phase Precipitate in Al-Cu-Mg Alloy by Electron Diffraction Experiments)

  • 김황수
    • Applied Microscopy
    • /
    • 제35권4호
    • /
    • pp.1-9
    • /
    • 2005
  • 이 논문에서 Al-Cu-Mg 합금의 미세 석출 입자의 S-상 ($Al_2CuMg$) 결정구조에 대해 전자회절실험에 의한 포괄적인 연구 결과가 보고 되어 있다. 이 실험에는 한 S-상 입자를 포함하는 최소 영역의 일정 zone축의 회절패턴(SAED) 관찰과 이에 대응되는 운동학적 이론을 기초로 한 패턴의 시물레이션과의 비교 분석, 그리고 관측된 회절 패턴 필름으로부터 각 Bragg회절 점의 강도의 정량적 데이터 추출과 운동학적 및 동역학적 회절 강도 계산과의 비교 검토의 과정을 포함하고 있다. 이러한 연구의 한 결과 S-상의 결정구조는 일찍이 X-ray 방법으로부터 얻은 PW 모델결정(Perlitz and Westgren, 1943)과 일치함을 보여주고 있고, HREM 방법에 의해 새로이 구한 RaVel (Radmilovic et al., 1999) 모델과는 전혀 맞지않음이 판명되었다.

능동 기반의 점진적 데이터 마이닝 (An Incremental data mining based on Active system)

  • 연영광;신예호;류근호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.54-56
    • /
    • 2000
  • 데이터 마이닝 작업에서 사용되는 데이터의 크기는 그 특성상 대규모를 이루고 있다. 이러한 대규모의 데이터로부터 규칙을 추출하는 작업은 많은 배용이 소모된다. 또한 급변하는 데이터는 이미 발견된 마이닝 패턴에 대하여 현저한 패턴은 약한 패턴으로, 반면 약한 패턴은 현저한 패턴으로 변화시키는 요인이 되고 있다. 이러한 동적 환경에서는 기존의 데이터베이스 특정시간의 스냅 샷 형태의 데이터를 이용하였던 마이닝 방법으로는 적당하지 못하다. 따라서 이 논문에서는 동적인 환경에서 적용할 수 있는 점진적 마이닝 방법을 제시하고, 점진적 마이닝 작업이 효과적으로 수행 가능한 능동시스템 모델을 제시한다.

  • PDF

페이지 소요 시간을 고려한 웹 액세스 패턴 마이닝 (Web Access Pattern Mining considering Page Visiting Duration Time)

  • 성현정;용환승
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.55-57
    • /
    • 2001
  • 웹로그 마이닝은 대용량의 웹로그 데이터로부터 웹액세스 패턴을 추출함으로써 사용자의 행등 패턴을 찾아내는데 이러한 작업은 웹사이트 설계상의 문제점 등을 발견 및 보완하거나 사용자에게 개인화 페이지를 제공하는데 이용될 수 있다. 사용자의 관심도를 반영하는 웹액세스 패턴을 추출할 때 페이지의 액세스 횟수 뿐만 아니라 페이지의 소요 시간까지 고려함으로써 더욱 정확한 액세스 패턴을 추출하는 것이 본 논문의 목적이다.

  • PDF