• 제목/요약/키워드: probabilistic-based algorithm

검색결과 289건 처리시간 0.048초

Ensemble of Classifiers Constructed on Class-Oriented Attribute Reduction

  • Li, Min;Deng, Shaobo;Wang, Lei
    • Journal of Information Processing Systems
    • /
    • 제16권2호
    • /
    • pp.360-376
    • /
    • 2020
  • Many heuristic attribute reduction algorithms have been proposed to find a single reduct that functions as the entire set of original attributes without loss of classification capability; however, the proposed reducts are not always perfect for these multiclass datasets. In this study, based on a probabilistic rough set model, we propose the class-oriented attribute reduction (COAR) algorithm, which separately finds a reduct for each target class. Thus, there is a strong dependence between a reduct and its target class. Consequently, we propose a type of ensemble constructed on a group of classifiers based on class-oriented reducts with a customized weighted majority voting strategy. We evaluated the performance of our proposed algorithm based on five real multiclass datasets. Experimental results confirm the superiority of the proposed method in terms of four general evaluation metrics.

자탄 추적을 위한 JPDAS 다중표적 추적알고리즘 (JPDAS Multi-Target Tracking Algorithm for Cluster Bombs Tracking)

  • 김형래;전주환;류충호;유승오
    • 한국전자파학회논문지
    • /
    • 제27권6호
    • /
    • pp.545-556
    • /
    • 2016
  • JPDAF(Joint Probabilistic Data Association Filter)는 다중표적 추적에서 존재하는 표적에서 측정값들이 유래되었을 사후 확률을 이용하여 표적의 상태 추정치에 대한 갱신을 진행하는 방식이다. 이러한 JPDAF 방식에 고정구간 평활화(fixed-interval smoothing)기법을 적용하여 얻은 JPDAS(Joint Probabilistic Data Association Smoothing) 방식을 기반으로 이 논문에서는 모탄에서 분리되어 낙하하는 다수의 자탄에 대한 다중표적 추적알고리즘을 제안하였다. 독립적으로 JPDAF와 JPDAS를 이용한 다중표적 추적알고리즘을 100번 수행하여 얻은 표적의 상태 추정치와 표적의 실제 상태의 차이의 평균으로 두 다중표적 추적알고리즘의 성능을 비교하였다. 이를 기반으로, 제안한 JPDAS가 JPDAF보다 레이다의 표적 추적 문제에 대한 성능이 좋음을 보여주는 시뮬레이션 결과들이 제시되었다.

DOProC-based reliability analysis of structures

  • Janas, Petr;Krejsa, Martin;Sejnoha, Jiri;Krejsa, Vlastimil
    • Structural Engineering and Mechanics
    • /
    • 제64권4호
    • /
    • pp.413-426
    • /
    • 2017
  • Probabilistic methods are used in engineering where a computational model contains random variables. The proposed method under development: Direct Optimized Probabilistic Calculation (DOProC) is highly efficient in terms of computation time and solution accuracy and is mostly faster than in case of other standard probabilistic methods. The novelty of the DOProC lies in an optimized numerical integration that easily handles both correlated and statistically independent random variables and does not require any simulation or approximation technique. DOProC is demonstrated by a collection of deliberately selected simple examples (i) to illustrate the efficiency of individual optimization levels and (ii) to verify it against other highly regarded probabilistic methods (e.g., Monte Carlo). Efficiency and other benefits of the proposed method are grounded on a comparative case study carried out using both the DOProC and MC techniques. The algorithm has been implemented in mentioned software applications, and has been used effectively several times in solving probabilistic tasks and in probabilistic reliability assessment of structures. The article summarizes the principles of this method and demonstrates its basic possibilities on simple examples. The paper presents unpublished details of probabilistic computations based on this method, including a reliability assessment, which provides the user with the probability of failure affected by statistically dependent input random variables. The study also mentions the potential of the optimization procedures under development, including an analysis of their effectiveness on the example of the reliability assessment of a slender column.

Tracking of ARPA Radar Signals Based on UK-PDAF and Fusion with AIS Data

  • Chan Woo Han;Sung Wook Lee;Eun Seok Jin
    • 한국해양공학회지
    • /
    • 제37권1호
    • /
    • pp.38-48
    • /
    • 2023
  • To maintain the existing systems of ships and introduce autonomous operation technology, it is necessary to improve situational awareness through the sensor fusion of the automatic identification system (AIS) and automatic radar plotting aid (ARPA), which are installed sensors. This study proposes an algorithm for determining whether AIS and ARPA signals are sent to the same ship in real time. To minimize the number of errors caused by the time series and abnormal phenomena of heterogeneous signals, a tracking method based on the combination of the unscented Kalman filter and probabilistic data association filter is performed on ARPA radar signals, and a position prediction method is applied to AIS signals. Especially, the proposed algorithm determines whether the signal is for the same vessel by comparing motion-related components among data of heterogeneous signals to which the corresponding method is applied. Finally, a measurement test is conducted on a training ship. In this process, the proposed algorithm is validated using the AIS and ARPA signal data received by the voyage data recorder for the same ship. In addition, the proposed algorithm is verified by comparing the test results with those obtained from raw data. Therefore, it is recommended to use a sensor fusion algorithm that considers the characteristics of sensors to improve the situational awareness accuracy of existing ship systems.

면역알고리즘 기반의 MECs (에너지 허브) 시스템 (An Immune Algorithm based Multiple Energy Carriers System)

  • 손병락;강유경;이현
    • 한국태양에너지학회 논문집
    • /
    • 제34권4호
    • /
    • pp.23-29
    • /
    • 2014
  • Recently, in power system studies, Multiple Energy Carriers (MECs) such as Energy Hub has been broadly utilized in power system planners and operators. Particularly, Energy Hub performs one of the most important role as the intermediate in implementing the MECs. However, it still needs to be put under examination in both modeling and operating concerns. For instance, a probabilistic optimization model is treated by a robust global optimization technique such as multi-agent genetic algorithm (MAGA) which can support the online economic dispatch of MECs. MAGA also reduces the inevitable uncertainty caused by the integration of selected input energy carriers. However, MAGA only considers current state of the integration of selected input energy carriers in conjunctive with the condition of smart grid environments for decision making in Energy Hub. Thus, in this paper, we propose an immune algorithm based Multiple Energy Carriers System which can adopt the learning process in order to make a self decision making in Energy Hub. In particular, the proposed immune algorithm considers the previous state, the current state, and the future state of the selected input energy carriers in order to predict the next decision making of Energy Hub based on the probabilistic optimization model. The below figure shows the proposed immune algorithm based Multiple Energy Carriers System. Finally, we will compare the online economic dispatch of MECs of two algorithms such as MAGA and immune algorithm based MECs by using Real Time Digital Simulator (RTDS).

디지털 영상처리와 신경망을 이용한 2차원 평면 물체 품질 제어 (Quality Control of Two Dimensions Using Digital Image Processing and Neural Networks)

  • 김진환;서보혁;박성욱
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 하계학술대회 논문집 D
    • /
    • pp.2580-2582
    • /
    • 2004
  • In this paper, a Neural Network(NN) based approach for classification of two dimensions images. The proposed algorithm is able to apply in the actual industry. The described diagnostic algorithm is presented to defect surface failures on tiles. A way to get data for a digital image process is several kinds of it. The tiles are scanned and the digital images are preprocessed and classified using neural networks. It is important to reduce the amount of input data with problem specific preprocessing. The auto-associative neural network is used for feature generation and selection while the probabilistic neural network is used for classification. The proposed algorithm is evaluated experimentally using one hundred of the real tile images. Sample image data to preprocess have histogram. The histogram is used as input value of probabilistic neural network. Auto-associative neural network compress input data and compressed data is classified using probabilistic neural network. Classified sample images are determined by human state. So it is intervened human subjectivity. But digital image processing and neural network are better than human classification ability. Therefore it is very useful of quality control improvement.

  • PDF

DISPARITY ESTIMATION/COMPENSATION OF MULTIPLE BASELINED STEREOGRAM USING MAXIMUM A POSTERIORI ALGORITHM

  • Sang-Hwa;Park, Jong-Il;Lee, Choong-Woong
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1999년도 KOBA 방송기술 워크샵 KOBA Broadcasting Technology Workshop
    • /
    • pp.49-56
    • /
    • 1999
  • In this paper, the general formula of disparity estimation based on Bayesian Maximum A Posteriori (MAP) algorithm is derived. The generalized formula is implemented with the plane configuration model and applied to multiple baselined stereograms. The probabilistic plane configuration model consists of independence and similarity among the neighboring disparities in the configuration. The independence probabilistic model reduces the computation and guarantees the discontinuity at the object boundary region. The similarity model preserves the continuity or the high correlation of disparity distribution. In addition, we propose a hierarchical scheme of disparity compensation in the application to multiple-view stereo images. According to the experiments, the derived formula and the proposed estimation algorithm outperformed other ones. The proposed probabilistic models are reasonable and approximate the pure joint probability distribution very well with decreasing the computations to O(n(D)) from O(n(D)4) of the generalized formula. And, the hierarchical scheme of disparity compensation with multiple-view stereos improves the performance without any additional overhead to the decoder.

용접결함의 패턴인식을 위한 분류기 알고리즘의 성능 비교 (The Performance Comparison of Classifier Algorithm for Pattern Recognition of Welding Flaws)

  • 윤성운;김창현;김재열
    • 한국공작기계학회논문집
    • /
    • 제15권3호
    • /
    • pp.39-44
    • /
    • 2006
  • In this study, we nodestructive test based on ultrasonic test as inspection method and compared backpropagation neural network(BPNN) with probabilistic neural network(PNN) as pattern recognition algorithm of welding flasw. For this purpose, variables are applied the same to two algorithms. Where, feature variables are zooming flaw signals of reflected whole signals from welding flaws in time domain. Through this process, we confirmed advantages/disadvantages of two algorithms and identified application methods of two algorithms.

Generative probabilistic model with Dirichlet prior distribution for similarity analysis of research topic

  • Milyahilu, John;Kim, Jong Nam
    • 한국멀티미디어학회논문지
    • /
    • 제23권4호
    • /
    • pp.595-602
    • /
    • 2020
  • We propose a generative probabilistic model with Dirichlet prior distribution for topic modeling and text similarity analysis. It assigns a topic and calculates text correlation between documents within a corpus. It also provides posterior probabilities that are assigned to each topic of a document based on the prior distribution in the corpus. We then present a Gibbs sampling algorithm for inference about the posterior distribution and compute text correlation among 50 abstracts from the papers published by IEEE. We also conduct a supervised learning to set a benchmark that justifies the performance of the LDA (Latent Dirichlet Allocation). The experiments show that the accuracy for topic assignment to a certain document is 76% for LDA. The results for supervised learning show the accuracy of 61%, the precision of 93% and the f1-score of 96%. A discussion for experimental results indicates a thorough justification based on probabilities, distributions, evaluation metrics and correlation coefficients with respect to topic assignment.

각 지역별 확률론적 신뢰도 평가에 관한 연구 (A Study on Nodal Probabilistic Reliability Evaluation at Load Points)

  • 김홍식;문승필;최재석;차준민
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 하계학술대회 논문집 A
    • /
    • pp.206-209
    • /
    • 2001
  • This paper illustrates a new method for reliability evaluation at load points in a composite power system. The algorithm includes uncertainties of generators and transmission lines as well as main transformers at substations. The CMELDC based on the new effective load model at HLII has been developed also. The CMELDC can be obtain from convolution integral processing of the outage capacity probabilistic distribution function of the fictitious generator and the original load duration curve given at the load point. The CMELDC based on the new model at HLII will extend the application areas of nodal probabilistic production cost simulation, outage cost assessment and reliability evaluation etc. at load points. The characteristics and effectiveness of this new model are illustrated by a case study of a small test system.

  • PDF