• Title/Summary/Keyword: 밀집 분포도

Search Result 332, Processing Time 0.023 seconds

Dense Clustering Index Based Efficient Join Method to Handle Skewed Data in Distributed Environment (분산 환경에서의 클러스터화된 밀집 인덱스 기반 효율적인 불균등 분포 데이터의 조인 기법)

  • Kim, Jae Hyung;Park, Sanghyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.04a
    • /
    • pp.656-659
    • /
    • 2014
  • 오픈소스로부터 촉발된 분산 시스템의 보편화로 기존 상용 시스템으로는 제공하지 못한 다양한 종류의 서비스가 각광받고 있다. 특히, 테라바이트 단위를 넘어 페타바이트 단위의 데이터를 다루는 서비스의 등장으로 드러난 오픈소스 분산 시스템의 문제를 개선하기 위한 시도가 학계 및 업계에서 다각적으로 이뤄지고 있다. 이러한 시도는 새로운 방법론을 제시하는 것에서부터 기존 분산 데이터베이스 관리 시스템(Distributed DBMS)에서 사용된 방법론들을 적용하는 것까지 다양하게 이뤄지고 있다. 본 논문에서는 특정 키 값(Key Value)에 불균등 분포된 데이터에 대한 조인 연산의 탐색 공간을 밀집 인덱스를 통해 줄여 비교적 높은 시간 복잡도를 완화하는 방법론을 제시하고자 한다.

Interconnection Problem among the Dense Areas of Nodes in Sensor Networks (센서네트워크 상의 노드 밀집지역 간 상호연결을 위한 문제)

  • Kim, Joon-Mo
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.48 no.2
    • /
    • pp.6-13
    • /
    • 2011
  • This paper deals with the interconnection problem in ad-hoc networks or sensor networks, where relay nodes are deployed additionally to form connections between given nodes. This problem can be reduced to a NP-hard problem. The nodes of the networks, by applications or geographic factors, can be deployed densely in some areas while sparsely in others. For such a case one can make an approximation scheme, which gives shorter execution time, for the additional node deployments by ignoring the interconnections inside the dense area of nodes. However, the case is still a NP-hard, so it is proper to establish a polynomial time approximation scheme (PTAS) by implementing a dynamic programming. The analysis can be made possible by an elaboration on making the definition of the objective function. The objective function should be defined to be able to deal with the requirement incurred by the substitution of the dense area with its abstraction.

Continuous Discovery of Dense Regions in the Database of Moving Objects (이동객체 데이터베이스에서의 밀집 영역 연속 탐색)

  • Lee, Young-Koo;Kim, Won-Young
    • Journal of Internet Computing and Services
    • /
    • v.9 no.4
    • /
    • pp.115-131
    • /
    • 2008
  • Small mobile devices have become commonplace in our everyday life, from cellular phones to PDAs. Discovering dense regions for the mobile devices is one of the problems of grate practical importance. It can be used in monitoring movement of vehicles, concentration of troops, etc. In this paper, we propose a novel algorithm on continuously clustering a large set of mobile objects. We assume that a mobile object reports its position only if it is too far away from the expected position and thus the location data received may be imprecise. To compute the location of each individual object could be costly especially when the number of objects is large. To reduce the complexity of the computation, we want to first cluster objects that are in proximity into a group and treat the members in a group indistinguishable. Each individual object will be examined only when the inaccuracy causes ambiguity in the final results. We conduct extensive experiments on various data sets and analyze the sensitivity and scalability of our algorithms.

  • PDF

Analysis of MIMO Channel Characteristics Considering the Building Density in the Urban Area at the 700 MHz Frequency Band (700 MHz 대역에서 도심 지역 건물 밀집도를 고려한 MIMO 채널 특성 분석)

  • Jung, Myoung-Won;Kim, Jong Ho;Chong, Young Jun;Pack, Jeong Ki
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.24 no.7
    • /
    • pp.694-700
    • /
    • 2013
  • Urban area is a representative environment of wireless channels in the mobile communication, building density has a different distribution depending on the location. Building density has affect to propagation prediction For this reason, building density is expected to affect to the channel characteristics, we need to analyze it. We measured channel characteristics in urban areas of Jeju island by channel sounder and $4{\times}4$ antenna. Channel characteristics considering the building density were derived based on the measured data in the urban area. In this paper, the measurement data is analyzed and channel characteristics are derived through MIMO Channel measurements at 700 MHz considering the building density in the urban area.

Neuropeptide Y-immunoreactive neurons in corpus striatum of the Korean squirrel(sciurus vulgalis coreae) (청서 뇌 줄무늬체에서 neuropeptide Y 면역반응신경세포의 분포)

  • Jeong, Young-gil;Lee, Nam-seob;Hyun, Byung-hwa;Lee, Chul-ho;Oh, Yang-seok;Kim, Moo-kang;Won, Moo-ho
    • Korean Journal of Veterinary Research
    • /
    • v.36 no.1
    • /
    • pp.39-49
    • /
    • 1996
  • The present study was performed to investigate the distribution of neuropeptide Y immunoreactivities in the corpus striatum of the Korean squirrels. The animals were perfused with 4%-paraformaldehyde and the brain was cut serially into $40{\mu}m$ thick coronal sections. Sections either were stained with cresyl violet or were stained immunohistochemically. The corpus striatum was divided into the caudate nucleus, putamen and globus pallidus. Anterior part. however, of the striatum was observed as the combined caudate-putamen. NPY immunoreactive (NPY-IR) neurons were medium-sized. The corpus striatum contained a low level of NPY-IR fibers, whose distribution appeared to be related to the immunoreactive perikarya. Large numbers of NPY-IR neurons in the caudate-putamen and caudate nucleus were expressed in medial and ventral parts. In the anterior part of the putamen NPY-IR neurons were scattered throughout the nucleus; in posterior part were found generally in the lateral and ventral parts. The density of NPY-IR fibers of the putamen were low, whose distribution appeared to be related to the perikarya. The globus pallidus contained NPY-IR fibers only in the lowest density. In brief, NPY-immunoreactivities in the corpus striatum are heterogenous in distribution. These findings may reflect innate characteristics of the specific neural circuit in the corpus striatum itself.

  • PDF

A spatial distribution study of Aquifer Using Geostatistical analysis at the Ulsan Manufacturing Industry City (지구통계기법을 이용한 대수층의 공간적 분포연구)

  • 김병우;정상용;강동환;이민희;성익환;조병욱;이승엽
    • Proceedings of the Korean Society of Soil and Groundwater Environment Conference
    • /
    • 2003.04a
    • /
    • pp.229-232
    • /
    • 2003
  • 본 연구는 울산지역 지하수오염 저감기술의 개발에 필요한 대수층의 공간적 분포특성을 파악하는 데 목적이 있다. 울산 공업도시의 대수층에서 공간적 분포특성을 파악하기 위하여 시추조사가 많이 필요 하지만 비용 및 시간 관계상 어려움이 있기 때문에, 지질조사 보고서나 논문 등에서 지하수자료와 시추 자료를 획득하여 지구통계기법을 이용한 울산지역 대수층의 공간적 분포를 모사하였다. 그리고 인구가 밀집되어 있는 남구와 중구를 중심으로 대수층 단면 분포를 모사하였다. 이와 같은 분석결과는 표토층 하부경계부와 풍화대 하부경계부에서 유사한 분포심도로 나타났으며, 지하수 수위는 표토층 하부경계와 암반층 상부경계부인 풍화대에 분포하는 것으로 나타났다.

  • PDF

Spatio-Temporal Distribution Analysis of One-Person Household - The Case of Busan City - (1인가구의 시공간적 분포 분석 - 부산시를 사례로 -)

  • Yoo, Chang-Ju;Nam, Kwang-Woo
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.17 no.2
    • /
    • pp.59-71
    • /
    • 2014
  • At present, Korean one-person households have been continuously increased in spite of the reduction of total population. The increasement of one-person household has become a social and institutional issue. It is necessary to response socially and economically to not only changes of housing demand but also the disadvantaged classes such as the socially weak and single elderly household from the national level. In this respect, this research examined the spatial distribution (such as the increasing area, high-density area, and majority area) of one-person household with census data in the city of Busan. The clusters of one-person households were selected by focusing on the spatial distributions by time series changes of 2000, 2005, and 2010 and considering their housing characteristics. In terms of policy efficiency, the clusters of one-person households to be supported by priority were derived by analyzing the census data from 6066 output areas in the city of Busan. As a result, lots of one-person households of juniors were distributed around the university town, office facility, and station service area. Lots of one-person households at middle-aged class were distributed in Busan's original downtown and mountain-side road. Generalizing these characteristics, cluster analysis was conducted. As a result, one-person household dense area in Busan could be classified into four types. This research should be utilized as a counterplan for increasing the housing demand of one-person household or basic data for supporting small housing supply policies in the future.

Geomorphological Environments of High-density Residential Zone in Baekseokdong, Cheonan, Chungnam in the Bronze Age (충남 천안 백석동 청동기 시대 주거지 밀집 구역의 지형 환경)

  • Park, Jong-Chul;Park, Ji-Hoon
    • Journal of the Korean association of regional geographers
    • /
    • v.17 no.3
    • /
    • pp.297-312
    • /
    • 2011
  • Understanding the distribution and location characteristics of the settlements is preliminary study on discovering the formation and extinction process of the settlements used information of archeological excavation. So far, most researchers have been concerned about the location-environment of the dwelling. However, this study focuses on the understanding of the geomorphological environments in high-density residential zone. The study area is located in Cheonan, Chungnam, South Korea. It is called the Baekseokdong Heritage Group, which has 205 dwelling sites in the bronze age. This study is considered micro-landforms of hillslope, slope, and aspect from a view of geomorphological environments. In the study area, The high-density residential zones, the bronze ages dwelling sites are concentrated, consists mainly of slope land between undulated plain and semi -gentle of crest slope or crest flat, and south-facing aspect(southwest-south-southeast).

  • PDF

Estimating the Spatial Distribution of Satellite Image Classification Error Using Index of Spatial Distribution (공간분포지표를 이용한 위성영상 분류오차의 공간적 분포 평가)

  • 이병길;김용일;어양담
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.17 no.2
    • /
    • pp.129-136
    • /
    • 1999
  • The quality of image classification results is not always uniform over entire image. Thus, this study proposes the concept of ISDd (Index of Spatial Distribution by distance) and ISDs (ISD by scatteredness) for the evaluation of unevenness of result quality, and spatial distribution of satellite image classification errors. The ISDd is indexed mean distance of misclassified pixels and the ISDs is statistical indicator of scatteredness of misclassified pixels. In this study, the ISDd and the ISDs are calculated and evaluated for some satellite images, then misclassified area is extracted and the reasons of misclassification are examined. As the result of this study, using both the ISDd and the ISDs, the basis of decision on adoption/rejection of classification results is offered at sub-image level by evaluation of the local aggregation of misclassified pixels. Using Index of Spatial Distribution. as well as overall classification accuracy, users can understand the spatial distribution of misclassified pixels, and can have the additional criterion of the judgement on suitability and reliability of classification results.

  • PDF

Locational Characteristics of Survived and Closed Coffee Shops by Spatial Cluster Type (커피전문점 생존 및 폐업 분포의 군집 유형별 생멸 특성)

  • Park, Sohyun;Eo, Jeongmin;Lee, Keumsook
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.23 no.4
    • /
    • pp.408-424
    • /
    • 2020
  • This study attempts to analyze the spatial clustering of survived and closed coffee shops based on the land price and land use for each coffee shop location. The locational characteristics of survived and closed coffee shops for each cluster type are identified through various locational properties such as transport factors (physical accessibility), shop properties (franchise information, newly open/closed business experience), and spatial density (kernel density estimation). To this end, we categorize the clusters of survived and closed coffee shops into three types (general locational distribution type, commercialization type of residential area and location type of commercial center), and then analyze their locational characteristics. As the result, we found that the locations of newly open and closed coffee shops show different distribution characteristics, even though they are classified into the same type due to the double sidedness of new open and closed locations. The results of this study can be provided as basic data for planning the location of coffee shop as well as regional commercial district.