• 제목/요약/키워드: nearest-neighbor analysis

검색결과 254건 처리시간 0.025초

개발에 따른 탄천유역의 파편화 및 이질성분석 (Analysis of Fragmentation and Heterogeneity of Tancheon Watershed by Land Development Projects)

  • 이동근;이현이;김은영
    • 한국환경복원기술학회지
    • /
    • 제10권6호
    • /
    • pp.120-129
    • /
    • 2007
  • Rapid urbanization has transformed the spatial pattern of urban land use or cover. This paper concentrates that changed characteristics of landscape structure in the Tancheon Watershed, from 1995 to 2003 were investigated using land cover map. We used FRAGSTATS software to calculate landscape indices to characterize the landscape structure. We found that built up area has been increased rapidly during the study period, while cultivated area and forest area have been decreased rapidly in the same period. From 1995 to 2003, built up area was increased from 19.73% to 39.62% and cultivated area and forest area was decreased 17.60% to 5.97% and 58.31% to 49.41%. Number of patches, mean euclidean nearest-neighbor distance, contagion index, Shannon's diversity index increased considerably from 1995 to 2003, also suggesting the landscape in the study area became more fragmented and heterogeneous. but because of continuously fragmentation, landscape became homogeneity. The study demonstrates that landscape metrics can be a useful indicator in landscape monitoring and landscape assessment.

단일 클래스 분류기법을 이용한 반도체 공정 주기 신호의 이상분류 (One-class Classification based Fault Classification for Semiconductor Process Cyclic Signal)

  • 조민영;백준걸
    • 산업공학
    • /
    • 제25권2호
    • /
    • pp.170-177
    • /
    • 2012
  • Process control is essential to operate the semiconductor process efficiently. This paper consider fault classification of semiconductor based cyclic signal for process control. In general, process signal usually take the different pattern depending on some different cause of fault. If faults can be classified by cause of faults, it could improve the process control through a definite and rapid diagnosis. One of the most important thing is a finding definite diagnosis in fault classification, even-though it is classified several times. This paper proposes the method that one-class classifier classify fault causes as each classes. Hotelling T2 chart, kNNDD(k-Nearest Neighbor Data Description), Distance based Novelty Detection are used to perform the one-class classifier. PCA(Principal Component Analysis) is also used to reduce the data dimension because the length of process signal is too long generally. In experiment, it generates the data based real signal patterns from semiconductor process. The objective of this experiment is to compare between the proposed method and SVM(Support Vector Machine). Most of the experiments' results show that proposed method using Distance based Novelty Detection has a good performance in classification and diagnosis problems.

Synthesis, Structure, and Magnetic Properties of 1D Nickel Coordination Polymer Ni(en)(ox)·2H2O (en = ethylenediamine; ox = oxalate)

  • Chun, Ji-Eun;Lee, Yu-Mi;Pyo, Seung-Moon;Im, Chan;Kim, Seung-Joo;Yun, Ho-Seop;Do, Jung-Hwan
    • Bulletin of the Korean Chemical Society
    • /
    • 제30권7호
    • /
    • pp.1603-1606
    • /
    • 2009
  • A new 1D oxalato bridged compound Ni(en)(ox)-2$H_2$O, (ox = oxalate; en = ethylenediamine) has been hydrothermally synthesized and characterized by single crystal X-ray diffraction, IR spectrum, TG analysis, and magnetic measurements. In the structure the Ni atoms are coordinated with four oxygen atoms in two oxalate ions and two nitrogen atoms in one ethylenediamine molecule. The oxalate anion acts as a bis-bidentate ligand bridging Ni atoms in cis-configuration. This completes the infinite zigzag neutral chain, [Ni(en)(ox)]. The interchain space is filled by water molecules that link the chains through a network of hydrogen bonds. Thermal variance of the magnetic susceptibility shows a broad maximum around 50 K characteristic of one-dimensional antiferromagnetic coupling. The theoretical fit of the data for T > 20 K led to the nearest neighbor spin interaction J = -43 K and g = 2.25. The rapid decrease in susceptibility below 20 K indicate this compound to be a likely Haldane gap candidate material with S = 1.

무선 ATM 망에서 이동교환기간 빠른 핸드오버를 위한 동적 경로 예약 기법 (Dynamic Path Reservation Scheme for Fast Inter-switch Handover in Wireless ATM Networks)

  • 이봉주;이남석;안계현;김영천
    • 한국통신학회논문지
    • /
    • 제28권1A호
    • /
    • pp.7-16
    • /
    • 2003
  • 무선 ATM 망은 광대역 멀티미디어 서비스 제공을 위해 셀의 크기가 작은 마이크로/피코 셀 구조를 채택하므로 단말의 이동성 지원을 위한 핸드오버 기능은 매우 중요하다. 본 논문에서는 무선 ATM 망에서 이동교환기간 핸드오버를 신속하게 처리하기 위한 동적 경로 예약 핸드오버 기법을 제안한다 제안한 기법은 이동교환기간 핸드오버를 위해 최대근접공통노드로부터 인접 이동교환기까지 가상 채널을 미리 설정하므로 실제 핸드오버 시에 연결의 재라우팅에 소요되는 시간을 단축할 수 있다 특히 일정 주기마다 예측 알고리즘을 수행하여 다음 주기에 발생할 핸드오버 호의 수를 예측하여 가상 채널을 예약함으로써 기존 DVCT 기법에 비하여 예약 채널 수, 예약 채널 이용률 및 시그널링 복잡성을 개선하였다.

생체 인식에서 치아 영상의 이용에 관한 연구 (Study on Using Teeth Images in Biometrics)

  • 김태우;조태경;이민수
    • 한국산학기술학회논문지
    • /
    • 제7권2호
    • /
    • pp.200-205
    • /
    • 2006
  • 본 논문은 치아의 전치교합(anterior occlusion)과 후치교합(posterior occlusion) 상태에서 획득된 치아 영상에 대하여 BMME와 LDA에 기반한 개인 인식 방법을 제안한다. 이 방법은 전치교합과 후치교합 상태의 치아 영상에서 치아 영역 추출, BMME, 패턴 인식 과정으로 구성된다. 이들 두 치아교합은 영상에서 일관된 자세의 치아 영상을 얻을 수 있도록 하며, BMME는 패턴 인식 과정에서 정합 오차를 줄이도록 해 준다. 치아는 딱딱하므로 치아영상을 사용하면 영상 획득 시 변형되지 않기 때문에 유용하다. 제안된 방법은 20명을 대상으로 개인 인증을 위한 치아인식 실험에서 성공적이었으며, 멀티 모달(multi-modal) 인증 시스템에 기여할 수 있음을 보였다.

  • PDF

Identification of Differentially Expressed Genes Using Tests Based on Multiple Imputations

  • Kim, Sang Cheol;Yu, Donghyeon
    • Quantitative Bio-Science
    • /
    • 제36권1호
    • /
    • pp.23-31
    • /
    • 2017
  • Datasets from DNA microarray experiments, which are in the form of large matrices of expression levels of genes, often have missing values. However, the existing statistical methods including the principle components analysis (PCA) and Hotelling's t-test are not directly applicable for the datasets having missing values due to the fact that they assume the observed dataset is complete in general. Many methods have been proposed in previous literature to impute the missing in the observed data. Troyanskaya et al. [1] study the k-nearest neighbor (kNN) imputation, Kim et al. [2] propose the local least squares (LLS) method and Rubin [3] propose the multiple imputation (MI) for missing values. To identify differentially expressed genes, we propose a new testing procedure when the missing exists in the observed data. The proposed procedure uses the Stouffer's z-scores and combines the test results of individual imputed samples, which are dependent to each other. We numerically show that the proposed test procedure based on MI performs better than the existing test procedures based on single imputation (SI) by comparing their ROC curves. We apply the proposed method to analyzing a public microarray data.

Automated detection of panic disorder based on multimodal physiological signals using machine learning

  • Eun Hye Jang;Kwan Woo Choi;Ah Young Kim;Han Young Yu;Hong Jin Jeon;Sangwon Byun
    • ETRI Journal
    • /
    • 제45권1호
    • /
    • pp.105-118
    • /
    • 2023
  • We tested the feasibility of automated discrimination of patients with panic disorder (PD) from healthy controls (HCs) based on multimodal physiological responses using machine learning. Electrocardiogram (ECG), electrodermal activity (EDA), respiration (RESP), and peripheral temperature (PT) of the participants were measured during three experimental phases: rest, stress, and recovery. Eleven physiological features were extracted from each phase and used as input data. Logistic regression (LoR), k-nearest neighbor (KNN), support vector machine (SVM), random forest (RF), and multilayer perceptron (MLP) algorithms were implemented with nested cross-validation. Linear regression analysis showed that ECG and PT features obtained in the stress and recovery phases were significant predictors of PD. We achieved the highest accuracy (75.61%) with MLP using all 33 features. With the exception of MLP, applying the significant predictors led to a higher accuracy than using 24 ECG features. These results suggest that combining multimodal physiological signals measured during various states of autonomic arousal has the potential to differentiate patients with PD from HCs.

초분광영상과 머신러닝을 이용한 백제보 상류구간 조류 공간분포 특성분석 (Analysis of algal spatial distribution characteristics using hyperspectral images and machine learning in upstream reach of Baekje weir)

  • 장원진;김진욱;정지훈;박용은;김성준
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.89-89
    • /
    • 2021
  • 부영양화된 호수나 유속이 느린 하천에서 발생하는 녹조의 과도한 발생은 하천 생태계 훼손, 동식물의 건강, 담수의 오염 등 환경 사회 경제적으로 큰 피해를 준다. 현재 수질 측정망은 정해진 지점에서 Chlorophyll-a(Chl-a), Phycocyanin(PC)을 대표농도로 산정하고 조류경보에 활용하고 있으나, 일주일에 한번씩 샘플링을 통해 Chl-a 및 PC를 측정하여 시공간적인 신뢰성의 문제가 제기될 수 있다. 본 연구에서는 기존 점단위 조류 모니터링의 한계점을 개선하기 위해 초분광영상 자료를 머신러닝 기법에 적용하여 Chl-a 및 PC 산정 알고리즘을 개발하였다. 이를 위해 Chl-a와 PC의 최대 흡수, 반사 파장대, 주요 물 흡수 파장대 자료를 조합하여 9개의 파장비를 구축하였으며, 기존 연구에서 활용한 머신러닝 기법인 Partial Least Square, Random Forest, Gradient Boosting, Support Vector Machine, K-Nearest Neighbor, Artificial Neural Network를 검토하여 최적 모델을 선정하였다. 학습된 머신러닝의 성능을 R2, NSE, RMSE 목적함수를 이용해 평가하였으며, 그 결과 ANN이 각각 PC 0.801, 0.755, 11.774 mg/m3, Chl-a 0.733, 0.622, 8.736 mg/m3로 가장 우수한 성능을 보였다. 최적화 된 ANN 모델을 백제보 상류 2016-2017년 항공 초분광영상에 적용하여 시공간에 따른 조류 분포변화를 평가하고자 한다.

  • PDF

불안과 우울 예측을 위한 기계학습 알고리즘 (Machine Learning Algorithms for Predicting Anxiety and Depression)

  • 강윤정;이민혜;박혁규
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2022년도 추계학술대회
    • /
    • pp.207-209
    • /
    • 2022
  • IoT환경에서 스마트 디바이스로부터 사람의 신체 활동을 인식하여 생활 패턴 데이터를 수집할 수 있게 되었다. 본 논문에서는 제안된 모델은 예측단계와 추천단계로 구성한다. 예측 단계는 생활 패턴 데이터로부터 수집된 데이터셋을 기계학습을 통해 로지스틱 회귀와 k-최근접 이웃 알고리즘을 활용하여 불안과 우울의 척도를 예측한다. 추천 단계는 불안과 우울 증상으로 분류된 경우 이를 호전시킬 수 있는 음식과 가벼운 운동을 추천하기 위해 주성분 분석 알고리즘을 적용한다. 제안한 불안·우울 예측과 음식·운동 추천은 개인의 삶의 품질 개선에 파급효과가 있을 것으로 기대한다.

  • PDF

Utilizing Machine Learning Algorithms for Recruitment Predictions of IT Graduates in the Saudi Labor Market

  • Munirah Alghamlas;Reham Alabduljabbar
    • International Journal of Computer Science & Network Security
    • /
    • 제24권3호
    • /
    • pp.113-124
    • /
    • 2024
  • One of the goals of the Saudi Arabia 2030 vision is to ensure full employment of its citizens. Recruitment of graduates depends on the quality of skills that they may have gained during their study. Hence, the quality of education and ensuring that graduates have sufficient knowledge about the in-demand skills of the market are necessary. However, IT graduates are usually not aware of whether they are suitable for recruitment or not. This study builds a prediction model that can be deployed on the web, where users can input variables to generate predictions. Furthermore, it provides data-driven recommendations of the in-demand skills in the Saudi IT labor market to overcome the unemployment problem. Data were collected from two online job portals: LinkedIn and Bayt.com. Three machine learning algorithms, namely, Support Vector Machine, k-Nearest Neighbor, and Naïve Bayes were used to build the model. Furthermore, descriptive and data analysis methods were employed herein to evaluate the existing gap. Results showed that there existed a gap between labor market employers' expectations of Saudi workers and the skills that the workers were equipped with from their educational institutions. Planned collaboration between industry and education providers is required to narrow down this gap.