• 제목/요약/키워드: grid-based clustering

검색결과 73건 처리시간 0.025초

MANET 환경에서의 Low-overhead를 위한 Lookup 기법 (Low-overhead Information Lookup in MANET)

  • ;추현승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.1142-1145
    • /
    • 2008
  • This paper proposes a novel cluster-based lookup service in mobile ad hoc networks. By applying a self-adaptive multi-hop clustering, we avoid the empty region problem of grid system and omit the need of GPS device. The novelty of the proposed scheme is in its exploitation of hashing function for location querying to achieve low communication overhead. By varying different simulation parameters, we show that the proposed scheme is scalable and adaptive to many networks scenarios. Experiment results demonstrate that our scheme reduces the communication overhead significantly.

실시간 데이터 스트림 분석을 위한 클러스터링 기법 (A Grid-based Clustering Method for a Data Stream)

  • 박남훈;이원석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.46-49
    • /
    • 2007
  • 데이터 스트림이란, 빠른 속도로 지속적으로 생성되는 무한한 크기의 방대한 양의 데이터 집합으로 정의된다. 본 연구에서는 데이터 스트림 분석을 위한 데이터 스트림 격자 기반 클러스터링 기법을 제시한다. 주어진 초기 격자셀에 대해, 데이터 객체의 빈도가 높은 범위를 반복적으로 보다 작은 크기의 격자셀로 분할하여 최소 크기의 격자셀, 단위 격자셀을 생성한다. 격자셀에서는 데이터 객체들의 분포에 대한 통계값만을 저장하여, 기존의 클러스터링 기법에 비해 데이터 객체에 대한 탐색없이 효율적으로 클러스터를 찾을 수 있다.

Delineation of Rice Productivity Projected via Integration of a Crop Model with Geostationary Satellite Imagery in North Korea

  • Ng, Chi Tim;Ko, Jonghan;Yeom, Jong-min;Jeong, Seungtaek;Jeong, Gwanyong;Choi, Myungin
    • 대한원격탐사학회지
    • /
    • 제35권1호
    • /
    • pp.57-81
    • /
    • 2019
  • Satellite images can be integrated into a crop model to strengthen the advantages of each technique for crop monitoring and to compensate for weaknesses of each other, which can be systematically applied for monitoring inaccessible croplands. The objective of this study was to outline the productivity of paddy rice based on simulation of the yield of all paddy fields in North Korea, using a grid crop model combined with optical satellite imagery. The grid GRAMI-rice model was used to simulate paddy rice yields for inaccessible North Korea based on the bidirectional reflectance distribution function-adjusted vegetation indices (VIs) and the solar insolation. VIs and solar insolation for the model simulation were obtained from the Geostationary Ocean Color Imager (GOCI) and the Meteorological Imager (MI) sensors of the Communication Ocean and Meteorological Satellite (COMS). Reanalysis data of air temperature were achieved from the Korea Local Analysis and Prediction System (KLAPS). Study results showed that the yields of paddy rice were reproduced with a statistically significant range of accuracy. The regional characteristics of crops for all of the sites in North Korea were successfully defined into four clusters through a spatial analysis using the K-means clustering approach. The current study has demonstrated the potential effectiveness of characterization of crop productivity based on incorporation of a crop model with satellite images, which is a proven consistent technique for monitoring of crop productivity in inaccessible regions.

No-reference Image Quality Assessment With A Gradient-induced Dictionary

  • Li, Leida;Wu, Dong;Wu, Jinjian;Qian, Jiansheng;Chen, Beijing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권1호
    • /
    • pp.288-307
    • /
    • 2016
  • Image distortions are typically characterized by degradations of structures. Dictionaries learned from natural images can capture the underlying structures in images, which are important for image quality assessment (IQA). This paper presents a general-purpose no-reference image quality metric using a GRadient-Induced Dictionary (GRID). A dictionary is first constructed based on gradients of natural images using K-means clustering. Then image features are extracted using the dictionary based on Euclidean-norm coding and max-pooling. A distortion classification model and several distortion-specific quality regression models are trained using the support vector machine (SVM) by combining image features with distortion types and subjective scores, respectively. To evaluate the quality of a test image, the distortion classification model is used to determine the probabilities that the image belongs to different kinds of distortions, while the regression models are used to predict the corresponding distortion-specific quality scores. Finally, an overall quality score is computed as the probability-weighted distortion-specific quality scores. The proposed metric can evaluate image quality accurately and efficiently using a small dictionary. The performance of the proposed method is verified on public image quality databases. Experimental results demonstrate that the proposed metric can generate quality scores highly consistent with human perception, and it outperforms the state-of-the-arts.

GIS Software를 이용한 한국 산악 지형의 경사도 산출 정확도에 관한 연구 -원자료의 등고선 간격과 해상력을 중심으로- (A Study on the Accuracy of Calculating Slopes for Mountainous Landform in Korea Using GIS Software - Focused on the Contour Interval of Source Data and the Resolution -)

  • 신진민;이규석
    • Spatial Information Research
    • /
    • 제7권1호
    • /
    • pp.1-12
    • /
    • 1999
  • 토지정보체계(Geographical Information System, GIS)에서 지형표고를 나타내는 수치지형정보(Digital Terrain Model, DTM)는 토공량 계산 조경, 토목, 가시구역 분석, 무선중계국 위치선정 등 GIS가 활용되면서 여러 분야에서 이용되고 있다. DIM의 표고정보 및 이를 활용한 경사도와 같은 2차 정보의 정확도는 광활하고 평탄한 지형에서는 격자 간격, 원자료의 해상력 등이 크게 문제되지 않을 수 있으나 한국과 같이 지형의 기복이 심하고 다양한 형태의 지형에서는 적절한 해상력, 원자료의 정확성 등이 지형 표현에 있어 중요한 요소가 되고 있다. 그러므로 본 연구의 목적은 95소프트웨어를 이용한 경사도 산출시 등고선의 정확도, 해상력, DTM의 자료구조에 따른 차이점을 분석하여 한국의 산악 지형에 적절한 해상력을 구하고자 하는 데 있다. 이를 위해 현재 세계적으로 많이 쓰이고 있는 DTM의 자료구조인 고도행렬식 기법(altitude matrices)을 활용한 격자형(raster) 자료구조인 Idrisi(ver. 2.0)와 비정규삼각망(Triangulated Irregular Network, TIN)자료구조인 ArcView(ver. 3.0a)를 사용하여 덕유산 국립공원의 1:25,000 지형도에서 생성한 DIM을 이용하여 경사도를 산출한 후 각각의 경사도 차이에 대해 비교 분석한 결과 다음과 같은 결론을 얻었다. 1) 해상력이 낮을수록 원자료의 등고선 간격이 클수록 지형의 smoothing 효과가 나타났다. 2) 격자형 자료구조인 Idrisi와 TIN자료구조인 ArcView사이의 경사도 값 차이는 해상력이 떨어질수록 큰 차이를 보였다. 3) 30개의 표본점을 선택해 오차 비교 결과 경사도 오차의 경우 격자형 자료구조인 Idrisi와TIN자료구조인 ArcView모두 해상력에 따른 큰 차이가 없었으며 표고차의 경우 ArcView는 l0m 등고선 간격에서 생성한 해상력 10, 20, 30m DTM에서 각각 4.9, 6.2, 5.9m로서 큰 차이가 없었고 Idrisi는 해상력 10, 20, 30m DTM에서 각각 6.3, 9.1, 10.9m로서 해상력이 감소할수록 표고 값의 오차가 늘었다. 4) Idrisi ArcView 모두 산정상부, 계곡 바닥과 같은 지형의 지성선을 고려하지 못하였다.

  • PDF

Model of Information Exchange for Decentralized Congestion Management

  • Song, Sung-Hwan;Jeong, Jae-Woo;Yoon, Yong-Tae;Moon, Seung-Il
    • Journal of Electrical Engineering and Technology
    • /
    • 제7권2호
    • /
    • pp.141-150
    • /
    • 2012
  • The present study examines an efficient congestion management system compatible with the evolving environment. The key is to build an information model shared and exchanged for marketbased solutions to alleviate congestion. Traditional methods for congestion management can be classified into two categories, i.e., the centralized scheme and the decentralized scheme, depending on the extent to which the independent system operator (ISO) is involved in market participants' (MPs) activities. Although the centralized scheme is more appropriate for providing reliable system operation and relieving congestion in near real-time, the decentralized scheme is preferred for supporting efficient market operation. The minimum set of information between the ISO and MPs for decentralized scheme is identified: i) congestion-based zone, ii) Power Transfer Distribution Factors, and iii) transmission congestion cost. The mathematical modeling of the proposed information is expressed, considering its process of making effective use of information. Numerical analysis is conducted to demonstrate both cost minimization from the MP perspective and the reliability enhancement from the ISO perspective based on the proposed information exchange scheme.

군집분석과 상세기상모델을 통한 포항지역 계절별 바람장 특성 (The Characteristics of Seasonal Wind Fields around the Pohang Using Cluster Analysis and Detailed Meteorological Model)

  • 정주희;오인보;고대권;김유근
    • 한국환경과학회지
    • /
    • 제20권6호
    • /
    • pp.737-753
    • /
    • 2011
  • The typical characteristics of seasonal winds were studied around the Pohang using two-stage (average linkage then k-means) clustering technique based on u- and v-component wind at 850 hpa from 2004 to 2006 (obtained the Pohang station) and a high-resolution (0.5 km grid for the finest domain) WRF-UCM model along with an up-to-date detailed land use data during the most predominant pattern in each season. The clustering analysis identified statistically distinct wind patterns (7, 4, 5, and 3 clusters) representing each spring, summer, fall, and winter. During the spring, the prevailed pattern (80 days) showed weak upper northwesterly flow and late sea-breeze. Especially at night, land-breeze developed along the shoreline was converged around Yeongil Bay. The representative pattern (92 days) in summer was weak upper southerly flow and intensified sea-breeze combined with sea surface wind. In addition, convergence zone between the large scale background flow and well-developed land-breeze was transported around inland (industrial and residential areas). The predominant wind distribution (94 days) in fall was similar to that of spring showing weak upper-level flow and distinct sea-land breeze circulation. On the other hand, the wind pattern (117 days) of high frequency in winter showed upper northwesterly and surface westerly flows, which was no change in daily wind direction.

전자해도 수심 밀집도 개선에 관한 연구 (A Study on improvement of sounding density of ENCs)

  • 오세웅;박종민;서상현;이문진;전태병
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2011년도 춘계학술대회
    • /
    • pp.34-36
    • /
    • 2011
  • 전자해도는 종이해도 간행을 위한 수치해도 기반으로 편집되며, 그리드 형식의 격자형 체계로 간행되고 있다. 이에 따라 전자해도에 포함되는 수심정보의 밀집도가 일관적이지 못하여 이에 대한 개선이 요구되었다. 본 연구에서는 위성영상 분류기법 중 K-Means 클러스터링 기법과 ISODATA 클러스터링 기법을 검토 하였으며, 이를 전자해도 수심정보에 맞게 수정 및 적용 하였다. 개발결과는 전자해도 로딩 부분, 수심 밀집도 개선 부분, 전자해도 쓰기 부분으로 구성되며, 알고리즘 적용 결과에 따라 수심 밀집도 개선된 결과를 확인 할 수 있었다.

  • PDF

Feature-Based Image Retrieval using SOM-Based R*-Tree

  • Shin, Min-Hwa;Kwon, Chang-Hee;Bae, Sang-Hyun
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2003년도 Proceeding
    • /
    • pp.223-230
    • /
    • 2003
  • Feature-based similarity retrieval has become an important research issue in multimedia database systems. The features of multimedia data are useful for discriminating between multimedia objects (e 'g', documents, images, video, music score, etc.). For example, images are represented by their color histograms, texture vectors, and shape descriptors, and are usually high-dimensional data. The performance of conventional multidimensional data structures(e'g', R- Tree family, K-D-B tree, grid file, TV-tree) tends to deteriorate as the number of dimensions of feature vectors increases. The R*-tree is the most successful variant of the R-tree. In this paper, we propose a SOM-based R*-tree as a new indexing method for high-dimensional feature vectors.The SOM-based R*-tree combines SOM and R*-tree to achieve search performance more scalable to high dimensionalities. Self-Organizing Maps (SOMs) provide mapping from high-dimensional feature vectors onto a two dimensional space. The mapping preserves the topology of the feature vectors. The map is called a topological of the feature map, and preserves the mutual relationship (similarity) in the feature spaces of input data, clustering mutually similar feature vectors in neighboring nodes. Each node of the topological feature map holds a codebook vector. A best-matching-image-list. (BMIL) holds similar images that are closest to each codebook vector. In a topological feature map, there are empty nodes in which no image is classified. When we build an R*-tree, we use codebook vectors of topological feature map which eliminates the empty nodes that cause unnecessary disk access and degrade retrieval performance. We experimentally compare the retrieval time cost of a SOM-based R*-tree with that of an SOM and an R*-tree using color feature vectors extracted from 40, 000 images. The result show that the SOM-based R*-tree outperforms both the SOM and R*-tree due to the reduction of the number of nodes required to build R*-tree and retrieval time cost.

  • PDF

공간적 자기상관성의 정도에 따른 MAUP에서의 스케일 효과 연구 - LBSNS 데이터를 중심으로 - (A Study on Scale Effects of the MAUP According to the Degree of Spatial Autocorrelation - Focused on LBSNS Data -)

  • 이영민;권필;유기윤;허용
    • 대한공간정보학회지
    • /
    • 제24권1호
    • /
    • pp.25-33
    • /
    • 2016
  • 포인트 속성의 위치 기반 소셜 네트워크 서비스(Location-Based Social Network Services, LBSNS) 데이터를 멀티스 케일의 타일맵상에 효과적으로 시각화하기 위해서는 격자 기반으로 군집화하여 표현해야 할 필요성이 있다. 이때 격자의 크기 및 개수를 결정해야 하는데, 이에 대한 기준은 정해진 것이 없으며 데이터의 종류와 분석 목적에 따라 달라지므로 연구자의 주관이 개입될 수밖에 없다. 이때 연구 결과에 영향을 끼치는 공간단위 임의성의 문제(Modifiable Areal Unit Problem, MAUP)가 발생한다. 본 연구에서는 LBSNS 중 지오태깅(geotagging)된 트위터(Twitter) 데이터를 대상으로 하여 이러한 MAUP의 영향을 스케일 효과(scale effect)의 측면에서 탐색해 보고자 하였다. 이를 위해 공간오차모델(spatial error model)을 이용하여 데이터의 공간적 자기상관성(spatial autocorrelation)의 정도를 조절하였으며, 이에 대해 격자의 크기를 달리함에 따른 공간적 자기상관성의 변화를 Moran's I를 통해 분석하였다. 실험 결과, 원 데이터에는 양의 공간적 자기상관성이 존재하는 것을 확인하였으며, 이러한 경우에는 공간오차모델의 공간자기회귀계수(spatial autoregressive coefficient)의 값이 증가할수록 공간적 자기상관성이 감소하는 것을 알 수 있었다. 이러한 특성을 이용하여 트위터 데이터의 공간적 자기상관성의 강도를 5단계로 조절하였으며, 각 단계에 대하여 격자의 크기를 9단계로 나누어 각각에서의 Moran's I를 계산하였다. 그 결과, 합역 수준이 높아질수록 공간적 자기상관성이 증가하다가 격자의 크기가 600m에서 1,000m 사이일 때 감소하는 것을 알 수 있었으며, 공간적 자기상관성이 강할수록 MAUP에서의 스케일 효과는 감소하는 경향이 있는 것을 확인하였다.