• 제목/요약/키워드: Design Algorithm

검색결과 10,378건 처리시간 0.039초

k-Nearest Neighbor 알고리즘을 이용한 도심 내 주요 도로 구간의 교통속도 단기 예측 방법 (Short-Term Prediction of Vehicle Speed on Main City Roads using the k-Nearest Neighbor Algorithm)

  • 모하메드 아리프 라시이디;김정민;류광렬
    • 지능정보연구
    • /
    • 제20권1호
    • /
    • pp.121-131
    • /
    • 2014
  • 교통속도는 교통 문제를 해결하기 위한 중요한 지표 중 하나이다. 이를 이용하여 교통혼잡 탐지, 주행 시간 예측, 도로 설계와 같은 다양한 문제 해결에 활용할 수 있다. 따라서 정확한 교통속도 예측은 지능형 교통 시스템의 개발에 있어 필수적인 요소라고 할 수 있다. 본 논문에서는 대한민국 부산시의 특정 도로를 대상으로 교통 속도에 대한 분석 및 예측을 수행하였다. 과거 연구에서는 대상 도로의 속도 예측을 위해 과거 대상 도로의 교통속도 이력 데이터만을 사용하였다. 그러나 실제 대상 도로의 교통 상황은 인접한 도로의 교통 상황의 영향을 받게 된다. 따라서 본 논문에서는 실제 부산시의 과거 교통속도 이력 데이터를 기반으로 대상 도로와 인접 도로를 모두 고려하여 교통속도 예측 모델의 학습을 위한 속성을 추출하였다. 이와 같이 후보 속성들을 추출 한 후 선형 회귀 (linear regression), 모델 트리 (model tree) 및 k-nearest neighbor (k-NN) 기법을 이용하여 속성의 부분집합 선택 (feature subset selection)과 교통속도 예측 모델 생성을 수행하였다. 실험 결과 주어진 교통 데이터에서 k-NN 기법은 선형 회귀 및 모델 트리 기법에 비해 평균절대백분율오차 (mean absolute percent error, MAPE)와 제곱근평균제곱오차 (root mean squared error, RMSE) 측면에서 더 나은 성능을 보임을 확인하였다.

Freudenthal의 재발명 방법에 기초한 제7차 초등수학교과서 확률 단원 재구성 (A Reconstruction of Probability Unit of Elementary Mathematics Textbook Based on Freudenthal's Reinvention Method)

  • 강호진;강흥규
    • 한국초등수학교육학회지
    • /
    • 제12권1호
    • /
    • pp.79-100
    • /
    • 2008
  • Freudenthal은 수학적 개념을 가장 수학답게 가르치는 것, 그럼으로써 창의성을 기를 수 있게 하는 것은 어떤 수학적 개념이나 원리의 역사적인 수학화 과정을 재현하는 것이 되며, 이러한 역사적인 수학화를 교실에서 재현하는 방법을 '재발명 방법(reinvention method)'이라고 하였다. 이에 본 연구에서는 재발명 방법에 관한 이론들을 종합 분석하여, 효과적인 확률 개념 지도를 위해 제7차 초등 수학 교과서를 재구성해보고, 재구성한 내용을 직접 교수 실험함으로써 그 효과를 검증하고자 한다. 실험에 앞서 문헌 연구를 통해 재발명 방법에 대한 선행 연구를 종합 분석하면서 그와 대비되는 구상화 방법까지 고찰하였다. 현행 제7차 초등 수학 교과서를 면밀히 분석한 결과 현재 수학교과서의 확률 단원은 형식화를 강조하고 있고, 다루고 있는 확률 개념이 한정되어 있으며, 확률을 표현하는 방법 또한 분수로 제한하고 있음을 확인하였다. 이에 다양성과 현실 맥락을 주요 방향으로 하여 확률 단원 전체를 재구성하여 실험반에 적용하였다. 수업 결과 재발명 방법을 통해 학습을 진행하는 것이 학습자의 확률 개념을 형성하는 데 효과적이었으며, 다양한 표현 양식은 학습자의 확률에 대한 이해도를 높일 수 있는 것으로 나타났다.

  • PDF

Riser의 내부유체 흐름이 Riser 동적반응에 미치는 영향 (The Effect of Internal Row on Marine Riser Dynamics)

  • Hong, Nam-Seeg
    • 한국해안해양공학회지
    • /
    • 제7권1호
    • /
    • pp.75-90
    • /
    • 1995
  • 본 연구에서는 riser 내부의 유체흐름에 의해 발생하는 유체력이 심해저 riser의 동특성에 미치는 영향에 관해 조사하였다. riser의 비선형 동적해석을 위해 riser 내부의 유체흐름을 시스템에 포함하여 수학적 모델을 개발하였으며 유도된 모델에 Galerkin의 유한요소근사법과 시간증분자를 적용함으로써 수치해석을 위한 모델을 개발하였다. 또한 시스템의 자유도를 줄이고 비선형모델의 수치해를 얻기 위해 행해지는 반복계산을 줄이며 정확도를 높이기 위해 riser의 축방향 extensibility 조건을 사용 하였다. 관내부 유체 흐름으로 인한 riser의 동특성에 미치는 영향을 상부 인장력, 조류속도, 파주기 등과 같은 여러 영향요인들을 변화시키면서 조사하였다. 수치해석 결과 내부류체 흐름으로 인한 영향을 줄이기 위해서는 riser의 상부에 인장력을 riser의 허용내력 한도내에서 증가시키는 방법이 있으나 심해저로 갈수록 인장력 증가에 한계가 있기 때문에 riser 주위에 부체를 부착시키는 방법이 제시된다. 이 이외에도 riser의 해석시 대변형으로 인한 비선형성을 고려하게 되면 내부 유체흐름이 riser의 동특성에 미치는 영향을 증가시킴을 알 수 있었다.

  • PDF

인터넷 홈서버를 위한 스트리밍 전용 파일 시스템 (File System Support for Multimedia Streaming in Internet Home Appliances)

  • 박진연;송승호;진종현;원유집;박승민;김정기
    • 방송공학회논문지
    • /
    • 제6권3호
    • /
    • pp.246-259
    • /
    • 2001
  • 최근 급속도로 확장되고 있는 인터넷을 통한 동영상 서비스와 이미 상용 서비스가 시작된 디지털 방송 서비스 등으로 인하여, 가전제품에서 디지털 동영상을 처리하는 데에 관한 관심이 매우 높아지고 있다. 텍스트 기반이나 이미지 기반 데이터와 달리 멀 티미디어 데이터는 정보의 출발점으로부터 미리 정해진 시간가지 작업의 목적지에 도달하지 않으면 원래 전달하고자 했던 자료의 의미를 제대로 전달할 수 없다. 멀티미디어 스트리밍 전용 시스템은 데이터를 정해진 시간가지 목표에 전달하는 것을 궁극적인 목표로 하고 설계되어야 한다. 이러한 시간적 제약성 때문에, 멀티미디어 스트리밍 응용은 많은 디스크 대역폭을 필요로 하고, 파일 시스템에 많은 부하를 가하게 된다. 기존에 사용되는 대부분의 범용 파일 시스템은 스트리밍 부하의 특성인 순차적 읽기에 적합하게 설계되어 있지 않다 따라서, 스트리밍 환경을 위해서 사용되기 위해서는 많은 개선의 여지를 가지고 있다 본 논문에서는, 멀티미디어 스트리밍 부하의 특성을 분석하고, 이에 최적화된 파일 시스템을 설계한다. 설계된 파일 시스템을 구현하여 범용 파일 시스템과의 성능평가 실험을 수행하였다. 성능 평가 결과 본 논문에서 제시하는 파일 시스템이 순차적 파일 접근의 경우 기존의 유닉스 계열에서 제공되는 파일 시스템 보다 월등한 성능을 보이는 것을 관찰할 수 있었다. 이와 더불어 효율적으로 동영상 자료를 접근할 수 있도록, MPEG-4 압축방식에 특화된 커널 수준의 파일 시스템 APIl를 제안한다.

  • PDF

무선 센서 네트워크를 위한 개선된 저전력형 데이터 확산 프로토콜 설계 (A Design of Enhanced Lower-Power Data Dissemination Protocol for Wireless Sensor Networks)

  • 최낙선;김현태;김형진;나인호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2006년도 춘계종합학술대회
    • /
    • pp.437-441
    • /
    • 2006
  • 무선 센서 네트워크는 실세계에서 발생하는 현상에 대한 다양한 응용 요구의 정보를 수집하기 위해 조밀하게 배치된 센서 노드들로 구성된다. 각 센서 노드들은 감지한 정보를 그들 간의 연산, 통신 등 협업 작업을 통하여 최종 사용자에게 전달한다. 일반적으로, 센서 노드들은 배터리 전력에 의존하기 때문에 정보를 수집하고 최종 사용자에게 전달하기 위한 전력 소비는 무선 센서 네트워크의 전체수명 기간을 좌우한다. 그러므로 각 센서의 에너지 수준을 고려한 최적의 라우팅 알고리즘은 전체시스템의 수명을 증대시킬 수 있다. 본 논문에서는 기존에 제안된 방향성 확산, SPIN 등과는 다르게 각 센서 노드의 에너지 수준과 최단 흡 경로 정보를 이용하여 무선 센서 네트워크의 전체 수명 시간을 효율적으로 최대한 보장할 수 있는 저전력형 데이터 확산 프로토콜을 제안하였다. 이 기법은 질의 유포 과정에서 흡과 에너지 정보를 이용하여 데이터 전송 경로를 확립하고, 이벤트 발생 지역의 이웃 노드들로부터 수집된 정보는 동일한 데이터를 병합하여 최단의 전송 경로를 통하여 사용자에게 전송한다.

  • PDF

무선 센서 네트워크에서 QoS 제공을 위한 Delta-Average 큐 관리 기법 설계 (A Design of Delta-Average Queue Management Method for Supporting QoS in Wireless Sensor Networks)

  • 유태영;김현태;지석근;나인호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2006년도 춘계종합학술대회
    • /
    • pp.446-450
    • /
    • 2006
  • 센서 기술의 발달로 데이터 처리 중심의 미들웨어에 대한 연구가 크게 증가하고 있다. 일반적으로 효율적인 데이터 처리를 위한 미들웨어에서는 naive, delta와 같은 큐 관리 기법들을 사용하고 있다. 그러나 이러한 큐 관리 기법들은 오버플로우 발생시 데이터를 단순 폐기함으로 데이터의 QoS를 보장하기 어렵다. 최근 들어 이러한 문제를 해결하기 위해 wavelet을 이용하여 무선 센서 네트워크 내의 데이터양을 최적화하는 방법들이 연구되고 있지만 복잡도가 커서 이에 따른 추가적인 프로세싱 비용이 상당히 높아지는 문제점을 지니고 있다. 본 논문에서는 오버플로우 발생시 데이터 값의 차이(Difference)를 이용하는 delta 류 관리 기법에 평균값을 적용한 Delta-Average 큐 관리 기법을 제안한다. 이 기법은 복잡도가 높지 않으며 상이성이 적은 데이터의 폐기정책 대신 평균값을 적용하여 데이터의 QoS를 높인다. 또한, 기준이 되는 상이성의 범위를 네트워크 환경에 적응적으로 조절함으로서 효율적으로 큐를 관리할 수 있도록 설계하였다.

  • PDF

2자유도 PID 제어기의 파라미터 $\alpha$ 추종을 이용한 2관성 시스템의 진동억제 (A Study on vibration suppression of dual inertia system using controlling Parameter $\alpha$ of PID controller with 2-degree of freedom)

  • 박재현;추연규;김현덕;박연식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2004년도 춘계종합학술대회
    • /
    • pp.506-510
    • /
    • 2004
  • 토크 전달시스템은 다수의 기어와 커플링이 유연하게 구성되어 있으므로 모터의 속도가 갑자기 변할 때 비틀림 진동이 발생한다. 모터의 정확한 응답 특성을 얻기 위해서는 반드시 이 진동은 억제되어야 한다. 따라서 진동억제는 모터제어에 있어서 매우 중요하다. 특히 2관성 시스템의 진동억제를 위해 다양한 제어방법들이 소개되었다. 토크의 비틀림 현상으로 인해 발생하는 진동을 억제하기 위해 토크의 비틀림 성분을 궤환시키고 일반적인 필터로 구성된 외란 관측기 필터를 사용하는 방법이 소개되었다. 또한 이를 계수도법(CDM)을 이용 적절한 P 제어기와 필터의 계수값을 설계하여 진동을 억제하는 방법이다. 그러나 계수도법을 이용하여 설계된 제어기 파라미터는 외란 인가시 적응성이 떨어짐을 알 수 있다. 반면 PID 제어기는 설계가 간단하나 초기에 과도한 오버슈트를 및 진동 문제를 유발한다. 이러한 문제점들을 해결하기 위하여 최근에는 2자유도 파라미터 a로 비례이득을 가변함으로써 외란에는 영향을 받지 않고 목표치 추종 성능을 개선할 수 있는 단순하고 실용적인 2자유도 PID 제어기가 소개되었다. 그러나 이 방법 역시 원하는 P값을 얻기 위해 u를 가변 하여야 하는 단점을 가지고 있다. 따라서 본 논문에서는 이러한 단점들을 극복하기 위해 퍼지 알고리즘을 사용 파라미터 $\alpha$를 자동 조정하는 제어기를 설계하였다. 사용된 제어기의 성능을 입증하기 위하여 기존의 제어방법과 시뮬레이션을 통해 비교, 평가한다.

  • PDF

대상 유형별 ECG 신호의 QRS 패턴을 이용한 부정맥 분류 (Arrhythmia Classification Method using QRS Pattern of ECG Signal according to Personalized Type)

  • 조익성;정종혁;권혁숭
    • 한국정보통신학회논문지
    • /
    • 제19권7호
    • /
    • pp.1728-1736
    • /
    • 2015
  • 부정맥 분류를 위한 기존 연구들은 개인별 ECG신호의 차이는 고려하지 않고 특정 ECG 데이터에 종속적으로 개발되었기 때문에 다른 환경에 적용할 경우 그 성능에 변화가 많아 임상 적용에 한계가 있다. 또한 기존의 방법들은 각 ECG 특징점의 정확한 측정을 필요로 하며, 연산이 매우 복잡하다. 복잡도를 줄이기 위한 여러 가지 방법들이 제안되었지만, 그에 따른 분류의 정확도가 떨어지는 문제점이 있었다. 따라서 이러한 문제점을 극복하기 위해서는 개인별 다양한 ECG 신호의 패턴에 따라 최소한의 특징점을 추출함으로써 연산의 복잡도를 줄이고 부정맥을 정확하게 분류 할 수 있는 방법이 필요하다. 본 연구에서는 대상 유형별 ECG 신호의 QRS 패턴을 이용한 부정맥 분류 방법을 제안한다. 이를 위해 전처리를 통해 잡음이 제거된 심전도 신호에서 R파를 검출하고 QRS 특징점을 통해 대상 유형별 ECG 신호의 QRS 패턴을 정의하였다. 이후 패턴분류에 따른 오류를 검출 및 수정하고, 중복된 QRS 패턴을 별도의 부정맥으로 분류하였다. 제안한 방법의 우수성을 입증하기 위해 MIT-BIH 부정맥 데이터베이스 43개의 레코드를 대상으로 PVC, PAC, Normal, LBBB, RBBB, Paced beat의 검출율을 비교하였다. 실험결과 Normal, PVC, PAC, LBBB, RBBB, Paced beat의 검출율은 각각 99.98, 97.22 95.14, 91.47, 94.85, 97.48%의 우수한 검출율을 나타내었다.

효율적인 QRS 검출을 위한 형태 연산 기반의 기저선 잡음 제거 기법 (Baseline Wander Removing Method Based on Morphological Filter for Efficient QRS Detection)

  • 조익성;김주만;김선종;권혁숭
    • 한국정보통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.166-174
    • /
    • 2013
  • 심전도 신호의 QRS 검출은 심장의 상태를 확인 할 수 있는 가장 보편적인 방법이다. 하지만 측정할 때 발생되는 여러 종류의 잡음성분들로 인하여 이를 분석하는데 어려움을 준다. 가장 큰 문제를 야기하는 부분이 기저선 변동 잡음인데 전극을 부착한 부위의 근육수축과 호흡의 리듬에 따라서 발생하게 된다. 특히 일반인들의 건강상태를 지속적으로 모니터링 해야 하는 헬스케어 시스템에서는 이를 위한 심전도 신호의 실시간 처리가 필요하다. 즉, 최소한의 연산량으로 대상 환자의 특징을 파악하여 정확한 QRS를 검출할 수 있는 적합한 알고리즘의 설계가 필요하다. 따라서 본 연구에서는 효율적인 QRS 검출을 위한 형태 연산기반의 기저선 잡음제거 기법을 제안한다. 이를 위해 형태 연산을 통한 전처리 과정과 적응형 윈도우를 통해 QRS를 검출하였다. 제안한 알고리즘의 성능을 평가하기 위해 일반적으로 심전도 기저선 변동 잡음 제거 시 사용되는 기존 필터와의 신호의 왜곡도를 비교 평가하였다. 또한 MIT-BIH 부정맥 데이터베이스를 사용하여 R파 검출 결과를 확인하였다. 실험 결과로부터 형태 연산을 이용한 방법이 적은 연산량으로 충분한 잡음제거율을 얻을 수 있다는 것을 확인할 수 있었다.

항차 데이터 기반 간이 연료 소모량 추정 및 최적 경유 항구 추천 시스템 개발 (A Development of Simple Fuel Consumption Estimation and Optimized Route Recommendation System based on Voyage Data of Vessel)

  • 우상민;황훈규;김배성;우윤태;이장세
    • 한국정보통신학회논문지
    • /
    • 제22권3호
    • /
    • pp.480-490
    • /
    • 2018
  • 최근, 유럽 연합 가입국을 기항지로 항해하는 선박을 대상으로 배출 가스를 측정한 후, 그 결과를 보고하고 검증받는 MRV 규제의 시행을 앞두고 있다. 이러한 배출 가스량을 경험적으로 산정해보기 위하여 본 논문에서는 간이 연료 소모량 추정 및 최적 경유 항구 추천 시스템을 개발하기 위한 내용을 다룬다. 이를 위해 10여 년간 축적된 선박의 항차 데이터를 기반으로 각 항구별 연료 소모량, 거리, 소요 시간을 분석하여, 이를 기반으로 연료 소모량을 추정하는 모듈을 개발하였다. 또한 선박의 출발지와 목적지 사이의 최적 경유 항구를 추천하기 위한 기능을 비롯하여 실제 운항 경로 표시 기능, 실제 운항 경로와 최적 경로와의 비교 기능, 사용자 지정 경유 항구 선택 기능을 제공하기 위한 모듈을 구현하였다. 개발한 시스템은 선박의 운항 계획 등을 위한 참고 지표로 활용이 가능할 것으로 기대되며, 축적된 데이터를 기반으로 학습하여 미래 데이터를 예측하기 위한 선행 연구로서 의미가 있을 것으로 판단된다.