• 제목/요약/키워드: data space approach

검색결과 679건 처리시간 0.029초

센서 네트워크에서 데이터 압축을 위한 피드백 배포 기법 (A Feedback Diffusion Algorithm for Compression of Sensor Data in Sensor Networks)

  • 여명호;성동욱;조용준;유재수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제37권2호
    • /
    • pp.82-91
    • /
    • 2010
  • 네트워크 분야에서 데이터 압축은 네트워크 트래픽을 줄이기 위한 전통적이고 효과적인 방법 중 하나이다. 센서 네트워크의 데이터는 시/공간적인 연관성을 가지고 있으며, 이러한 특성을 이용한 데이터 압축 기법들이 많이 연구되고 있다. 센서 노드는 제한된 범위내의 통신이 가능하며, 자신의 통신 반경내의 데이터만을 활용한다. 만약 네트워크의 전체 데이터 분포 특성을 활용할 수 있다면, 데이터 압축의 효율을 증가시킬 수 있다. 본 논문에서는 네트워크 전체 데이터 분포 특성을 활용하기 위한 새로운 접근의 피드백 배포 기법을 통한 데이터 압축 기법을 제안한다. 제안하는 기법은 기지국 혹은 슈퍼 노드에 의해 수집된 데이터의 빈도를 이용하여 허프만 코드를 생성하고, 배포함으로써 네트워크 전체의 데이터 압축을 용이하게 한다. 본 논문의 우수성을 보이기 위해서 시뮬레이션을 통해 성능 평가를 수행하였으며 그 결과 네트워크의 수명이 약 30% 증가하였다.

Population Allocation at the Building level for Micro-level Urban Simulation: A Case of Jeonju, Korea

  • Kim, Dohyung;Cho, Dongin
    • Asian Journal of Innovation and Policy
    • /
    • 제9권2호
    • /
    • pp.223-239
    • /
    • 2020
  • It is important for urban planners and policy makers to understand complex, diverse urban demands and social structure, but this is not easy due to lack of data that represents the dynamics of residents at micro-geographical level. This paper explores how to create population data at at a micro-level by allocating population data to building. It attempted to allocate population data stored in a grid layer (100 meters by 100 meters) into a building footprint layer that represents the appearance of physical buildings. For the allocation, this paper describes a systemic approach that classifies grid cells into five prototypical patterns based on the composition of residential building types in a grid cell. This approach enhances allocation accuracy by accommodating heterogeneity of urban space rather than relying on the assumption of uniform spatial homogeneity of populations within an aerial unit. Unlike the methods that disaggregate population data to the parcel, this approach is more applicable to Asian cities where large multifamily residential parcels are common. However, it should be noted that this paper does not demonstrate the validity of the allocated population since there is a lack of the actual data available to be compared with the current estimated population. In the case of water and electricity, the data is already attached to an individual address, and hence, it can be considered to the purpose of the validation for the allocation. By doing so, it will be possible to identify innovative methods that create a population distribution dataset representing the comprehensive and dynamic nature of the population at the micro geographical level.

SVD를 기반으로 한 고차원 데이터 및 질의 집합의 생성 (An SVD-Based Approach for Generating High-Dimensional Data and Query Sets)

  • 김상욱
    • 정보기술과데이타베이스저널
    • /
    • 제8권2호
    • /
    • pp.91-101
    • /
    • 2001
  • Previous research efforts on performance evaluation of multidimensional indexes typically have used synthetic data sets distributed uniformly or normally over multidimensional space. However, recent research research result has shown that these hinds of data sets hardly reflect the characteristics of multimedia database applications. In this paper, we discuss issues on generating high dimensional data and query sets for resolving the problem. We first identify the features of the data and query sets that are appropriate for fairly evaluating performances of multidimensional indexes, and then propose HDDQ_Gen(High-Dimensional Data and Query Generator) that satisfies such features. HDDQ_Gen supports the following features : (1) clustered distributions, (2) various object distributions in each cluster, (3) various cluster distributions, (4) various correlations among different dimensions, (5) query distributions depending on data distributions. Using these features, users are able to control tile distribution characteristics of data and query sets. Our contribution is fairly important in that HDDQ_Gen provides the benchmark environment evaluating multidimensional indexes correctly.

  • PDF

Multi-aperture Photometry Pipeline for DEEP-South Data

  • Chang, Seo-Won;Byun, Yong-Ik;Kim, Myung-Jin;Moon, Hong-Kyu;Yim, Hong-Suh;Shin, Min-Su;Kang, Young-Woon
    • 천문학회보
    • /
    • 제41권1호
    • /
    • pp.56.2-56.2
    • /
    • 2016
  • We present a multi-aperture photometry pipeline for DEEP-South (Deep Ecliptic Patrol of the Southern Sky) time-series data, written in C. The pipeline is designed to do robust high-precision photometry and calibration of non-crowded fields with a varying point-spread function, allowing for the wholesale search and characterization of both temporal and spatial variabilities. Our time-series photometry method consists of three parts: (i) extracting all point sources with several pixel/blind parameters, (ii) determining the optimized aperture for each source where we consider whether the measured flux within the aperture is contaminated by unwanted artifacts, and (iii) correcting position-dependent variations in the PSF shape across the mosaic CCD. In order to provide faster access to the resultant catalogs, we also utilize an efficient indexing technique using compressed bitmap indices (FastBit). Lastly, we focus on the development and application of catalog-based searches that aid the identification of high-probable single events from the indexed database. This catalog-based approach is still useful to identify new point-sources or moving objects in non-crowded fields. The performance of the pipeline is being tested on various sets of time-series data available in several archives: DEEP-South asteroid survey and HAT-South/MMT exoplanet survey data sets.

  • PDF

차원 감소 기법을 이용한 전자 상거래 추천 시스템 (Development of a Recommender System for E-Commerce Sites Using a Dimensionality Reduction Technique)

  • 김용수;염봉진
    • 대한산업공학회지
    • /
    • 제36권3호
    • /
    • pp.193-202
    • /
    • 2010
  • The recommender system is a typical software solution for personalized services which are now popular in e-commerce sites. Most of the existing recommender systems are based on customers' explicit rating data on items (e.g., ratings on movies), and it is only recently that recommender systems based on implicit ratings have been proposed as a better alternative. Implicit ratings of a customer on those items that are clicked but not purchased can be inferred from the customer's navigational and behavioral patterns. In this article, a dimensionality reduction (DR) technique is newly applied to the implicit rating-based recommender system, and its effectiveness is assessed using an experimental e-commerce site. The experimental results indicate that the performance of the proposed approach is superior or at least similar to the conventional collaborative filtering (CF)-based approach unless the number of recommended products is 'large.' In addition, the proposed approach requires less memory space and is computationally more efficient.

Infratemporal fossa approach: the modified zygomatico-transmandibular approach

  • Kim, Soung Min;Paek, Sun Ha;Lee, Jong Ho
    • Maxillofacial Plastic and Reconstructive Surgery
    • /
    • 제41권
    • /
    • pp.3.1-3.9
    • /
    • 2019
  • Background: The infratemporal fossa (ITF) is an anatomical lateral skull base space composed by the zygoma, temporal, and the greater wing of the sphenoid bone. Due to its difficult approach, surgical intervention at the ITF has remained a heavy burden to surgeons. The aim of this article is to review basic skull base approaches and ITF structures and to avoid severe complications based on the accurate surgical knowledge. Methods: A search of the recent literature using MEDLINE (PubMed), Embase, Cochrane Library, and other online tools was executed using the following keyword combinations: infratemporal fossa, subtemporal fossa, transzygomatic approach, orbitozygomatic approach, transmaxillary approach, facial translocation approach, midface degloving, zygomatico-transmandibular approach, and lateral skull base. Aside from our Preferred Reporting Items for Systematic Reviews and Meta-Analyses (PRISMA) trial, there have been very few randomized controlled trials. The search data for this review are summarized based on the authors' diverse clinical experiences. Results: We divided our results based on representative skull base approaches and the anatomy of the ITF. Basic approaches to the ITF include endoscopic endonasal, transzygomatic, orbitozygomatic, zygomatico-transmandibular, transmaxillary, facial translocation, and the midfacial degloving approach. The borders and inner structures of the ITF (with basic lateral skull base dissection schemes) are summarized, and the modified zygomatico-transmandibular approach (ZTMA) is described in detail. Conclusions: An anatomical basic knowledge would be required for the appropriate management of the ITF pathology for diverse specialized doctors, including maxillofacial, plastic, and vascular surgeons. The ITF approach, in conjunction with the application of microsurgical techniques and improved perioperative care, has permitted significant advances and successful curative outcomes for patients having malignancy in ITF.

Keyhole Approach and Neuroendoscopy for Cerebral Aneurysms

  • Cho, Won-Sang;Kim, Jeong Eun;Kang, Hyun-Seung;Son, Young-Je;Bang, Jae Seung;Oh, Chang Wan
    • Journal of Korean Neurosurgical Society
    • /
    • 제60권3호
    • /
    • pp.275-281
    • /
    • 2017
  • Treating diseases in the field of neurosurgery has progressed concomitantly with technical advances. Here, as a surgical armamentarium for the treatment of cerebral aneurysms, the history and present status of the keyhole approach and the use of neuroendoscopy are reviewed, including our clinical data. The major significance of keyhole approach is to expose an essential space toward a target, and to minimize brain exposure and retraction. Among several kinds of keyhole approaches, representative keyhole approaches for anterior circulation aneurysms include superciliary and lateral supraorbital, frontolateral, mini-pterional and mini-interhemispheric approaches. Because only a fixed and limited approach angle toward a target is permitted via the keyhole, however, specialized surgical devices and preoperative planning are very important. Neuroendoscopy has helped to widen the indications of keyhole approaches because it can supply illumination and visualization of structures beyond the straight line of microscopic view. In addition, endoscopic indocyanine green fluorescence angiography is useful to detect and correct any compromise of the perforators and parent arteries, and incomplete clipping. The authors think that keyhole approach and neuroendoscopy are just an intermediate step and robotic neurosurgery would be realized in the near future.

Interactive Visualization for Patient-to-Patient Comparison

  • Nguyen, Quang Vinh;Nelmes, Guy;Huang, Mao Lin;Simoff, Simeon;Catchpoole, Daniel
    • Genomics & Informatics
    • /
    • 제12권1호
    • /
    • pp.21-34
    • /
    • 2014
  • A visual analysis approach and the developed supporting technology provide a comprehensive solution for analyzing large and complex integrated genomic and biomedical data. This paper presents a methodology that is implemented as an interactive visual analysis technology for extracting knowledge from complex genetic and clinical data and then visualizing it in a meaningful and interpretable way. By synergizing the domain knowledge into development and analysis processes, we have developed a comprehensive tool that supports a seamless patient-to-patient analysis, from an overview of the patient population in the similarity space to the detailed views of genes. The system consists of multiple components enabling the complete analysis process, including data mining, interactive visualization, analytical views, and gene comparison. We demonstrate our approach with medical scientists on a case study of childhood cancer patients on how they use the tool to confirm existing hypotheses and to discover new scientific insights.

A study on aerial triangulation from multi-sensor imagery

  • Lee, Young-ran;Habib, Ayman;Kim, Kyung-Ok
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2002년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.400-406
    • /
    • 2002
  • Recently, the enormous increase in the volume of remotely sensed data is being acquired by an ever-growing number of earth observation satellites. The combining of diversely sourced imagery together is an important requirement in many applications such as data fusion, city modeling and object recognition. Aerial triangulation is a procedure to reconstruct object space from imagery. However, since the different kinds of imagery have their own sensor model, characteristics, and resolution, the previous approach in aerial triangulation (or georeferencing) is performed on a sensor model separately. This study evaluated the advantages of aerial triangulation of large number of images from multi-sensors simultaneously. The incorporated multi-sensors are frame, push broom, and whisky broom cameras. The limits and problems of push-broom or whisky broom sensor models can be compensated by combined triangulation with frame imagery and vise versa. The reconstructed object space from multi-sensor triangulation is more accurate than that from a single model. Experiments conducted in this study show the more accurately reconstructed object space from multi-sensor triangulation.

  • PDF

A Study on Aerial Triangulation from Multi-Sensor Imagery

  • Lee, Young-Ran;Habib, Ayman;Kim, Kyung-Ok
    • 대한원격탐사학회지
    • /
    • 제19권3호
    • /
    • pp.255-261
    • /
    • 2003
  • Recently, the enormous increase in the volume of remotely sensed data is being acquired by an ever-growing number of earth observation satellites. The combining of diversely sourced imagery together is an important requirement in many applications such as data fusion, city modeling and object recognition. Aerial triangulation is a procedure to reconstruct object space from imagery. However, since the different kinds of imagery have their own sensor model, characteristics, and resolution, the previous approach in aerial triangulation (or georeferencing) is purformed on a sensor model separately. This study evaluated the advantages of aerial triangulation of large number of images from multi-sensors simultaneously. The incorporated multi-sensors are frame, push broom, and whisky broom cameras. The limits and problems of push-broom or whisky broom sensor models can be compensated by combined triangulation with other sensors The reconstructed object space from multi-sensor triangulation is more accurate than that from a single model. Experiments conducted in this study show the more accurately reconstructed object space from multi-sensor triangulation.