• Title/Summary/Keyword: optimal classification method

Search Result 368, Processing Time 0.023 seconds

Generating Fuzzy Rules by Hybrid Method and Its Application to Classification Problems (혼합 방법에 의한 퍼지 규칙 생성과 식별 문제에 응용)

  • Lee, Mal-Rey;Lee, Jae-Pil
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.5
    • /
    • pp.1289-1296
    • /
    • 1997
  • To build up a knowledge-based system in an Artifical Inerligence System, selecting an appropriate set of rules is one of the key provlems. In this paper, we discuss a new method for exteacting fuzzy rules diredtly from fuzzy membdrchip function dat for pattern classifcation. The fuzzy rules with variable fuzzy recions are defined by sharing fuzzy space in fuzzy grid.Tehse rules are extracted form memberchop function. Them, optimal input vari-ables for the rules are determined using the number of extracted rules as a criterion. The method is compared with neural networks using Ishibuchi. Finally, in order to demonstrate the cffectiveness of the present method, simulation results are shown.

  • PDF

EMD based Cardiac Arrhythmia Classification using Multi-class SVM (다중 클래스 SVM을 이용한 EMD 기반의 부정맥 신호 분류)

  • Lee, Geum-Boon;Cho, Beom-Joon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.1
    • /
    • pp.16-22
    • /
    • 2010
  • Electrocardiogram(ECG) analysis and arrhythmia recognition are critical for diagnosis and treatment of ill patients. Cardiac arrhythmia is a condition in which heart beat may be irregular and presents a serious threat to the patient recovering from ventricular tachycardia (VT) and ventricular fibrillation (VF). Other arrhythmias like atrial premature contraction (APC), Premature ventricular contraction (PVC) and superventricular tachycardia (SVT) are important in diagnosing the heart diseases. This paper presented new method to classify various arrhythmias contrary to other techniques which are limited to only two or three arrhythmias. ECG is decomposed into Intrinsic Mode Functions (IMFs) by Empirical Mode Decomposition (EMD). Burg algorithm was performed on IMFs to obtain AR coefficients which can reduce the dimension of feature vector and utilized as Multi-class SVM inputs which is basically extended from binary SVM. We chose optimal parameters for SVM classifier, applied to arrhythmias classification and achieved the accuracies of detecting NSR, APC, PVC, SVT, VT and VP were 96.8% to 99.5%. The results showed that EMD was useful for the preprocessing and feature extraction and multi-class SVM for classification of cardiac arrhythmias, with high usefulness.

Automatic Electrofacies Classification from Well Logs Using Multivariate Statistical Techniques (다변량 통계 기법을 이용한 물리검층 자료로부터의 암석물리학상 결정)

  • Lim Jong-Se;Kim Jungwhan;Kang Joo-Myung
    • Geophysics and Geophysical Exploration
    • /
    • v.1 no.3
    • /
    • pp.170-175
    • /
    • 1998
  • A systematic methodology is developed for the prediction of the lithology using electrofacies classification from wireline log data. Multivariate statistical techniques are adopted to segment well log measurements and group the segments into electrofacies types. To consider corresponding contribution of each log and reduce the computational dimension, multivariate logs are transformed into a single variable through principal components analysis. Resultant principal components logs are segmented using the statistical zonation method to enhance the quality and efficiency of the interpreted results. Hierarchical cluster analysis is then used to group the segments into electrofacies. Optimal number of groups is determined on the basis of the ratio of within-group variance to total variance and core data. This technique is applied to the wells in the Korea Continental Shelf. The results of field application demonstrate that the prediction of lithology based on the electrofacies classification works well with reliability to the core and cutting data. This methodology for electrofacies determination can be used to define reservoir characterization which is helpful to the reservoir management.

  • PDF

Design of a Fuzzy Classifier by Repetitive Analyses of Multifeatures (다중 특징의 반복적 분석에 의한 퍼지 분류기의 설계)

  • 신대정;나승유
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.6 no.3
    • /
    • pp.14-24
    • /
    • 1996
  • A fuzzy classifier which needs various analyses of features using genetic algorithms is proposed. The fuzzy classifier has a simple structure, which contains a classification part based on fuzzy logic theory and a rule generation ation padptu sing genetic algorithms. The rule generation part determines optimal fuzzy membership functions and inclusior~ or exclusion of each feature in fuzzy classification rules. We analyzed recognition rate of a specific object, then added finer features repetitively, if necessary, to the object which has large misclassification rate. And we introduce repetitive analyses method for the minimum size of string and population, and for the improvement of recognition rates. This classifier is applied to three examples of the classification of iris data, the discrimination of thyroid gland cancer cells and the recognition of confusing handwritten and printed numerals. In the recognition of confusing handwritten and printed numerals, each sample numeral is classified into one of the groups which are divided according to the sample structure. The fuzzy classifier proposed in this paper has recognition rates of 98. 67% for iris data, 98.25% for thyroid gland cancer cells and 96.3% for confusing handwritten and printed numeral!;.

  • PDF

Time-series Change Analysis of Quarry using UAV and Aerial LiDAR (UAV와 LiDAR를 활용한 토석채취지의 시계열 변화 분석)

  • Dong-Hwan Park;Woo-Dam Sim
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.27 no.2
    • /
    • pp.34-44
    • /
    • 2024
  • Recently, due to abnormal climate caused by climate change, natural disasters such as floods, landslides, and soil outflows are rapidly increasing. In Korea, more than 63% of the land is vulnerable to slope disasters due to the geographical characteristics of mountainous areas, and in particular, Quarry mines soil and rocks, so there is a high risk of landslides not only inside the workplace but also outside.Accordingly, this study built a DEM using UAV and aviation LiDAR for monitoring the quarry, conducted a time series change analysis, and proposed an optimal DEM construction method for monitoring the soil collection site. For DEM construction, UAV and LiDAR-based Point Cloud were built, and the ground was extracted using three algorithms: Aggressive Classification (AC), Conservative Classification (CC), and Standard Classification (SC). UAV and LiDAR-based DEM constructed according to the algorithm evaluated accuracy through comparison with digital map-based DEM.

A Study on Text Choice for Web-Based Speaker Verification System (웹 기반의 화자확인시스템을 위한 문장선정에 관한 연구)

  • 안기모;이재희;강철호
    • The Journal of the Acoustical Society of Korea
    • /
    • v.19 no.6
    • /
    • pp.34-40
    • /
    • 2000
  • In text-dependent speaker verification system, which text choice for speaker to utter is very important factor for performance improvement. In this paper, building a consonant mixture system using classification method of korean phonetic value is proposed. When it is applied to the web-based speaker verification system, it can cope with abrupt change of speaker's voice information and have the optimal performance in speaker verification system.

  • PDF

Maximum Power Waveform Design for Bistatic MIMO Radar System

  • Shin, Hyuksoo;Yeo, Kwang-Goo;Yang, Hoongee;Chung, Youngseek;Kim, Jongman;Chung, Wonzoo
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.3 no.4
    • /
    • pp.167-172
    • /
    • 2014
  • In this paper we propose a waveform design algorithm that localizes the maximum output power in the target direction. We extend existing monostatic radar optimal waveform design schemes to bistatic multiple-input multiple-output (MIMO) radar systems. The algorithm simultaneously calculates the direction of departure (DoD) and the direction of arrival (DoA) using a two-dimensional multiple signal classification (MUSIC) method, and successfully localizes the maximum transmitted power to the target locations by exploiting the calculated DoD. The simulation results confirm the performance of the proposed algorithm.

The Effect of Auricular Acupuncture Therapy on Blood Pressure (이침시술이 혈압에 미치는 영향)

  • 이진구;이영구;윤희식
    • The Journal of Korean Medicine
    • /
    • v.24 no.2
    • /
    • pp.12-18
    • /
    • 2003
  • Objectives : Hypertension is very prevalent disease, and causes serious cardiovascular complications. Nowadays optimal hypertension treatment is emphasized to reduce the incidence of cardiovascular complications. Auricular acupuncture therapy is economical, safe and effective. Its clinical application is various, and it can be used to control blood pressure. So The effect of auricular acupuncture therapy was investigated. Daily variation of blood pressure during needle-embedded period and variation of blood pressure by blood pressure classification were observed. Methods : The auricular acupuncture points we used were Gangapjeom (降壓點), Sinmun (神門), Gyogam (交感), Sim(心), and Icheom (耳尖). Auricular acupuncture needles were embedded for three days. Blood pressure was checked four times per day and the mean obtained. Results : The following results were obtained : 1. During needle-embedded period, systolic and diastolic blood pressure decreased. Blood pressure decreased most significantly 2 days after treatment. 2. The change of blood pressure in the higher blood pressure group was more remarkable than that of the lower blood pressure group. Conclusions : Through this research, auricular acupuncture therapy is considered as an effective and safe method to lower blood pressure.

  • PDF

A Decision Tree Induction using Genetic Programming with Sequentially Selected Features (순차적으로 선택된 특성과 유전 프로그래밍을 이용한 결정나무)

  • Kim Hyo-Jung;Park Chong-Sun
    • Korean Management Science Review
    • /
    • v.23 no.1
    • /
    • pp.63-74
    • /
    • 2006
  • Decision tree induction algorithm is one of the most widely used methods in classification problems. However, they could be trapped into a local minimum and have no reasonable means to escape from it if tree algorithm uses top-down search algorithm. Further, if irrelevant or redundant features are included in the data set, tree algorithms produces trees that are less accurate than those from the data set with only relevant features. We propose a hybrid algorithm to generate decision tree that uses genetic programming with sequentially selected features. Correlation-based Feature Selection (CFS) method is adopted to find relevant features which are fed to genetic programming sequentially to find optimal trees at each iteration. The new proposed algorithm produce simpler and more understandable decision trees as compared with other decision trees and it is also effective in producing similar or better trees with relatively smaller set of features in the view of cross-validation accuracy.

Distance Sensitive AdaBoost using Distance Weight Function

  • Lee, Won-Ju;Cheon, Min-Kyu;Hyun, Chang-Ho;Park, Mi-Gnon
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.12 no.2
    • /
    • pp.143-148
    • /
    • 2012
  • This paper proposes a new method to improve performance of AdaBoost by using a distance weight function to increase the accuracy of its machine learning processes. The proposed distance weight algorithm improves classification in areas where the original binary classifier is weak. This paper derives the new algorithm's optimal solution, and it demonstrates how classifier accuracy can be improved using the proposed Distance Sensitive AdaBoost in a simulation experiment of pedestrian detection.