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

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

차량의 GPS 정보를 활용한 도로정보 추출 및 적용 방법 (Traffic Information Extraction and Application When Utilizing Vehicle GPS Information)

  • 이종성;전민호;조경우;오창헌
    • 한국정보통신학회논문지
    • /
    • 제17권12호
    • /
    • pp.2960-2965
    • /
    • 2013
  • 최근 수집되는 GPS 정보를 분석하여 개인화 맞춤 서비스를 제공하는 연구가 다양한 방면으로 연구되고 있으며, 수집된 GPS데이터가 대용량화됨에 따라 다양한 서비스들이 출시되고 있다. 하지만 기존의 연구들은 사용자에게 맞춘 서비스 모델을 제시할 뿐 GPS정보를 시스템에 도입하여 지능화된 컴퓨팅 기술을 도출하는 연구는 아직 미비한 실정이다. 본 논문에서는 지능화된 컴퓨팅 기술을 선도하기 위해 GPS 정보를 시스템에 도입하여 도로정보를 분석하는 알고리즘을 제안한다. 제안하는 알고리즘은 수집된 차량의 GPS정보와 구간 이동 정보 판정 방식을 이용하여 지도를 분석하여 실제 사람이 수집하는 도로의 정보를 컴퓨터가 스스로 판단하게 하는 알고리즘이다. 실험결과 데이터를 활용하여 도로정보를 분석하는 것을 확인할 수 있었다. 또한 분석된 데이터가 소규모 일 때는 낮은 신뢰성을 가지는 단점이 존재하였으나, 대규모 일 때는 높은 신뢰성을 가지는 것을 확인할 수 있었다.

유도전동기의 전압·전류 모델 합성 자속 추정기에 의한 속도제어에 관한 연구 (A Study on Speed Control by means of voltage·current model complex flux estimator)

  • 황락훈;나승권;최성식
    • 한국산학기술학회논문지
    • /
    • 제13권11호
    • /
    • pp.5416-5426
    • /
    • 2012
  • 본 논문에서는 유도전동기의 저속운전영역에서 고속운전영역에 이르기까지 모든 영역에 걸친 안정된 속도제어를 목적으로 전압 전류 모델 합성 자속 추정기를 통해 저속영역에서와 고속영역에서 각각 다른 모델에 의한 자속을 추정하고 이로부터 자속각을 추정하는 알고리즘을 사용한다. 특히 저속영역에서 부하가변시의 전류의 변화와 자속의 변화를 실시간으로 추정하여 저속영역에서의 제어특성을 향상시켜 부하 가변 시에도 전 영역에서 보다 안정된 비례적분 전류 제어기, 비례적분자속 제어기에 의한 시뮬레이션 및 실험을 실시한 결과 우수한 속도제어특성을 얻을 수 있었다.

객체 중심 계층적 계획을 이용한 뇌경색 환자의 시기별 MRI 정량적 분석에 관한 연구 (MRI Quantification Analysis on Fall in Sick Times of the Cerebral Infarction Patients Using Object-Centered Hierarchical Planning)

  • 하광;전계록;김길중
    • 대한의용생체공학회:의공학회지
    • /
    • 제24권2호
    • /
    • pp.61-68
    • /
    • 2003
  • 본 논문에서는 의학적 진단 및 처치 방법의 결정에 중요한 역할을 하는 뇌경색 환자의 각 시기별 특징을 정량화하기 위해 3 가지 MRI 촬영기법을 이용하여 획득한 영상의 특징과 그들의 상관관계들을 객체중심 계층적계획기법을 이용하여 분석하였다. 3 가지 영상의 비교를 위하여 다항워핑 알고리즘과 어파인 변환기법을 수행하여 영상을 정합하였으며, 정합된 영상을 기반으로 뇌경색 시기별 정량화를 수행하였다. 그리고 각 시기별로 색을 설정하여 수 작업으로 얻어진 데이터를 바탕으로 의사 컬러로 나타내었다. 본 연구에서 구한 뇌경색 시기별 정량화 자료를 바탕으로 구분된 결과와 전문의가 판단한 결과를 비교하였다.

독립성분분석에의한 뇌파 안구운동 제거 (Eyeball Movements Removal in EEG by Independent Component Analysis)

  • 심용수;최성호;이일근
    • Annals of Clinical Neurophysiology
    • /
    • 제3권1호
    • /
    • pp.26-30
    • /
    • 2001
  • Purpose : Eyeball movement is one of the main artifacts in EEG. A new approach to the removal of these artifacts is presented using independent component analysis(ICA). This technique is a signal-processing algorithm to separate independent sources from unknown mixed signals. This study was performed to show that ICA is a useful method for the separation of EEG components with little data deformity. Methods : 12 sets of 10 sec digital EEG data including eye opening and closure were obtained using international 10~20 system scalp electrodes. ICA with 18 tracings of double banana bipolar montage was performed. Among obtained 18 independent components, two components, which were thought to be eyeball movements were removed. Other 16 components were reconstructed into original bipolar montage. Power spectral analysis of EEGs before and after ICA was done and compared statistically. Total 12 pairs of data were compared by visual inspection and relative power comparison. Results : Waveforms of each pair looked alike by visual inspection. Means of relative power before and after ICA were 29.16% vs. 28.27%, 12.12% vs. 12.41%, 10.55% vs. 10.52%, and 19.33% vs. 18. 33% for alpha, beta, theta, and delta, respectively. These values were statistically same before and after ICA. Conclusions : We found little data deformity after ICA and it was possible to isolate eyeball movements in EEG recordings. Many other components of EEG could be selectively separated using ICA.

  • PDF

하이브리드 클라우드 환경에서의 응용 특성 가중치를 고려한 자원 군집화 기법 (A Resource Clustering Method Considering Weight of Application Characteristic in Hybrid Cloud Environment)

  • 오유리;김윤희
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제23권8호
    • /
    • pp.481-486
    • /
    • 2017
  • 클라우드의 원하는 자원을 필요한 만큼만 사용하고 지불하는(Pay-per-use) 방식을 이용하여 과학 응용을 수행하고자 하는 과학자들이 늘어나는 추세이다. 그러나 다양한 특성으로 구성된 클라우드 자원으로 과학자들은 적절한 자원을 선택하는데 어려움을 겪는다. 이에 따라 자원의 효율적인 활용을 위하여 과학자가 실험하고자하는 응용의 특성에 따라 동적으로 자원을 분류하는 것이 필요하다. 본 연구에서는 하이브리드 클라우드 환경에서 응용의 특성을 반영한 자원 군집 분석 기법을 제안한다. 자원 군집 분석은 자기조직화지도 및 K-평균 알고리즘을 적용하여 유사한 자원을 군집화한다. 제안한 알고리즘을 통해 과학응용의 특성을 반영한 유사 자원 군집을 형성하였음을 증명한다.

단안의 무늬 그래디언트로 부터 통계학적 모델을 이용한 면 방향 추정 (Estimating Surface Orientation Using Statistical Model From Texture Gradient in Monocular Vision)

  • 정성칠;최연성;최종수
    • 대한전자공학회논문지
    • /
    • 제26권7호
    • /
    • pp.157-165
    • /
    • 1989
  • 무늬로 부터의 3차원 정보의 복구에 있어서, 투영의 왜곡효과는 왜곡된 무늬로 부터 구별되어야 한다. 그래서 본 논문에서는 가우스 구상의 보이는 면, 즉 반구상에서 무늬의 국소 해석을 통하여 면방향을 구하는 근사화된 최대유사 추정법을 제시한다. 정사영과 원을 영상시스템과 무늬소로 가정하고 원의 호길이에 일정하게 존재하는 법선방향의 정사영을 통한 법선 분포의 변화로 부터 면방향을 구한다. 구해진 면의 방향은 그래디언트 공간상의 한점으로 표시한 슬랜트와 틸트로 나타낸다. 또 구해진 면방향은 바늘지도로 나타낸다. 입력 데이터로는 임의로 만든 제주도 지도와 원무늬를 사용하여 알고리듬을 적용하였다.

  • PDF

절리 암반내 그라우팅 설계 및 성과 판단을 위한 절리틈새 밀도 분포의 3차원 영상화 연구 (3D imaging of fracture aperture density distribution for the design and assessment of grouting works)

  • 김중열;김유성;남지연
    • 한국지반공학회:학술대회논문집
    • /
    • 한국지반공학회 2004년도 춘계학술발표회
    • /
    • pp.113-120
    • /
    • 2004
  • Grouting works in fractured rocks have been performed to reinforce the underground and/or to block ground water flow at the foundation site of dam, bridge and so on. For the efficient grouting design, a prior knowledge of the fracture pattern of underground area to be grouted in very important. For the practical use, aperture sizes of open fractures that will be filled up with grouting materials will be kind of valuable information. Thus, the main purpose of this study is to develop a new technique (so called "GenFT") enable to form a three dimensional image of fracture aperture density distribution from Televiewer data. For this, the study is to focus on dealing with (1) estimating aperture size of each fracture automatically from Televiewer time image, (2) mapping extension of fracture planes on a given section, (3) evaluating aperture density distribution on the section by using both aperture size and fracture face mapping result of each fracture, (4) developing an algorithm that can transfer the previous results to any arbitrary(vertical and/or horizontal) section around the borehole. Since 3D imaging means "a strategy used to form an image of arbitrarily subdivided 2D sections with aperture density distribution", it will help avoid ambiguities of fracture pattern interpretation and hence will be of practical use not only for the design and assessment of grouting works but also for various engineering works. Examples of fields experiments are illustrated. It would seem that this technique might lead to reflecting future trend in underground survey.

  • PDF

주색상 기반의 애니메이션 캐릭터 얼굴과 구성요소 검출 (Face and Its Components Extraction of Animation Characters Based on Dominant Colors)

  • 장석우;신현민;김계영
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권10호
    • /
    • pp.93-100
    • /
    • 2011
  • 애니메이션 캐릭터의 감정과 성격을 가장 잘 표출해 낼 수 있는 부분이 캐릭터의 얼굴이므로 애니메이션 캐릭터의 얼굴과 얼굴의 구성요소를 효과적으로 분석하여 필요한 정보를 추출하는 연구의 필요성이 증가하고 있는 추세이다. 본 논문에서는 애니메이션 캐릭터 얼굴의 특성에 맞게 수정한 메쉬모델을 정의하고, 주색상 정보를 이용하여 애니메이션 캐릭터의 얼굴과 얼굴의 구성요소를 효과적으로 검출하는 방법을 제안한다. 제안된 시스템은 먼저 애니메이션 캐릭터 얼굴에 맞는 메쉬모델을 생성하고, 이 메쉬모델을 처음 입력되는 애니메이션 캐릭터의 얼굴에 정합시켜 얼굴과 얼굴의구성요소에 대한 주색상 값을 추출한다. 그리고 추출된 주색상 값을 이용하여 새롭게 입력되는 영상으로부터 캐릭터의 얼굴과 얼굴 구성요소의 후보 영역을 선정한 후, 모델로부터 추출한 주색상 정보와 후보 영역들의 주색상 사이의 유사도를 측정하여 최종적인 애니메이션 캐릭터의 얼굴과 얼굴의 구성요소를 검출한다. 본 논문의 실험에서는 제안된 애니메이션 캐릭터 얼굴과 구성요소 검출 방법의 성능을 평가하기 위한 실험결과를 보인다.

In Situ Gamma-ray Spectrometry Using an LaBr3(Ce) Scintillation Detector

  • Ji, Young-Yong;Lim, Taehyung;Lee, Wanno
    • Journal of Radiation Protection and Research
    • /
    • 제43권3호
    • /
    • pp.85-96
    • /
    • 2018
  • Background: A variety of inorganic scintillators have been developed and improved for use in radiation detection and measurement, and in situ gamma-ray spectrometry in the environment remains an important area in nuclear safety. In order to verify the feasibility of promising scintillators in an actual environment, a performance test is necessary to identify gamma-ray peaks and calculate the radioactivity from their net count rates in peaks. Materials and Methods: Among commercially available scintillators, $LaBr_3(Ce)$ scintillators have so far shown the highest energy resolution when detecting and identifying gamma-rays. However, the intrinsic background of this scintillator type affects efficient application to the environment with a relatively low count rate. An algorithm to subtract the intrinsic background was consequently developed, and the in situ calibration factor at 1 m above ground level was calculated from Monte Carlo simulation in order to determine the radioactivity from the measured net count rate. Results and Discussion: The radioactivity of six natural radionuclides in the environment was evaluated from in situ gamma-ray spectrometry using an $LaBr_3(Ce)$ detector. The results were then compared with those of a portable high purity Ge (HPGe) detector with in situ object counting system (ISOCS) software at the same sites. In addition, the radioactive cesium in the ground of Jeju Island, South Korea, was determined with the same assumption of the source distribution between measurements using two detectors. Conclusion: Good agreement between both detectors was achieved in the in situ gamma-ray spectrometry of natural as well as artificial radionuclides in the ground. This means that an $LaBr_3(Ce)$ detector can produce reliable and stable results of radioactivity in the ground from the measured energy spectrum of incident gamma-rays at 1 m above the ground.

IoT 환경에서 컨텍스트 기반 적응적 멀티미디어 스트리밍 기법 (A Context-based Adaptive Multimedia Streaming Scheme in IoT Environments)

  • 성채민;홍성준;임경식
    • 한국멀티미디어학회논문지
    • /
    • 제19권7호
    • /
    • pp.1166-1178
    • /
    • 2016
  • In Internet of Things (IoT) environments, billions of interconnected devices and multimedia sensors generate a huge amount of multimedia traffic. Since the environment are in general deployed as a server-centric architecture wireless sensor networks could be bottlenecks between IoT gateways and IoT devices. The bottleneck causes high power consumption of the device and triggers very heavy network overload by transmission of sensing data. The deterioration could decrease the quality of multimedia streaming service due to delay, loss, and waste of device power. Thus, in this paper, we propose a context-based adaptive multimedia streaming scheme to support enhanced QoS and low power consumption in IoT environments. The goal of the scheme is to increase quality score per voltage of the streaming service, given an adaptation algorithm with context that are classified network and hardware such as throughput, RTT, and CPU usage. From the both context, the quality score per voltage is used in the comparison of a only network context-based adaptive multimedia streaming scheme, a fixed multimedia streaming and our scheme. As a result, we achieves a high improvement that means the quality score per voltage is increased up to about 4, especially in case of resolution change.