• Title/Summary/Keyword: 데이터밀도

Search Result 509, Processing Time 0.027 seconds

Cluster Merging Using Enhanced Density based Fuzzy C-Means Clustering Algorithm (개선된 밀도 기반의 퍼지 C-Means 알고리즘을 이용한 클러스터 합병)

  • Han, Jin-Woo;Jun, Sung-Hae;Oh, Kyung-Whan
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.5
    • /
    • pp.517-524
    • /
    • 2004
  • The fuzzy set theory has been wide used in clustering of machine learning with data mining since fuzzy theory has been introduced in 1960s. In particular, fuzzy C-means algorithm is a popular fuzzy clustering algorithm up to date. An element is assigned to any cluster with each membership value using fuzzy C-means algorithm. This algorithm is affected from the location of initial cluster center and the proper cluster size like a general clustering algorithm as K-means algorithm. This setting up for initial clustering is subjective. So, we get improper results according to circumstances. In this paper, we propose a cluster merging using enhanced density based fuzzy C-means clustering algorithm for solving this problem. Our algorithm determines initial cluster size and center using the properties of training data. Proposed algorithm uses grid for deciding initial cluster center and size. For experiments, objective machine learning data are used for performance comparison between our algorithm and others.

Fuzzy Logic based Propagation Limiting Method for message routing in Wireless Sensor Networks (무선 센서 네트워크에서 메시지 라우팅을 위한 퍼지로직 기반의 전달 영역 제한 기법)

  • Chi, Sang-Hoon;Cho, Tae-Ho
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2005.11a
    • /
    • pp.8-12
    • /
    • 2005
  • 최근 마이크로 센서와 무선 통신 기술의 진보는 센서 네트워크의 발전을 가능하게 하였다. 이와 같은 사실은 무선 센서 네트워크를 위한 수많은 라우팅 프로토콜의 개발로 이어졌으며, 다양한 구조의 알고리즘들이 제안되었다. 특히, 디렉티드 디퓨젼(Directed Diffusion; DD)은 데이터 중심 기반의 라우팅 알고리즘으로 속성 칼 쌍을 이용하여 통신하는 센서 네트워크의 한 패러다임이라고 할 수 있다. 그러나 기존의 DD에서는 작업을 요청하는 질의 메시지(interest message)가 전체 센서 네트워크에 플러딩(flooding)되는데, 이러한 과정은 에너지 소비 측면에서 볼 때 매우 비효율적이라고 할 수 있다. 이와 같은 문제를 해결하기 위하여 본 논문에서는 센서 노드의 에너지와 밀도 정보를 고려한 임계값을 이용하여 데이터의 전송 지역을 제한함으로서, 네트워크의 에너지 소비를 줄일 수 있는 새로운 메시지 전달영역 제한기법(propagation limiting method; PLM)을 제안한다. 퍼지 규칙 기반 시스템은 센서 필드에 배치된 노드들의 에너지와 밀도 정보를 입력 파라미터로 사용하여 메시지 라우팅을 위한 임계값 결정에 사용된다 본 연구에서 제안된 기법을 사용하여 센서 네트워크의 에너지 소비를 실험한 결과 기존에 제안되었던 알고리즘들에 비해 상대적으로 높은 효율성을 나타내었으며, 전체적으로 네트워크의 수명도 연장할 수 있었다.

  • PDF

위성항법 지상국 및 탐색구조단말기 기술개발 및 시험

  • Lee, Sang-Uk;Sin, Cheon-Sik;Lee, Jeom-Hun;Jeong, Seong-Gyun
    • Bulletin of the Korean Space Science Society
    • /
    • 2010.04a
    • /
    • pp.36.4-36.4
    • /
    • 2010
  • 이 논문에서는 신호감시국, 상향링크국, 감시제어 시스템으로 구성된 위성항법 지상국과 탐색구조단말기 관련 기술내용과 그 시험에 대한 내용을 기술하였다. 위성항법 지상국 시스템 및 탐색구조 단말기 기술 개발은 향상된 위치기반서비스와 재난시 신속한 탐색구조 서비스 제공을 위한 것으로 그 핵심기술 개발을 주요 목적으로 한다. 이를 통하여 개발된 신호감시국용 고정밀 위성항법 수신기 기술은 고정밀 전문용 위성항법 단말기의 상용화의 추진하며 감시제어시스템은 GPS 및 갈릴레오 신호 감시 데이터를 위성항법 통제센터(GNSS Control Center: GCC)에 제공하고, 향상된 위치 정확도를 제공하며, 위성항법 신호감시국의 장비를 감시 제어하며, GPS 및 갈릴레오 서비스를 위한 가용성을 제공하는 것이다. 상향링크국에서는 다중 중궤도 위성 추적시스템과 상향링크 데이터 처리를 목적으로 한다. 탐색구조 단말기 기술개발은 항법 칩셋을 탑재한 2세대 탐색구조 단말기를 개발 완료 함으로써 신속하고 정확한 조난구조가 가능하게 하는 단말기를 국내외 시장에 내놓을 수 있게 하였으며, 2세대 탐색구조 단말기의 소형화 저전력화에 성공하여 상용화 및 국제인증을 완료하였다. 이 논문에서는 이러한 기술개발 내용과 그검증을 위한 시험 결과에 대하여 소개하고자 한다.

  • PDF

An Efficient Data Centric Storage Scheme with Non-uniformed Density of Wireless Sensor Networks (센서의 불균일한 배포밀도를 고려한 효율적인 데이터 중심 저장기법)

  • Seong, dong-ook;Lee, seok-jae;Song, seok-il;Yoo, jae-soo
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2007.11a
    • /
    • pp.135-139
    • /
    • 2007
  • Recently Data Centric Storage (DCS) schemes are variously studied for several applications (e.g. natural environment investigation, military application systems and environmental changes monitoring). In DCS scheme, data is stored at nodes within the network by name. There are several drawbacks in the existing schemes. The first is the inefficiency of the range query processing on not considered the locality of store point. the second is the non-homogeneity of store load of each sensors in case of the sensor distribution density is non-uniformed. In this paper, we propose a novel data centric storage scheme with the sensor distribution density which satisfied with the locality of data store location. This scheme divides whole sensor network area using grid and distributes the density bit map witch consist of the sensor density information of each cell. sensors use the density bit map for storing and searching the data. We evaluate our scheme with existing schemes. As a result, we show improved load balancing and more efficient range query processing than existing schemes in environment which sensors are distributed non-uniform.

  • PDF

A Study On Hardware Design for High Speed High Precision Neutron Measurement (고속 고정밀 중성자 측정을 위한 하드웨어 설계에 관한 연구)

  • Jang, Kyeong-Uk;Lee, Joo-Hyun;Lee, Seung-Ho
    • Journal of IKEEE
    • /
    • v.20 no.1
    • /
    • pp.61-67
    • /
    • 2016
  • In this paper, a hardware design method is proposed for high speed high precision neutron radiation measurements. Our system is fabricated to use a high performance A/D Converter for digital data conversion of high precision and high speed analog signals. Using a neutron sensor, incident neutron radiation particles are detected; a precision microcurrent measurement module is also included: this module allows for more precise and rapid neutron radiation measurement design. The high speed high precision neutron measurement hardware system is composed of the neutron sensor, variable high voltage generator, microcurrent precision measurement component, embedded system, and display screen. The neutron sensor detects neutron radiation using high density polyethylene. The variable high voltage generator functions as a 0 ~ 2KV variable high voltage generator that is robust against heat and noise; this generator allows the neutron sensor to perform normally. The microcurrent precision measurement component employs a high performance A/D Converter to precisely and swiftly measure the high precision high speed microcurrent signal from the neutron sensor and to convert this analog signal into a digital one. The embedded system component performs multiple functions including neutron radiation measurement for high speed high precision neutron measurements, variable high voltage generator control, wired and wireless communications control, and data recording. Experiments using the proposed high speed high precision neutron measurement hardware shows that the hardware exhibits superior performance compared to that of conventional equipment with regard to measurement uncertainty, neutron measurement rate, accuracy, and neutron measurement range.

An Efficient Clustering Algorithm Considering Node Density in Wireless Sensor Networks (무선 센서 네트워크에서 노드 밀도를 고려한 효율적인 클러스터링 알고리즘)

  • Kim, Chang-Hyeon;Kim, Kun-Woo;Lee, Won-Joo;Jeon, Chang-Ho
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2009.01a
    • /
    • pp.301-304
    • /
    • 2009
  • 무선 센서 네트워크는 제한된 에너지로 동작하는 다수의 센서 노드로 구성되기 때문에 효율적으로 에너지를 사용 것이 중요하다. 기존의 클러스터 기반 알고리즘은 지역적으로 인접한 다수의 노드들을 클러스터로 구성하고 멤버 노드로부터 수신된 데이터를 병합하여 전송함으로써 에너지 소모를 줄였다. 하지만 클러스터링 과정에서 노드의 밀도를 고려하지 않았기 때문에 불균등한 노드 분포상에서 데이터 병합의 효과를 얻을 수 없는 클러스터를 생성할 수 있다. 따라서 본 논문에서는 클러스터링과정에 노드의 밀도를 고려하여 데이터 병합 효과를 최대화하고, 에너지 소모를 줄일 수 있는 새로운 클러스터링 알고리즘을 제안한다.

  • PDF

ODYSSEUS/OpenGIS: An OpenGIS System Based on the ODYSSEUS Object-Relational DBMS (오디세우스/OpenGIS: 오디세우스 객체관계형 DBMS를 기반으로 한 OpenGIS 시스템)

  • 김민수;이민재;황규영;남광우;김민수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10b
    • /
    • pp.7-9
    • /
    • 2003
  • 지리 정보 시스템의 사용 범위가 확대되면서 다른 지리 정보 시스템에서 사용하는 유용한 공간 데이터에 대한 공유의 필요성이 높아졌다. 그러나. 기존의 지리 정보 시스템들은 서로 다른 형태의 공간 데이터 모델과 인터페이스를 사용하기 때문에 데이터의 공유가 어려운 문제가 있다. 이러한 문제점을 해결하기 위해 표준 공간 데이터 모델과 인터페이스를 정의한 OpenGIS 표준 명세가 제안되어 널리 사용되고 있으며 앞으로도 그 활용이 확대될 것으로 예상된다. 본 논문에서는 오디세우스 객체관계형 DBMS를 기반으로 한 OpenGIS 시스템인 오디세우스/OpenGIS를 설계하고 구현한다. 오디세우스/OpenGIS는 다음과 같은 특징을 갖는다. 첫째, OpenGIS 표준 명세 중 SQL 표준 명세를 지원하여 SQL 환경의 지리 정보 시스템 응용 프로그램들이 오디세우스 객체 관계형 DBMS를 사용할 수 있도록 한다. 둘째, OpenGIS 표준 명세 중 OLE/COM 표준 명세를 지원하여 OLE/CON 환경의 지리 정보 시스템 응용 프로그램들이 오디세우스 객체 관계형 DBMS를 사용할 수 있도록 한다. 셋째, OpenGIS 표준 명세에서 정의한 지리 정보 시스템의 기능과 DBMS를 밀결합하여 시스템의 안정성을 높인다.

  • PDF

Production of a Bird's-eye View using 3D Spatial-Information (3차원 공간정보를 이용한 조감도 제작)

  • Choi, Seok-Keun;Yi, Gyo-Han;Jo, Ui-Hwan;Lee, Byung-Yong
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2008.10a
    • /
    • pp.313-314
    • /
    • 2008
  • 현재의 조감도 제작방법은 3D-Max, 포토샵과 같은 그래픽 프로그램을 이용하여 편집하는 방법이 일반적이다. 이러한 조감도는 일반적으로 제작과정에서의 특성상 2차원 평면 데이터를 이용하여 모델링하지만 지표면의 3차원 공간데이터를 사용하지 않고 대상지역의 사진 등을 편집하여 사용하기 때문에 주변 시설물을 정확히 반영하지 못하는 문제점을 가지고 있다. 본 연구에서는 다차원데이터를 이용하여 LiDAR 데이터에서 획득한 고정밀의 DEM과 고품질의 항공영상을 이용한 3차원 모델을 제작하여 조망권, 가시권, 지형분석 등을 수행하고, 주변의 모든 대상물을 고려한 효율적인 조감도를 제작하는 것이 본 연구의 목적이다.

  • PDF

Discretization of continuous-valued attributes considering data distribution (데이터 분포를 고려한 연속 값 속성의 이산화)

  • 이상훈;박정은;오경환
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.05a
    • /
    • pp.217-220
    • /
    • 2003
  • 본 논문에서는 특정 매개변수의 입력 없이 속성(attribute)에 따른 목적속성(class)값의 분포를 고려하여 연속형(conti-nuous) 값을 범주형(categorical)의 형태로 변환시키는 새로운 방법을 제안하였다. 각각의 속성에 대해 목적속성의 분포를 1차원 공간에 사상(mapping)하고, 각 목적속성의 밀도, 다른 목적속성과의 중복 정도 등의 기준에 따라 구간을 군집화 한다. 이렇게 생성된 군집들은 각각 목적속성을 예측할 수 있는 확률적 수치에 기반한 것으로, 각 속성이 제공하는 정보의 손실을 최소화하는 이산화 경계선을 갖고 있다. 제안된 데이터 이산화 방법의 향상된 성능은 C4.5 알고리즘과 UCI Machine Learning Data Repository 데이터를 사용하여 확인할 수 있다.

  • PDF

Development of a portable vibration data collection system using high precision acceleration sensors (고정밀 가속도 센서를 이용한 휴대용 진동 데이터 수집 시스템 개발)

  • Kim, Suhee;Sohn, Surgwon;Song, Wongil;Lee, Hyunjun;Woo, Kyungmin;Sohn, Hongsung;An, Gyehong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.04a
    • /
    • pp.252-255
    • /
    • 2014
  • 구조적인 한계로 인해 전통적인 진동 측정 시스템의 구축이 곤란할 경우나, 고가의 데이터 수집 시스템을 사용하기가 어려운 상황에 대비하여, 언제 어디서나 용이하게 진동 데이터를 측정하기 위해 휴대용 무선 측정 시스템을 개발한다. 이 연구를 통해 개발한 시스템을 기반으로 기능들을 업그레이드하면 철로 주변의 진동 환경 평가 등을 포함한 다양한 분야에 사용될 수 있으며, 근/원거리 진동 데이터 무선 모니터링 시스템의 개발에 적용될 수 있다.