• 제목/요약/키워드: Graph-based

검색결과 1,784건 처리시간 0.026초

딥러닝 프레임워크의 비교: 티아노, 텐서플로, CNTK를 중심으로 (Comparison of Deep Learning Frameworks: About Theano, Tensorflow, and Cognitive Toolkit)

  • 정여진;안성만;양지헌;이재준
    • 지능정보연구
    • /
    • 제23권2호
    • /
    • pp.1-17
    • /
    • 2017
  • 딥러닝 프레임워크의 대표적인 기능으로는 '자동미분'과 'GPU의 활용' 등을 들 수 있다. 본 논문은 파이썬의 라이브러리 형태로 사용 가능한 프레임워크 중에서 구글의 텐서플로와 마이크로소프트의 CNTK, 그리고 텐서플로의 원조라고 할 수 있는 티아노를 비교하였다. 본문에서는 자동미분의 개념과 GPU의 활용형태를 간단히 설명하고, 그 다음에 logistic regression을 실행하는 예를 통하여 각 프레임워크의 문법을 알아본 뒤에, 마지막으로 대표적인 딥러닝 응용인 CNN의 예제를 실행시켜보고 코딩의 편의성과 실행속도 등을 확인해 보았다. 그 결과, 편의성의 관점에서 보면 티아노가 가장 코딩 하기가 어렵고, CNTK와 텐서플로는 많은 부분이 비슷하게 추상화 되어 있어서 코딩이 비슷하지만 가중치와 편향을 직접 정의하느냐의 여부에서 차이를 보였다. 그리고 각 프레임워크의 실행속도에 대한 평가는 '큰 차이는 없다'는 것이다. 텐서플로는 티아노에 비하여 속도가 느리다는 평가가 있어왔는데, 본 연구의 실험에 의하면, 비록 CNN 모형에 국한되었지만, 텐서플로가 아주 조금이지만 빠른 것으로 나타났다. CNTK의 경우에도, 비록 실험환경이 달랐지만, 실험환경의 차이에 의한 속도의 차이의 편차범위 이내에 있는 것으로 판단이 되었다. 본 연구에서는 세 종류의 딥러닝 프레임워크만을 살펴보았는데, 위키피디아에 따르면 딥러닝 프레임워크의 종류는 12가지가 있으며, 각 프레임워크의 특징을 15가지 속성으로 구분하여 차이를 특정하고 있다. 그 많은 속성 중에서 사용자의 입장에서 볼 때 중요한 속성은 어떤 언어(파이썬, C++, Java, 등)로 사용가능한지, 어떤 딥러닝 모형에 대한 라이브러리가 잘 구현되어 있는지 등일 것이다. 그리고 사용자가 대규모의 딥러닝 모형을 구축한다면, 다중 GPU 혹은 다중 서버를 지원하는지의 여부도 중요할 것이다. 또한 딥러닝 모형을 처음 학습하는 경우에는 사용설명서가 많은지 예제 프로그램이 많은지 여부도 중요한 기준이 될 것이다.

스마트 TV 환경에서 정보 검색을 위한 사용자 프로파일 기반 필터링 방법 (A User Profile-based Filtering Method for Information Search in Smart TV Environment)

  • 신위살;오경진;조근식
    • 지능정보연구
    • /
    • 제18권3호
    • /
    • pp.97-117
    • /
    • 2012
  • 인터넷 사용자는 비디오를 보면서 소셜 네트워크 서비스를 이용하고 웹 검색을 하고, 비디오에 나타난 상품에 관심이 있을 경우 검색엔진을 통해 정보를 찾는다. 비디오와 사용자의 직접적인 상호작용을 위해 비디오 어노테이션에 대한 연구가 진행되었고, 스마트 TV 환경에서 어노테이션 된 비디오가 활용될 경우 사용자는 객체에 대한 링크를 통해 원하는 상품의 정보를 쉽게 확인할 수 있게 된다. 사용자가 상품에 대한 구매를 원할 경우 상품에 대한 정보검색 이외에 상품평이나 소셜 네트워크 친구의 의견을 통해 구매 결정을 한다. 소셜 네트워크로부터 발생되는 정보는 다른 정보에 비해 신뢰도가 높아 구매 결정에 큰 영향을 미친다. 하지만 현재 소셜 네트워크 서비스는 의견을 얻고자 할 경우 모든 소셜 네트워크 친구들에게 전달되고 많은 의견을 얻게 되어 이들로부터 유용한 정보를 파악하는 것은 쉽지 않다. 본 논문에서는 소셜 네트워크 사용자의 프로파일을 기반으로 상품에 대해 유용한 정보를 제공할 수 있는 친구를 규명하기 위한 필터링 방법을 제안한다. 사용자 프로파일은 페이스북의 사용자 정보와 페이스북 페이지의 'Like' 정보를 이용하여 구성된다. 프로파일의 상품 정보는 GoodRelations 온톨로지와 BestBuy 데이터를 이용하여 의미적으로 표현된다. 사용자가 비디오를 보면서 상품 정보를 얻고자 할 경우 어노테이션된 URI를 이용하여 정보가 전달된다. 시스템은 소셜 네트워크 친구들에 대한 사용자 프로파일과 BestBuy를 기반으로 어노테이션된 상품에 대한 의미적 유사도를 계산하고 유사도 값에 따라 순위가 결정한다. 결정된 순위는 유용한 정보를 제공할 수 있는 소셜 네트워크 상의 친구를 규명하는데 사용된다. 참가자의 동의하에 페이스북 정보를 활용하였고, 시스템에 의해 도출된 결과와 참가자 인터뷰를 통해 평가된 결과를 이용하여 타당성을 검증하였다. 비교 실험의 결과는 제안하는 시스템이 상품 구매결정을 하기 위해 유용한 정보를 획득할 수 있는 방법임을 증명한다.

유방암의 확산텐서 자기공명 영상에서 유도된 확산 지표(FA, ADC) 값의 연관성 분석 (Correlation Analysis of Diffusion Metrics (FA and ADC) Values Derived from Diffusion Tensor Magnetic Resonance Imaging in Breast Cancer)

  • 이재흔;이효영
    • 한국방사선학회논문지
    • /
    • 제12권6호
    • /
    • pp.755-762
    • /
    • 2018
  • 유방암을 진단받고 수술 전 확산텐서영상에서 도출된 정량적 확산 지표인 비등방성 확산의 크기(FA)와 현성 확산계수(ADC) 값을 비교하고, 상관관계를 분석하여 보기로 하였다. 확산 그레디언트는 20방향(b-value, 0 및 $1,000s/mm^2$)을 사용하여 정량적 확산 지표를 도출하였다. 정량적 분석은 피어슨의 상관분석, 정성적 분석은 급내 상관계수를 적용하여 분석하였다. 연구 결과는 FAmin, FAmean, FAmax 평균값은 $0.098{\pm}0.065$, $0.302{\pm}0.142$, $0.634{\pm}0.236$이고 ADCmin, ADCmean, ADCmax은 $0.741{\pm}0.403$, $1.095{\pm}0.394$, $1.530{\pm}0.447$로 나타났다(p > 0.05). 병변 평가에서 Category 6이면서 시간대 신호 강도 그래프가 유실형(Pattern III)의 경우는 $FA_{min}$, $FA_{mean}$, $FA_{max}$ 평균값은 $0.132{\pm}0.050$, $0.418{\pm}0.094$, $0.770{\pm}0.164$이고 $ADC_{min}$, $ADC_{mean}$, $ADC_{max}$$0.753{\pm}0.189$, $1.120{\pm}0.236$, $1.615{\pm}0.372$로 나타났다. 정량적 분석 결과 $ADC_{mean}-FA_{mean}$, $ADC_{maximal}-FA_{max}$는 음의 상관관계가 나타났다(p = 0.001, 0.003). 정성적 분석 결과 내부 평가자의 경우 ADC 0.628(p = 0.001), FA 0.620(p = 0.001)이고, 외부 평가자의 경우 ADC 0.677(p = 0.001), FA 0.695(p = 0.001)로 나타났다. 결론적으로 형태학적 조직 검사를 바탕으로 동적 조영 검사에서 시간대 신호 강도 그래프는 유실(pattern III: wash out) 형태이며, $ADC_{mean}$ $1.120{\pm}0.236$, $FA_{mean}$값이 $0.032{\pm}0.142$로 피어슨 상관분석의 결과 음의 상관관계(Y=1.44-1.12X)로 나타났다. 따라서, 시간대 신호강도 그래프의 형태와 ADC와 FA의 상호관계를 파악한다면 유방암에서 악성 질환을 구분하는 기준이 되리라 생각된다.

소의 경제형질 관련 유전자 네트워크 분석 시스템 구축 (Construction of Gene Network System Associated with Economic Traits in Cattle)

  • 임다정;김형용;조용민;채한화;박종은;임규상;이승수
    • 생명과학회지
    • /
    • 제26권8호
    • /
    • pp.904-910
    • /
    • 2016
  • 가축의 경제형질은 대부분 복합형질 상태이며, 많은 유전자와 생물대사회로에 의해 조절된다. 시스템 생물학은 생명현상을 하나의 복합체로 가정하고, 형질에 관여하는 유전자들에 대한 기능적 관계를 분석하는 학문이다. 유전자 네트워크는 시스템 생물학의 하나의 연구분야로써, 유전자 기능의 상관관계를 지도화하여 오믹스 데이터를 통합 분석하여 해석한다. 유전자 네트워크는 단백질-단백질 상호작용, 공발현, 조절인자, 유전자형 기반으로 다양한 유전자의 기능적 상호작용을 표현할 수 있다. 또한, 네트워크를 구성하기 위해서는 유전자 간 연결 정도에 가중치를 두거나, 인접한 유전자 수 계산 등의 네트워크 토폴로지 알고리즘이 적용된다. 가축에서는 이러한 연구가 단형질에 대한 유전자 발현, 단백질 상호작용 등에 국한되어 있는 실정이다. 본 논문에서는 유전자 공발현 네트워크와 단백질-단백질 상호작용 네트워크 분석법을 확립하고 소의 102개 경제형질에 대하여 유전자 네트워크 분석 결과에 대한 데이터베이스를 구축하였다. 102개의 경제형질은 Animal Trait Ontology (ATO) 명명법에 의하여 분류하여 제공하였다. 각 형질에 포함된 유전자 리스트는 Animal QTL database에서 제공하는 양적유전형질좌위의 물리적 위치에 존재하는 유전자군을 추출하였다. 유전자 공발현 네트워크는 R의 WGCNA 패키지를 활용하였으며, 단백질-단백질 상호작용 네트워크는 Human Protein Reference Database에서 사람과 소의 orthologous group에 포함된 유전자를 대상으로 단백질 상호작용 관계를 규명하였다. 네트워크 분석 결과는 관계형 테이블로 구축하였으며, 구축한 데이터베이스를 관련 연구진에게 공유하기 위하여 웹 기반의 유전자 네트워크 가시화 시스템을 구현하였다(http://www.nabc.go.kr/cg). 웹 데이터베이스 구현을 위하여 Ontle 프로그램을 활용하여 다양한 방식으로 유전자 네트워크 가시화 작업을 수행하였다. 이 시스템을 통하여 사용자는 관련 형질의 후보 유전자군 탐색, 유전자 네트워크 분석 결과, 유전자 사이의 기능적 연결관계를 손쉽게 살펴볼 수 있게 될 것이다.

상품후기 작성자에 대해 상품후기 독자가 느끼는 유사성이 상품후기 독자에게 미치는 영향 (Effects of Perceived Similarity between Consumers and Product Reviewers on Consumer Behaviors)

  • 김지영;서응교;서길수
    • Asia pacific journal of information systems
    • /
    • 제18권3호
    • /
    • pp.67-90
    • /
    • 2008
  • Prior to making choices among online products and services, consumers often search online product reviews written by other consumers. Online product reviews have great influences on consumer behavior because they are believed to be more reliable than information provided by sellers. However, ever-increasing lists of product reviews make it difficult for consumers to find the right information efficiently. A customized search mechanism is a method to provide personalized information which fits the user's requirements. This study examines effects of a customized search mechanism and perceived similarity between consumers and product reviewers on consumer behaviors. More specifically, we address the following research questions: (1) Can a customized search mechanism increase perceived similarity between product review authors and readers? (2) Are product reviews perceived as more credible when product reviews were written by the authors perceived similar to them? (3) Does credibility of product reviews have a positive impact on acceptance of product reviews? (4) Does acceptance of product reviews have an influence on purchase intention of the readers? To examine these research questions, a lab experiment with a between-subject factor (whether a customized search mechanism is provided or not) design was employed. In order to enhance mundane realism and increase generalizability of the findings, the experiment sites were built based on a real online store, cherrya.com (http://www.cherrya.com/). Sixty participants were drawn from a pool that consisted of undergraduate and graduate students in a large university. Participation was voluntary; all the participants received 5,000 won to encourage their motivation and involvement in the experiment tasks. In addition, 15 participants, who selected by a random draw, received 30,000 won to actually purchase the product that he or she decided to buy during the experiment. Of the 60 participants, 25 were male and 35 were female. In examining the homogeneity between the two groups, the results of t-tests revealed no significant difference in gender, age, academic years, online shopping experience, and Internet usage. To test our research model, we completed tests of the measurement models and the structural models using PLS Graph version 3.00. The analysis confirmed individual item reliability, internal consistency, and discriminant validity of measurements. The results show that participants feel more credible when product reviews were written by the authors perceived similar to them, credibility of product reviews have a positive impact on acceptance of product reviews, and acceptance of product reviews have an influence on purchase intention of the readers. However, a customized search mechanism did not increase perceived similarity between product review authors and readers. The results imply that there is an urgent need to develop a better customized search tool in order to increase perceived similarity between product review authors and readers.

전주천 상류부의 서식처 적합도 지수 및 생태유량 산정 (Estimation of Ecological Flow and Habitat Suitability Index at Jeonju-Cheon Upstream)

  • 김경오;박영기;강재일;이병석
    • 대한환경공학회지
    • /
    • 제38권2호
    • /
    • pp.47-55
    • /
    • 2016
  • 본 연구에서는 유량점증방법론에 입각하여 물리 서식처 모의 시스템의 기반을 둔 2차원 수리 및 서식처 모의인 River2D를 적용하였다. 대상 지점은 전주천 상류부이며, 수리모의 결과에 대한 비교는 갈수량 조건에서 검정된 HEC-RAS 수리모의 결과를 바탕으로 River2D와 유속, 수심 모의 결과를 비교, 평가하였다. 그 결과 유속의 RMSE는 0.18, NSE는 0.71, 결정계수는 0.78이고, 수심의 RMSE는 0.02, NSE는 0.71, 결정계수는 0.73으로 수리모의 결과가 실측치에 잘 반영되는 것으로 평가된다. 서식처 적합도 지수를 구축하기 위해 선정한 대표 어종은 10년간 어류 모니터링을 통하여 가장 출현빈도가 높은 피라미, 쉬리 어종에 대하여 선정하였다. 또한 평수량, 조건에서의 서식처 적합도 지수를 바탕으로 가중가용면적-유량 관계곡선을 산출하였으며, 한강 및 금강 수계에서 적합도 지수를 구축한 강형식(2010)의 지수를 가지고 모의한 결과와 비교, 평가하였다. 생태유량 산정 결과 피라미는 $1.5{\sim}2.0m^3/s$ 쉬리는 $1.8{\sim}2.0m^3/s$으로 산정되었다. 대상유역의 수질, 하도 구성, 생물 다양성 등이 매우 양호한 생태이고, 모의 결과 값을 유황분석과 비교해볼 때, 산정된 어류별 생태유량은 전주천 상류부에 적합한 것으로 평가된다.

래버린스 위어를 이용한 침사지 내 침전효율 개선 (Improvement of Sedimentation Rate in the Settling Basin by Labyrinth Weir)

  • 조훈식;여창건;임장혁;이승오
    • 대한토목학회논문집
    • /
    • 제32권3B호
    • /
    • pp.153-159
    • /
    • 2012
  • 본 연구에서는 기존의 침사지 내부 수공구조물(격벽)로 사용되고 있는 둔턱을 대체하여 일반형 사다리꼴 래버린스 위어 (generic labyrinth weir)와 변형된 형태인 경사형 마루 래버린스 위어(inclined crest labyrinth weir)를 제시하였으며, 래버린스 위어 적용시 발생하는 수리학적 흐름특성을 이용하여 침사지에서 침전율을 개선하고자 하였다. 본 연구에서는 전수두비 (headwater ratio) $H_t/P$, 와 확폭비(magnification ratio) L/W, 그리고 총 마루길이 당 유입유량 $q_L$을 침전효율의 주요 분석지표로 제시하였으며, 기존의 침사지 형상과 래버린스 위어를 적용한 래버린스 침사지 형상을 제작하여 실험을 수행하였다. 실험결과 래버린스 위어를 적용한 침사지는 확폭비 변화에 따른 전수두비의 변동이 침전효율(%)에 크게 영향을 미치는 것으로 분석되었으며, 래버린스 위어 반복배열수(N)가 2~4개 일 때 침전효율이 개선되는 것으로 분석되었다. 또한 회기분석을 통해 침전효율이 개선되는 유입조건 및 형상은 총 마루길이 당 유입유량이 $q_L{\geq}3.5cm^2/s$인 조건과 확폭비가 $L/W{\leq}3.5$ 인 경우 로 나타났으며, 이러한 침전효율이 개선되는 구간을 도표상으로 표현 및 분석하였다. 본 연구에서 제시한 분석지표를 통해 오탁수 유입량 및 침사지 소요면적 등 설계조건에 따른 적합한 침전효율을 갖는 구조적으로 최적화된 래버린스 침사지의 기초 설계에 활용될 수 있을 것이다.

네 자리 숫자 비밀번호 사용 형태 분석 연구 -A대학 사례연구 (A study on the using pattern analysis of four-digit personal identification numbers - A university case)

  • 문숙경
    • 디지털융복합연구
    • /
    • 제10권10호
    • /
    • pp.529-538
    • /
    • 2012
  • 본 연구는 2011년 A-대학 재학생들의 네 자리 숫자 비밀번호 사용에 대한 설문 자료를 토대로 다양한 분석을 실시하였다. 기존 아미테이 조사와 비슷하게 '1234'를 가장 많이 사용하고 있었고, 개인신상 정보와 관련된 번호를 사용하고 있는 비중이 거의 50%에 다다르고, 외우기 쉽거나 쉽게 입력이 가능하다는 이유로 사용하는 비중도 10%가 넘었다. 숫자 0을 가장 많이 사용하였으며 여학생들이 남학생들보다 숫자 0의 사용 비율이 높게 나타났다. 각 자리별 분석결과, 첫 번째 자리와 세 번째 자리에서는 숫자 1이, 두 번째 자리에서는 숫자 2가, 네 번째 자리에서는 숫자 4가 각각 가장 많이 사용되었으며 두 자리별 분석 결과 셋째자리에서 숫자 3을 사용한 학생들 중에서 넷째자리에서 숫자 4를 사용하는 비율은 무려 63.6%로 높게 나타났다. 끝으로 x축에는 4개의 각 자리를 그리고 y축에는 각 자리별로 사용된 숫자를 표시한 꺽은선 그래프로 도식화하였을 때 N자 모양의 모형이 차지하는 비율이 35%로 가장 높았다.

성능요소를 반영한 광폭 침목형 아스팔트콘크리트 궤도 설계그래프 (Design Graphs for Asphalt Concrete Track with Wide Sleepers Using Performance Parameters)

  • 이성혁;임유진;송근우;조호진
    • 한국철도학회논문집
    • /
    • 제19권3호
    • /
    • pp.331-340
    • /
    • 2016
  • 본 연구에서는 광폭 침목형 아스팔트콘크리트 궤도의 최적 도상 두께와 설계수명 결정을 위한 설계그래프를 개발하기 위하여, 주요 성능 파라미터로서 윤중 및 설계속도, 교통량 (MGT), 각층 재료 강성, 아스팔트콘크리트 도상 두께 등을 설정하였다. KTX 설계속도를 반영, 동적 할증계수를 고려한 준정적 윤중을 계산하고 이를 아스팔트콘크리트 궤도 상부에 재하시 아스팔트콘크리트 도상 하면에 발생하는 인장 변형률 및 흙노반 상면에서의 수직변형률을 ABAQUS프로그램을 활용하여 3차원 구조해석을 통해 산정하였다. 임의 성능 파라미터의 조합을 달리 구성하면서 임의 아스팔트콘크리트 궤도구조 단면에 대한 구조해석을 실시하였다. 계산된 아스팔트콘크리트 도상 하면 인장 변형률과 흙 노반상 수직 변형률을 손상이론에 적용하여 임의 궤도 단면구성과 성능 파라미터 조합 시에 기대할 수 있는 광폭 침목형 아스팔트콘크리트 궤도의 설계수명을 예측할 수 있는 설계그래프를 개발하였다. 이 설계그래프를 바탕으로 실무에서 간단히 설계 목적으로 활용할 수 있는 광폭 침목형 아스팔트콘크리트 궤도구조의 설계수명 50년에 대응하는 설계표를 개발하였다.

다목적 유전 알고리즘을 이용한 실시간 태스크의 정적 스케줄링 기법 (A Multiobjective Genetic Algorithm for Static Scheduling of Real-time Tasks)

  • 오재원;김희천;우치수
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권3호
    • /
    • pp.293-307
    • /
    • 2004
  • 본 본문에서는 다중 처리기 시스템에서 실시간 태스크를 정적으로 스케줄링하기 위한 새로운 기법을 제안한다. 태스크는 실행 시간과 마감시간을 지니고, 태스크 사이에는 선행 관계가 존재하며 이러한 사항을 태스크 그래프로 표현한다. 본 논문에서는 스케줄링을 위해 사용하는 처리기의 개수를 줄이면서 태스크들의 마감시간 지연의 총합을 최소화하는 스케줄을 생성하는 것에 목적을 둔다. 이 문제는 같은 단위로 측정할 수 없고 또한 서로 상충하는 두 가지 목적을 지닌 것이다. 그렇지만 기존 방법들은 마감시간 지연의 총합만을 최소화하려하거나 두 가지 목적을 하나의 기준으로 결합시킨 후 최적화하고자 한다. 본 논문에서는 두 개의 목적을 독립적으로 고려하며 최적화를 위하여 다목적 유전 알고리즘을 사용한다 태스크 스케줄링 문제에 적합한 문제 표현 전략, 우세 개념에 기초한 선택 연산, 그리고 교차 연산을 제시한다. 그리고 지역 개선 작업을 위해 세 개의 휴리스틱을 제안하였으며 이 것을 통해 유전 알고리즘의 수렴성을 높이고자 하였다. 성능 평가를 위해 기존에 알려진 유전 알고리즘과 4 개의 리스트 스케줄링 알고리즘과 비교한다. 평가 결과를 보면 제안한 기법이 180 개의 임의로 생성한 태스크 그래프 중에서 178 개에 대해 기존 5 개의 알고리즘과 유사하거나 더 나은 스케줄을 생성하였다.