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

검색결과 65건 처리시간 0.019초

유전자 알고리즘 및 국소 적응 오퍼레이션 기반의 의료 진단 문제 자동화 기법 연구 (Medical Diagnosis Problem Solving Based on the Combination of Genetic Algorithms and Local Adaptive Operations)

  • 이기광;한창희
    • 지능정보연구
    • /
    • 제14권2호
    • /
    • pp.193-206
    • /
    • 2008
  • 의료 진단 문제는 기정의된 특성치들로 표현되는 환자의 상태 데이터로부터 병의 유무를 판단하는 일종의 분류 문제로 간주할 수 있다. 본 연구는 혼용 유전자 알고리즘 기반의 분류방법을 도입함으로써 의료 진단 문제와 같은 다차원의 패턴 분류 문제를 해결할 수 있는 방안을 제안하고 있다. 일반적으로 분류 문제는 데이터 패턴에 존재하는 여러 클래스 간 구분경계를 생성하는 접근방법을 사용하는데, 이를 위해 본 연구에서는 일단의 영역 에이전트들을 도입하여 이들을 유전자 알고리즘 및 국소 적응조작을 혼용함으로써 데이터 패턴에 적응하도록 유도하고 있다. 일반적인 유전자 알고리즘의 진화단계를 거친 에이전트들에 적용되는 국소 적응조작은 영역 에이전트의 확장, 회피 및 재배치로 이루어지며, 각 에이전트의 적합도에 따라 이들 중 하나가 선택되어 해당 에이전트에 적용된다. 제안된 의료 진단용 분류 방법은 UCI 데이터베이스에 있는 잘 알려진 의료 데이터, 즉 간, 당뇨, 유방암 관련 진단 문제에 적용하여 검증하였다. 그 결과, 기존의 대표적인 분류기법인 최단거리이웃방법(the nearest neighbor), C4.5 알고리즘에 의한 의사 결정트리(decision tree) 및 신경망보다 우수한 진단 수행도를 나타내었다.

  • PDF

개화기 조선 체류 서양인 기록물의 디지털 아카이브 시스템 구축 (Construction of the Digital Archive System from the Records of Westerners Who Stayed in Korea during the Enlightenment Period of Chosun)

  • 정희선;김희순;송현숙;이명희
    • 한국비블리아학회지
    • /
    • 제27권4호
    • /
    • pp.229-249
    • /
    • 2016
  • 본 연구는 개화기 조선 체류 서양인 기록물의 디지털 아카이브를 구축하여 지역문화콘텐츠로 활용하기 위하여 수행되었다. 서양인 기록물 22권을 대상으로 선정하여 10개의 대주제, 40개의 중주제, 239개의 소주제로 된 분류체계를 구성하고 38개 메타데이터 항목을 추출하였다. 텍스트 내용의 분석과 입력자료 유형을 분류하여 엑셀로 된 데이터베이스를 구축하고, 다양한 접근점에 의한 검색과 정보 제공을 위하여 웹기반의 디지털 아카이브 시스템을 개발하였다. 추후연구를 위하여 서양인 기록물 자료의 지속적인 발굴을 통한 아카이브 내용의 양적 확대방안, 개별 아카이브 시스템을 연계한 디지털 한국학 아카이브의 통합정보시스템 구축, 문화유산분야 분류체계 표준화와 패싯구조를 고려한 다차원적인 분류체계 개발, 메타데이터 포맷의 표준화를 통한 콘텐츠의 일관성 유지, 의미검색 기능과 데이터마이닝 기능을 활용한 온톨로지 구축을 제안하였다.

CART를 이용한 Tree Model의 성능평가 (Using CART to Evaluate Performance of Tree Model)

  • 정용규;권나연;이영호
    • 서비스연구
    • /
    • 제3권1호
    • /
    • pp.9-16
    • /
    • 2013
  • 데이터 분석가에게 많은 노력이 요구되지 않으면서 사용자가 쉽게 분석결과를 이해할 수 있는 범용 분류기법으로서 가장 대표적인 것은 Breiman이 개발한 의사결정나무를 들 수 있다. 의사결정나무에서 기본이 되는 2가지 핵심내용은 독립변수의 차원 공간을 반복적으로 분할하는 것과 평가용 데이터를 사용하여 가지치기를 하는 것이다. 분류문제에서 반응변수는 범주형 변수여야 한다. 반복적 분할은 변수 의 차원 공간을 겹치지 않는 다차원 직사각형으로 나눈다. 여기서 변수는 연속형, 이진 혹은 서열의 척도이다. 본 논문에서는 새로운 사례를 분류함에 있어서 분류의 성능을 평가하기 위해 분류나무의 정확도 정밀도 재현률 등을 실험하고자 한다.

  • PDF

漢拏山 地依植物의 分布에 關한 集落分析 (Cluster Analysis on the Distribution of Lichens in the Mt. Hanra)

  • Park Seung-Tai;Du-Mun Choe
    • The Korean Journal of Ecology
    • /
    • 제7권3호
    • /
    • pp.119-131
    • /
    • 1983
  • The cluster analysis on the distribution of epiphytic lichens on the north, south, east and west slope of Mt. Hanra was carried out by three methods, sum of square algorithm (SSA), prinicipal component analysis (PCA) and multidimensional scaling method(MDS). Analysis of concentration (AOC) was used for the comparison between the lichen communities of north and south slope. The lichen species was identified 35 species by Hale and Culberson technique. The classification of sites by SSA method was divided into two areas in four slopes, and that of species by SSA, PCA and MDS methods was classified into three clusters in east slope, four clusters in south and west slope, and there clusters in north slope. The comparison between north and south slope of the distribution of lichens indicates that loight elevation of north slope (NH; 1600m~1900m) was similar to that of relative low elevation of south slope (SL; 1000m~1300m). The genus lichen, Anaptychia, Parmelia, Lobaria and peltigera was found as the dominant genus in both slopes.

  • PDF

FMS의 구성설계를 위한 컴퓨터 시뮬레이션에 관한 연구 (A Study on the Computer Simulation for the System Layout of Flexible Manufacturing System)

  • 김장형;김종억
    • 한국정밀공학회지
    • /
    • 제6권3호
    • /
    • pp.109-119
    • /
    • 1989
  • This paper discusses the system layout of flexible manufacturing system. A definition of flexible manufacturing system has not been necessarily classified yet. An understanding, and an objective of its application are different in a variety of industries. It could be treated as the system adopting flexble-Automation and FMS has been improving as a form of parts maching system. It was thought that the problems of machining function and transfer function were important. This paper introduces parts family and machine groups to increase machining function and transfer function. Parts family and machine tool groups were made up by means of multidimensional dizitizing analysis. A new software algorithm for forming parts family and machine groups has been proposed. Flexible manufacturing system was layout according to the FMS transfer function classification.

  • PDF

신경망이론을 이용한 강우예측모형의 개발 (Development of Rainfall Forecastion Model Using a Neural Network)

  • 오남선
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1996년도 추계학술대회 학술발표 논문집
    • /
    • pp.253-256
    • /
    • 1996
  • Rainfall is one of the major and complicated elements of hydrologic system. Accurate prediction of rainfall is very important to mitigate storm damage. The neural network is a good model to be applied for the classification problem, large combinatorial optimization and nonlinear mapping. In this dissertation, rainfall predictions by the neural network theory were presented. A multi-layer neural network was constructed. The network learned continuous-valued input and output data. The network was used to predict rainfall. The online, multivariate, short term rainfall prediction is possible by means of the developed model. A multidimensional rainfall generation model is applied to Seoul metropolitan area in order to generate the 10-minute rainfall. Application of neural network to the generated rainfall shows good prediction. Also application of neural network to 1-hour real data in Seoul metropolitan area shows slightly good predictions.

  • PDF

정보시스템 실패의 구조 규명을 위한 실증연구: 프로그래머를 중심으로 (A Classification Structure of Information Systems Failures: An Empirical Investigation of IS developers' perception)

  • 김종욱
    • Asia pacific journal of information systems
    • /
    • 제8권2호
    • /
    • pp.121-132
    • /
    • 1998
  • Many cases of information systems (IS) failure have still continued to be reported ever since computer-based information systems were introduced to process business transactions in the early 1950s. Because an enormous amount of budgets is currently invested on information technology in many organizations, failures and problems of information systems may serve as key culprits to serious business problems which will face the organizations. Thus, there have been a number of studies on IS failures which aimed to identify causes and reasons for such failures and reveal their inherent nature, Some studies developed conceptual frameworks to classify categories of diverse IS failure phenomena. However, little research performed an empirical study to investigate the underlying structure of IS failures perceived by IS professionals by measuring their perception. In this regard, the current study collected systems developers perceptual data towards IS failure phenomena to identify what constitute IS failure. The data was analyzed using a multidimensional scaling program and ten categories of problems were identified to constitute the IS failure structure, It was found that most categories were related to problems with users, hardware, and systems quality.

  • PDF

다중 센서 데이터 분석을 이용한 동적보정점 결정 기법 (A Dynamic Configuration of Calibration Points using Multidimensional Sensor Data Analysis)

  • 김병섭;김재훈
    • 경영과학
    • /
    • 제33권1호
    • /
    • pp.49-58
    • /
    • 2016
  • Focusing on the drastic increase of smart devices, machine generated data expansion is a general phenomenon in network services and IoT (Internet of Things). Especially, built-in multi sensors in a smart device are used for collection of user status and moving data. Combining the internal sensor data and environmental information, we can determine landmarks that decide a pedestrian's locations. We use an ANOVA method to analyze data acquired from multi sensors and propose a landmark classification algorithm. We expect that the proposed algorithm can achieve higher accuracy of indoor-outdoor positioning system for pedestrians.

영상의 자동분할을 위한 MHSC 및 후처리 (MHSC for the Automatic Image Segmentation)

  • 배영래;조동욱;최병욱
    • 대한전자공학회논문지
    • /
    • 제24권1호
    • /
    • pp.60-66
    • /
    • 1987
  • This paper proposes an automatic image segmentation system for machine vision. In this an algorithm using the topological property on the multidimensional feature space for thresholding each primary segment in the image without prior information is presented. Also an effective filter for the removal of regional noises in a code valued image which are artifacts of the thresholding is presented. This method also may be applied for image enhancement or classification, which we show the possibility and the efficiency through computer simulation.

  • PDF

컴퓨터 문헌 분석 기법을 활용한 <적벽가> 이본의 계통 분류 연구 (A Study on the Classification of Jeokbyeok-ga's Version by the Computer Analysis Technique of Bibliographies)

  • 이진오;김동건
    • 한국콘텐츠학회논문지
    • /
    • 제19권6호
    • /
    • pp.1-9
    • /
    • 2019
  • 본 연구는 컴퓨터 문헌 분석 기법을 활용하여 <적벽가> 전체 이본의 계통을 파악하는 한편, 기존 이본론의 연구 성과를 검토하는 데에 목적을 둔다. 우선 분석의 기초자료를 마련하기 위해 <적벽가>의 이본 중 46종을 선정하고 이를 대상으로 원시 코퍼스를 구축하였다. 이를 통해서 <적벽가>의 공통 서사단위는 5개의 계층으로 파악할 수 있었으며, 146개의 개별 내용 단락을 추출할 수 있었다. 다음으로 인코딩 된 코퍼스를 바탕으로 이본간의 유사도와 거리 측정을 시도하였는데, <적벽가>의 계통과 이본간의 거리를 시각적으로 제시할 수 있었다. 이후 다차원 척도법, 계층적 군집 분석, 계통의 분기 분석 기법을 활용하여 이본군의 분포를 확인할 수 있었다. 이처럼 컴퓨터 문헌 분석 기법을 종합하여 적용해보면 <적벽가>의 이본군은 완판 계열과 창본 계열로 양분되어 있음을 확인할 수 있는데, 기존의 논의보다 더 세밀한 계통 구분을 할 수 있었다. 또한 판소리의 유파와 전승에 따른 영향 관계도 검토할 수 있었다.