• Title/Summary/Keyword: distance vector

검색결과 676건 처리시간 0.026초

계층 클러스터 트리 기반 라만 스펙트럼 식별 고속 검색 알고리즘 (A Hierarchical Cluster Tree Based Fast Searching Algorithm for Raman Spectroscopic Identification)

  • 김순금;고대영;박준규;박아론;백성준
    • 한국산학기술학회논문지
    • /
    • 제20권3호
    • /
    • pp.562-569
    • /
    • 2019
  • 최근에 원 거리에서 폭발 물질의 감지를 위해 라만 분광 기기의 관심이 점차 증가하고 있다. 더불어 측정된 화학물질에 대한 라만 스펙트럼을 대용량 데이터베이스의 알려진 라만 스펙트라와 비교하여 식별할 수 있는 고속 검색 방법에 대한 요구도 커지고 있다. 지금까지 가장 간단하고 널리 사용되는 방법은 주어진 스펙트럼과 데이터베이스 스펙트라 사이의 유클리드 거리를 계산하고 비교하는 방법이다. 하지만 고차원 데이터의 속성으로 검색의 문제는 그리 간단하지 않다. 가장 큰 문제점중의 하나는 검색 방법에 있어서 연산량이 많아 계산 시간이 너무 오래 걸린다는 것이다. 이러한 문제점을 극복하기 위해, 우리는 정렬된 분산에 따른 MPS Sort+PDS 방법을 제안하였다. 이 방법은 벡터의 두 개의 주요한 특징으로 평균과 분산을 사용하여 후보가 될 수 없는 많은 코드워드를 계산하지 않으므로 연산량을 줄이고 계산 시간을 줄여준다. 본 논문에서 우리는 기존의 방법보다 더욱 더 향상된 2가지 새로운 방법의 고속 검색 알고리즘을 제안한다. PCA+PDS 방법은 전체 데이터를 사용하는 거리 계산과 똑같은 결과를 가지면서 PCA 변환을 통해 데이터의 차수를 감소시켜 계산량을 줄여준다. Hierarchical Cluster Tree 알고리즘은 PCA 변환된 스펙트라 데이터를 사용하여 이진 계층 클러스터 트리를 만든다. 그런 후 입력 스펙트럼과 가장 가까운 클러스터부터 검색을 시작하여 후보가 될 수 없는 많은 스펙트라를 계산하지 않으므로 연산량을 줄이고 계산 시간을 줄여준다. 실험은 정렬된 분산에 따른 MPS Sort+PDS와 비교하여 PCA+PDS는 60.06%의 성능 향상을 보였다. Hierarchical Cluster Tree는 PCA+PDS와 비교하여 17.74%의 성능향상을 보였다. 실험결과는 제안된 알고리즘이 고속 검색에 적합함을 확인시켜 준다.

어장에 있어서의 어선관제시스템 구축을 위한 모의실험 (The Simulation for the Organization of Fishing Vessel Control System in Fishing Ground)

  • 배문기;신형일
    • 수산해양기술연구
    • /
    • 제36권3호
    • /
    • pp.175-185
    • /
    • 2000
  • 한국 연근해에서 조업하고 있는 어선을 효율적으로 관리할 수 있는 어선관제시스템의 구축을 위한 기초 연구로서 제주도 성산포항을 거점으로 하여 조업중인 대형선망어선단의 어로과정의 ARPA 영상을 디지털신호로 변환시켜 분석하고 VTMS를 이용하여 모의실험을 행한 결과를 요약하면 다음과 같다. (1) 대형선망어선단의 어로과정을 분석한 결과 투망소요시간은 16분, 양망소요시간은 35분이었고, 앞잡이 배가 끌어 주는 로프의 길이는 200m, 투망시 선회경은 340.8m, 선회속도는 약 6kts로써 조업 과정을 명확하게 파악할 수 있었다. (2) 실선실험에서 구한 투$.$양망과정에 유향$.$유속을 NE, 2kts와 SW, 2kts로 가상하여 시뮬레이션한 결과, 각각 SW, NE 방향으로 편위됨을 알 수가 있었다. 이와 같이 어장환경정보 또는 어업 정보나 조선정보를 관제시스템에 가미함으로써 실제조업과 같은 상황을 예측할 수 있었으며, 클로즈업시킨 화면을 통해 투 양망중 예상되는 상황과 문제점을 검토할 수 있었다. (3) 시뮬레이션에서 사용한 VTMS의 레이더 관제범위는 16mile이었고, 관제범위를 넘었더라도 타관제선으로의 이관이 가능하였다. 또한, 관제선과 집단선단들과의 거리와 방위를 측정하고 분석하면 관제선의 위치선정이 용이함을 알 수 있었다. (4) 조업선들이 어황정보와 안전항행정보를 제공받아 안전하고 효율적인 조업을 행할 수 있는 어선관제 시스템(FVTMS)의 예측모델을 제시하였다. 이와 같이 VTMS용 관제시스템을 이용하여 선단조업어선의 어로과정에 대한 시뮬레이션 한 결과, 근접조업에 따른 잦은 경보와 추적 상실 등 몇가지 기능상의 문제점이 발견되었으므로 어선관제시스템(FVTMS)에 적합한 프로그램이 시급히 개발되어야 할 것으로 사료된다. 대한 추종 성능이 현용 어로시스템에 비하여 매우 우수하기 때문에 해상에서 어로작업시 과부하에 대한 어구의 손상 방지 및 조업 효율의 향상에 크게 기여할 것으로 판단된다.Exp.2), 실험 수온 27$^{\circ}C$에서, Exp. 1에서와 동일한 3개의 수리학적 부하량에서 산소 전달률을 측정한 결과, Exp. 1에서와 같이 수리학적 부하량과 매질의 깊이의 증가에 따라 산소 전달률이 증가하였으며, 매질의 깊이가 가장 깊은 36 cm에 대해, 수리학적 부하량이 2 $m^3$/$m^2$/min 일때, 2 kg 02 kg $O_2$/kW-hr의 가장 높은 표준에어레이션효율을 나타내었다. 위의 두 실험 결과에 따라 packed column 에어레이터에서 발포스티로폼 입자를 산소전달 매질로 이용하여 산소 전달률을 증가시킬 수 있다는 것을 확인할 수 있었다.i, Cu, Y, Nb, La, Nd, Pb, Th in excess of 10 ppm. Relatively high amount of most trace elements were detected in the Hwangto. The major and minor chemical compositions of the Hwangto were different depending on the types of host rocks. However, their difference was in the similar range compared with the compositions of host rocks. electron acceptor triggers sensory transduction processes in B. japonicum.t the Christian rejection

  • PDF

유전자총을 이용한 형질전환 심비디움 식물체 생산체계 최적화 (Optimization of particle gun-mediated transformation system in Cymbidium)

  • 노희선;김미선;이유미;이이레;이상일;김종보
    • Journal of Plant Biotechnology
    • /
    • 제38권4호
    • /
    • pp.293-300
    • /
    • 2011
  • 실험은 심비디움 원괴체 (PLB: protocorm-like bodies)를 재료로 유전자총을 이용한 효율적인 형질전환 조건을 확립하고자 수행되었다. 이 PLB 조직에 제초제저항성 유전자인 bar 유전자와 reporter 유전자인 gus를 포함하고 있는 pCAMBIA3301 벡터를 이용하여 유전자총으로 형질전환 하였다. 형질전환 벡터에 포함되어 있는 제초제저항성유전자 (bar)를 이용하여 선발하게 되므로 선발배지에 첨가될 제초제로서 PPT (Phosphinotricin)의 적정 농도를 찾고자 실험한 결과, 5 mg/l에서 최적의 대부분의 PLB의 생육이 억제되고 신초형성이 이루어지지 않았다. 이를 기반으로 유전자총 실험에 맞는 최적 조건을 찾는 실험을 수행하여 1.0 ${\mu}m$ gold입자크기, 헬륨가스 압력은 1,100과 1,350 psi사이에서는 차이가 없다는 전제 하에 물리적 피해가 덜 가는 1,100 psi를 조건으로 선택하였고, 유전자총과 목표물과의 거리는 6 cm 그리고 DNA 농도는 1회 유전자총 발사횟수당 1.0 ${\mu}g$ 조건을 최적조건으로 하였다. 이 조건을 기반으로 100개의 PLB를 형질전환 하면 평균적으로 6 ~ 8개의 PLB가 제초제 저항성을 나타내는 개체로 성장하고 최종적으로 2개체 정도가 온실에서 순화과정을 거쳐 완전한 형질전환 식물체로 생산된다. 이외에도 유전자총 실험 전에 0.2 M sorbitol과 0.2 M mannitol을 혼합처리하여 4시간 동안 배양시키면 2배 이상 효율을 높일 수 있게 되어, 결론적으로 100개의 PLB를 형질전환 수행하면 최종적으로 3.2 ~ 4.0개 정도의 형질전환 심비디움 식물체가 나오는 효율이라고 할 수 있다. 본 실험을 통해 생산된 형질전환 심비디움 개체들은 PCR 분석을 통해 유전자 도입을 확인하였고, 형질전환 개체 중 임의로 선발된 5계통들의 잎을 Basta 0.5% 용액에 침지한 결과, 3 계통은 제초제에 저항성을 가지는 것으로 확인되었고, 그중 1계통은 아주 강한 저항성을 보여주었다. 본 실험 결과들을 바탕으로 환경저항성 등의 유용유전자가 도입된 형질전환 심비디움 식물체 개발에 기여하리라 사료된다.

중성자분말회절법을 이용한 흑운모의 Rietveld Structure Refinement (Rietveld Structure Refinement of Biotite Using Neutron Powder Diffraction)

  • 전철민;김신애;문희수
    • 자원환경지질
    • /
    • 제34권1호
    • /
    • pp.1-12
    • /
    • 2001
  • 본 연구에서는 층상규산염광물 중 삼팔면체 운모족에 속하는 흑운모-1Μ 시료를 대상으로 중성자분말회절분석을 수행하였다. 분말회절분석기의 저온 및 고온 시료장치를 이용하여 -263$^{\circ}C$, 상온, 30$0^{\circ}C$, $600^{\circ}C$, 90$0^{\circ}C$의 온도조건에서 중성자 회절자료를 취득하였으며 Rietveld법으로 구조분석을 실시하였다. 정밀화 지수 $R_{b}$는 5.06%-11.9%, S(Goodness of fitness)는 2.97~3.94로 수렴되었다. -263$^{\circ}C$부터 $600^{\circ}C$까지는 단위포상수 a, b, c가 온도의 증가에 따라서 팽창되는 경향을 뚜렷하게 관찰할 수 있었으며 90$0^{\circ}C$에서는 a와 b의 경우 오히려 감소하는 결과를 보여주었다. -263$^{\circ}C$~$600^{\circ}C$ 온도구간에서 c축의 팽창성은 a, b 축의 팽창성에 비하여 상대적으로 더 크며 이는 단위포의 부피증가가 이 온도 범위에서는 c축의 팽창에 의해 주도됨을 지시한다. 90$0^{\circ}C$에서 보이는 경향의 불일치성은 이 온도에서 탈수산기화-산화반응이 우세하게 발생함으로서 팔면체 구조내 $Fe^{2+}$$Fe^{3+}$ 로 산화되어 양이온 반경이 변화되었기 때문으로 해석된다. 저온조건(-263$^{\circ}C$)에서 결정된 수소원자의 위치는 O4자리로부터 0.9103$\AA$ 떨어져서 (x/a=0.138, y/b=0.5, z/c=0.305)의 위치에 존재하는 것으로 계산되었다. 각 온도조건에 대하여 사면체회전각($\alpha$*, 팔면체판 두께($t_{oct}$), M-O간 거리는 단위포축 팽창성 결과와 마찬가지로 90$0^{\circ}C$의 고온조건을 제외하고는 일반적으로 온도가 증가함에 따라서 $\alpha$*, $t_{oct}$, M-O간 거리가 증가하는 경향을 보이지만 그경향이 상대적으로 덜 분명하며, 온도변화에 따른 팔면체 형태변화의 경향은 보이지 않았는데, 이는 금운모 등과 달리 M1, M2 팔면체에는 Fe와 Mg가 치환되어 분포하고 있기 때문으로 해석된다.다.

  • PDF

S-MTS를 이용한 강판의 표면 결함 진단 (Steel Plate Faults Diagnosis with S-MTS)

  • 김준영;차재민;신중욱;염충섭
    • 지능정보연구
    • /
    • 제23권1호
    • /
    • pp.47-67
    • /
    • 2017
  • 강판 표면 결함은 강판의 품질과 가격을 결정하는 중요한 요인 중 하나로, 많은 철강 업체는 그동안 검사자의 육안으로 강판 표면 결함을 확인해왔다. 그러나 시각에 의존한 검사는 통상 30% 이상의 판단 오류가 발생함에 따라 검사 신뢰도가 낮은 문제점을 갖고 있다. 따라서 본 연구는 Simultaneous MTS (S-MTS) 알고리즘을 적용하여 보다 지능적이고 높은 정확도를 갖는 새로운 강판 표면 결함 진단 시스템을 제안하였다. S-MTS 알고리즘은 단일 클래스 분류에는 효과적이지만 다중 클래스 분류에서 정확도가 떨어지는 기존 마할라노비스 다구찌시스템 알고리즘(Mahalanobis Taguchi System; MTS)의 문제점을 해결한 새로운 알고리즘이다. 강판 표면 결함 진단은 대표적인 다중 클래스 분류 문제에 해당하므로, 강판 표면 결함 진단 시스템 구축을 위해 본 연구에서는 S-MTS 알고리즘을 채택하였다. 강판 표면 결함 진단 시스템 개발은 S-MTS 알고리즘에 따라 다음과 같이 진행하였다. 첫째, 각 강판 표면 결함 별로 개별적인 참조 그룹 마할라노비스 공간(Mahalanobis Space; MS)을 구축하였다. 둘째, 구축된 참조 그룹 MS를 기반으로 비교 그룹 마할라노비스 거리(Mahalanobis Distance; MD)를 계산한 후 최소 MD를 갖는 강판 표면 결함을 비교 그룹의 강판 표면 결함으로 판단하였다. 셋째, 강판 표면 결함을 분류하는 데 있어 결함 간의 차이점을 명확하게 해주는 예측 능력이 높은 변수를 파악하였다. 넷째, 예측 능력이 높은 변수만을 이용해 강판 표면 결함 분류를 재수행함으로써 최종적인 강판 표면 결함 진단 시스템을 구축한다. 이와 같은 과정을 통해 구축한 S-MTS 기반 강판 표면 결함 진단 시스템의 정확도는 90.79%로, 이는 기존 검사 방법에 비해 매우 높은 정확도를 갖는 유용한 방법임을 보여준다. 추후 연구에서는 본 연구를 통해 개발된 시스템을 현장 적용하여, 실제 효과성을 검증할 필요가 있다.

스마트폰 다종 데이터를 활용한 딥러닝 기반의 사용자 동행 상태 인식 (A Deep Learning Based Approach to Recognizing Accompanying Status of Smartphone Users Using Multimodal Data)

  • 김길호;최상우;채문정;박희웅;이재홍;박종헌
    • 지능정보연구
    • /
    • 제25권1호
    • /
    • pp.163-177
    • /
    • 2019
  • 스마트폰이 널리 보급되고 현대인들의 생활 속에 깊이 자리 잡으면서, 스마트폰에서 수집된 다종 데이터를 바탕으로 사용자 개인의 행동을 인식하고자 하는 연구가 활발히 진행되고 있다. 그러나 타인과의 상호작용 행동 인식에 대한 연구는 아직까지 상대적으로 미진하였다. 기존 상호작용 행동 인식 연구에서는 오디오, 블루투스, 와이파이 등의 데이터를 사용하였으나, 이들은 사용자 사생활 침해 가능성이 높으며 단시간 내에 충분한 양의 데이터를 수집하기 어렵다는 한계가 있다. 반면 가속도, 자기장, 자이로스코프 등의 물리 센서의 경우 사생활 침해 가능성이 낮으며 단시간 내에 충분한 양의 데이터를 수집할 수 있다. 본 연구에서는 이러한 점에 주목하여, 스마트폰 상의 다종 물리 센서 데이터만을 활용, 딥러닝 모델에 기반을 둔 사용자의 동행 상태 인식 방법론을 제안한다. 사용자의 동행 여부 및 대화 여부를 분류하는 동행 상태 분류 모델은 컨볼루션 신경망과 장단기 기억 순환 신경망이 혼합된 구조를 지닌다. 먼저 스마트폰의 다종 물리 센서에서 수집한 데이터에 존재하는 타임 스태프의 차이를 상쇄하고, 정규화를 수행하여 시간에 따른 시퀀스 데이터 형태로 변환함으로써 동행 상태분류 모델의 입력 데이터를 생성한다. 이는 컨볼루션 신경망에 입력되며, 데이터의 시간적 국부 의존성이 반영된 요인 지도를 출력한다. 장단기 기억 순환 신경망은 요인 지도를 입력받아 시간에 따른 순차적 연관 관계를 학습하며, 동행 상태 분류를 위한 요인을 추출하고 소프트맥스 분류기에서 이에 기반한 최종적인 분류를 수행한다. 자체 제작한 스마트폰 애플리케이션을 배포하여 실험 데이터를 수집하였으며, 이를 활용하여 제안한 방법론을 평가하였다. 최적의 파라미터를 설정하여 동행 상태 분류 모델을 학습하고 평가한 결과, 동행 여부와 대화 여부를 각각 98.74%, 98.83%의 높은 정확도로 분류하였다.