• 제목/요약/키워드: 구조적 조인 알고리즘

검색결과 136건 처리시간 0.025초

효과적인 패턴 인식을 위한 개선된 Counterpropagation 알고리즘 (An Enhanced Counterpropagation Algorithm for Effective Pattern Recognition)

  • 김태형;우영운;조재현;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.422-426
    • /
    • 2007
  • CP(Counterpropagation) 알고리즘은 Kohonen의 경쟁 네트워크와 Grossberg의 아웃스타(outstar) 구조의 결합으로 이루어진 것으로 패턴 매칭, 패턴 분류, 통계적인 분석 및 데이터 압축 등 활용분야가 다양하고, 다른 신경망 모델에 비해 학습이 매우 빠르다는 장점이 있다. 하지만 CP 알고리즘은 충분한 경쟁층의 수가 설정되지 않아 경쟁층에서 학습이 불안정하고, 여권 코드와 같이 다양한 패턴으로 그성된 경우에는 패턴들을 정확히 분류할 수 없는 단점이 있다. 그리고 CP 알고리즘은 출력층에서 연결강도를 조정할 때, 학습률에 따라 학습 및 인식 성능이 좌우된다. 따라서 본 논문에서는 패턴 인식 성능을 개선하기 위해 다수의 경쟁층을 설정하고, 입력 벡터와 숭자 뉴런의 대표 벡터간의 차이와 숭자 뉴런의 빈도수를 학습률 조정에 반영하여 학습률을 동적으로 조정하여 경쟁층에서 안정적으로 학습되도록 하고, 출력층의 연결강도 조정시 이전 연결 강도 변화량을 반영하는 모멘텀(momentum)학습법을 적용한 개선된 CP 알고리즘을 제안한다. 학습 성능을 확인하기 위해서 실제 여권에서 추출된 개별 코드를 대상으로 실험한 결과, 본 논문에서 개선한 CP 알고리즘이 기존의 CP 알고리즘보다 패턴 분류의 정확성과 인식 성능이 개선된 것을 확인하였다.

  • PDF

충적층의 정밀 선구조 추출을 위한 위성영상과 GIS 기법의 활용에 관한 연구 (A Study on the Precise Lineament Recovery of Alluvial Deposits Using Satellite Imagery and GIS)

  • 이수진;석동우;황종선;이동천;김정우
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2003년도 공동 춘계학술대회 논문집
    • /
    • pp.363-368
    • /
    • 2003
  • Landsat TM 영상을 이용, 명암차가 높은 산악 지역에 적용해왔던 알고리즘을 개선하여 비교적 명암차가 낮고 충적층이 넓게 분포하는 지역의 선구조를 추출하는 알고리즘을 개발하였다. 수치지형모델에 대하여 Local Enhancement를 이용, 평탄한 지역으로부터 충적층을 추출하였다. Zevenbergen & Thorno's Method를 3×3moving windowing을 통해서 최대 경사방향과 경사를 이용하여 충적층을 지나는 선구조 요소를 추출하고 다시 Hough 변환을 이용해서 1차 선구조를 추출하였다. 이로부터 충적층의 직각방향의 지형단면의 경사를 유추해서 spline 보간법을 이용해 단면의 최저점을 구하고 이 구해진 점들을 다시 Hough 변환을 이용해서 최종 선구조를 추출하였다. 본 연구에서 사용한 알고리즘은 기존 알고리즘에서 사용된 소창문보다 훨씬 큰 충적층이 분포하는 지역의 지형 경사가 수렴하는 부분에 선구조가 뚜렷이 나타남을 볼 수 있다. 최대경사방향과 경사를 구해서 얻어진 1차 선구조와 최종선구조에서 선구조 방향이 다소 차이를 보인다. 1차 선구조의 수직방향 지형단면의 자료를 이용함에 있어, 지형 단면의 시작점과 끝지점을 임의적으로 결정하는 것이 아니라, 충적층을 가로질러 최고점까지 또는 다음 충적층이 나을 때까지의 자료를 이용해서 보간법을 사용하였고, 충적층의 넓이에 따라 보간할 자료량의 차이에 의한 오차가 발생할 수 있다. 넓은 충적층에서 선구조가 잘 추출되는 반면에 좁은 충적층이 분포하거나 계곡에 해당하는 지역에서는 경사수렴부와 일치하지 않는 선구조가 추출되었다. 이는 향후 계속적으로 연구해서 보완되어야 할 것으로 사료된다. 차원에서 기준치 설정 및 주기적인 측정을 통해 지속적으로 관리를 해야 한다. 그리고 정기적인 특수건강진단의 실시와 같은 근본적인 해결방안을 찾아야겠다.l rectangular type to a wed농e type. The Proposed wedge shape makes the absorption length longer for obliquely incident photons, thus increasing the detection efficiency and suppressing leakage coefficient. For the BGO detectors of 4-8mm width, the computer simulation result of the system using wedge detectors reveals resolution improvement to the system using conventional detectors. For the system composed of 200 BGO detectors of 8mm width with 2 point sampling motion, the simulation resolution system using conventional detectors. For the very high resolution system of 3-7mm FWHM, the characteristics of the detector shape and size is studied by computer simulation.n, but also such efficient a parameter as to perform almost like entropy.소한 1대

  • PDF

접미사 패턴을 이용한 온톨러지의 구축방안 (Ontology Construction methodology with Suffix pattern)

  • 임수연;구상옥;송무희;이상조
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.547-549
    • /
    • 2003
  • 본 논문에서 는 특정 도메인에서 사용되는 정보들과 그들의 관계를 정의해놓은 온톨로지를 반자동으로 구축하기 위하여 특정 도메인의 코퍼스에 있는 텍스트의 분석 결과를 이용하는 방안을 제시하고자 한다. 이를 위하여, 실험 도메인 내에서 빈번히 출현하는 전문용어들을 접미사와의 결합형태에 따라 추출하고 계층구조를 설정하는 알고리즘을 제안하고 약품매뉴얼을 대상으로 실험을 행하였다. 구축된 온톨로지는 자연스런 의미군을 형성하면서 풍부한 의미정보를 포함함으로써 정보검색 등의 전문적인 지식의 접근에 유용하게 쓰일 수 있으며, 검색의 성능을 향상시키기 위한 추론의 기반으로도 이용할 수 있다.

  • PDF

OFDM 기반 WAVE 시스템의 시간동기 하드웨어 설계 (Hardware Design for Timing Synchronization of OFDM-Based WAVE Systems)

  • 현트롱안;김진상;조원경
    • 한국통신학회논문지
    • /
    • 제33권4A호
    • /
    • pp.473-478
    • /
    • 2008
  • 5.9 GHz WAVE(Wireless Access for the Vehicular Environment)는 노변-차량, 차량-차량 통신을 통하여 공공안전과 개인통신을 지원하기 위한 중단거리 무선통신 방식이다. WAVE 물리계층의 핵심기술은 시간동기오류에 민감한 OFDM 방식이며 통신링크상의 지연을 최소화하여 고속의 차량통신 환경을 제공하는 것이 매우 중요하다. 본 논문에서는 오류에 강인하고 복잡도가 낮고 지연시간이 적은 WAVE 시스템 응용을 위한 시간동기 알고리즘과 하드웨어 구조를 제안한다. 제안된 알고리즘은 기존의 알고리즘에 비교하여 연산의 복잡도와 지연시간이 감소되며 하드웨어 구조는 파이프라인 구조와 고속 동작에 영향을 줄 수 있는 RAM이 필요하지 않다는 장점이 있다. Matlab과 FPGA를 이용한 하드웨어 구현을 통한 동기화 오차율(SER) 실험결과, 제안된 알고리즘이 고속 이동환경에 대해 강인하고 효율적이라는 확인하였다.

대형 MR감쇠기가 설치된 건축구조물의 실시간 하이브리드 실험 및 준능동 알고리즘 적용 (Real-time Hybrid Testing a Building Structure Equipped with Full-scale MR dampers and Application of Semi-active Control Algorithms)

  • 박은천;이성경;이헌재;문석준;정형조;민경원
    • 한국전산구조공학회논문집
    • /
    • 제21권5호
    • /
    • pp.465-474
    • /
    • 2008
  • 실시간 하이브리드 실험법(real-time hybrid testing method)은 구조물의 수치해석부와 실험부 부분구조를 운동방정식으로 통합하여 실시 간으로 동시에 계산과 실험을 수행하는 방법이다 본 연구는 실시간 하이브리드 실험법을 사용하여 수동 및 준능동 MR감쇠기가 설치된 건축구조물의 내진성능을 정량적으로 평가한다. 건물 모델은 실물 크기 5층 건물을 강제진동실험 결과를 통해 식별한 수치모델로 사용하였고, MR감쇠기는 실험적 부분구조르 UTM에 설치되었다. 본 연구에서 수행되는 실시간 하이브리드 실험은 사인파 및 지진파 가진을 통하여 얻은 결과와 전류에 따른 MR감쇠기의 제어력을 이용하여 얻은 Bouc-Wen모델을 사용하여 얻은 해석모델과 일치함으로 그 유효성을 입증하였다. 또한 예비연구로써 구조물의 응답을 최적으로 제어하기 위한 clipped-optimal 제어알고리즘과 modulated homogeneous friction 준능동 제어알고리즘을 MR감쇠기에 적용하였다. 각 전류별 Bouc-Wen모델을 곡선맞춤하여 각각의 Bouc-Wen모델 파라미터를 식별하였으며 그 결과를 준능동 제어알고리즘 수치해석에 적용하였다. 또한 실시간 하이브리드 실험법을 이용한 준능동 제어 실험결과와 해석결과를 비교하여 준능동 제어알고리즘의 성능을 평가함에 있어 실시간 하이브리드 실험이 합리적임을 보여준다.

고정밀 저비용 퍼지 제어기의 VHDL 설계 및 시뮬레이션 (A VHDL Design and Simulation of Accurate and Cost-Effective Fuzzy Logic Controller)

  • 조인현;김대진
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1997년도 춘계학술대회 학술발표 논문집
    • /
    • pp.87-92
    • /
    • 1997
  • 본 논문은 저비용이면서 정확한 제어를 수행하는 새로운 퍼지 제어기의 VHDL 설계 및 시뮬레이션을 다룬다. 제안한 퍼지 제어기 (Fuzzy Logic Controller : FLC)의 정확한 비퍼지화 연산시 소속값뿐 아니라 소속 함수의 폭을 고려함으로서 ?어진다. 제안한 퍼지 제어기 저비용성은 기존의 FLC를 다음과 같이 개조함으로서 이루어진다. 먼저, MAX-MIN 추론이 레지스터 파일의 형태로 쉽게 구현 가능한 read-modify-write 연산에 의해 대치된다. 두 번째, COG 비퍼지화기에서 요구하는 제산 연산을 모멘트 균형점의 탐색에 의해 피할 수 있다. 제안한 COG 퍼지화기는 곱셈기가 부가적으로 요구되며 모멘트 균형점의 탐색 시간이 오래 걸리는 단점이 있다. 부가적 곱셈기 요구에 의한 하드웨어 복잡도 증가 문제는 곱셈기를 확률론적 AND 연산에 의해 해결할 수 있고, 오랜 탐색 시간 문제는 coarse-to fine 탐색 알고리즘에 의해 크게 경감될 수 있다. 제안한 퍼지 제어기의 각 모듈은 VHDL에 의해 구조적 수준 및 행위적 수준에서 기술되고, 이들이 제대로 동작하는지 여부를 SYNOPSYS사의 VHDL 시뮬레이션 상에서 트럭 후진 주차 문제에 적용하여 검증하였다.

  • PDF

대용량 데이터 분석을 위한 맵리듀스 기반 kNN join 질의처리 알고리즘 (A MapReduce-based kNN Join Query Processing Algorithm for Analyzing Large-scale Data)

  • 이현조;김태훈;장재우
    • 정보과학회 논문지
    • /
    • 제42권4호
    • /
    • pp.504-511
    • /
    • 2015
  • 최근 모바일 기술의 발달 및 소셜 네트워크 서비스의 활성화를 통해 사용자 데이터가 급격히 증대되고 있다. 이에 따라 대용량 데이터에 대한 효율적인 데이터 분석 기법에 대한 연구가 활발히 이루어지고 있다. 대표적인 대용량 데이터 분석 기법으로는 맵리듀스 환경에서 보로노이 다이어그램을 이용한 k 최근접점 조인(VkNN-join) 알고리즘이 존재한다. 데이터집합 R, S에 대해, VkNN-join 알고리즘은 부분집합 Ri에 연관된 부분집합 Sj만을 후보탐색 영역으로 선정하여 질의처리를 수행하기 때문에, 대용량 데이터에 대한 join 질의처리 시간을 감소시키는 장점이 존재한다. 그러나 VkNN-join은 보로노이 다이어그램을 사용하기 때문에, 색인 구축 비용이 높은 단점이 존재한다. 아울러 kNN 질의처리를 위한 후보 영역 선정 시 k값에 비례하여 후보영역의 크기가 증가하기 때문에, kNN 연산 오버헤드가 증가하는 문제점이 존재한다. 이를 해결하기 위해 본 논문에서는 대용량 데이터 분석을 위한 맵리듀스 기반 kNN join 질의처리 알고리즘을 제안한다. 제안하는 질의처리 알고리즘은 시드 기반의 동적 분할을 통해 색인구조 구축비용을 절감한다. 또한 시드 간 평균 거리를 기반으로 질의 처리 후보 영역을 선정함으로써, kNN-join 질의를 위한 연산 오버헤드를 감소시킨다. 아울러, 성능 평가를 통해 제안하는 기법이 질의처리 시간 측면에서 기존 기법에 비해 우수함을 보인다.

LANCZOS 알고리즘에 기초한 비선형 트랜지언트 열전달 해석 (Nonlinear Transient Heat Transfer Analysis Based on LANCZOS Coordinates)

  • 임창균;장승필
    • 한국강구조학회 논문집
    • /
    • 제10권2호통권35호
    • /
    • pp.317-326
    • /
    • 1998
  • 강섬유보강 적층복합구조물에서 온도의 변화는 구조물의 응답에 중요한 영향을 미칠수 있다 온도의 급작스런 변화는 재료의 강도와 성질을 현저히 저하시켜 구조물의 대변형, 좌굴, 고응력상태를 유발하는 중요한 인자가 된다. 본 연구에서는 등분포로 재하된 온도하중에 의한 적층복합판의 온도좌굴에 관한 해석을 수행하였다. 전단변형의 효과를 정확히 고려하기위해 5개의 변수로 구성된 고차전단변형이론을 적용하였다. 적층판의 배열각도, 적층판의 수, 폭-두께비의 변화, 형상비의 변화에 따른 임계좌굴온도를 구하여 1차전단변형이론에 의한 결과와 고전적이론에 의한 결과와 비교분석하였다.

  • PDF

구조물의 동적해석을 위한 효율적인 벡터중첩법 (Efficient Vector Superposition Method for Dynamic Analysis of Structures)

  • 김병완;정형조;김운학;이인원
    • 한국지진공학회논문집
    • /
    • 제7권3호
    • /
    • pp.39-45
    • /
    • 2003
  • 본 논문에서는 구조물의 효율적인 동적해석을 위한 수정된 Lanczos 벡터중첩법을 제안하였다. 제안방법은 강성행렬에 직교하는 Lanczos 벡터를 생성하는 수정된 Lanczos 알고리즘에 기초하고 있다. 단일입력하중을 받는 구조물의 해석에 있어서 제안한 Lanczos 벡터중첩법은 기존의 Lanczos 벡터중첩법과 동일한 정확도와 효율성을 갖는 반면 다중입력하중을 받는 구조물의 경우 제안방법이 기존의 방법보다 더욱 효율적이다. 수치예제를 통해 제안방법의 효율성을 검증하였다.

병렬 컴퓨팅 시스템에서 LLVM 응용 연구 (Study on LLVM application in Parallel Computing System)

  • 조중석;조두산;김용연
    • 문화기술의 융합
    • /
    • 제5권1호
    • /
    • pp.395-399
    • /
    • 2019
  • 다양한 병렬 컴퓨팅 시스템을 지원하기 위해서는 LLVM IR을 벡터/행렬을 보다 효과적으로 지원할 수 있도록 확장하는 것과 LLVM IR을 machine code로 바꾸어 주는 부분을 새로운 알고리즘으로 설계하여 구현하면 된다. IR 예제에서 보았듯이 기본적으로 RISC 명령어로 구성되어 있기 때문에 RISC 명령어 생성은 자연스럽게 생성되며, 벡터 또한 현재 지원가능한데 행렬 명령어는 지원되지 못하고 있다. 벡터/행렬을 보다 강력하게 지원하기 위한 새로운 IR 구조, 명령어 생성 알고리즘 및 관련 부분의 확장이 필요하다. 이를 위해 LLVM IR의 각 명령어를 (벡터/행렬을 위한) target architecture의 적당한 명령어로 mapping을 해주는 부분 (instruction selection 알고리즘)이 중요하다. LLVM IR 명령어의 의미를 파악하고, target architecture의 각 명령어 의미와 syntax를 비교하여, 패턴이 일치하는 명령어를 선택하여 mapping을 효율적으로 해줘야 한다.