• 제목/요약/키워드: two-class classification

검색결과 382건 처리시간 0.027초

mRMR과 수정된 입자군집화 방법을 이용한 다범주 분류를 위한 최적유전자집단 구성 (A hybrid method to compose an optimal gene set for multi-class classification using mRMR and modified particle swarm optimization)

  • 이선호
    • 응용통계연구
    • /
    • 제33권6호
    • /
    • pp.683-696
    • /
    • 2020
  • 표본의 다범주 표현형을 예측하는데 사용되는 최적의 유전자집단이란 적은 수의 유전자로 표현형을 정확히 예측할 수 있는 유전자들의 모임이다. 특이발현유전자를 검색하는 통계량은 이미 여러 가지가 있고, K-평균 군집화를 곁들여 중복성이 적은 특이발현유전자들을 선택 가능하다. 이들을 바탕으로 적은 수로 정확하게 다범주 분류가 가능한 유전자집단을 구성할 수 있도록 수정한 입자최적화 방법을 제안한다. 널리 알려진 ALL 248례와 SRBCT 83례를 이용하여 제안된 방법으로 최적유전자집단을 찾을 수 있음을 보였다.

Digital Change Detection by Post-classification Comparison of Multitemporal Remotely-Sensed Data

  • Cho, Seong-Hoon
    • 대한원격탐사학회지
    • /
    • 제16권4호
    • /
    • pp.367-373
    • /
    • 2000
  • Natural and artificial land features are very dynamic, changing somewhat repidly in our lifetime. It is important that such changes are inventoried accurately so that the physical and human processes at work can be more fully understood. Change detection is a technique used to determine the change between two or more time periods of a particular object of study. Change detection is an important process in monitoring and managing natural resources and urban development because it provides quantitative analysis of the spatial distribution in the population of interest. The purpose of this research is to detect environmental changes surrounding an area of Mountain Moscow, Idaho using Landsat Thematic Maper (TM) images of (July 8, 1990 and July 20, 1991). For accurate classification, the Image enhancement process was performed for improving the image quality of each image. A SPOT image (Aug. 14, 1992) was used for image merging in this research. Supervised classification was performed using the maximum likelihood method. Accuracy assessments were done for each classification. Two images were compared on a pixel-by-pixel basis using the post-classification comparison method that is used for detecting the changes of the study area in this research. The 'from-to' change class information can be detected by post classification comparison using this method and we could find which class change to another.

나이브 베이지안 분류기를 이용한 판소리 분류 프로그램 구현 (An Implementation of Pan-So-Ri Classification Program Using Naive Bayesian Classifier)

  • 김원종;이강복;김명관
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권3호
    • /
    • pp.153-159
    • /
    • 2011
  • 판소리는 이야기를 노래로 부르는 우리나라의 전통음악 형식 중 하나로 두 가지 유파(동편제, 서편제)로 나누어진다. 판소리에 대한 지식이 없는 사람은 판소리를 듣고서 이 두 가지 유파를 구별해내기 어렵다. 본 논문에서는 PCD(Pitch Class Distribution)와 나이브 베이지안 분류기를 이용한 판소리 분류 프로그램 구현 과정을 기술한다. 분류기에 사용되는 속성값으로는 각 음계의 출현빈도를 이용하였다. 실험은 확률값을 반올림한 위치를 다르게 하여 두 번 실행하였으며, 그 중 보다 뛰어난 결과로 동편제를 80%, 서편제를 97%, 총 88%의 정확도로 올바르게 분류해 내는 것을 알 수 있었다. 구현한 프로그램에는 이 결과를 적용하였다.

다중 클래스 데이터셋의 메타특징이 판별 알고리즘의 성능에 미치는 영향 연구 (The Effect of Meta-Features of Multiclass Datasets on the Performance of Classification Algorithms)

  • 김정훈;김민용;권오병
    • 지능정보연구
    • /
    • 제26권1호
    • /
    • pp.23-45
    • /
    • 2020
  • 기업의 경쟁력 확보를 위해 판별 알고리즘을 활용한 의사결정 역량제고가 필요하다. 하지만 대부분 특정 문제영역에는 적합한 판별 알고리즘이 어떤 것인지에 대한 지식은 많지 않아 대부분 시행착오 형식으로 최적 알고리즘을 탐색한다. 즉, 데이터셋의 특성에 따라 어떠한 분류알고리즘을 채택하는 것이 적합한지를 판단하는 것은 전문성과 노력이 소요되는 과업이었다. 이는 메타특징(Meta-Feature)으로 불리는 데이터셋의 특성과 판별 알고리즘 성능과의 연관성에 대한 연구가 아직 충분히 이루어지지 않았기 때문이며, 더구나 다중 클래스(Multi-Class)의 특성을 반영하는 메타특징에 대한 연구 또한 거의 이루어진 바 없다. 이에 본 연구의 목적은 다중 클래스 데이터셋의 메타특징이 판별 알고리즘의 성능에 유의한 영향을 미치는지에 대한 실증 분석을 하는 것이다. 이를 위해 본 연구에서는 다중 클래스 데이터셋의 메타특징을 데이터셋의 구조와 데이터셋의 복잡도라는 두 요인으로 분류하고, 그 안에서 총 7가지 대표 메타특징을 선택하였다. 또한, 본 연구에서는 기존 연구에서 사용하던 IR(Imbalanced Ratio) 대신 시장집중도 측정 지표인 허핀달-허쉬만 지수(Herfindahl-Hirschman Index, HHI)를 메타특징에 포함하였으며, 역ReLU 실루엣 점수(Reverse ReLU Silhouette Score)도 새롭게 제안하였다. UCI Machine Learning Repository에서 제공하는 복수의 벤치마크 데이터셋으로 다양한 변환 데이터셋을 생성한 후에 대표적인 여러 판별 알고리즘에 적용하여 성능 비교 및 가설 검증을 수행하였다. 그 결과 대부분의 메타특징과 판별 성능 사이의 유의한 관련성이 확인되었으며, 일부 예외적인 부분에 대한 고찰을 하였다. 본 연구의 실험 결과는 향후 메타특징에 따른 분류알고리즘 추천 시스템에 활용할 것이다.

2차 하수를 이용한 비 선형 패턴인식 알고리즘 구축 (Construction of A Nonlinear Classification Algorithm Using Quadratic Functions)

  • 김락상
    • 한국경영과학회지
    • /
    • 제25권4호
    • /
    • pp.55-65
    • /
    • 2000
  • This paper presents a linear programming based algorithm for pattern classification. Pattern classification is being considered to be critical in the area of artificial intelligence and business applications. Previous methods employing linear programming have been aimed at two-group discrimination with one or more linear discriminant functions. Therefore, there are some limitations in applying available linear programming formulations directly to general multi-class classification problems. The algorithm proposed in this manuscript is based on quadratic or polynomial discriminant functions, which allow more flexibility in covering the class regions in the N-dimensional space. The proposed algorithm is compared with other competitive methods of pattern classification in experimental results and is shown to be competitive enough for a general purpose classifier.

  • PDF

Medical Image Retrieval based on Multi-class SVM and Correlated Categories Vector

  • Park, Ki-Hee;Ko, Byoung-Chul;Nam, Jae-Yeal
    • 한국통신학회논문지
    • /
    • 제34권8C호
    • /
    • pp.772-781
    • /
    • 2009
  • This paper proposes a novel algorithm for the efficient classification and retrieval of medical images. After color and edge features are extracted from medical images, these two feature vectors are then applied to a multi-class Support Vector Machine, to give membership vectors. Thereafter, the two membership vectors are combined into an ensemble feature vector. Also, to reduce the search time, Correlated Categories Vector is proposed for similarity matching. The experimental results show that the proposed system improves the retrieval performance when compared to other methods.

가중치가 적용된 공분산을 이용한 2D-LDA 기반의 얼굴인식 (Improved Face Recognition based on 2D-LDA using Weighted Covariance Scatter)

  • 이석진;오치민;이칠우
    • 한국멀티미디어학회논문지
    • /
    • 제17권12호
    • /
    • pp.1446-1452
    • /
    • 2014
  • Existing LDA uses the transform matrix that maximizes distance between classes. So we have to convert from an image to one-dimensional vector as training vector. However, in 2D-LDA, we can directly use two-dimensional image itself as training matrix, so that the classification performance can be enhanced about 20% comparing LDA, since the training matrix preserves the spatial information of two-dimensional image. However 2D-LDA uses same calculation schema for transformation matrix and therefore both LDA and 2D-LDA has the heteroscedastic problem which means that the class classification cannot obtain beneficial information of spatial distances of class clusters since LDA uses only data correlation-based covariance matrix of the training data without any reference to distances between classes. In this paper, we propose a new method to apply training matrix of 2D-LDA by using WPS-LDA idea that calculates the reciprocal of distance between classes and apply this weight to between class scatter matrix. The experimental result shows that the discriminating power of proposed 2D-LDA with weighted between class scatter has been improved up to 2% than original 2D-LDA. This method has good performance, especially when the distance between two classes is very close and the dimension of projection axis is low.

중환자의 중증도에 따른 적정 간호인력 수요 산정 (Estimation of Nurse Staffing Based on Nursing Workload with Reference to a Patient Classification System for a Intensive Care Unit)

  • 박영선;송라윤
    • 중환자간호학회지
    • /
    • 제10권1호
    • /
    • pp.1-12
    • /
    • 2017
  • Purpose: This study aimed to estimate the appropriate nurse staffing ratio in intensive care units (ICUs) by measuring nursing workload based on patient's severity and needs, using the Korean Patient Classification System for critical care nurses. Methods: The data were collected from January 18 to February 29, 2016 using a standardized checklist by observation or self-report. During the study period, 723 patients were included to be categorized from I to IV using the patient classification system. Measurement of total nursing workload on a shift was calculated in terms of hours based on the time and motion method by using tools for surveying nursing activities. The nursing activities were categorized as direct nursing care, indirect nursing care, and personal time. Total of 127 cases were included in measuring direct nursing time and 18 nurses participated in measuring indirect and personal time. Data were analyzed using descriptive statistics. Results: Two patients were classified into Class I (11.1%), 5 into Class II (27.8%), 9 into Class III (50%), and two into Class IV (11.1%). The amount of direct nursing care required for Class IV (513.7 min) was significantly more than that required for Class I (135.4 min). Direct and indirect nursing care was provided more often during the day shift as compared to the evening or night shifts. These findings provided the rationale for determining the appropriate ratio for nursing staff per shift based on the nursing workload in each shift. Conclusions: An appropriate ratio of nurse staffing should be ensured in ICUs to re-arrange the workload of nurses to help them provide essential direct care for patients.

  • PDF

연합판막질환의 판치환수술 (Double Valve Replacement: report of 5 cases)

  • 노중기
    • Journal of Chest Surgery
    • /
    • 제12권4호
    • /
    • pp.355-360
    • /
    • 1979
  • Mitral and aortic valve replacement with tricuspid annuloplasty was undertaken in 5 patients out of 38 valvular surgery between the period from Jan. 1977 to May 1979 in the Dept. of Thoracic and Cardiovascular Surgery in Korea University Hospital. All were male patients with age ranging from 18 to 42 years, and preoperative evaluation revealed one case in Class IV, and four cases in Class III according to the classification of NYHA. Preoperative diagnosis was confirmed by routine cardiac study including retrograde aorto- and left ventriculography, and there were two cases with MSi+ASi+Ti, two cases with MSi+Ai+Ti, and one case with Mi+Ai+Ti. Double valve replacement was performed under the hypothermic cardiopulmonary bypass with total pump time of 247 min. in average ranging from 206 min. to 268 min. During aortic valve replacement, left coronary perfusion was done in the first two cases, and cardiac arrest with cardioplegic solution proposed by Bretschneider was applied in the remained three cases. Starr-Edwards, Bjork-Shiley prosthetic valves and Carpentier-Edwards tissue valve were replaced in the aortic area, and Carpentier-Edwards and Angell-Shiley tissue valves were replaced in the mitral area with each individual combination [three prosthetic and two tissue valves in the aortic, and five tissue valves in the mitral area respectively]. Postoperative recovery was uneventful in all cases except one case with hemopericardium, which was managed with pericardiectomy on the postoperative 10th day in good result. Follow-up after double valve replacement of the all five cases for the period from 6 months to 33 months revealed satisfactory adaptation in social activity and occupation with cardiac function of Class I according to the classification of NYHA In all five cases.

  • PDF

Angle씨 분류 I급 부정교합의 임상적 고찰 (CLINICAL CONSIDERATION OF ANGLE'S CLASSIFICATION CLASS I MALOCCLUSION)

  • 강흥구
    • 대한치과의사협회지
    • /
    • 제15권2호
    • /
    • pp.107-110
    • /
    • 1977
  • Class I malocclusion is essentially a dental dysplasia. Rotations, individual tooth malpositions, missing teeth, tooth size discrepancies, etc., fall under this classification. There are two types of class I malocclusions. One is identified by and insufficient denture base to accommodate the teeth; the other has more denture base than tooth material, creating spaces in the arch. The tooth material-to denture base discrepancies may be slight, calling for only a little increase in arch length for alignment and the correction of minor rotations. Discrepancies may also be great, in which case it becomes necessary to reduce tooth material by extraction, so as to make the tooth material more in proportion to the size of the denture base. The author had attempted orthodontic treatment of a class I malocclusion case of 13-year old boy in which high canines and impacted mandibular second premolars were involved. The author obtained good results.

  • PDF