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

검색결과 160건 처리시간 0.029초

5G 및 B5G 네트워크에서 그래프 신경망 및 강화학습 기반 최적의 VNE 기법 (Graph Neural Network and Reinforcement Learning based Optimal VNE Method in 5G and B5G Networks)

  • 박석우;문강현;정경택;나인호
    • 스마트미디어저널
    • /
    • 제12권11호
    • /
    • pp.113-124
    • /
    • 2023
  • 5G 및 B5G(Beyond 5G) 네트워크의 등장으로 기존 네트워크 한계를 극복할 수 있는 네트워크 가상화 기술이 주목받고 있다. 네트워크 가상화의 목적은 효율적 네트워크 자원의 활용과 다양한 전송요구 서비스에 대한 솔루션을 제공하기 위함이다. 이와 관련하여 여러 가지 휴리스틱 기반의 VNE 기법이 연구되고 있으나 네트워크 자원할당 및 서비스의 유연성이 제한되는 문제점을 지니고 있다. 본 논문에서는 다양한 응용의 서비스 요구사항을 충족하기 위해 GNN 기반의 네트워크 슬라이싱 분류 기법과 최적의 자원할당을 위한 RL 기반 VNE 기법을 제안한다. 제안된 기법에서는 Actor-Critic 네트워크를 이용하여 최적의 VNE를 수행한다. 또한 성능 평가를 위해 제안된 기법과 기존의 Node Rank, MCST-VNE, GCN-VNE 기법과의 성능을 비교분석하고 서비스 수용률 제고 및 효율적 자원 할당 측면에서 성능이 향상됨을 보인다.

척추전방전위증 환자 45예의 요추주변근육의 지방침착도와 전위정도의 상관성에 대한 후향적 연구 (Correlation between Fatty Infiltration of Lumbar Paraspinal Muscle and Slip Percentage on 45 Korean Medicinal Treatment Cases of Spondylolisthesis: A Retrospective Study)

  • 김유곤;김대호;정현교;임진웅;김용화;강덕;정회준;신경문;신동훈;양재우;오지훈;조재성
    • 한방재활의학과학회지
    • /
    • 제32권1호
    • /
    • pp.51-62
    • /
    • 2022
  • Objectives Objective of this study is to investigate the role of paraspinal muscles by examining the correlation between slip percentage (SP) of spondylolisthesis and fatty infiltration of lumbar paraspinal muscle. Methods Retrospective analysis was performed on 45 patients diagnosed with spondylolisthesis based on medical records. Using T2-weighted axial magnetic resonance imaging, cross-sectional areas (CSAs) of psoas major (PM), multifidus (MU) and erector spinae (ES) were calculated and divided by CSA of lower level vertebral body (VB). SP was measured using sagittal T2-weighted images. Correlation of SP with muscle relative cross-sectional area (RCSA) and muscle fatty infiltration by Goutallier classification was respectively analyzed using Spearman correlation. Statistic assessment conducted by Wilcoxon signed rank test and paired t-test using program GraphPad prism 5 (GraphPad Software, Inc., San Diego, CA, USA). Results Spondylolisthesis forward slip percentage by Taillard's method was negatively associated with both side MU RCSAs. No significant correlation was found between PM RCSA, ES RCSA and SP. Forward slippage was significantly correlated with fatty infiltration of lumbar paraspinal muscle measured by Goutallier classification. Conclusions This study is to understand the role of paraspinal muscle affecting spinal instability by investigating correlation between statistical deviation of lumbar muscle characters (RCSA, fatty infiltration of lumbar muscle) and SP. We found that spondylolisthesis SP is positively related to fatty infiltration of lumbar paraspinal muscle. and is negatively associated with both side MU RCSAs.

로지스틱 회귀모형을 이용한 유족연금 수급 분석 (Analysis on the Survivor's Pension Payment with Logistic Regression Model)

  • 김미정;김진형
    • 응용통계연구
    • /
    • 제21권2호
    • /
    • pp.183-200
    • /
    • 2008
  • 국민연금의 효율적인 운영을 위하여 고령화, 저출산과 같은 사회현상에 대비한 연금 관리를 위한 연구가 요구되고 있다. 본 연구는 유족연금의 발생을 예측하고 유족연금의 발생가능성 정도에 따라 대상자들을 분류하기 위한 통계적 모델을 제안하기 위하여 두 단계의 로지스틱 분석을 실시하였다. 첫 단계의 분석으로부터, 전체 대상자에 대하여 유족연금의 발생에 영향을 주는 주요인의 특성과 국민연금의 종류를 파악하고 이를 대상으로 유족연금의 발생에 대한 로지스틱 회귀모형을 적용하되 대상자를 합리적으로 등급화하기 위한 모델을 제안하고 이를 일반적인 로지스틱모델과 비교하였다. 정확도, 민감도, 특이도와 사후 확률의 분포를 비교하고 K-S통계량을 통하여 등급의 타당성 평가와 리프트 그래프를 통한 모델의 예측력평가를 함으로써 합리적 등급분류를 통한 대상자관리가 가능한 통계적 모델임을 보였다. 예측된 통계적 모델을 적용하여 유족연금 수급유무와 등급별 분류, 등급에 따른 유족연금액 예측을 통하여 효율적인 연금관리 방안을 제안할 수 있다.

이산화 과정을 배제한 실수 값 인자 데이터의 고차 패턴 분석을 위한 진화연산 기반 하이퍼네트워크 모델 (Evolutionary Hypernetwork Model for Higher Order Pattern Recognition on Real-valued Feature Data without Discretization)

  • 하정우;장병탁
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권2호
    • /
    • pp.120-128
    • /
    • 2010
  • 하이퍼네트워크는 하이퍼그래프의 일반화된 모델로 학습과정에 있어 진화적 개념을 도입한 확률 그래프 기반의 기계학습 알고리즘으로서 최근 들어 여러 다양한 분야에 응용되고 있다. 그러나 하이퍼네트워크 모델은 데이터와 모델을 구성하는 하이퍼에지 간의 동등비교를 기반으로 하는 학습과정의 특성상 데이터를 구성하는 인자들이 범주형인 경우에만 학습 및 모델링이 가능하고 실수 값으로 표현된 데이터를 학습하기 위해서는 이산화 등의 전처리가 선행되어야 한다는 한계점이 있다. 하지만 데이터 전처리에 있어 이산화 하는 과정은 필연적으로 정보손실이 발생할 수밖에 없기 때문에 이는 분류 예측 모델의 성능 저하를 유발하는 원인이 될 수 있다. 이러한 기존 하이퍼네트워크 모델의 한계점을 극복하기 위해 본 연구에서는 별도의 데이터 전처리 과정을 거치지 않고 실수 인자로 구성된 데이터의 패턴 학습이 가능한 개선된 하이퍼네트워크 모델을 제안한다. 여러 실험 결과를 통해 제안한 하이퍼네트워크 모델은 기존 하이퍼네트워크 모델에 비해 실수형 데이터에 대한 학습 및 분류 결과 성능이 향상되었을 뿐 아니라, 다른 여러기계학습 방법들에 비해서도 경쟁력 있는 성능이 나타남을 확인하였다.

안드로이드 악성코드 분류를 위한 Flow Analysis 기반의 API 그룹화 및 빈도 분석 기법 (API Grouping Based Flow Analysis and Frequency Analysis Technique for Android Malware Classification)

  • 심현석;박정수;단티엔북;정수환
    • 정보보호학회논문지
    • /
    • 제29권6호
    • /
    • pp.1235-1242
    • /
    • 2019
  • 본 논문에서는 머신러닝 기반의 악성코드 분류에 있어 오버피팅 문제를 비롯하여 실제로 실행되지 않는 코드가 APK에 포함되는 문제 등을 해결하기 위해 모든 API들의 연관성을 통해 그룹화하며, 제어 흐름 분석을 통해 실제로 실행되는 코드에 대한 분석을 수행하는 툴을 개발하였다. 툴은 약 1,500라인으로 이루어진 자바 기반의 소프트웨어로, 전체 API에 대한 빈도 분석을 수행하거나 생성된 제어 흐름 그래프를 바탕으로 빈도 분석을 수행한다. 툴을 이용하여 모든 버전에서의 총 39032개의 메서드에 대해 4972개의 그룹으로 축소할 수 있으며, 클래스를 포함한 결과로는 총 12123개의 그룹으로 축소할 수 있다. 결과 분석을 위해서 본 논문에서는 총 7개의 패밀리에서 7,000개의 APK를 랜덤으로 수집하였으며, 수집된 APK를 이용하여 feature를 축소하는 기법을 검증하였다. 또한, 추출된 데이터에서 빈도가 20% 이상으로 나타난 API만을 선별하여 feature를 더욱 축소하여 최종적으로 263개의 feature로 축소하였다.

Neural Structured Learning 기반 그래프 합성을 활용한 BIM 부재 자동분류 모델 성능 향상 방안에 관한 연구 (Modeling Element Relations as Structured Graphs Via Neural Structured Learning to Improve BIM Element Classification)

  • 유영수;이고은;구본상;이관훈
    • 대한토목학회논문집
    • /
    • 제41권3호
    • /
    • pp.277-288
    • /
    • 2021
  • IFC 정보의 시멘틱 무결성 확보를 위해 BIM 부재와 IFC 엔티티 간 매핑 검증이 필요하다. 이와 관련된 기존 연구들은 기하정보 기반으로 학습시킨 기계학습 알고리즘을 활용하여 BIM 부재 인식 및 분류를 통해 매핑 검증을 실시하였으나, 유사한 기하특성을 가진 부재를 구분하지 못한다는 한계점이 존재하였다. 이에 본 연구는 BIM 모델의 주요 부재를 인공신경망 기반으로 자동 분류하되, 부재 간 관계정보를 삽입하여 분류성능을 향상시키는 것을 목적으로 하였다. 이를 위해 기존 특성 외에 구조화된 신호를 함께 학습하는 NSL 프레임워크를 활용하여 8개의 BIM 부재를 분류하는 모델을 구축하였으며, 그 결과 기하정보 기반 인공신경망 모델과 대비하여 부재 간 관계정보를 삽입한 NSL 모델의 분류정확도가 현저히 상승한 것을 확인하였다.

하이브리드 피처 생성 및 딥 러닝 기반 박테리아 세포의 세분화 (Segmentation of Bacterial Cells Based on a Hybrid Feature Generation and Deep Learning)

  • 임선자;칼렙부누누;권기룡;윤성대
    • 한국멀티미디어학회논문지
    • /
    • 제23권8호
    • /
    • pp.965-976
    • /
    • 2020
  • We present in this work a segmentation method of E. coli bacterial images generated via phase contrast microscopy using a deep learning based hybrid feature generation. Unlike conventional machine learning methods that use the hand-crafted features, we adopt the denoising autoencoder in order to generate a precise and accurate representation of the pixels. We first construct a hybrid vector that combines original image, difference of Gaussians and image gradients. The created hybrid features are then given to a deep autoencoder that learns the pixels' internal dependencies and the cells' shape and boundary information. The latent representations learned by the autoencoder are used as the inputs of a softmax classification layer and the direct outputs from the classifier represent the coarse segmentation mask. Finally, the classifier's outputs are used as prior information for a graph partitioning based fine segmentation. We demonstrate that the proposed hybrid vector representation manages to preserve the global shape and boundary information of the cells, allowing to retrieve the majority of the cellular patterns without the need of any post-processing.

초등학교 학생들의 수업 전후 광합성 관련 개념의 지위 중복 변화 분석 (Analysis on the Change of Niche Overlap of Elementary School Students' Photosynthesis Concepts through Instruction)

  • 임수민;김영란;신애경;김영신
    • 한국초등과학교육학회지:초등과학교육
    • /
    • 제34권1호
    • /
    • pp.72-85
    • /
    • 2015
  • Conception in learner's cognitive structure has a niche as species in ecosystems. The purpose of this study is to analyze the change of niche overlap of photosynthesis concept through instruction. The photosynthesis concepts were selected from literature review. Selected concepts were in 4 areas: Location of photosynthesis, reactants, products, and environmental factors. The subjects consisted 304 elementary students. The respondent marked the relevance between the presented concepts and each area on a scale of 1~30 points. The analysis of niche overlap in concepts was performed by changing in niche overlap graph, niche space size, and overlap index before and after instruction. The results are as follows. First, on the whole understanding level and relevance of the scientific concepts was increased through instruction as a result of learning. Second, elementary school students cognitive concepts in the form of chunking concepts through classification process. Based on the results, this study has the following suggestion. Students' conceptual ecologies and niche analyzed by this study will be used as material for development of instruction strategy.

학령기 여아의 체형 특성(제1보) -학령기별 체형 변이 특성을 중심으로- (Somatotype Characteristics of Elementary School Girls (Part I) -Focusing somatotype changing charcteristics on each grade group-)

  • 장정아;권영숙
    • 한국의류학회지
    • /
    • 제23권7호
    • /
    • pp.941-952
    • /
    • 1999
  • The purposes of this study were to provide the fundamental data on elementary school girls' somatotype for their clothing construction by contemplating the stage of physical growth dividing into the period of school age and characterizing the variation of body type according to the school age. The results are as follows : 1. Form the results of one-way variables analysis and multiple comparson test(Duncan's test) classification of the period school age can be divided into 'early grade(1 2 grade)' ' middle grade(3 4 grade)' and 'later grade(5 6 grade)' 2. As the results of analyzing Mean Coefficient of Variation and Standard Deviation graph for direct and indirect measurments and index especially of the Coefficient Variation that explain individual difference of growth the items of height indicates individual difference related with height of lower body of early grade group the items of length individual difference related with length of upper body of later grade group and the items of circumference make little difference. The items of anagle makes pretty higher value that direct measurements and especially in lower angle of chest make a distinctive difference, This fact proves that children's somatotype change from the belly part extruded forwards of early and middle grade to the upper body part slanted slightly forward of later grade.

  • PDF

행렬도를 이용한 유전자발현자료의 탐색적 분석 (Exploratory Analysis of Gene Expression Data Using Biplot)

  • 박미라
    • 응용통계연구
    • /
    • 제18권2호
    • /
    • pp.355-369
    • /
    • 2005
  • 마이크로어레이 실험에서는 유전자의 기능과 상호작용의 이해를 돕기 위한 방안으로 유전자발현자료의 시각화방법이 많이 사용되고 있다. 행렬도는 유전자와 샘플들을 동시에 그려볼 수 있어서, 유전자 또는 샘플의 군집이나 유전자-샘플간 연관작용을 알아보는데 더욱 유용하게 쓰일 수 있다. 본고에서는 마이크로어레이실험에서 행렬도를 이용하여 유전자의 군집 및 연관성을 알아보는 방법을 소개하고, 추가점기법을 이용하여 새로운 샘플을 분류하는 방법을 제안하였다. Golub et al.(1999)의 백혈병 데이터와 Alizadeh et al. (2000)의 림프구데이터, Ross et al.(2000)의 NCI60 종양조직데이터를 이용하여 유용성을 살펴보았으며, 계층적 군집분석 및 k-평균 군집분석 등 다른 기법을 이용한 결과와 비교하고 이러한 기법을 행렬도와 연계하는 방안을 살펴보았다.