• Title/Summary/Keyword: Decision Boundaries

Search Result 89, Processing Time 0.02 seconds

Federated Architecture of Multiple Neural Networks : A Case Study on the Configuration Design of Midship Structure (다중 인공 신경망의 Federated Architecture와 그 응용-선박 중앙단면 형상 설계를 중심으로)

  • 이경호;연윤석
    • Korean Journal of Computational Design and Engineering
    • /
    • v.2 no.2
    • /
    • pp.77-84
    • /
    • 1997
  • This paper is concerning the development of multiple neural networks system of problem domains where the complete input space can be decomposed into several different regions, and these are known prior to training neural networks. We will adopt oblique decision tree to represent the divided input space and sel ect an appropriate subnetworks, each of which is trained over a different region of input space. The overall architecture of multiple neural networks system, called the federated architecture, consists of a facilitator, normal subnetworks, and tile networks. The role of a facilitator is to choose the subnetwork that is suitable for the given input data using information obtained from decision tree. However, if input data is close enough to the boundaries of regions, there is a large possibility of selecting the invalid subnetwork due to the incorrect prediction of decision tree. When such a situation is encountered, the facilitator selects a tile network that is trained closely to the boundaries of partitioned input space, instead of a normal subnetwork. In this way, it is possible to reduce the large error of neural networks at zones close to borders of regions. The validation of our approach is examined and verified by applying the federated neural networks system to the configuration design of a midship structure.

  • PDF

Approximated Soft-Decision Demapping Algorithm for Coded 4+12+16 APSK (부호화된 4+12+16 APSK를 위한 근사화된 연판정 디매핑 알고리즘)

  • Lee, Jaeyoon;Jang, Yeonsoo;Yoon, Dongweon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37A no.9
    • /
    • pp.738-745
    • /
    • 2012
  • This paper proposes an approximated soft decision demapping algorithm with low computational complexity for coded 4+12+16 amplitude phase shift keying (APSK) in an additive white Gaussian noise (AWGN) channel. To derive the proposed algorithm, we approximate the decision boundaries for 4+12+16 APSK symbols, and then decide the log likelihood ratio (LLR) value for each bit from the approximated decision boundaries. Although the proposed algorithm shows about 0.6~1.1dB degradation on the error performance compared with the conventional max-log algorithm, it gives a significant result in terms of the computational complexity.

Analytical Decision Boundary Feature Extraction for Neural Networks (신경망을 위한 해석적 결정경계 특징추출 알고리즘)

  • 고진욱;이철희
    • Proceedings of the IEEK Conference
    • /
    • 2000.06c
    • /
    • pp.177-180
    • /
    • 2000
  • Recently, a feature extraction method based on decision boundary has been proposed for neural networks. The method is based on the fact that all the features necessary to achieve the same classification accuracy as in the original space can be obtained from the vectors normal to decision boundaries. However, the normal vector was estimated numerically. resulting in inaccurate estimation and a long computational time. In this paper. we propose a new method to calculate the normal vector analytically. Experiments show that the proposed method provides a better performance.

  • PDF

A Fuzzy Impulse Noise Filter Based on Boundary Discriminative Noise Detection

  • Verma, Om Prakash;Singh, Shweta
    • Journal of Information Processing Systems
    • /
    • v.9 no.1
    • /
    • pp.89-102
    • /
    • 2013
  • The paper presents a fuzzy based impulse noise filter for both gray scale and color images. The proposed approach is based on the technique of boundary discriminative noise detection. The algorithm is a multi-step process comprising detection, filtering and color correction stages. The detection procedure classifies the pixels as corrupted and uncorrupted by computing decision boundaries, which are fuzzified to improve the outputs obtained. In the case of color images, a correction term is added by examining the interactions between the color components for further improvement. Quantitative and qualitative analysis, performed on standard gray scale and color image, shows improved performance of the proposed technique over existing state-of-the-art algorithms in terms of Peak Signal to Noise Ratio (PSNR) and color difference metrics. The analysis proves the applicability of the proposed algorithm to random valued impulse noise.

Study on Development of GIS based Maritime Boundary Delimitation Support System (GIS 기반의 해양경계획정 지원시스템 개발에 관한 연구)

  • Lee, Dong-Chul;Kim, Kye-Hyun;Park, Yong-Gil
    • Journal of Ocean Engineering and Technology
    • /
    • v.26 no.4
    • /
    • pp.23-29
    • /
    • 2012
  • Korea has maritime jurisdiction over an area 4.5 times larger than the nation's inland area, but negotiations with surrounding nations on the maritime boundary delimitation have still not been completed satisfactorily. In particular, maritime boundary delimitation has become an important issue in terms of maritime security and resource exploration. Considering national interests, the delimitation of the maritime boundary is essential. However, no system to help the decision-makers involved in maritime boundary delimitation has yet been systematically constructed. Therefore, the aim of this study was the development of a system to support such decision-making. In this study, considerations related to maritime boundary delimitation were investigated through expert advice and international precedents. Based on these considerations, data were collected from several organizations, and a spatial database was systematically constructed. Finally, MBDSS (maritime boundary delimitation support system) was developed to support maritime boundary delimitation. This GIS-based system provides visual information about the considerations for the maritime boundary delimitation. Thus, it could help decision-makers to choose appropriate boundaries during the negotiation. Furthermore, this system is expected to be utilized as a scientific tool on the delimitation of maritime boundaries.

A Possibilistic Based Perceptron Algorithm for Finding Linear Decision Boundaries (선형분류 경계면을 찾기 위한 Possibilistic 퍼셉트론 알고리즘)

  • Kim, Mi-Kyung;Rhee, Frank Chung-Hoon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.12 no.1
    • /
    • pp.14-18
    • /
    • 2002
  • The perceptron algorithm, which is one of a class of gradient descent techniques, has been widely used in pattern recognition to determine linear decision boundaries. However, it may not give desirable results when pattern sets are nonlinerly separable. A fuzzy version was developed to male up for the weaknesses in the crisp perceptron algorithm. This was achieved by assigning memberships to the pattern sets. However, still another drawback exists in that the pattern memberships do not consider class typicality of the patterns. Therefore, we propose a possibilistic approach to the crisp perceptron algorithm. This algorithm combines the linearly separable property of the crisp version and the convergence property of the fuzzy version. Several examples are given to show the validity of the method.

Study on failure mode prediction of reinforced concrete columns based on class imbalanced dataset

  • Mingyi Cai;Guangjun Sun;Bo Chen
    • Earthquakes and Structures
    • /
    • v.27 no.3
    • /
    • pp.177-189
    • /
    • 2024
  • Accurately predicting the failure modes of reinforced concrete (RC) columns is essential for structural design and assessment. In this study, the challenges of imbalanced datasets and complex feature selection in machine learning (ML) methods were addressed through an optimized ML approach. By combining feature selection and oversampling techniques, the prediction of seismic failure modes in rectangular RC columns was improved. Two feature selection methods were used to identify six input parameters. To tackle class imbalance, the Borderline-SMOTE1 algorithm was employed, enhancing the learning capabilities of the models for minority classes. Eight ML algorithms were trained and fine-tuned using k-fold shuffle split cross-validation and grid search. The results showed that the artificial neural network model achieved 96.77% accuracy, while k-nearest neighbor, support vector machine, and random forest models each achieved 95.16% accuracy. The balanced dataset led to significant improvements, particularly in predicting the flexure-shear failure mode, with accuracy increasing by 6%, recall by 8%, and F1 scores by 7%. The use of the Borderline-SMOTE1 algorithm significantly improved the recognition of samples at failure mode boundaries, enhancing the classification performance of models like k-nearest neighbor and decision tree, which are highly sensitive to data distribution and decision boundaries. This method effectively addressed class imbalance and selected relevant features without requiring complex simulations like traditional methods, proving applicable for discerning failure modes in various concrete members under seismic action.

Scene Change Detection Using Local Information (지역적 정보를 이용한 장면 전환 검출)

  • Shin, Seong-Yoon;Shin, Kwang-Sung;Lee, Hyun-Chang;Jin, Chan-Yong;Rhee, Yang-Won
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2012.05a
    • /
    • pp.151-152
    • /
    • 2012
  • This paper proposes a Scene Change Detection method using the local decision tree and clustering. The local decision tree detects cluster boundaries wherein local scenes occur, in such a way as to compare time similarity distributions among the difference values between detected scenes and their adjacent frames, and group an unbroken sequence of frames with similarities in difference value into a cluster unit.

  • PDF

Scene Change Detection Using Local Information (지역적 정보를 이용한 장면 전환 검출)

  • Shin, Seong-Yoon;Jin, Chan-Yong;Rhee, Yang-Won
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.6
    • /
    • pp.1199-1203
    • /
    • 2012
  • This paper proposes a Scene Change Detection method using the local decision tree and clustering. The local decision tree detects cluster boundaries wherein local scenes occur, in such a way as to compare time similarity distributions among the difference values between detected scenes and their adjacent frames, and group an unbroken sequence of frames with similarities in difference value into a cluster unit.

A deblocking filer for block-based compressed video sequences (블럭 기반으로 압축된 동영상을 위한 블럭화 현상 제거 기법)

  • 김성덕;이재연;라종범
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.2
    • /
    • pp.89-96
    • /
    • 1998
  • Conventional block-based video coders induce annoying blocking artifacts in very low bitarte coding. We propose a delocking filter which is appropriate for real time operation in a conventional video decoder. The proposed algorithm uses on dimensional filtering across block boundaries horizontally and vertiaclly with two separate filtering modes. The mode decision is quite simple but is fully based on the characteristics of human visual system and video sequences. In flat regions, a strong smoothing filter is appliced; and in the other regions, a moew sophisticated smoothing filter, which is based on the frequency information around block boundaries, is used to reduce blocking artifacts without introuducing undesired blur. Eeven though the proposed deblocking filter is quite simple, simulation results show that it improves both subjective and objective image quality for various image features.

  • PDF