• 제목/요약/키워드: K-means++ algorithm

검색결과 1,363건 처리시간 0.036초

컴팩트 플래쉬 방식의 휴대용 산소포화도 측정 시스템 구현 (Implementation of a portable pulse oximeter for SpO2 using Compact Flash Interface)

  • 이한;김영길
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 춘계종합학술대회
    • /
    • pp.678-681
    • /
    • 2003
  • 컴팩트 플래쉬방식의 휴대용산소포화도와 ECG감시 시스템을 구현하는데 목적이 있다. 먼저 휴대용 산소포화도의 측정은 산소포화도와 맥박을 동시에 측정해서 2채널을 기록하도록 설계했다. 다른 장치없이 환자의 상태를 감지할 수 있고 소형화되고 휴대 가능하게 했다. 환자모니터링에 의해 발생하는 문제점을 해결하기 위해 기저선변동을 없애기 위해 2D 섹터 알고리즘을 적용시킨 아날로그 보정회로를 추가했다. 현재 SpO2모듈은 완성됐지만 컴팩트 플래쉬 방식을 사용하는데는 아직까지 많은 개선의 여지가 있다. ECG감시장치는 3극자 ECG시스템을 적용했다. 필터로는 2가지가 혼합된 방식이다. 하나는 전력선을 없애는 것이고 다른 하나는 기저선 변동을 없애는 것이다. 이것은 DC간섭을 줄이고 전력선의 주파수 간섭을 없애는 효과가 있다. 컴팩트플래쉬 방식으로 환자의 정보를 적은 비용으로 쉽게 기록하고 의료기관에 알릴수 있다.

  • PDF

UWB MAC의 Time Slot 동기를 통한 시스템 성능 개선 (System Performance Improvement of IEEE 802.15.3a By Using Time Slot Synchronization In MAC Layer)

  • 오대건;정정화
    • 대한전자공학회논문지TC
    • /
    • 제43권3호
    • /
    • pp.84-94
    • /
    • 2006
  • 본 논문은 UWB (Ultra Wide Band) 시스템의 성능 개선을 위해서 Superframe 주기를 이용한 MAC(Medium Access Control) 계층 time slot 동기 알고리즘을 제안한다. Multi-band ORM Alliance (MBOA) 에서 제안한 UWB시스템에서는 Time Slot의 동기를 위해서 Medium Access Slot (MAS) 와 MAS사이의 guard time에 단말기들 간의 MAC 계층 주파수 오프셋으로 야기될 수 있는 시간 오차의 최대값인 MaxDrift를 더해주게 된다. MaxDrift를 더한 만큼 MAS에서 데이터를 전송할 수 있는 시간이 줄어들게 되므로 각각의 MAS에 MaxDrift를 더해주는 방식은 전체 시스템 성능의 저하를 가져오게 된다. 본 논문에서는 시스템의 성능을 높이고자 time slot동기를 guard time을 증가시키는 방식이 아닌, Superframe주기로 전송되는 연속된 Beacon Frame을 수신하여 주파수 오프셋 값을 estimation하여 보정해주는 방법을 제안한다. Piconet을 초기화시킨 Device는 내부 clock을 이용해서 Superframe주기로 Beacon을 전송을 하므로, Piconet에 접속하려는 단말기들은 연속된 Beacon을 수신하여 Piconet을 생성한 단말기의 MAC계층과 수신한 단말기와의 MAC계층 주파수 오프셋을 구할 수 있다. 각각의 수신 단말기에서 측정한 상대적 주파수 오프셋 값을 내부적으로 estimation한 각각의 MAS의 position에 가감시켜 Piconet을 생성한 단말기에서 estimation한 MAS position에 동기를 맞출 수 있다. 제안된 알고리즘을 통해서 단말기들 간의 최대 주파수 오프셋 값과 관계없이 MaxDrift로 인해서 낭비되는 시간을 각 MAS당 1clock 이내로 줄일 수 있다. 제안된 알고리즘을 하드웨어로 합성한 결과 390개의 Logic Cell이 소모되었으며, 시뮬레이션 결과 최대주파수 오프셋이 20ppm, 40ppm, 80ppm일 때 MAS당 오차범위가 main clock의 1clock이내였으며 기존의 방법에 비해서 각각 1%, 2%, 4%의 throughput이 향상되었다.

클거스터 기반 다중 홉 센서 네트워크의 모델링 기법 (Modeling of the Cluster-based Multi-hop Sensor Networks)

  • 최진철;이채우
    • 대한전자공학회논문지TC
    • /
    • 제43권1호
    • /
    • pp.57-70
    • /
    • 2006
  • 센싱, 데이터 가공, 통신이 가능한 소형의 센서 노드로 구성된 무선 센서 네트워크는 다양한 환경 변화를 측정할 수 있는 유용한 수단이다. 센서 노드에서 측정된 데이터는 모든 데이터를 수집, 처리하며 사용자에게 전달하는 기능을 가진 프로세싱 센터에 전송된다. 이러한 과정은 에너지 제약을 가진 센서 노드를 고려하여 설계되어야 한다. 일반적으로 인접한 센서 노드는 유사한 정보를 가지므로, 로컬 클러스터를 형성하고 클러스터 헤드에 의해 집약된 데이터를 프로세싱 센터에 전송하는 클러스터링 기법이 저전력 구동에 효과적이다. 자동 구성능력을 지닌 기존의 다중 홉 클러스터 에너지 소비량 모델링 기법은 개별 센서 노드의 정확한 에너지 소비량을 예측할 수 없는 문제를 가지고 있었다. 따라서 본 논문에서는 이러한 문제를 보완한 새로운 클러스터 에너지 소비량 모델링 기법을 제안한다. 제안된 모델링 기법은 보로노이 배열(Voronoi tessellation)을 이용하여 클러스터 헤드의 수에 따른 에너지 소비량을 모델링한다. 즉, 센서 필드의 면적, 분포된 센서 노드의 수와 통신 범위를 이용하여 전체 네트워크의 에너지 소비량을 클러스터 헤드의 수에 따라 정량적으로 나타낸다. 본 모델링 기법을 통해 전체 네트워크의 에너지 소비량이 최소가 되는 클러스터의 수를 예측함으로써 저전력을 실현할 수 있다. 본 논문에서 제안하는 모델링 기법은 시뮬레이션을 통해 구성한 실제 네트워크의 에너지 소비량과 $90\%$ 이상의 정확도를 가지며, 기존 모델링의 $60\%$대에 비춰볼 때 상당히 우수한 정확도를 지니고 있다. 또한, 센서 노드의 밀도가 증가할수록 에너지 소비량 정확도가 증가하는 효과를 확인하였다.

능동형 Kalman filter를 이용한 지상감시레이더의 표적탐지능력 향상에 관한 연구 (Study on Improvement of Target Tracking Performance for RASIT(RAdar of Surveillance for Intermediate Terrain) Using Active Kalman filter)

  • 명선양;전순용
    • 전자공학회논문지SC
    • /
    • 제46권3호
    • /
    • pp.52-58
    • /
    • 2009
  • 칼만 필터는 이동 목표물의 운동 상태 특성이 선형이라고 가정할 경우 비교적 정확하게 표적의 위치를 추정할 수 있는 알고리즘으로 목표물의 운동 상태 특성이 얼마나 정확하게 모형화 되었느냐에 따라 성능이 좌우된다. 표적의 다양성을 고려하지 않고 운동 특성을 일반적으로 모형화 하여 칼만필터(SKF : Simple Kalman filter) 알고리즘을 적용하는 경우 표적이 갑작스런 기동을 하게 되면 칼만필터의 고정된 프로세스 잡음 분산은 기동을 다를 수 없게 되므로 추적 성능은 현저히 저하된다. 본 논문에서는 이러한 문제점을 해결하기 위해 표적의 기동에 따른 프로세스 잡음 분산을 능동적으로 변화시켜 적용할 수 있는 능동형 칼만필터(ABC Active Kalman filter)를 구현하였다. 즉 표적이 가질 수 있는 기동의 범위를 구분하여 설정하고 기동의 정도에 따라 표적을 추적할 수 있는 칼만필터 프로세스 잡음 분산을 구하여 기동 정도에 따른 칼만필터 프로세스 잡음 분산을 오프 라인(off-line)에서 선행 학습시켰다. 선행 학습은 뉴럴네트워크를 이용하여 표적의 기동 상태에 따른 시스템 프로세스 잡음 분산을 인식하도록 하였으며, 그 결과에 따라 레이더가 실제 표적 탐지 및 추적 처리시 칼만필터의 프로세스 잡음 분산을 선택하여 실시간으로 반영할 수 있도록 능동형 칼만필터(AKF : Active Kalman filter)를 구현하고 시뮬레이션을 통해 성능 개선을 입증하였다.

Modbus를 이용한 선박용 감성조명 LED 제어기의 설계 및 구현 (Design and Implementation of Sensibilities Lighting LED Controller using Modbus for a Ship)

  • 정정수;이상배
    • 한국항해항만학회지
    • /
    • 제39권4호
    • /
    • pp.299-305
    • /
    • 2015
  • Modbus는 각종 자동화 장비 감시 및 제어에 전 세계적으로 널리 사용되고 있는 자발적 산업표준 통신 프로토콜이다. 그러므로 선박, 빌딩, 기차, 비행기 등 Modbus를 이용하는 모든 장비들과 연결이 가능하여 환경변수의 측정 및 원격제어가 가능하게 된다. 본 논문에서는 퍼지제어 시스템을 이용하여 외부환경요인을 각각 조합한 불확실한 내용을 정량적인 값으로 변환하여 LED 조명으로 표현하기 위해 알고리즘을 설계하고, 설계한 알고리즘에 Modbus 통신 프로토콜을 추가하여 선박의 통합관리 시스템에서 외부환경요인 확인 및 원격제어가 가능한 감성조명용 LED 제어기 회로를 설계 및 구현 하였다. 외부환경요소인 온도, 습도, 조도 값을 센서를 통해 제어기로 받아들이고 이 값들을 퍼지제어 알고리즘을 통해 LED로 표현된다. Modbus는 Serial 통신으로 RS485를 이용하여 다른 기기와 연결 되어 온도, 습도, 조도 상태 및 LED 출력 값 확인이 가능하고 또한 사용자가 원격으로 RGB 값을 변경 할 수 있기 때문에 원하는 색으로 변경이 가능하게 된다. 제작한 제어기로 온도, 습도, 조도에 따라 LED 조명색상이 변화 되는 것을 확인 하였다.

Modbus TCP를 이용한 선박용 무선 LED 제어기의 설계 및 구현 (Design and Implementation of Wireless Lighting LED Controller using Modbus TCP for a Ship)

  • 정정수;이상배
    • 한국항해항만학회지
    • /
    • 제41권6호
    • /
    • pp.395-400
    • /
    • 2017
  • Modbus는 각종 자동화 장비 감시 및 제어에 전 세계적으로 널리 사용되고 있는 자발적 산업표준 통신 프로토콜이다. 그러므로 선박, 빌딩, 기차, 비행기 등 Modbus를 이용하는 모든 장비들과 연결이 가능하여 환경변수의 측정 및 원격제어가 가능하게 된다. 기존의 Modbus는 Serial 통신을 기반으로 사용되어 왔으며, Modbus TCP는 오늘날 인터넷 프로토콜로 가장 많이 쓰이는 TCP/IP를 기반인 Ethernet 통신을 이용하므로 Serial 통신에 비해 빠르고 사물인터넷(Internet of Things) 환경에 연결이 가능하다. 본 논문에서는 Modbus TCP 통신 프로토콜을 이용하여 무선 Wi-Fi 환경에서 LED 조명을 제어하기 위한 알고리즘을 설계하고, 선박의 통합관리 시스템에서 외부 환경요인 확인 및 원격제어가 가능한 LED 제어기 회로를 설계 및 구현 하였다. 외부 환경요소인 온도, 습도, 전류, 조도 값들은 센서를 통해 제어기로 받아들이며 이 값들은 Modbus 프로토콜을 통해 선박의 통합관리 시스템에 알리게 된다. Modbus는 TCP 통신으로 Master 기기와 연결 되어 온도, 습도, 전류, 조도 상태 모니터링 및 LED 출력 값 확인이 가능하고 또한 사용자가 원격으로 RGB 값을 변경할 수 있기 때문에 원하는 색으로 변경이 가능하게 된다. 제작한 제어기의 구현 확인을 위해 모의 선박 관리 시스템을 만들어 온도, 습도, 전류, 조도 상태를 모니터링 하고, 원격으로 RGB 값을 변경 하여 제어기의 LED 조명색상이 변화 되는 것을 확인 하였다.

이종의 공간 데이터 셋의 면 객체 자동 매칭 방법 (Automated Areal Feature Matching in Different Spatial Data-sets)

  • 김지영;이재빈
    • 대한공간정보학회지
    • /
    • 제24권1호
    • /
    • pp.89-98
    • /
    • 2016
  • 본 연구에서는 축척과 갱신 주기가 상이한 이종의 공간 데이터 셋을 융합하기 위하여 사용자의 개입을 최소화하면서 다대다 관계에도 적용이 가능한 기하학적 방법론 기반의 면 객체 자동 매칭 방법을 제안하였다. 이를 위하여 첫째, 포함함수가 0.4 이상인 객체(노드)는 인접행렬에서 에지로 연결되었고, 이들 인접행렬의 곱을 반복적으로 수행하여 다대다 관계를 포함하는 후보 매칭 쌍을 선정하였다. 다대다 관계인 면 객체들은 알고리즘으로 생성된 convex hull로 단일 면 객체로 변환하였다. 기하학적 매칭을 위하여, 매칭 기준을 설정하고, 이들을 유사도 함수를 이용하여 유사도를 계산하였다. 다음으로 변환된 유사도와 CRITIC 방법으로 도출된 가중치를 선형 조합하여 형상 유사도를 계산하였다. 마지막으로 훈련자료에서 모든 가중치에 대한 정확도와 재현율을 나타낸 PR 곡선의 교차점인 EER로 임계값을 선정하고, 이 임계값을 기준으로 매칭 유무를 판별하였다. 제안된 방법을 수치지도와 도로명 주소기본도에 적용한 결과, 일부 다대다 관계에서 잘못 매칭되는 경우를 시각적으로 확인할 수 있었으나, 통계적 평가에서 정확도, 재현율, F-measure가 각각 0.951, 0.906, 0.928로 높게 나타났다. 이는 제안된 방법으로 이종의 공간 데이터 셋을 자동으로 매칭하는데 그 정확도가 높음을 의미한다. 그러나 일부 오류가 발생한 다대다 관계인 후보 매칭 쌍을 정확하게 정량화하기 위해서 포함함수나 매칭 기준에 대한 연구가 진행되어야 할 것이다.

연안해역 모니터링을 위한 초분광영상 처리기법 현황 (Current Status of Hyperspectral Data Processing Techniques for Monitoring Coastal Waters)

  • 김선화;양찬수
    • 한국지리정보학회지
    • /
    • 제18권1호
    • /
    • pp.48-63
    • /
    • 2015
  • 본 연구에서는 초분광영상의 국내 연안 활용 범위 확대 및 정확성 향상을 위해, 국외 연안지역에 대한 항공기 및 위성 탑재 초분광영상의 다양한 처리 기법을 소개한다. 육상과 달리, 가시광선 영역에서 미세한 반사율을 보이는 해양의 경우 보다 정밀한 대기보정이 요구된다. 이와 함께, 태양-해수면-센서의 기하학적 특징으로 나타나는 태양광 정반사(sun-glint)와 같은 이상 현상을 제거하기 위한 다양한 기법도 개발되어 왔다. 대기 및 정반사 보정된 초분광영상은 연안지역의 수심추정과 산호와 같은 저서 생물 및 해저면 종류 분류, 저서 생물 상태 모니터링에 활용되는데, 주로 복사전달모델과 분광라이브러리에 기반을 둔 반분석적 기법을 사용한다. 이는 초분광영상의 많은 분광 정보를 활용하는 방법으로, 실험적 모델을 적용하는 다중분광자료에 비해 상대적으로 정확도가 높다. 광학영상의 해양활용에서 있어 수심 및 수질은 매우 중요한 제약점으로, 특히 복사전달모델에 기반을 둔 분석에 따르면 초분광영상은 최대 25m까지 수심측정이나 해저면 분류가 가능하다고 하나, 실제 많은 연구에서 항공기 및 위성 탑재 초분광영상은 수심 10m 이내의 연안지역에서 활용되고 있다. 이와 같은 연구결과를 바탕으로 국내 연안지역의 초분광영상자료의 정확하고 정량적인 연안 활용을 위해서는 최대 탐지 가능한 수심 및 수질조건 등에 대한 분석이 필요하다는 것을 확인하였다. 또한 국내 연안지역에 대해 분류 가능한 저서 생물과 해저면의 분류 및 분광라이브러리 구축의 필요성을 제시하였다.

볼 벨런싱 로봇에 관한 연구 (A Research on Ball-Balancing Robot)

  • 김지태;김대영;이원준;진태석
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 춘계학술대회
    • /
    • pp.463-466
    • /
    • 2017
  • 본 논문의 내용은 기존의 차륜식 로봇과는 차별화된 전-방향 구동이 가능한 모듈 개발을 통하여, 기존 모듈의 이동로봇이 가지는 단점인 측면주행성능 저하, 단순 작업주행 경로, 회전-직진 반복 주행으로 인한 불필요한 주행소요시간의 증대 등의 단점을 극복할 수 있을 것이다. 볼-벨런싱 로봇을 구동하기 위한 전-방향 구형휠 구동모듈은 3개의 로터캐스터를 이용한 로봇의 전-방향으로 구동하기 위한 동력전달 메커니즘과 주행을 위한 알고리즘 개발이 요구된다. 3DoF(축) 전-방향 이동 알고리즘이 내장된 드라이버가 모듈에 내장되고, 주행 방향 및 속도를 위한 3DoF(축)의 구동 모터 모듈이 장착된다. 이동 메커니즘으로는 각 구동바퀴의 회전 벡터 합에 따른다. 두 개 또는 세 개의 구동바퀴의 회전과 벡터 합에 따른 다양한 이동방향을 만들어 낼 수 있다. 각 구동바퀴의 회전 벡터장의 여하에 따라 다른 방향으로도 이동이 가능하다. 전-방향 이동을 위한 보다 혁신적인 전-방향 구형휠 구동모듈이 개발되면, 이동로봇의 구동부에 사용되어 로봇의 성능을 기술적으로 좀 더 향상시킬 수 있으며, 구동모듈이 적용된 전-방향로봇 플랫폼을 통하여 기존 차륜식 로봇의 경우 각종 환경에 대한 저항성으로 인해 연속 직진 성능이 저하되는 단점을 극복할 수 있어서 미주, 유럽과 같은 환경에서 적용될 수 있는 청소로봇, 이동로봇뿐만 아니라 전-방향 주행 기능이 요구되는 안내로봇, 탑승형 로봇, 이동수단 등에 필수적인 기술이 될 것이고 지능형서비스로봇 시장과 미래형 자동차시장의 확대에 기여할 수 있을 것이다.

  • PDF

쇼핑 웹사이트 탐색 유형과 방문 패턴 분석 (Analysis of shopping website visit types and shopping pattern)

  • 최경빈;남기환
    • 지능정보연구
    • /
    • 제25권1호
    • /
    • pp.85-107
    • /
    • 2019
  • 온라인 소비자는 쇼핑 웹사이트에서 특정 제품군이나 브랜드에 속한 제품들을 둘러보고 구매를 진행할 수 있고, 혹은 단순히 넓은 범위의 탐색 반경을 보이며 여러 페이지들을 돌아보다 구매를 진행하지 않고 이탈할 수 있다. 이러한 온라인 소비자의 행동과 구매에 관련된 연구는 꾸준히 진행되어왔으며, 실무에서도 소비자들의 행동 데이터를 바탕으로 한 서비스 및 어플리케이션이 개발되고 있다. 최근에는 빅데이터 기술의 발달로 소비자 개인 단위의 맞춤화 전략 및 추천 시스템이 활용되고 있으며 사용자의 쇼핑 경험을 최적화하기 위한 시도가 진행되고 있다. 하지만 이와 같은 시도에도 온라인 소비자가 실제로 웹사이트를 방문해 제품 구매 단계까지 전환될 확률은 매우 낮은 실정이다. 이는 온라인 소비자들이 단지 제품 구매를 위해 웹사이트를 방문하는 것이 아니라 그들의 쇼핑 동기 및 목적에 따라 웹사이트를 다르게 활용하고 탐색하기 때문이다. 따라서 단지 구매가 진행되는 방문 외에도 다양한 방문 형태를 분석하는 것은 온라인 소비자들의 행동을 이해하는데 중요하다고 할 수 있다. 이러한 관점에서 본 연구에서는 온라인 소비자의 탐색 행동의 다양성과 복잡성을 설명하기 위해 실제 E-commerce 기업의 클릭스트림 데이터를 기반으로 세션 단위의 클러스터링 분석을 진행해 탐색 행동을 유형화하였다. 이를 통해 각 유형별로 상세 단위의 탐색 행동과 구매 여부가 차이가 있음을 확인하였다. 또한 소비자 개인이 여러 방문에 걸친 일련의 탐색 유형에 대한 패턴을 분석하기 위해 순차 패턴 마이닝 기법을 활용하였으며, 같은 기간 내에 제품 구매까지 완료한 소비자와 구매를 진행하지 않은 채 방문만 진행한 소비자들의 탐색패턴에 대한 차이를 확인할 수 있었다. 본 연구의 시사점은 대규모의 클릭스트림 데이터를 활용해 온라인 소비자의 탐색 유형을 분석하고 이에 대한 패턴을 분석해 구매 과정 상의 행동을 데이터 기반으로 설명하였다는 점에 있다. 또한 온라인 소매 기업은 다양한 형태의 탐색 유형에 맞는 마케팅 전략 및 추천을 통해 구매 전환 개선을 시도할 수 있으며, 소비자의 탐색 패턴의 변화를 통해 전략의 효과를 평가할 수 있을 것이다.