• Title/Summary/Keyword: k-Means 알고리즘

Search Result 773, Processing Time 0.031 seconds

Economic Ship Routing System by a Path Search Algorithm Based on an Evolutionary Strategy (진화전략 기반 경로탐색 알고리즘을 활용한 선박경제운항시스템)

  • Bang, Se-Hwan;Kwon, Yung-Keun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39C no.9
    • /
    • pp.767-773
    • /
    • 2014
  • An economic ship routing means to sail a ship with a goal of minimizing the fuel consumption by utilizing weather forecast information, and there have been various systems which have been recently studied. For a successful economic ship routing system, it is needed to properly control an engine power or change a geographical path considering weather forecast. An optimal geographical path is difficult to be determined, though, because it is a minimal dynamic-cost path search problem where the actual fuel consumption is dynamically variable by the weather condition when the ship will pass the area. In this paper, we propose an geographical path-search algorithm based on evolutionary strategy to efficiently search a good quality solution out of tremendous candidate solutions. We tested our approach with the shortest path-based sailing method over seven testing routes and observed that the former reduced the estimated fuel consumption than the latter by 1.82% on average and the maximum 2.49% with little difference of estimated time of arrival. In particular, we observed that our method can find a path to avoid bad weather through a case analysis.

Extraction of Respiratory Rate by using FFT for Radial Artery Pulse Waves Acquisited by Clip-type Pulsimeter with a Hall Sensor (홀센서 집게형 맥진기 요골동맥파에 FFT를 적용한 호흡수 추출 연구)

  • Cho, Hyun-Sung;Lee, Sang-Suk
    • Journal of the Korean Magnetics Society
    • /
    • v.22 no.5
    • /
    • pp.178-182
    • /
    • 2012
  • This research suggested that the extraction of respiratory rate could be made possible by using frequency analysis in the data process for clip-type pulsimeter equipped with permanent magnet and Hall sensor. The pulse analysis included of cardiac motion information depending on variation of pulse waveforms is investigated by means of Fast Fourier Transformation (FFT). The peaks of FFT spectrums measured at 15, 20, 30, 40, and 50 tempos are coincided to each respiratory rate having 0.125 Hz, 0.16 Hz, 0.25 Hz, 0.33 Hz, and 0.41 Hz, respectively. The FFT spectrum using algorithm for the extraction of respiratory rate showed the best pulse waves measured during 300 s. Based upon these results, the clip-type pulsimeter could extract the effective respiratory rate reflecting physical effects.

A Power Control Algorithm for Performance Enhancement in Femtocell Systems (펨토셀 시스템 용량 개선을 위한 전력 제어 알고리즘)

  • Jung, Jae-Hwan;Sohn, Insoo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.9
    • /
    • pp.1020-1025
    • /
    • 2016
  • In the recent, the communication market increased every year. Because of the user's demands and exhaustion of wireless resource, we needs a new technology of the communication system. The femtocell is one of the new technology of the communication system. 'Femto' means very small. By using the femtocell that made up the very small cell, the frequency efficiency increase. The femtocell has different cell environments. The Power Control is important for femtocell to avoid interference and unnecessary handover. In this paper, we propose a new femtocell power control that is improvement of handover probability and throughput. And we simulate and check the result.

Design of Dynamic Buffer Assignment and Message model for Large-scale Process Monitoring of Personalized Health Data (개인화된 건강 데이터의 대량 처리 모니터링을 위한 메시지 모델 및 동적 버퍼 할당 설계)

  • Jeon, Young-Jun;Hwang, Hee-Joung
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.15 no.6
    • /
    • pp.187-193
    • /
    • 2015
  • The ICT healing platform sets a couple of goals including preventing chronic diseases and sending out early disease warnings based on personal information such as bio-signals and life habits. The 2-step open system(TOS) had a relay designed between the healing platform and the storage of personal health data. It also took into account a publish/subscribe(pub/sub) service based on large-scale connections to transmit(monitor) the data processing process in real time. In the early design of TOS pub/sub, however, the same buffers were allocated regardless of connection idling and type of message in order to encode connection messages into a deflate algorithm. Proposed in this study, the dynamic buffer allocation was performed as follows: the message transmission type of each connection was first put to queuing; each queue was extracted for its feature, computed, and converted into vector through tf-idf, then being entered into a k-means cluster and forming a cluster; connections categorized under a certain cluster would re-allocate the resources according to the resource table of the cluster; the centroid of each cluster would select a queuing pattern to represent the cluster in advance and present it as a resource reference table(encoding efficiency by the buffer sizes); and the proposed design would perform trade-off between the calculation resources and the network bandwidth for cluster and feature calculations to efficiently allocate the encoding buffer resources of TOS to the network connections, thus contributing to the increased tps(number of real-time data processing and monitoring connections per unit hour) of TOS.

Update of Digital Map by using The Terrestrial LiDAR Data and Modified RANSAC (수정된 RANSAC 알고리즘과 지상라이다 데이터를 이용한 수치지도 건물레이어 갱신)

  • Kim, Sang Min;Jung, Jae Hoon;Lee, Jae Bin;Heo, Joon;Hong, Sung Chul;Cho, Hyoung Sig
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.22 no.4
    • /
    • pp.3-11
    • /
    • 2014
  • Recently, rapid urbanization has necessitated continuous updates in digital map to provide the latest and accurate information for users. However, conventional aerial photogrammetry has some restrictions on periodic updates of small areas due to high cost, and as-built drawing also brings some problems with maintaining quality. Alternatively, this paper proposes a scheme for efficient and accurate update of digital map using point cloud data acquired by Terrestrial Laser Scanner (TLS). Initially, from the whole point cloud data, the building sides are extracted and projected onto a 2D image to trace out the 2D building footprints. In order to register the footprint extractions on the digital map, 2D Affine model is used. For Affine parameter estimation, the centroids of each footprint groups are randomly chosen and matched by means of a modified RANSAC algorithm. Based on proposed algorithm, the experimental results showed that it is possible to renew digital map using building footprint extracted from TLS data.

Real-Time Multi-Objects Detection and Interest Pedestrian Tracking in Auto-Controlled Camera Environment (제어 가능한 카메라 환경에서 실시간 다수 물체 검출 및 관심 보행자 추적)

  • Lee, Byung-Sun;Rhee, Eun-Joo
    • Proceedings of the Korea Society of Information Technology Applications Conference
    • /
    • 2007.05a
    • /
    • pp.38-46
    • /
    • 2007
  • 본 논문에서는 실시간으로 획득된 영상을 분석하여 움직이는 다수 물체를 검출하고, 카메라를 자동 제어하여 관심 보행자만을 추적하는 시스템을 제안한다. 다수 물체 영역 검출은 차영상과 이전변환 밀도값을 이용한다. 검출된 다수 물체 영역에서 사람의 구조적 정보와 형태 정보를 이용하여 나무들의 흔들림으로 인한 영역이나 차량의 움직임 영역은 제거되고, 관심 보행자 영역만을 검출하였다. 관심 보행자 추적은 무게중심 차를 이용한 움직임 정보와 k-means 알고리즘으로 구한 세 점의 평균 색상 정보를 이용한다. 원거리 관심 보행자는 인식률을 높이기 위해 줌을 실행하여 확대하고, 관심 보행자의 화면상 위치에 따라 카메라 방향을 자동으로 조정하여 관심 보행자반을 연속적으로 추적한다. 실험 결과, 제안한 시스템은 실시간으로 움직이는 다수 물체를 검출하고, 사람의 구조적 특정과 형태 정보로 관심 보행자만을 검출할 수 있었고, 움직임 정보와 색상정보로 관심 보행자를 연속적으로 추적할 수 있었다.

  • PDF

Recognition and Tracking of Moving Objects Using Label-merge Method Based on Fuzzy Clustering Algorithm (퍼지 클러스터링 알고리즘 기반의 라벨 병합을 이용한 이동물체 인식 및 추적)

  • Lee, Seong Min;Seong, Il;Joo, Young Hoon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.67 no.2
    • /
    • pp.293-300
    • /
    • 2018
  • We propose a moving object extraction and tracking method for improvement of animal identification and tracking technology. First, we propose a method of merging separated moving objects into a moving object by using FCM (Fuzzy C-Means) clustering algorithm to solve the problem of moving object loss caused by moving object extraction process. In addition, we propose a method of extracting data from a moving object and a method of counting moving objects to determine the number of clusters in order to satisfy the conditions for performing FCM clustering algorithm. Then, we propose a method to continuously track merged moving objects. In the proposed method, color histograms are extracted from feature information of each moving object, and the histograms are continuously accumulated so as not to react sensitively to noise or changes, and the average is obtained and stored. Thereafter, when a plurality of moving objects are overlapped and separated, the stored color histogram is compared with each other to correctly recognize each moving object. Finally, we demonstrate the feasibility and applicability of the proposed algorithms through some experiments.

Design of pRBFNN Based on Interval Type-2 Fuzzy Set (Interval Type-2 퍼지 집합 기반의 pRBFNN 설계)

  • Kim, In-Jae;Oh, Sung-Kwun;Kim, Hyun-Ki
    • Proceedings of the KIEE Conference
    • /
    • 2009.07a
    • /
    • pp.1871_1872
    • /
    • 2009
  • 본 논문 에서는 Type-2 퍼지 논리 시스템을 설계하고, 불확실한 정보를 갖는 입력 데이터에 대하여 Type-1 퍼지 논리 시스템과 성능을 비교한다. Type-1 퍼지 논리 시스템은 외부 잡음에 민감한 단점을 가지고 있는 반면, Type-2 퍼지 논리 시스템은 불확실한 정보를 잘 표현 할 수 있다. 따라서 Type-2 퍼지 논리 시스템을 이용하여 이러한 단점을 극복하고자 2가지의 모델을 설계한다. 첫 번째 모델은 규칙의 전 후반부가 Type-1 퍼지 집합으로 구성된 Type-1 퍼지 논리 시스템을 설계 한다. 두 번째는 규칙 전 후반부에 Type-2 퍼지 집합으로 구성된 Type-2 퍼지 논리 시스템을 설계한다. 여기서 규칙 전반부의 입력 공간 분할 및 FOU(Footprint Of Uncertainty)형성에는 FCM(Fuzzy C_Means) clustering 방법을 사용하고, 입자 군집 최적화(Particle Swarm Optimization) 알고리즘을 사용하여 최적의 파라미터를 설계한다. 본 논문 에서는 또한 입력 데이터에 인위적으로 가하는 노이즈에 따른 각각 모델의 성능을 비교한다. 마지막으로 비선형 모델 평가에 주로 사용되는 NOx 데이터를 제안된 모델에 적용하고, 실험을 통하여 노이즈가 첨가되고, 불확실한 정보를 다루기에 Type-1 퍼지 논리 시스템 보다 Type-2 퍼지 논리 시스템이 효율적이라는 것을 보인다.

  • PDF

Optimal Configuration Algorithm for ESS with Renewable Energy Resources Considering Peak-shaving Effects (신재생 에너지가 도입된 전력저장장치의 첨두부하절감 효과를 고려한 최적 구성 알고리즘)

  • Lee, Na-Eun;Kim, Wook-Won;Kim, Jin-O
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.63 no.9
    • /
    • pp.1199-1205
    • /
    • 2014
  • A power system configuration has been increasingly advanced with a number of generating units. In particular, renewable energy resources are widely introduced due to the environmental issues. When applying the renewable energy sources with the ESS (Energy Storage System), the ESS is the role of a potential generating resource in the power system while mitigating the output volatility of renewable energy resources. Thus, for applications of the ESS, the surrounding environment of it should be considered, which means that capacity and energy of the ESS can be affected. Moreover, operation strategy of the ESS should be proposed according to the installation purpose as well as the surrounding environment. In the paper, operation strategy of the ESS is proposed considering load demand and the output of renewable energy resources on a hourly basis. Then, the cost of electrical energy is minimized based on the economic model that consists of capital cost, operation cost, fuel cost, and grid cost for a year. It is sure that peak-shaving effects can be achieved while satisfying the minimum cost of electrical energy.

A Study on the GIS for The Sea Environmental Management II (- Developing a Line Density Algorithm for The Quantification to the Sea Surface Temperature Distribution - ) (GIS을 활용한 해양환경관리에 관한 연구 II (해수면 수온분포의 정량화를 위한 선 밀도 알고리즘 개발))

  • Lee, Hyoung-Min;Park, Gi-Hark
    • Journal of environmental and Sanitary engineering
    • /
    • v.21 no.4 s.62
    • /
    • pp.61-76
    • /
    • 2006
  • A Line Density algorithm was developed to quantify the sea surface temperature distribution using NOAA Sea Surface Temperature(SST) data and Geographic Information Systems(GIS), In addition, a GIS based automation model was designed to extract the Line Density Indices were determined by applying K-means Cluster. SST data in terms of March to May obtained on the coastal area of the Uljin from 2001 to 2004 in spring were used to make two data sets of average sea water temperature map in terms of year as well as month. From the result it was formed that water temperature gradient in April was the strongest among the other months, In particular very strog formation of oceanic front as well as temperature gradients were observed in front of the coastal area around Wonduk and Jukbyeon countries. Because those coastal area is a confront zone of two cold and a warm. It is expected that the development of a Line Density Algorithm would contribute to quantify of the SST for the research of Sea Surface Front(SSF) related to marine life management and the sea environmental conservation.