• 제목/요약/키워드: Partition

검색결과 1,949건 처리시간 0.025초

분할처리 기반 SAR 자동초점 기법의 성능 개선 (Performance Improvement of SAR Autofocus Based on Partition Processing)

  • 신희섭;옥재우;김진우;이재민
    • 한국전자파학회논문지
    • /
    • 제28권7호
    • /
    • pp.580-583
    • /
    • 2017
  • 항공기 탑재형 SAR에서 요동보상 후 남아있는 잔여 오차 및 공간 가변적 오차 등으로 인해 품질이 저하된 SAR 영상을 보상하기 위한 분할처리 기반 자동초점 기법을 제시한다. Spotlight SAR는 공간 분할하고, Stripmap SAR는 시간 분할한 뒤, 분할된 데이터에 대해 영상을 생성한 후, 추정된 오차의 적합성 분석과정이 포함된 구역 자동초점 기법(Autofocus)를 수행한다. 또한 분할된 영상에서 위상오차 추정이 되지 않아 보상이 되지 않는 경우에는 인접한 분할 영상의 위상오차에 가중치를 부여하여 보상하는 과정을 통해 전체 영상의 화질을 향상시키는 방법을 제시한다.

Designing a Distribution Network for Faster Delivery of Online Retailing : A Case Study in Bangkok, Thailand

  • Amchang, Chompoonut;Song, Sang-Hwa
    • 산경연구논집
    • /
    • 제9권5호
    • /
    • pp.25-35
    • /
    • 2018
  • Purpose - The purpose of this paper is to partition a last-mile delivery network into zones and to determine locations of last mile delivery centers (LMDCs) in Bangkok, Thailand. Research design, data, and methodology - As online shopping has become popular, parcel companies need to improve their delivery services as fast as possible. A network partition has been applied to evaluate suitable service areas by using METIS algorithm to solve this scenario and a facility location problem is used to address LMDC in a partitioned area. Research design, data, and methodology - Clustering and mixed integer programming algorithms are applied to partition the network and to locate facilities in the network. Results - Network partition improves last mile delivery service. METIS algorithm divided the area into 25 partitions by minimizing the inter-network links. To serve short-haul deliveries, this paper located 96 LMDCs in compact partitioning to satisfy customer demands. Conclusions -The computational results from the case study showed that the proposed two-phase algorithm with network partitioning and facility location can efficiently design a last-mile delivery network. It improves parcel delivery services when sending parcels to customers and reduces the overall delivery time. It is expected that the proposed two-phase approach can help parcel delivery companies minimize investment while providing faster delivery services.

아파트에 설치된 경량칸막이 및 대피공간의 관리방안 모색 (The Efficient Management Plans for the Lightweight Partition Walls and Evacuation Space in Apartment Houses)

  • 신효진;윤지희;공하성
    • 대한안전경영과학회지
    • /
    • 제17권1호
    • /
    • pp.53-66
    • /
    • 2015
  • This study classified the study subjects as apartment residents and managers, and conducted the descriptive statistics of research questions related to the effectiveness of the lightweight partition walls and the evacuation space. This study also conducted T-test and Anova to find the different perceptions of the lightweight partition walls and the evacuation space, and the different perceptions of related laws according to the characteristics of the residents and managers. The findings and suggestions were as follows. Firstly, strengthening of the Senior Fire Safety Manager system to prevent the insolvency of fire safety management due to the affiliate. Secondly, implementing enhanced penalties in accordance with not implementing residents education, in order to prevent not smoothly delivering manager trained education to residents. Thirdly, adjusting hands-on training time according to the gender of the managers to supplement women's relatively low perceptions of lightweight partition. Fourthly, mandating evacuation guidance stickers on the evacuation space for residents to remove obstacles in the evacuation space. Finally, establishing regular residents education system in order to improve the awareness of the related laws for residents residing over 16th floors.

혈중 알코올 농도와 호흡기 알코올 농도 상관성: 한국인 남성 (Relationship between Blood Alcohol Concentrations and Breath Alcohol Concentrations of Healthy Korean Males)

  • 이승환;남범우;서정석
    • 자동차안전학회지
    • /
    • 제7권4호
    • /
    • pp.9-15
    • /
    • 2015
  • The relationship between BAC(Blood Alcohol Concentrations) and BrACs(Breath Alcohol Concentrations) and also partition ratio of healthy Korean adult males (96 males) are researched in this paper and its dependency is described according to TBW (total body water), BMI (body mass index), BFM (body fat mass), and PBF (percentage of body fat). Among the above four variables, TBW affects significantly to the partition ratio compared to the other variables. The partition ratio of Korean healthy males showed 1,913 (95 % Confidence Interval (C.I.) from 1,889 to 1,937) for the whole time intervals. However, when Q was averaged after 60 minutes later, its values was 2,011 (95 % C.I. from 1,982 to 2,040). Bland-Altman plots showed the compatibility of measurement methods of multi-gas analyzer, and the biases according to the partition ratios (Q=2,100 and Q=1,913) gave -0.0052 % (95 % CI from -0.0059 to -0.0045%) and -0.0004 % (95 % CI from -0.0011 to +0.0003%), respectively.

Spatial Statistic Data Release Based on Differential Privacy

  • Cai, Sujin;Lyu, Xin;Ban, Duohan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권10호
    • /
    • pp.5244-5259
    • /
    • 2019
  • With the continuous development of LBS (Location Based Service) applications, privacy protection has become an urgent problem to be solved. Differential privacy technology is based on strict mathematical theory that provides strong privacy guarantees where it supposes that the attacker has the worst-case background knowledge and that knowledge has been applied to different research directions such as data query, release, and mining. The difficulty of this research is how to ensure data availability while protecting privacy. Spatial multidimensional data are usually released by partitioning the domain into disjointed subsets, then generating a hierarchical index. The traditional data-dependent partition methods need to allocate a part of the privacy budgets for the partitioning process and split the budget among all the steps, which is inefficient. To address such issues, a novel two-step partition algorithm is proposed. First, we partition the original dataset into fixed grids, inject noise and synthesize a dataset according to the noisy count. Second, we perform IH-Tree (Improved H-Tree) partition on the synthetic dataset and use the resulting partition keys to split the original dataset. The algorithm can save the privacy budget allocated to the partitioning process and obtain a more accurate release. The algorithm has been tested on three real-world datasets and compares the accuracy with the state-of-the-art algorithms. The experimental results show that the relative errors of the range query are considerably reduced, especially on the large scale dataset.

대용량 주기억장치 시스템에서 효율적인 연관 규칙 탐사 알고리즘 (An Efficient Algorithm For Mining Association Rules In Main Memory Systems)

  • 이재문
    • 정보처리학회논문지D
    • /
    • 제9D권4호
    • /
    • pp.579-586
    • /
    • 2002
  • 본 논문은 대용량 주기억장치를 가진 시스템에 적합한 연관 규칙 탐사 알고리즘에 관한 연구이다. 이를 위하여 먼저 기존의 잘 알려진 알고리즘인 DHP, Partition 방법을 대용량 주기억장치를 가진 시스템에서 효율적으로 동작하도록 확장하였고, 다음 Partition 방법에 대해서 해쉬 테이블과 비트맵 기법을 적용하여 Partition 방법을 개선하는 방법을 제안하였다. 제안된 알고리즘은 실험적 환경에서 DHP와 성능이 비교되었으며, 제안하는 알고리즘이 확장된 DHP보다 최대 65%까지 성능 개선 효과가 있음을 보인다.

초등학교 수학에서 분수 나눗셈의 알고리즘 정당화하기 (Justifying the Fraction Division Algorithm in Mathematics of the Elementary School)

  • 박중규;이광호;성창근
    • 한국수학교육학회지시리즈C:초등수학교육
    • /
    • 제22권2호
    • /
    • pp.113-127
    • /
    • 2019
  • 본 연구의 목적은 자연수 나눗셈의 정의를 확장하여 분수 나눗셈에 적용함으로써 초등학교 수학에서 분수 나눗셈의 알고리즘을 정당화하는데 있다. 먼저 초등학교 수학에서 분수 나눗셈을 도입할 때 고려해야 할 준거들을 도출하여 제시하였다. 이를 바탕으로 분수 나눗셈의 표준 알고리즘을 유도하는 기존의 방식들이 분수 나눗셈 도입 과정에 적절한지를 고찰하였다. 또한 분수 나눗셈을 정의하였으며, 단위원 분할 모델과 정사각형 분할 모델을 통하여 구체적 조작 활동을 함으로써 등분제와 포함제 상황의 분수 나눗셈에서 표준 알고리즘을 자연스럽게 정당화하였다.

PartitionTuner: An operator scheduler for deep-learning compilers supporting multiple heterogeneous processing units

  • Misun Yu;Yongin Kwon;Jemin Lee;Jeman Park;Junmo Park;Taeho Kim
    • ETRI Journal
    • /
    • 제45권2호
    • /
    • pp.318-328
    • /
    • 2023
  • Recently, embedded systems, such as mobile platforms, have multiple processing units that can operate in parallel, such as centralized processing units (CPUs) and neural processing units (NPUs). We can use deep-learning compilers to generate machine code optimized for these embedded systems from a deep neural network (DNN). However, the deep-learning compilers proposed so far generate codes that sequentially execute DNN operators on a single processing unit or parallel codes for graphic processing units (GPUs). In this study, we propose PartitionTuner, an operator scheduler for deep-learning compilers that supports multiple heterogeneous PUs including CPUs and NPUs. PartitionTuner can generate an operator-scheduling plan that uses all available PUs simultaneously to minimize overall DNN inference time. Operator scheduling is based on the analysis of DNN architecture and the performance profiles of individual and group operators measured on heterogeneous processing units. By the experiments for seven DNNs, PartitionTuner generates scheduling plans that perform 5.03% better than a static type-based operator-scheduling technique for SqueezeNet. In addition, PartitionTuner outperforms recent profiling-based operator-scheduling techniques for ResNet50, ResNet18, and SqueezeNet by 7.18%, 5.36%, and 2.73%, respectively.

REPRESENTATIONS OF RAMANUJAN CONTINUED FRACTION IN TERMS OF COMBINATORIAL PARTITION IDENTITIES

  • Chaudhary, Mahendra Pal;Choi, Junesang
    • 호남수학학술지
    • /
    • 제38권2호
    • /
    • pp.367-373
    • /
    • 2016
  • Adiga and Anitha [1] investigated the Ramanujan's continued fraction (18) to present many interesting identities. Motivated by this work, by using known formulas, we also investigate the Ramanujan's continued fraction (18) to give certain relationships between the Ramanujan's continued fraction and the combinatorial partition identities given by Andrews et al. [3].