• Title/Summary/Keyword: 중요 샘플링

Search Result 451, Processing Time 0.029 seconds

An Efficient Angular Space Partitioning Based Skyline Query Processing Using Sampling-Based Pruning (데이터 샘플링 기반 프루닝 기법을 도입한 효율적인 각도 기반 공간 분할 병렬 스카이라인 질의 처리 기법)

  • Choi, Woosung;Kim, Minseok;Diana, Gromyko;Chung, Jaehwa;Jung, Soonyong
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.6 no.1
    • /
    • pp.1-8
    • /
    • 2017
  • Given a multi-dimensional dataset of tuples, a skyline query returns a subset of tuples which are not 'dominated' by any other tuples. Skyline query is very useful in Big data analysis since it filters out uninteresting items. Much interest was devoted to the MapReduce-based parallel processing of skyline queries in large-scale distributed environment. There are three requirements to improve parallelism in MapReduced-based algorithms: (1) workload should be well balanced (2) avoid redundant computations (3) Optimize network communication cost. In this paper, we introduce MR-SEAP (MapReduce sample Skyline object Equality Angular Partitioning), an efficient angular space partitioning based skyline query processing using sampling-based pruning, which satisfies requirements above. We conduct an extensive experiment to evaluate MR-SEAP.

Design of a 12-bit, 10-Msps SAR A/D Converter with different sampling time applied to the bit-switches within C-DAC (C-DAC 비트 스위치에 다른 샘플링 시간을 인가하는 12-bit, 10-Msps SAR A/D 변환기 설계)

  • Shim, Minsoo;Yoon, Kwangsub;Lee, Jonghwan
    • Journal of IKEEE
    • /
    • v.24 no.4
    • /
    • pp.1058-1063
    • /
    • 2020
  • This paper proposes a 12-bit SAR A/D(Successive Approximation Register Analog-to-Digital) converter that operates at low power for bio-signal and sensor signal processing. The conventional SAR A/D converter utilized the reduction of the dynamic current, which resulted in reducing total power consumption. In order to solve the limitation of the sampling time due to charging/discharging of the capacitor for reducing dynamic current, the different sampling time on the C-DAC bit switch operation was applied to reduce the dynamic current. In addition, lowering the supply voltage of the digital block to 0.6V led to 70% reduction of the total power consumption of the proposed ADC. The proposed SAR A/D was implemented with CMOS 65nm process 1-poly 6-metal, operates with a supply voltage of 1.2V. The simulation results demonstrate that ENOB, DNL/INL, power consumption and FoM are 10.4 bits, ±0.5LSB./±1.2LSB, 31.2uW and 2.8fJ/step, respectively.

Performance Improvement of RRT* Family Algorithms by Limiting Sampling Range in Circular and Spherical Obstacle Environments (샘플링 범위 제한을 이용한 원 및 구 장애물 환경에서의 RRT* 계열 알고리즘 성능 개량)

  • Lee, Sangil;Park, Jongho;Lim, Jaesung
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.50 no.11
    • /
    • pp.809-817
    • /
    • 2022
  • The development of unmanned robots and UAVs has increased the need for path planning methods such as RRT* algorithm. It mostly works well in various environments and is utilized in many fields. A lot of research has been conducted to obtain a better path in terms of efficiency through various modifications to the RRT* algorithm, and the performance of the algorithm is continuously improved thanks to these efforts. In this study, a method using the limitation of sampling range is proposed as an extension of these efforts. Based on the idea that a path passing close to obstacles is similar to the optimal path in obstacle environments, nodes are produced around the obstacle. Also, rewiring algorithm is modified to quickly obtain the path. The performance of the proposed algorithm is validated by comparative analysis of the previous basic algorithm and the generated path is tracked by a UAV's kinematic model for further verification.

Location Estimation System based on Majority Sampling Data (머저리티 샘플링 데이터 기반 위치 추정시스템)

  • Park, Geon-Yeong;Jeon, Min-Ho;Oh, Chang-Heon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.10
    • /
    • pp.2523-2529
    • /
    • 2014
  • Location estimation service can be provided outdoors using various location estimation system based on GPS. However, location estimation system is based on existing indoor resources as GPS cannot be used because of insufficient visible satellites and weak signals. The fingerprinting technique that uses WLAN signal, in particular, is good to use indoors because it uses RSSI provided by AP to estimate location. However, its accuracy may vary depending on how accurate data the offline stage used where the fingerprinting map is built. The study sampled various data at the stage that builds the fingerprinting map and suggested a location estimation system that enhances its precision by saving the data of high frequency among them to improve this problem. The suggested location estimation system based on majority sampling data estimates location by filtering RSSI data of the highest frequency at the client and server to be saved at a map, building the map and measuring a similar distance. As a result of the test, the location estimation precision stood at minimum 87.5 % and maximum 90.4% with the margin of error at minimum 0.25 to 2.72m.

Implementation of Template Matching based ECG Compression Algorithm for Mobile Application (모바일 어플리케이션을 위한 템플릿 매칭 기반의 심전도 압축 알고리즘 구현)

  • Kim, Byeong-Hoon;Noh, Yun-Hong;Jeong, Do-Un
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.04a
    • /
    • pp.276-277
    • /
    • 2014
  • 일상생활 중 장시간 계측하는 심전도 모니터링의 경우 250Hz~500Hz 또는 그 이상의 높은 샘플링 속도가 요구된다. 그러나 일상생활 중 장시간 계측을 위해 소형화된 제한적인 기기로는 기하급수적으로 늘어나는 데이터를 감당하기가 어렵다. 따라서 본 연구에서는 한정된 자원을 효율적으로 이용하기 위한 템플릿 매칭 기반의 심전도 압축 알고리즘을 제안하였으며 모바일 어플리케이션에 구현하고자 하였다. 그 결과 CR평균은 5.56 PDR평균은 5.33으로 나타났으며, 모바일 어플리케이션에 적용하여 그 유용성을 확인하였다.

Comparison of Detection Rate of Salmonella spp. in Environment Sampling of Conventional and Welfare Chicken Farms (양계 일반농장과 동물복지농장에서의 환경 샘플링을 통한 살모넬라 검출율 비교)

  • Deok-Hwan, Kim;Kyu-Jik, Kim;Yun-Jeong, Choi;Heesu, Lee;Ji-Yeon, Hyeon;Chang-Seon, Song
    • Korean Journal of Poultry Science
    • /
    • v.49 no.4
    • /
    • pp.281-286
    • /
    • 2022
  • This study was conducted to investigate the detection rate and serotypes of Salmonella spp. in conventional and welfare poultry farms. Ten welfare (five layer and five broiler) and 15 conventional farms (five layer and ten broiler farms) were visited to collect environmental samples for identification and serotyping of Salmonella spp. The detection rate of Salmonella spp. was higher in the welfare farms than in conventional farms in both layer and broiler farms. In layer farms, Salmonella spp. was detected in 0.76% (1 out of 130) of samples from one of five welfare layer farms, but was not detected in the five in conventional layer farms. No significan ifference (P>0.05) was observed between the welfare and conventional layer farms. In broiler farms, Salmonella spp. was detected in 10.5% (21 out of 200) of samples from four of five welfare broiler farms and 3.5% (7 out of 200) of samples from five of ten conventional broiler farms, and a significant difference (p <0.05) was observed between the welfare and conventional broiler farms. Among 29 Salmonella spp. isolates, five isolates were serotyped to Salmonella enterica subsp. Enteritidis (n=2), Salmonella enterica subsp. Grampian (n=1), Salmonella enterica subsp. Virchow (n=1), and Salmonella enterica subsp. Senftenberg (n=1). These results suggest that microbial risks could be higher in welfare farms than in conventional farms due to easy access to open-air areas, environmental enrichment, and reduced use of antibiotics. Therefore, continuous monitoring and surveillance for Salmonella spp. is necessary to improve the microbiological safety of poultry meat.

The growth measurement of garlic for upright seed planter (직립마늘 파종기의 생육측정)

  • Lee, Choong Ho;Jang, Ji Un;Lee, In Beom;Kim, Hyun Gyung
    • Proceedings of the Korean Society for Agricultural Machinery Conference
    • /
    • 2017.04a
    • /
    • pp.84-84
    • /
    • 2017
  • 직립식 마늘파종기는 마늘 종구를 한 알씩 집어 올려 중간이송컵으로 이송하는 자세교정컵과 배종부와 자세교정컵에서 낙하된 마늘종구를 땅속으로 파종하는 구조로 설계 제작되었으며,전라북도 익산시에 테스트베드를 구축하여 기계파종을 통한 파종기의 성능개선연구를 수행하였다. 기계파종은 1차년도 기존 파종기의 성능을 개선한 7조식 시제품과, 국내산과 스페인산 마늘을 파종하였으며, 11조용 참여기업의 기존 파종기를 이용하여 테스트베드에서 수행하였다. 비가 온 뒤의 땅에 파종한 라인의 샘플링 자료조사 결과(5m 구간 기준으로 체크) 결주율이 각각 17.81%, 35.6%로 평균적인 결주율이 0.57%인 일반 기상상태와 비교하면 매우 높은 결주율을 보이는 것을 알 수 있다. 마늘 파종법에 대한 결과로, 총 4가지의 파종법을 사용하였으며, 사용한 파종방법에는 2조 병목식 스페인식 파종법, 11조식 트랙터용 파종법, 7조식 트랙터용 파종법, 6조식 이양기용 파종법이다. 이 4가지 파종법 중에서 3가지 파종법에 대한 성장률에 대해서 조사를 해보았다. 11조식의 경우에는 제주도식 파종을 하여 비닐 멀칭이 되어있지 않으며, 7조식의 경우에는 비닐 멀칭이 되어있는 파종방식을 사용하였고, 2조식 병목식 스페인식 파종법의 경우에는 자유낙하 방식으로 비닐 멀칭의 유무에 따라 성장률에 대해서 조사를 하였다. 결주율은 파종된 마늘 중 샘플링한 데이터에 대해서 얼마나 파종이 잘되었는지에 퍼센트로 나타낸 것으로 11조식의 경우 비닐멀칭도 없고 비온 뒤에 파종 되어 파종시기에 문제가 있는 것으로 사료됨. 비가오지 않은 날씨에서 측정한 7조식 1차년도 성능개선 시작품의 결주율은 0.57%로 우수하게 나타났다. 발아율은 파종된 마늘 중 샘플링한 데이터에 대해서 다립파종 되어서 미성장된 것과 결주율을 합하여 퍼센트로 나타낸 것으로 시제품으로 개발한 7조식 파종기는 스페인산과 국내산 마늘의 발아율이 모두 90% 이상으로 나타났으며, 차이점은 파종시기의 차이에 따라 발아율의 차이가 있는 것으로 사료(토양, 재배환경 및 기후에 따른 변동요인이 많음)되며, 이는 파종법의 종류뿐만 아니라 비닐멀칭의 온도유지가 마늘 성장률에 얼마나 영향을 끼치는지에 대한 병행연구도 필요한 것으로 나타났다. 마늘의 성장률에 대해서는 아직 표준화, 정형화 되어있는 측정방법이 없기 때문에 이를 표준화, 정형화를 할 필요가 있다. 향후 이와 같은 결과를 토대로 직립식 마늘파종기의 성능을 더욱 개선시키는 연구를 지속적으로 수행할 계획이다.

  • PDF

Evolutionary Learning of Hypernetwork Classifiers Based on Sequential Bayesian Sampling for High-dimensional Data (고차 데이터 분류를 위한 순차적 베이지안 샘플링을 기반으로 한 하이퍼네트워크 모델의 진화적 학습 기법)

  • Ha, Jung-Woo;Kim, Soo-Jin;Zhang, Byoung-Tak
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06b
    • /
    • pp.336-338
    • /
    • 2012
  • 본 연구에서는 고차 데이터 분류를 위해 순차적 베이지만 샘플링 기반의 진화연산 기법을 이용한 하이퍼네트워크 모델의 학습 알고리즘을 제시한다. 제시하는 방법에서는 모델의 조건부 확률의 사후(posterior) 분포를 최대화하도록 학습이 진행된다. 이를 위해 사전(prior) 분포를 문제와 관련된 사전지식(prior knowledge) 및 모델 복잡도(model complexity)로 정의하고, 측정된 모델의 분류성능을 우도(likelihood)로 사 용하며, 측정된 사전분포와 우도를 이용하여 모델의 적합도(fitness)를 정의한다. 이를 통해 하이퍼네트워크 모델은 고차원 데이터를 효율적으로 학습 가능할 뿐이 아니라 모델의 학습시간 및 분류성능이 개선될 수 있다. 또한 학습 시에 파라미터로 주어지던 하이퍼에지의 구성 및 모델의 크기가 학습과정 중에 적응적으로 결정될 수 있다. 제안하는 학습방법의 검증을 위해 본 논문에서는 약 25,000개의 유전자 발현정보 데이터셋에 대한 분류문제에 모델을 적용한다. 실험 결과를 통해 제시하는 방법이 기존 하이퍼네트워크 학습 방법 뿐 아니라 다른 모델들에 비해 우수한 분류 성능을 보여주는 것을 확인할 수 있다. 또한 다양한 실험을 통해 사전분포로 사용된 사전지식이 모델 학습에 끼치는 영향을 분석한다.

Design of High Speed Analog Input Card for Ultrasonic Testing (초음파 탐상을 위한 고속 아날로그 입력 카드의 설계)

  • 이병수;이동원;박두석
    • Journal of the Korea Society of Computer and Information
    • /
    • v.5 no.4
    • /
    • pp.62-68
    • /
    • 2000
  • It was designed a high-speed analog input card that is a important device of ultrasonic testing flaw detector in the middle of non-destructive testing in this Paper. The A/D Board is inquired high-speed sampling rate and fast data acquisition system. This pater shows a design that has a function of Peak- Detection for ultrasonic testing by ISA Bus type and a 50MHz of A/D converter in order to do sampling more than quadruple frequency of transducer frequency.

  • PDF

Survey of Implementation of a Digital PI Controller (디지털 PI 제어기 구현에 관한 고찰)

  • 변승현;마복렬
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2000.04a
    • /
    • pp.180-185
    • /
    • 2000
  • 발전소 등의 대규모 공정 플랜트에서 사용하고 있는 대부분의 상용 제어기는 PID 제어기이며, 온도 루프를 제외한 대부분의 제어루프가 PI 제어기를 채용하고 있다. 제어 시스템의 성능이 제어기 파라미터의 값에 의해 결정되므로, PI 제어기의 튜닝이 중요하다. 한편, 실제 현장에서의 PI 제어기의 튜닝은 많은 시간과 노력을 필요로 하는 시행착오에 의해서 이루어지고 있으며, 각 제어 루프 제어기 파라미터의 초기값 설정에 어려움을 갖고 있는 실정이다. PI 튜닝 기법이 많이 나와 있지만 시험 신호의 인가 문제로 인해 현장 활용에는 많은 어려움을 가지고 있다. 본 논문에서는 단순한 시험 신호로부터 PI 초기 설정값을 산출할 수 있는 방법에 대해서 알아본다. 또한 발전소에 적용된 국산 분산 제어 시스템을 보면, 대부분 데이터 로깅 시스템으로서만 활용되고 있고, 제어 시스템으로의 활용은 거의 이루어지지 않고 있으며, PID제어기에 대한 구현도 완벽하지 못하여 디지털 PI 제어기의구현 방법에 대한 고찰도 요구되고 있다. 본 논문에서는 디지탈 PI 제어기를 구현하는데 있어서 필요한 사항들, 즉 아날로그 제어기의 디지털 등가 제어기로의 변환 기법, 샘플링 주기의 결정 방법, 그리고 그 외에 공정 제어기가 가져야할 기능들에 대해서 언급한다. 그리고나서 PI 튜닝 기법과 아날로그 제어기의 디지털 등가 제어기로의 변환기법, 샘플링 주기 결정 방법 등에 대해 플랜트 모델을 선정하고 시뮬레이션을 통해 그 효용성을 보인다.

  • PDF