• 제목/요약/키워드: K-Means 알고리즘

검색결과 770건 처리시간 0.029초

덤벨 네트워크에서 TCP 리눅스 변종의 혼잡 제어 알고리즘 평가 (Congestion Control Algorithms Evaluation of TCP Linux Variants in Dumbbell)

  • 아흐메드 매틴;무하마드 자만
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권1호
    • /
    • pp.139-145
    • /
    • 2016
  • 덤벨은 조금 확장시키면 거의 모든 종류의 네트워크 실험에서 사용할 수 있는 가장 기본적인 토폴로지이다. 전송 제어 프로토콜인 TCP는 네트워크와 기지국 사이의 연결을 위해 사용되는 기본적인 프로토콜이다. TCP의 주요 목표는 기본적인 통신을 위하여 다른 애플리케이션에 서비스와 경로를 제공하는 것이다. 이로 인해 TCP는 통신 매체를 통해 많은 양의 데이터를 전송해야하기 때문에 심각한 혼잡 문제를 야기한다. 혼잡 문제를 계산하기 위해 다른 종류의 pre-cure 솔루션인 LBV와 DBV가 개발되었다. LBV은 만일 패킷들이 삭제되기 시작한다면, TCP 프로토콜을 통해 전달 될 예정인 데이터를 추적한다. 그때 TCP CUBIC은 그 손실을 알리기 위하여 LBV를 사용한다. 마찬가지로 DBV는 ACK 데이터가 그 설정된 데이터 속도 시간보다 지연되었을 때 사용되는 승인절차로 동작한다. TCP COMPOUND/VAGAS가 DBV의 예이다. 많은 알고리즘이 다른 TCP 변형에서 혼잡을 제어하기 위해 제안되었지만, 데이터 패킷들의 손실을 완전히 조절하지 못하였다. 이 논문에서, 혼잡 제어 알고리즘을 구현하였으며 그 결과를 덤벨 토폴로지를 사용하여 분석하였다. 그것은 일반적으로 TCP 트래픽을 분석하는 데 사용한다. 처리량의 공정성은 네트워크 시뮬레이터 (NS-2)를 사용하여 다른 TCP 변형에서 평가하였다.

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 조명색상이 변화 되는 것을 확인 하였다.

DTV 방송 시스템 환경에서 동일 채널 중계기를 위한 다중 레벨 상관 LMS 기법 (Multi-Level Correlation LMS Algorithm for Digital On-Channel Repeater System in Digital TV Broadcasting System Environment)

  • 이제경;김정곤
    • 방송공학회논문지
    • /
    • 제15권1호
    • /
    • pp.63-75
    • /
    • 2010
  • 본 논문에서는 8VSB 기반의 DTV 방송시스템에서 동일 채널 중계기에 적용 가능한 등화기 알고리즘에 대해 분석하고, 이를 통해 궤환신호에 의한 에러 전파를 감소 시키는 동시에, 수신 성능을 향상 시킬 수 있는 있는 등화기 구조를 제안한다. 궤환 신호의 효율적 제거 여부를 확인하기 위하여 LMS (Least Mean Square) 기반의 DFE (Decision Feedback Equalizer) 와 Correlation LMS 등의 알고리즘 분석을 통해, 이와 연동할 수 있는 다중레벨의 상관 LMS 기법을 제안하고, 이를 기존 방식들과 비교해 봄으로써 효율적으로 에러전파 현상을 크게 감소 시키는 것을 확인할 수 있었다. 컴퓨터 모의실험 수행시, DTV 방송 시스템 환경에 널리 사용되는 브라질 채널 모델을 적용하여 등화기 알고리즘을 서로 비교 분석하여 그 결과를 도출하였다. DTV 방송시스템에서 동작 수신 SNR 값인 15~25dB 까지 범위에서의 심볼 에러율 및 MSE (Mean Square Error) 등을 살펴보았다. 기존의 방식들과 비교해 본 결과 제안방식이 동일한 비트 에러 오류 정정 성능을 유지하는데 필요한 신호대 잡음비가 약 2~5 dB 정도 감소 했고, MSE 를 통한 수렴속도 측면에서도 필요시간이 감소하였음을 알 수 있었다.

강화된 유전알고리즘을 이용한 이중 동조 기반 퍼지 예측시스템 설계 및 응용 (Design of Fuzzy Prediction System based on Dual Tuning using Enhanced Genetic Algorithms)

  • 방영근;이철희
    • 전기학회논문지
    • /
    • 제59권1호
    • /
    • pp.184-191
    • /
    • 2010
  • Many researchers have been considering genetic algorithms to system optimization problems. Especially, real-coded genetic algorithms are very effective techniques because they are simpler in coding procedures than binary-coded genetic algorithms and can reduce extra works that increase the length of chromosome for wide search space. Thus, this paper presents a fuzzy system design technique to improve the performance of the fuzzy system. The proposed system consists of two procedures. The primary tuning procedure coarsely tunes fuzzy sets of the system using the k-means clustering algorithm of which the structure is very simple, and then the secondary tuning procedure finely tunes the fuzzy sets using enhanced real-coded genetic algorithms based on the primary procedure. In addition, this paper constructs multiple fuzzy systems using a data preprocessing procedure which is contrived for reflecting various characteristics of nonlinear data. Finally, the proposed fuzzy system is applied to the field of time series prediction and the effectiveness of the proposed techniques are verified by simulations of typical time series examples.

고정도 3상 직선형 절대 위치 센서의 구현 (An Implementation of High-precision Three-phase Linear Absolute Position Sensor)

  • 이창수
    • 전기전자학회논문지
    • /
    • 제19권3호
    • /
    • pp.335-341
    • /
    • 2015
  • 최근 들어 철강의 두께 제어를 위해 고정밀도의 절대 위치 검출 센서에 대한 필요성은 증가하고 있다. 열악한 공장 환경 하에서 직선 운동하는 실린더의 절대 위치를 측정하기 위해서는 LVDT가 널리 사용된다. 본 논문에서는 1 미크론의 고해상도를 가지는 3상 LVDT 및 L/D (LVDT to digital) 변환기를 구현하였다. 이를 위하여 첫째 U, V, W 3상 정현파에 대한 시그널링을 FPGA로 설계하였다. 둘째 위치 정보에 대한 A상, B상 펄스 파형 출력 알고리즘을 구현하였다. 마지막으로 성능 평가를 위하여 기존의 센서들과 비교하였다. 실험 결과 직선성 편이 오차는 0.009788 [mm] 로써 2.2% 향상된 결과를 얻었고 정현파의 왜곡률은 평균 0.0751%로 기존보다 33%의 향상된 결과를 얻어 우수한 센서임을 입증하였다.

동시인용정보를 이용한 동명이인 저자의 중의성 해소 (Disambiguation of Author Names Using Co-citation)

  • 강인수
    • 정보관리연구
    • /
    • 제42권3호
    • /
    • pp.167-186
    • /
    • 2011
  • 동시인용은 서로 다른 두 연구가 이후의 새로운 연구에서 동시 인용되는 것이다. 이 연구는 동시인용과 저자식별의 관계를 다룬다. 저자식별은 문헌에 출현한 동명의 저자명들을 실 세계 저자로 식별하는 것이다. 동시인용은, 한 사람의 관련된 연구들이 이후 또 다른 연구들에서 타인 혹은 자신에 의해 동시 인용되는 증거를 수집함으로써, 저자식별의 절차와 성능에 영향을 미칠 수 있다. 이 연구는 구글 스칼라로부터 동시인용을 자동 수집하는 절차를 제시하고 동시인용 정보를 저자식별의 기존 자질들과 효율적으로 결합하는 새로운 군집알고리즘을 제안한다. 실험을 통해 동시인용이 저자식별에 미치는 긍정적 효과를 확인하였다.

Radial Basis Function Networks를 이용한 이중 임계값 방식의 음성구간 검출기 (Voice Activity Detection Algorithm base on Radial Basis Function Networks with Dual Threshold)

  • 김홍익;박승권
    • 한국통신학회논문지
    • /
    • 제29권12C호
    • /
    • pp.1660-1668
    • /
    • 2004
  • 본 논문에서는 간단한 구조, 적은 계산량과 안정된 빠른 수렴속도를 가진 RBF (Radial Basis Function) 신경회로망을 이용한 이중 임계값 방식의 음성구간 검출기 알고리즘을 제안하고 시뮬레이션을 통해 유용성을 확인하였다. 음성압축기에 사용되는 CELP (Code-Excited Linear Prediction) 파라미터들을 신경회로망 입력으로 하여 잡음에 강하게 반응하게 하였고, 음성구간 검출기의 성능향상을 위해 음성구간과 침묵구간에서 다른 임계값을 사용하는 이중 임계값 방식을 적용하였다. 실험 결과 이중 임계값을 이용한 RBF 신경망 음성구간 검출기는 G.729 Annex B 음성구간 검출기 보다 우수한 성능을 보였고, 기존의 MLP (Multi Layer Perceptron) 신경회로망을 이용한 음성구간 검출기와 비교하여 음성구간에서는 비슷한 성능을 보였으나 침묵구간에서 25% 정도의 성능향상을 보였다.

가변적 휴리스틱을 적용한 최적경로탐색 (Optimal Path Search using Variable Heuristic)

  • 이현섭;안준환;김진덕
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.206-209
    • /
    • 2005
  • 계속적인 교통 흐름을 감안한 최적 경로 탐색 시스템은 목적지로 가기 위한 비용을 줄이기 위해 필요하다. 그러나 낮은 계산 능력을 가진 클라이언트에서 최적 경로를 탐색하는 것은 많은 비용을 요구한다. 따라서 적은 비용과 적절한 최적 경로를 탐색이 가능한 방법이 요구된다. 이 논문에서는 연산시간을 줄이기 위해 가변적인 휴리스틱을 이용하는 경로 탐색 기법을 새롭게 제안한다. 이들 휴리스틱은 하나의 사각형 영역인 그리드 내에 존재하는 자동차들의 평균속도의 변화에 의해 결정된다.

  • PDF

히스토그램 군집화를 이용한 영상 대비 향상 (A Image Contrast Enhancement Using Clustering of Image Histogram)

  • 홍석근;박준우;강병조;최유나;조석제
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.379-380
    • /
    • 2009
  • 히스토그램 스트레칭이나 히스토그램 균등화 등 기존 대비 향상 기법들과 히스토그램 균등화 기반의 수많은 방법들은 저대비에 소수의 화소들이 넓게 퍼져 있는 영상에 대해서 만족할만한 결과를 내지 못한다. 따라서 본 논문은 군집화 방법을 이용한 새로운 영상 대비 향상 기법을 제안한다. 히스토그램의 군집수는 원영상의 히스토그램을 분석하여 얻을 수 있다. 히스토그램 성분들을 K-means 알고리즘을 이용하여 군집화한다. 그리고 히스토그램 군집 범위와 군집의 화소수 비율을 비교하여 히스토그램 스트레칭과 히스토그램 균등화를 선택적으로 적용한다. 실험 결과로부터 제안한 방법이 기존의 대비 향상 기법들보다 더 효과적임을 확인할 수 있었다.

시각장애인 예술 문화 향유 확장을 위한 시각 정보 촉각 변환 디스플레이 (Visual Information Tactile Transformation Display to Expand the Enjoyment of Art and Culture for the Blind)

  • 이상돈;이주현;황재형;황현정;이재훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 추계학술발표대회
    • /
    • pp.996-997
    • /
    • 2023
  • 시각 장애인들의 시각 정보에 대한 낮은 접근성은 문화, 예술 활동에 큰 제약을 가져다 주고 있다. 실제로 시각 장애인 중 약 절반 이상이 문화, 여가생활에 만족하지 못한다고 답하였고 전시회, 미술품 감상 또는 관람 활동은 약 5%만이[1] 참여하고 있는 것으로 나타났다. 이러한 한계를 극복하기 위해 시각이라는 감각의 한계를 뛰어넘어 시각 미디어를 즐길 수 있게 하는 서비스를 제작하였고, 이는 크게 웹서비스인 web view editor와 물리적인 촉각 디스플레이로 구성된다. 시각 미디어인 이미지는 8×8로 나눠 각 영역을 OpenCV 라이브러리와 K-means clustering 알고리즘을 이용하여 9 level로 분류시키고, 구분된 level에 맞게 cell의 높낮이 차이를 두기 위하여 Arduino를 통한 회전-선형 변환기를 제작했다. Arduino의 PWM 기능을 이용해 모터의 속도와 방향을 제어하며, 각 모터의 드라이버는 Arduino와 연결되어 있어 모터의 회전을 제어하게 했다. 결과적으로 본 연구에서는 cell의 높낮이 차이를 9 level로 구분하여 시각 정보를 촉각으로 수용할 수 있는 장치를 제작하였고, 이 장치를 통해 기존의 시각 장애인들이 문화 생활을 쉽게 향유하고 이를 바탕으로 창의성과 상상력을 증대시켜 더욱 밀접하게 사회와 연결되고 소통 할 수 있는 기회의 초석이 되기를 기대하는 바이다.