• 제목/요약/키워드: 순차패턴 분석

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

산업용 CR 영상분석과 국부확률 선군집화에 의한 용접특징추출 (Feature Extraction of Welds from Industrial Computed Radiography Using Image Analysis and Local Statistic Line-Clustering)

  • 황중원;황재호
    • 대한전자공학회논문지SP
    • /
    • 제45권5호
    • /
    • pp.103-110
    • /
    • 2008
  • 산업용 방사선영상으로부터 신뢰할만한 용접부위를 추출하는 것은 용접부의 결함을 검출하기 이전에 수행해야할 선행과제이다. 이 논문은 강판튜브 CR영상으로부터 용접특징 부위의 검출과 추출을 시도한다. 먼저 용접부위와 비용접부위로 구분된 샘플영상 160(개)를 통계 분석하여 두 부류 사이의 차이를 식별한다. 그 후 군집화 파라미터 결정을 위한 패턴분류 작업을 실시한다. 이 파라미터들은 간격, 함수부합정도 및 연속성이다. 관측된 용접영상을 선(線)별로 처리하되 각 선데이터군(群)에 가변 이동창을 적용하여 구역을 선점한다. 각 창을 구성하는 데이터의 직접 및 비용접부위 귀속여부는 국부확률선군집화 방식을 적용하여 분류한다. 순차적 과정을 거쳐 매 단계마다의 경계치 산출에 의해 두 영역 사이의 경계선을 추적하며 그 결과 용접 특징부위를 추출한다. 그리고 CR용접영상 실험을 통해 그 효과를 입증한다.

유사 구조 기반 XML 문서의 점진적 클러스터링 (Incremental Clustering of XML Documents based on Similar Structures)

  • 황정희;류근호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권6호
    • /
    • pp.699-709
    • /
    • 2004
  • XML은 정보 관리와 데이타 교환에서 점차로 더 중요해지고 있다. 효율적인 구조 검색과 문서 통합을 위한 기초 과정은 유사한 구조를 갖는 문서를 클러스터링 하는 것이다. 이것은 구조가 다른 전체 문서를 대상으로 검색하는 것보다 더 신속하고 유연성을 제공하기 때문이다. 따라서 이 논문에서는 XML 문서의 구조 검색과 통합에 유용한 유사 구조기반의 점진적 클러스터링 기법을 제안한다. 기존의 문서 클러스터링에서 벡터를 이용한 문서의 유사도에 의해 클러스터를 형성하는 것과는 다르게 우리는 대량의 데이타에 유연하게 적용할 수 있는 트랜잭션 데이타를 위한 클러스터링 알고리즘을 사용하였다. 제안 기법은 먼저 순차 패턴 알고리즘을 이용하여 XML 문서의 대표 구조를 추출한다. 그리고 문서를 하나의 트랜잭션으로, 문서의 대표구조를 트랜잭션의 항목으로 간주하여 유사 구조 항목 기반의 점진적인 클러스터링을 수행한다. 아울러, 클러스터의 응집도와 클러스터간의 유사도를 정의하였고, 이를 이용하여 기존 연구와의 실험에 대한 분석을 통해 제안 기법의 효율성을 분석하였다.

소백산국립공원 삼가지구 관속식물의 고도별 분포패턴 (Distribution Pattern of Vascular Plant Species along an Elevational Gradient in the Samga Area of Sobaeksan National Park)

  • 박환준;안지홍;서인순;이새롬;이병윤;김중현
    • 한국산림과학회지
    • /
    • 제109권1호
    • /
    • pp.1-22
    • /
    • 2020
  • 소백산국립공원 삼가지구 관속식물의 고도별 수직분포 및 분포변화를 파악하기 위해 삼가탐방지원센터(400 m)에서 정상(1,439 m)까지 해발 100 m 단위로 등분하여 11개 구간에 대한 식물목록을 작성하였다. 현지조사를 실시한 결과 92과 235속 332종 3아종 37변종 3품종 총 375분류군이 출현하였다. 구간별 식물 종다양성 패턴을 분석한 결과, 고도가 증가함에 따라 점차 종다양성이 감소하다가 특정구간에서 증가하는 역단봉형 패턴이 나타났다. 고도에 따른 종 분포패턴과 치환성 양이온 Ca2+, Mg2+ 와 토양 pH, 유효인산, 온량지수, 조사면적 등의 환경요인이 양의 상관관계를 보였고 경사, 토양 수분, 치환성 양이온 Na2+이 음의 상관관계를 보였다. DCA 분석 기법을 이용하여 구간별 식분의 분포를 분석한 결과 I, II축 상에서 2개의 그룹으로 구분되었다. 구간별 식분의 배치는 400~500 m 구간부터 1400~1500 m 구간까지 순차적으로 배열되었다. 이러한 식분의 배치에 영향을 미치는 환경요인은 토양 수분, pH, K2+, Na2+, 유효인산, 경사도 등 토양 및 지형적 요인으로 나타났다. 생물다양성 보전, 지속가능한 이용에 있어서 본 연구 결과는 중요한 기초자료로서 역할을 할 것으로 기대되며, 식물종들의 생태·환경적 특징과, 분포범위를 파악하기 위해서는 지속적인 모니터링과 함께 관련 연구들을 지속적으로 발전시켜야 할 것이다.

태권도 옆차기 동작의 인체관절과 분절사이의 협응 과정 (The Process of the Interjoint and Intersegmental Coordination of Side Kick Motion in Taekwondo)

  • 윤창진;채원식
    • 한국운동역학회지
    • /
    • 제18권4호
    • /
    • pp.179-189
    • /
    • 2008
  • 본 연구는 9명의 남자 중학교 초보피험자들을 대상으로 태권도 옆차기 동작의 숙련정도에 따른 운동학적 협응과정을 살펴보는 데 목적을 두었다. 이용된 변인은 최대합성직선속도, 분절간 각속도, 각도 대 각도 도면이었다. 분석결과, 연습후기로 갈수록 인접한 분절간의 운동량 전이가 잘 이루어져 각 분절의 최대합성직선속도가 유의하게 증가하였으며 분절간 각속도에서 학습후기로 갈수록 몸통에서 대퇴, 하퇴분절로의 순차적인 전이를 보였으며 던지는 듯하면서 미는 듯한 동작형태를 보였다. 엉덩관절과 무릎관절의 각도-각도 도면에서는 학습초기에는 다이나믹스한 변화를 보였으나 학습이 됨에 따라 숙련된 피험자처럼 안정적인 협응 패턴을 보여주었다.

유비쿼터스 홈 네트워크 시스템에서 은닉 마르코프 모델을 이용한 사용자 행동 상태 분석 및 예측 알고리즘 (Analysis and Prediction Algorithms on the State of User's Action Using the Hidden Markov Model in a Ubiquitous Home Network System)

  • 신동규;신동일;황구연;최진욱
    • 인터넷정보학회논문지
    • /
    • 제12권2호
    • /
    • pp.9-17
    • /
    • 2011
  • 본 논문은 유비쿼터스 홈 네트워크 시스템에서 저장된 사용자 행동 프로파일 데이터에 은닉 마르코프 모델에 적용하여 사용자의 행동 상태를 예측하는 알고리즘을 제안한다. 은닉 마르코프 모델은, 순차 데이터를 갖는 패턴을 인식하기 위해서 데이터에 내포되어 있는 시간성을 적절히 표현하고, 그것으로부터 원하는 정보를 추론할 수 있는 대표적인 모델이다. 제안 알고리즘에서는 "행동 인지 시스템(Activity Recognition System)"에 의하여 저장된 행동 발생 횟수, 행동 지속시간, 행동이 발생된 위치 데이터를 학습 데이터로 이용하였다. 사용자의 행동에 가중치를 부여하여 사용자의 행동에 대한 흥미를 객관적으로 수식화 하는 방법을 제안하였으며 은닉 마르코프 모델을 이용하여 시간에 따른 가중치 변화를 구하여 사용자의 행동 상태 변화를 예측하였다. 제안 알고리즘은 현실적인 유비쿼터스 홈 네트워크 구축에 도움을 준다.

LSTM 기반의 sequence-to-sequence 모델을 이용한 한글 자동 띄어쓰기 (LSTM based sequence-to-sequence Model for Korean Automatic Word-spacing)

  • 이태석;강승식
    • 스마트미디어저널
    • /
    • 제7권4호
    • /
    • pp.17-23
    • /
    • 2018
  • 자동 띄어쓰기 특성을 효과적으로 처리할 수 있는 LSTM(Long Short-Term Memory Neural Networks) 기반의 RNN 모델을 제시하고 적용한 결과를 분석하였다. 문장이 길거나 일부 노이즈가 포함된 경우에 신경망 학습이 쉽지 않은 문제를 해결하기 위하여 입력 데이터 형식과 디코딩 데이터 형식을 정의하고, 신경망 학습에서 드롭아웃, 양방향 다층 LSTM 셀, 계층 정규화 기법, 주목 기법(attention mechanism)을 적용하여 성능을 향상시키는 방법을 제안하였다. 학습 데이터로는 세종 말뭉치 자료를 사용하였으며, 학습 데이터가 부분적으로 불완전한 띄어쓰기가 포함되어 있었음에도 불구하고, 대량의 학습 데이터를 통해 한글 띄어쓰기에 대한 패턴이 의미 있게 학습되었다. 이것은 신경망에서 드롭아웃 기법을 통해 학습 모델의 오버피팅이 되지 않도록 함으로써 노이즈에 강한 모델을 만들었기 때문이다. 실험결과로 LSTM sequence-to-sequence 모델이 재현율과 정확도를 함께 고려한 평가 점수인 F1 값이 0.94로 규칙 기반 방식과 딥러닝 GRU-CRF보다 더 높은 성능을 보였다.

구조분석과 테스트 가능도의 통합에 의한 부분스캔 설계 (A Partial Scan Design by Unifying Structural Analysis and Testabilities)

  • 박종욱;신상훈;박성주
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권9호
    • /
    • pp.1177-1184
    • /
    • 1999
  • 본 논문에서는 스캔플립프롭 선택 시간이 짧고 높은 고장 검출률(fault coverage)을 얻을 수 있는 새로운 부분스캔 설계 기술을 제안한다. 순차회로에서 테스트패턴 생성을 용이하게 하기 위하여 완전스캔 및 부분스캔 설계 기술이 널리 이용되고 있다. 스캔 설계로 인한 추가영역을 최소화 하고 최대의 고장 검출률을 목표로 하는 부분스캔 기술은 크게 구조분석과 테스트 가능도(testability)에 의한 설계 기술로 나누어 볼 수 있다. 구조분석에 의한 부분스캔은 짧은 시간에 스캔플립프롭을 선택할 수 있지만 고장 검출률은 낮다. 반면 테스트 가능도에 의한 부분스캔은 구조분석에 의한 부분스캔보다 스캔플립프롭의 선택 시간이 많이 걸리는 단점이 있지만 높은 고장 검출률을 나타낸다. 본 논문에서는 구조분석에 의한 부분스캔과 테스트 가능도에 의한 부분스캔 설계 기술의 장단점을 비교.분석하여 통합함으로써 스캔플립프롭 선택 시간을 단축하고 고장 검출률을 높일 수 있는 새로운 부분스캔 설계 기술을 제안한다. 실험결과 대부분의 ISCAS89 벤치마크 회로에서 스캔플립프롭 선택 시간은 현격히 감소하였고 비교적 높은 고장 검출률을 나타내었다.Abstract This paper provides a new partial scan design technique which not only reduces the time for selecting scan flip-flops but also improves fault coverage. To simplify the problem of the test pattern generation in the sequential circuits, full scan and partial scan design techniques have been widely adopted. The partial scan techniques which aim at minimizing the area overhead while maximizing the fault coverage, can be classified into the techniques based on structural analysis and testabilities. In case of the partial scan by structural analysis, it does not take much time to select scan flip-flops, but fault coverage is low. On the other hand, although the partial scan by testabilities generally results in high fault coverage, it requires more time to select scan flip-flops than the former method. In this paper, we analyzed and unified the strengths of the techniques by structural analysis and by testabilities. The new partial scan design technique not only reduces the time for selecting scan flip-flops but also improves fault coverage. Test results demonstrate the remarkable reduction of the time to select the scan flip-flops and high fault coverage in most ISCAS89 benchmark circuits.

GIS 자료사용을 위한 건물 구축 알고리즘 개선 및 건물 주변 흐름과 확산 분석 (Improvement of Building-Construction Algorithm for Using GIS data and Analysis of Flow and Dispersion around Buildings)

  • 권아름;김재진
    • 대한원격탐사학회지
    • /
    • 제30권6호
    • /
    • pp.731-742
    • /
    • 2014
  • 본 연구에서는 건물 꼭지점의 위 경도 좌표를 제공하는 GIS로부터 수치 모델의 건물 정보를 구축할 수 있는 알고리즘을 개선하였다. 이 알고리즘은 인접한 건물 꼭지점 위 경도 좌표를 지나는 선분을 순차적으로 연결하여 건물 외곽선을 구성하고, 외곽선 내부의 지점을 건물로 인식하기 때문에, Lee et al. (2009)에서 개발한 알고리즘의 한계를 개선하였고, 복잡한 형태의 건물을 실제에 가깝게 재현할 수 있었다. 본 연구에서는 GIS로부터 수치 건물을 구축할 때, 알고리즘 한계에 의해 발생한 건물 형태의 변화가 건물 주변의 흐름과 오염물질 확산에 미치는 영향을 조사하였다. 이를 위해, 알고리즘에 의한 건물 변형이 나타날 수 있는 세 가지 형태의 건물을 대상으로 전산유체역학 모델을 이용한 수치 실험을 수행하였다. 알고리즘 한계에 의해 발생한 건물 변형은 풍하영역의 흐름 패턴에는 상대적으로 작은 영향을 미쳤으나, 건물 사이의 공간에 나타나는 소용돌이와 같은 건물 규모 대기 현상의 수치 모의에는 매우 중요한 영향을 미쳤다. 건물 변형에 따른 건물 사이 공간의 축소는 건물 주위에 나타날 수 있는 소용돌이를 전혀 모의하지 못하거나 소용돌이 규모를 과소 모의 하는 등의 결과를 초래하였다. 건물 변형에 따른 평균 바람장 변화는 건물 주변 지역에서 배출된 스칼라 오염물질의 확산 패턴에도 큰 영향을 미침을 확인할 수 있었다.

접근성 지표를 도입한 중력모형의 2단계 정산기법 개발 및 적용 (Development and Implementation of a 2-Phase Calibration Method for Gravity Model Considering Accessibility)

  • 최성택;노정현
    • 대한교통학회지
    • /
    • 제33권4호
    • /
    • pp.393-404
    • /
    • 2015
  • 기존의 중력모형은 통행비용 변수만으로 존 간 특성을 설명하기 때문에 많은 한계점을 갖게 된다. 현대 도시의 통행 패턴은 거리나 비용뿐만이 아니라 존 별 특성과 교통인프라 수준 등의 영향을 받기 때문이다. 따라서 장래 통행을 합리적으로 추정하기 위해서는 이러한 특성을 고려한 모형이 개발되어야 한다. 본 연구는 이러한 관점에서 접근성 변수를 중력모형의 설명 변수로 도입하였다. 이와 함께 변수가 추가에 따른 2단계 정산기법을 제안하였다. 이는 통행저항함수의 계수를 회귀분석을 통해 우선 추정한 뒤, 존별 균형인자를 순차적으로 추정하는 방법이다. RMSE, E-norm, C.R을 활용한 접근성을 도입한 중력모형의 검증 결과, 기존의 중력모형보다 통행패턴의 구현 능력이 향상된 점을 확인하였다. 특히, 단거리 통행량 추정에 어려움을 겪은 기존 모형의 한계점을 해결하였다는 점이 주목할 만 하다. 결론적으로 본 연구는 새로운 중력모형의 정산기법을 제안함과 동시에 접근성 변수의 도입을 통해 존 간 특성을 구현하였다는 점에서 통행분포모형의 개선 가능성을 제시하였다.

철원분지 백악기 화성암류의 암석조구조적 위치와 암석성인 (Petrotectonic Setting and Petrogenesis of Cretaceous Igneous Rocks in the Cheolwon Basin, Korea)

  • 황상구;김세현;황재하;기원서
    • 암석학회지
    • /
    • 제19권1호
    • /
    • pp.67-87
    • /
    • 2010
  • 철원분지 화산암류와 관입암류에 대해 암석기재와 화학분석을 하여 층서에 따른 조성변화, 이들의 조구적 위치와 암석성인을 고찰하였다. 화산암류는 궁평층 현무암, 금학산안산암, 유문암질 암층(동막골응회암, 유문암, 지장봉응회암) 순으로 놓이고, 관입암류는 보장산안산암, 화강반암과 산성암맥으로 구성된다. 이화산암류와 관입암류는 칼크알칼리 계열에 속하는 medium-K 내지 high-K 의 현무암, 안산암 및 유문암 계열을 나타낸다. 이들은 주원소와 미량원소가 하커도에서 $SiO_2$의 증가에 따라 대개 직선적인 조성변화를 보여준다. 거미도 패턴과 REE 패턴에서 불호정성원소와 희토류원소가 MORB보다 부화되며 후기층으로 가면서 LREE/HREE의 기울기가 커지고 Eu 부이상이 커지는 화산호의 화학적 특징을 보여준다. 조구조 판별도에서도 이들은 파괴성 판연변부의 조산대 즉 화산호 중에서 대륙호에 속한다. 이들에 의하면 최하부 현무암은 해양판이 대륙지각 아래의 맨틀 속으로 침강하는 섭입대에서 상부 맨틀이 함수유체를 공급받음으로써 부분용융되어 생성된 현무암질 칼크알칼리 마그마로부터 유래되었을 것으로 생각된다. 상부의 안산암과 유문암은 현무암질 마그마로부터 분별결정작용과 약간의 지각물질 혼염에 의해 안산암질 마그마를 거쳐 유문암질 마그마로 진화되었음을 암시한다. 각 화산암은 분화된 마그마가 밀도에 따라 천부 레벨로 순차적으로 상승한 챔버로부터 분출되었을 것이다.