• 제목/요약/키워드: RPA classification

검색결과 13건 처리시간 0.024초

RPA분류기의 성능 향상을 위한 OHC알고리즘 (OHC Algorithm for RPA Memory Based Reasoning)

  • 이형일
    • 한국멀티미디어학회논문지
    • /
    • 제6권5호
    • /
    • pp.824-830
    • /
    • 2003
  • 메모리 기반 추론에서 기억공간의 효율적인 사용과 분류성능의 향상을 위하여 제안되었던 RPA(Recursive Partition Averaging)알고리즘은 대상 패턴 공간을 분할 한 후 대표 패턴을 추출하여 분류 기준 패턴으로 사용한다. 이 기법은 구성된 초월 평면상에서 단순히 대표패턴을 추출하여 분류 성능 저하의 원인이 되는 단점을 가지고 있었다. 여기에서는 기존 RPA의 단점을 보완하기 위해 FPD (Feature-based Population Densimeter)를 이용한 OHC (Optimized Hyperrectangle Calving) 알고리즘을 제안한다. 제안된 알고리즘은 RPA분할 종료 후 OHC를 이용하여 초월 평면을 최적화한 후 패턴 평균 기법을 적용하여 학습 결과를 산출한다. 제안된 알고리즘은 k-NN분류기에서 필요로 하는 메모리 공간의 40%정도를 사용하며 분류에 있어서도 RPA보다 우수한 인식 성능을 보이고 있다. 또한 저장된 패턴의 감소로 인하여, 실제 분류에 소요되는 시간비교에 있어서도 k-NN보다 월등히 우수한 성능을 보이고 있다.

  • PDF

적응형 재귀 분할 평균법을 이용한 메모리기반 추론 알고리즘 (A Memory-based Reasoning Algorithm using Adaptive Recursive Partition Averaging Method)

  • 이형일;최학윤
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권4호
    • /
    • pp.478-487
    • /
    • 2004
  • 메모리 기반 추론에서 기억공간의 효율적인 사용과 분류성능의 향상을 위하여 제안되었던 RPA(Recursive Partition Averaging)알고리즘은 대상 패턴 공간을 분할 한 후 대표 패턴을 추출하여 분류 기준 패턴으로 사용한다. 이 기법은 메모리 사용 효율과 분류 성능 면에서 우수한 결과를 보였지만, 분할 종료 조건과 대표패턴의 추출 방법이 분류 성능 저하의 원인이 되는 단점을 가지고 있었다. 여기에서는 기존 RPA의 단점을 보안한 ARPA(Adaptive RPA) 알고리즘을 제안한다. 제안된 알고리즘은 패턴 공간의 분할 종료 조건으로 특징별 최빈 패턴 구간(FPD: Feature-based population densimeter)추출 알고리즘을 사용하며, 학습 결과 패턴의 생성을 대표패턴 추출기법 대신 최빈 패턴 구간을 이용하여 생성한 최적초월평면(OH: Optimized Hyperrectangle)을 사용한다. 제안된 알고리즘은 k-NN 분류기에서 필요로 하는 메모리 공간의 40%정도를 사용하며, 분류에 있어서도 RPA보다 우수한 인식 성능을 보이고 있다. 또한 저장된 패턴의 감소로 인하여, 실제 분류에 소요되는 시간 비교에 있어서도 k-NN보다 월등히 우수한 성능을 보이고 있다.

4차 산업혁명 시대의 RPA 분석과 시사점 (RPA Analysis and Implications in the Era of the 4th Industrial Revolution)

  • 강지원;김희경;최민기;최훈;유성열
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 춘계학술대회
    • /
    • pp.317-319
    • /
    • 2021
  • 4차 산업 혁명 시대를 거치며 자동화의 중요성은 더욱 커지고 있다. 최근 들어 RPA(Robotic Process Automation)를 활용한 업무 자동화 솔루션 또한 주목받고 있는 추세이다. 급속하게 성장하고 있는 RPA 시장에 비해 이와 관련한 IT기술은 널리 보급되지 못했고 인력난 등의 문제는 커지고 있다. 따라서 본 연구에서는 RPA의 정의 및 특징, 운영 형태에 따른 분류, RPA 솔루션과 도입으로 인한 영향 등을 알아보며 짧은 시간 내 기업에 많은 영향을 끼치고 있음을 확인할 수 있다. 그리고 이와 관련한 시사점을 통해 RPA의 발전 방향성을 제시한다.

  • PDF

가속도 신호를 이용한 걸음걸이 패턴 분류 (Classification of walking patterns using acceleration signal)

  • 조형국;예수영
    • 한국정보통신학회논문지
    • /
    • 제14권8호
    • /
    • pp.1901-1906
    • /
    • 2010
  • 걸음걸이 패턴 분류는 많은 응용분야가 있을 뿐만 아니라 매우 중요한 연구 분야이다. 따라서 본 연구에서는 허리에 부착된 가속도 모듈로부터 획득된 신호를 이용하여 천천히 걷기(slow walking, S.W), 일반 걷기(normal walking, N.W), 빠르게 걷기(fast walking, F.W) 등의 보행 패턴을 분류하고자한다. 11명의 성인으로부터 블루트스 모듈을 이용하여 100Hz로 샘플링된 3축 가속도 신호를 획득하였다. 획득된 데이터는 웨이브렛 변환을 이용하여 분석하였다. 걸음걸이 패턴은 두가지의 파라미터들을 이용하여 분석되어지는데, 하나는 운동에 해당하는 웨이브렛 계수의 에너지(power)와 전 후방향의 전체 에너지사이의 비율(RPA)이고, 다른 파라미터는 전 후 방향과 상 하 수직 방향 사이에서 웨이브렛 계수의 제곱근 평균 비율(RAV)이다. 천천히 걷기는 다른 걷기와 비교했을 때 작은 RPA값을 가지게 되어 분류가 용이하며, 천천히 걷기는 RAV를 이용하여 일반 걷기와 구별되어 질 수 있었다. 따라서 본연구는 건강한 성인에게서 3축 가속도 신호를 획득한 후 웨이브렛 파라미터를 이용하여 걷기 패턴을 잘 구별할 수 있는 연구임을 확인 하였다.

재귀적 분할 평균에 기반한 점진적 규칙 추출 알고리즘 (An Incremental Rule Extraction Algorithm Based on Recursive Partition Averaging)

  • 한진철;김상귀;윤충화
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권1호
    • /
    • pp.11-17
    • /
    • 2007
  • 패턴 분류에 많이 사용되는 기법 중의 하나인 메모리 기반 추론 알고리즘은 단순히 메모리에 저장된 학습패턴 또는 초월평면과 테스트 패턴간의 거리를 계산하여 가장 가까운 학습패턴의 클래스로 분류하기 때문에 테스트 패턴을 분류하는 기준을 설명할 수 없다는 문제점을 가지고 있다. 이 문제를 해결하기 위하여, 메모리 기반 학습 기법인 RPA를 기반으로 학습패턴들에 내재된 규칙성을 표현하는 IF-THEN 형태의 규칙을 생성하는 점진적 학습 알고리즘을 제안하였다. 하지만, RPA에 의해 생성된 규칙은 주어진 학습패턴 집합에만 충실히 학습되어 overfitting 현상을 보이게 되며, 또한 패턴 공간의 과도한 분할로 인하여 필요 이상으로 많은 개수의 규칙이 생성된다. 따라서, 본 논문에서는 생성된 규칙으로부터 불필요한 조건을 제거함으로써 ovefitting 현상을 해결함과 동시에 생성되는 규칙의 개수를 줄일 수 있는 점진적 규칙 추출 알고리즘을 제안하였으며, UCI Machine Learning Repository의 벤치마크 데이터를 이용하여 제안한 알고리즘의 성능을 입증하였다.

Clinical Analysis of Novalis Stereotactic Radiosurgery for Brain Metastases

  • Gu, Hae-Won;Sohn, Moon-Jun;Lee, Dong-Joon;Lee, Hye-Ran;Lee, Chae-Heuck;Whang, C.-Jin
    • Journal of Korean Neurosurgical Society
    • /
    • 제46권3호
    • /
    • pp.245-251
    • /
    • 2009
  • Objective : The authors analyzed the effectiveness and therapeutic response of Novalis shaped beam radiosurgery for metastatic brain tumors, and the prognostic factors which influenced the outcome. Methods : We performed a retrospective analysis of 106 patients who underwent 159 treatments for 640 metastatic brain lesions between January 2000 and April 2008. The pathologies of the primary tumor were mainly lung (45.3%), breast (18.2%) and GI tract (13.2%). We classified the patients using Radiation Therapy Oncology Group Recursive Partitioning Analysis (RPA) and then analyzed the survival and prognostic factors according to the Kaplan Meier method and univariate analysis. Results : The overall median actuarial survival rate was 7.3 months from the time of first radiosurgery treatment while 1 and 2 year actuarial survival estimates were 31% and 14.4%, respectively. Median actuarial survival rates for RPA classes I, II, and III were 31.3 months, 7.5 months and 1.7 months, respectively. Patients' life spans, higher Karnofsky performance scores and age correlated closely with RPA classes. However, sex and the number of lesions were not found to be significantly associated with length of survival. Conclusion : This result suggests that Novalis radiosurgery can be a good treatment option for treatment of the patients with brain metastases.

동적 분할 평균을 이용한 새로운 메모리 기반 학습기법 (A New Memory-based Learning using Dynamic Partition Averaging)

  • 이형일
    • 한국지능시스템학회논문지
    • /
    • 제18권4호
    • /
    • pp.456-462
    • /
    • 2008
  • 분류란 새로운 자료를 주어진 클래스 중의 하나로 구분하는 것으로 가장 일반적으로 사용되는 데이터마이닝 기법 중의 하나이다. 그중 메모리기반 추론(MBR : Memory-Based Reasoning)은 추론 규칙 없이 특징들의 최초의 벡터 형태에 의해 표현된 학습패턴을 단순히 저장한다. 그리고 분류 시에 새로운 자료가 메모리에 저장된 학습패턴들과의 거리를 계산하여 가장 가까운 거리에 있는 학습패턴의 클래스로 분류하는 기법이다. MBR 기법에서 학습패턴이 커지면 저장에 필요한 메모리의 크기도 커질 뿐만 아니라 추론을 위한 계산도 많아지는 문제점을 가지고 있다. 이러한 문제를 해결하기 위한 대표적인 방법으로 초월평면을 이용하는 NGE 이론과 대표패턴을 추출하여 학습하는 FPA 기법과 RPA 기법 등을 들을 수 있다. 본 논문에서는 학습패턴 공간을 GINI-Index값을 이용하여 일련의 최적 분할점을 찾아 가변크기로 분할하는 동적분할평균(DPA : Dynamic Partition Averaging)기법을 제안하였다. 제안한 기법의 성능을 검증하기 위하여 MBR기법 중 널리 사용되는 k-NN 기법과 비교하였다. 제안한 기법이 k-NN기법에 비해 대표패턴 개수는 줄이고 분류성능은 유사하게 유지시킨 것을 보여주었다. 또한, 제안한 기법은 NGE 이론을 구현한 EACH 시스템과 대표패턴 기법인 FPA기법과 RPA기법 등과 비교하여 탁월한 분류 성능을 보여주었다.

재귀 분할 평균 법을 이용한 새로운 메모리기반 추론 알고리즘 (A New Memory-Based Reasoning Algorithm using the Recursive Partition Averaging)

  • 이형일;정태선;윤충화;강경식
    • 한국정보처리학회논문지
    • /
    • 제6권7호
    • /
    • pp.1849-1857
    • /
    • 1999
  • 메모리 기반 추론에서 기억공간의 효율적인 사용과 분류성능의 향상을 위하여, 재귀 분할 평균 기법을 제안하였다. 이 알고리즘은 패턴공간을 구성하는 각 초월 평면이 동일한 클래스소속으로 패턴으로 구성될 때까지 재귀적으로 분할한 후, 초월 평면별로 소속된 패턴들의 평균값을 계산하여 대표패턴을 추출한다. 또한 각 특징과 클래스간의 상호정보를 특징의 가중치로 사용하여 분류 성능의 향상을 시도하였다. 제안된 알고리즘은 k-NN(k-Nearest Neighbors) 분류기에서 필요로 하는 메모리 공간의 30~90%만을 사용하며, 분류에 있어서도 k-NN과 유사한 인식 성능을 보이고 있다. 또한 저장된 패턴 개수의 감소로 인하여, 실제 분류에 소요되는 시간에 있어서도 k-NN보다 월등히 우수한 성능을 보이고 있다.

  • PDF

경북대학교 병원에 내원한 국소의치 장착 환자의 Kennedy 분류에 따른 분포상황 및 그 설계특성에 관한 연구 (A clincal study of Kennedy classification and framework design of removable partial denture in Kyungpook National University hospital)

  • 차필선;정인영;조성암
    • 대한치과보철학회지
    • /
    • 제48권3호
    • /
    • pp.189-193
    • /
    • 2010
  • 연구 목적: 본 연구의 목적은 경북대학교 치과병원 보철과에서 치료받은 환자들의 부분 무치악의 패턴과 가철성 국소의치의 framework 디자인의 빈도를 조사하는 것이다. 연구 재료 및 방법:경북대학교 치과병원 보철과에서 2003-2006년 사이에 수련의가 진료한 63명의 환자들을 대상으로 조사하였다. 각각의 부분 무치악은 Applegate가 주장한 지침을 포함한 Kennedy 분류로 기록되었고 Kennedy 분류에서 추가결손부 (modification area)는 5그룹으로 다시 나누었다. 결과:Kennedy 분류에 따라 Class I이 63.63%로 가장 많이 설계되었으며 상, 하악 모두 치아지지 국소의치보다 후방 연장 국소의치가 더 많았다. 또한, 추가결손부가 없는 가철성 국소의치가 83.33%로 가장 많았다. 주연결자의 분포로는 상악에서 전후방 구개 스트랩이 67.57%로 가장 많았고 하악에서는 설측바가 71.79%로 가장 많았다. 사용된 직접 유지장치들 중 73.91%가 RPI 또는 RPA 였고 간접 유지장치는 교합면 레스트와 견치 레스트가 93.83%로 대다수를 차지하였다. 결론: Kennedy Class I 가철성 국소의치가 가장 흔하게 사용되었고 대부분 추가 결손부가 없는 국소의치로 디자인 되었다. 상악에서는 전후방 구개 스트랩, 하악에서는 설측 바와 설측판이 가장 흔하게 사용되었고 직접 유지장치로는 RPI와RPA가 가장 흔하게 사용되었으며 간접 유지장치는 교합면 레스트와 설면 레스트가 주로 사용되었다.

한국 지방자치단체의 주민참여예산제도 운영에 관한 연구 - Support Vector Machine 기법을 이용한 유형 구분 (A Study on Korean Local Governments' Operation of Participatory Budgeting System : Classification by Support Vector Machine Technique)

  • 한준현;유재민;배재연;임충혁
    • 문화기술의 융합
    • /
    • 제10권3호
    • /
    • pp.461-466
    • /
    • 2024
  • 한국의 주민참여예산제도는 자치단체별로 자율적으로 운영되도록 하고 있어서, 본 연구는 이들을 몇 개의 유사한 유형들로 구분하여서 각각의 특징들을 살펴보고자 한다. 본 연구는 다양한 머신 러닝 기법들을 활용하여 2022년도 기초 시(市)를 중심으로 운영유형을 분류하였다. 그 결과, 여러 머신 러닝 기법(Neural Network, Rule Induction(CN2), KNN, Decision Tree, Random Forest, Gradient Boosting, SVM, Naïve Bayes) 중에서 SVM 기법이 성능이 가장 좋은 것으로 확인되었다. SVM 기법이 밝혀낸 운영유형은 모두 3개인데, 하나는 위원회 활동은 적게 하지만, 참여예산은 많이 확보하는 클러스터(C1)이고, 다른 하나는 주민참여예산제에 매우 소극적인 도시들의 클러스터(C3)이다. 마지막 클러스터(C2)는 참여예산에 전반적으로 적극적인데, 대다수 지역이 여기에 해당한다. 결론적으로 한국의 대다수 자치단체는 주민참여예산제를 긍정적으로 운영하고 있으며, 오직 소수의 자치단체만 소극적이다. 후속 연구로 지난 10여 년간의 시계열 자료를 분석한다면, 우리는 주민참여예산에 관한 지방자치단체 유형 분류의 신뢰도를 더욱 높일 수 있을 것으로 기대한다.