• 제목/요약/키워드: Algorithm Development

검색결과 7,019건 처리시간 0.038초

한국 자동차산업의 기업간 거래관계에 의한 지리적 네트워크 구조 분석 (Analysis of Geographic Network Structure by Business Relationship between Companies of the Korean Automobile Industry)

  • 김혜림;문태헌
    • 한국지리정보학회지
    • /
    • 제24권3호
    • /
    • pp.58-72
    • /
    • 2021
  • 2021년 7월 UNCTAD가 우리나라를 선진국으로 분류할 정도로 우리나라가 발전하는 성과가 있었다. 그러나 급변하는 글로벌 경제에 대응하기 위해서는 국내 산업생태계를 연구하여 끊임없이 변화시키고 성장을 위한 전략을 마련해야 한다. 그 중 하나가 기업간 네트워크를 강화하는 것이며, 본 연구는 기업 간 거래 데이터 구득이 가능한 자동차산업을 대상으로 공간적인 산업 네트워크를 분석하였다. 데이터는 295개의 기업 데이터(노드)와 607개의 거래 관계 데이터(링크)를 활용하였다. 기업의 주소지를 지오코딩하여 공간상 분포를 확인한 결과, 자동차산업 관련 기업은 수도권과 동남권에 집중 분포하고 있었다. 연결중심성, 매개중심성, 근접중심성, 위세중심성 등을 통해 노드의 중요도를 측정하고, 밀도, 거리, 커뮤니티 탐지, 동류성 및 이류성을 파악하여 네트워크 구조를 확인하였다. 그 결과, 4가지 노드 중요도에서 상위 15위 기업은 완성차기업 중에서는 현대자동차, 기아자동차, 한국지엠 3개의 기업이 공통적으로 포함되고, 상위 15위 기업은 주로 수도권에 입지하고 있다. 규모 면에서 연결중심성과 매개중심성은 대부분 종업원 수가 1,000명 이상인 큰 기업이고, 근접중심성과 위세중심성은 완성차기업을 제외하면 대개 종업원 수가 500명 이하인 기업이 상위 15위 안에 포함되었다. 전체적인 네트워크의 구조는 밀도는 0.01390522, 노드 간 평균거리는 3.422481로 나타났으며, 빠른탐욕알고리즘으로 커뮤니티 탐지를 실시한 결과, 최종적으로 11개의 커뮤니티가 도출되었다.

딥뉴럴네트워크 기반의 흡연 탐지기법 설계 (Design of detection method for smoking based on Deep Neural Network)

  • 이상현;윤현수;권현
    • 융합보안논문지
    • /
    • 제21권1호
    • /
    • pp.191-200
    • /
    • 2021
  • 컴퓨팅 기술의 발전과 데이터를 저장할 수 있는 클라우드 환경, 그리고 스마트폰의 보급으로 인하여 많은 데이터가 생산되는 환경에서 인공지능 기술이 발전되고 있다. 이러한 인공지능 기술 중에서 딥뉴럴네트워크는 이미지 인식, 이미지 분류 등에서 탁월한 성능을 제공하고 있다. 기존에는 이러한 딥뉴럴네트워크를 이용하여 산불 및 화재 예방을 위한 이미지 탐지에 대해 많은 연구가 있었지만 흡연 탐지에 대한 연구는 미흡한 실정이었다. 한편 군 부대에서는 각종 시설에 대한 감시체계를 CCTV를 통해 구축하고 있는데 화재, 폭발사고 예방을 위해 탄약고 주변에서의 흡연이나 금연구역에서의 흡연을 CCTV로 탐지하는 것이 필요한 상황이다. 본 논문에서는 딥뉴럴네트워크를 이용하여 흡연 여부를 탐지하는 방법에 대한 성능 분석을 하였으며 활성화함수, 학습률 등 실험적으로 최적화된 수치를 반영하여 흡연사진과 비흡연사진을 두 가지 경우로 탐지하는 것을 하였다. 실험 데이터로는 인터넷 상에 공개되어 있는 흡연 및 비흡연 사진을 크롤링하여 데이터를 구축하였으며, 실험은 머신러닝 라이브러리를 이용하였다. 실험결과로 학습률 0.004로 최적화 알고리즘 Adam을 사용하였을 때, 93%의 accuracy와 92%의 F1-score를 갖는 것을 볼 수 있었다. 또한 이로써 이미지의 연속인 CCTV 영상도 딥뉴럴네트워크를 이용하여 흡연 여부를 탐지할 수 있음을 알 수 있었다.

이어도 해양과학기지 수온 시계열 자료의 이상값 검출을 위한 국제 품질검사의 성능 평가 (Evaluation of International Quality Control Procedures for Detecting Outliers in Water Temperature Time-series at Ieodo Ocean Research Station)

  • 민용침;전현정;정진용;박숭환;이재익;정종민;민인기;김용선
    • Ocean and Polar Research
    • /
    • 제43권4호
    • /
    • pp.229-243
    • /
    • 2021
  • Quality control (QC) to process observed time series has become more critical as the types and amount of observed data have increased along with the development of ocean observing sensors and communication technology. International ocean observing institutions have developed and operated automatic QC procedures for these observed time series. In this study, the performance of automated QC procedures proposed by U.S. IOOS (Integrated Ocean Observing System), NDBC (National Data Buy Center), and OOI (Ocean Observatory Initiative) were evaluated for observed time-series particularly from the Yellow and East China Seas by taking advantage of a confusion matrix. We focused on detecting additive outliers (AO) and temporary change outliers (TCO) based on ocean temperature observation from the Ieodo Ocean Research Station (I-ORS) in 2013. Our results present that the IOOS variability check procedure tends to classify normal data as AO or TCO. The NDBC variability check tracks outliers well but also tends to classify a lot of normal data as abnormal, particularly in the case of rapidly fluctuating time-series. The OOI procedure seems to detect the AO and TCO most effectively and the rate of classifying normal data as abnormal is also the lowest among the international checks. However, all three checks need additional scrutiny because they often fail to classify outliers when intermittent observations are performed or as a result of systematic errors, as well as tending to classify normal data as outliers in the case where there is abrupt change in the observed data due to a sensor being located within a sharp boundary between two water masses, which is a common feature in shallow water observations. Therefore, this study underlines the necessity of developing a new QC algorithm for time-series occurring in a shallow sea.

PLC제어와 영상처리를 이용한 계란의 비파괴 신선도 측정 시스템 개발 (Development of non-destructive freshness measurement system for eggs using PLC control and image processing)

  • 김태정;김선정;이동구;이정호;이영석;황헌;최선
    • 한국정보전자통신기술학회논문지
    • /
    • 제12권2호
    • /
    • pp.162-169
    • /
    • 2019
  • 분광법을 이용한 비파괴 신선도 측정 연구들이 여러 차례 진행되어 왔지만, 기실과 신선도 간의 연구가 진행되지 않았다. 따라서 본 연구에서는 비파괴 방식으로 계란 내부의 기실을 시각적으로 계측하며 정량화하는 시스템을 개발함에 목적이 있다. 소형 챔버로 구성된 실험 환경은 2개의 850nm 대역의 IR 레이저, 2개의 서보모터, IR Cut RGB 카메라로 구성되며 계란 기실의 영상을 획득한다. 본 논문에서 계란의 기실 부피 비율이 2.9% 이하이고 밀도가 0.9800($g/cm^3$) 이상이면 60 이상의 호우 유닛 값을 갖는 B등급 이상의 신선한 계란으로 판단한다. 상기 결과 중량측정용 저울, 비파괴 판정시스템과 신선도 측정 알고리즘이 있으면 계란을 파괴하지 않고 B등급 이상의 판매 가능한 계란을 판정할 수 있음을 의미한다. 향후 계란의 신선도 판정을 할 때 계란의 기실 부피 비율과 밀도를 이용하여 계란 신선도를 비파괴 적으로 판별할 수 있는 기초 자료로 사용할 수 있기를 기대한다.

최신 웹 크롤링 알고리즘 분석 및 선제적인 크롤링 기법 제안 (A proposal on a proactive crawling approach with analysis of state-of-the-art web crawling algorithms)

  • 나철원;온병원
    • 인터넷정보학회논문지
    • /
    • 제20권3호
    • /
    • pp.43-59
    • /
    • 2019
  • 오늘날 스마트폰의 보급과 SNS의 발달로 정형/비정형 빅데이터는 기하급수적으로 증가하였다. 이러한 빅데이터를 잘 분석한다면 미래 예측도 가능할 만큼 훌륭한 정보를 얻을 수 있다. 빅데이터를 분석하기 위해서는 먼저 대용량의 데이터 수집이 필요하다. 이러한 데이터가 가장 많이 저장되어 있는 곳은 바로 웹 페이지다. 하지만 데이터의 양이 방대하기 때문에 유용한 정보를 가진 데이터가 많은 만큼 필요하지 않은 정보를 가진 데이터도 많이 존재한다. 그렇기 때문에 필요하지 않은 정보를 가진 데이터는 거르고 유용한 정보를 가진 데이터만을 수집하는 효율적인 데이터 수집의 중요성이 대두되었다. 웹 크롤러는 네트워크 대역폭, 시간적인 문제, 하드웨어적인 저장소 등의 제약으로 인해 모든 페이지를 다운로드 할 수 없다. 그렇기 때문에 원하는 내용과 관련 없는 많은 페이지들의 방문은 피하며 가능한 빠른 시간 내에 중요한 페이지만을 다운로드해야한다. 이 논문은 위와 같은 이슈의 해결을 돕고자한다. 먼저 기본적인 웹 크롤링 알고리즘들을 소개한다. 각 알고리즘마다 시간복잡도와 장단점을 설명하며 비교 및 분석한다. 다음으로 기본적인 웹 크롤링 알고리즘의 단점을 개선한 최신 웹 크롤링 알고리즘들을 소개한다. 더불어 최근 연구 흐름을 보면 감성어휘 수집과 같은 특수한 목적을 가진 웹 크롤링 알고리즘의 대한 연구가 활발히 이루어지고 있다. 특수 목적을 가진 웹 크롤링 알고리즘에 대한 연구로써 선제적인 웹 크롤링 기법으로 감성 반응 웹 크롤링(Sentiment-aware Web Crawling) 기법을 소개한다. 실험결과 데이터의 크기가 커질수록 기존방안보다 높은 성능을 보였고 데이터베이스의 저장 공간도 절약되었다.

연관관계 규칙을 이용한 학생 유지율 관리 방안 연구 (A Study on Management of Student Retention Rate Using Association Rule Mining)

  • 김종만;이동철
    • 한국산업정보학회논문지
    • /
    • 제23권6호
    • /
    • pp.67-77
    • /
    • 2018
  • 최근 학령인구 감소에 따라 많은 문제점들이 나타나고 있다. 우리나라는 인구대비 가장 많은 대학을 보유하고 있기 때문에 각 대학의 생존에 필요한 최소한의 학생 유지율 관리가 점점 더 중요해 지고 있다. 따라서 본 연구는 계속되는 학력인구의 감소에 따라 각 대학들이 생존 방안으로 학생 유지율의 적절한 관리 방안을 모색한다. 이를 위하여 특정 대학에 입학한 학생들을 대상으로 성별, 출신고, 출신지역, 성적, 졸업여부 등의 데이타를 분석하여, 학생들이 입학에서 졸업에 이르기까지 지속적으로 유지될 수 있는 학생 유지율을 관리하기 위한 기본적인 방향이 어떤 것인지 알아본다. 또한, 최적의 입력 변수를 파악하고, 최적의 입력 파라메터를 기초로 apriori 알고리즘을 이용하여 연관 분석을 실행하여 유지율 관리에 가장 적합한 자료를 수집할 수 있도록 한다. 이를 바탕으로 각 대학들이 학생들을 모집하고 유지하는데 도움이 되도록 가장 효율이 높은 딥러닝(Deep Learning) 모듈을 개발하기 위한 기초 자료로 만들고자 한다. 의사결정트리를 활용하여 졸업여부를 측정한 결과는 딥러닝의 정확도 보다 낮은 75%로 나타났다. 의사결정트리에서 졸업여부를 결정하는 요인은 일반고를 졸업하고, 도시지역에 거주하면서 여성이면서 성적이 높은 학생들이 졸업확율이 높은 것으로 나타났으며 결과적으로 의사결정트리 보다는 개발된 딥러닝듈이 더 효율적으로 학생들의 졸업여부를 평가할 수 있는 모델로 나타났다.

클라우드 환경에서 공모 저항을 지원하는 이중 키 기반의 사용자 인증 모델 (A User Authentication Model Based on Double Key for Secure Collusion Resistance in the Cloud Environment)

  • 최정희;이상호
    • 정보보호학회논문지
    • /
    • 제29권2호
    • /
    • pp.261-273
    • /
    • 2019
  • 최근 IT 기술이 발전하면서 휴대폰, 테블릿 등 다양한 이동 장치를 사용하는 사용자가 증가하면서 클라우드 서비스에 대한 관심이 증가하고 있다. 그러나, 사용자의 서비스 요구가 증가하면서 데이터에 접근하는 다양한 방법을 제어하거나 통제하는 기술들이 요구되고 있다. 본 논문에서는 클라우드 환경에서 제공하는 다양한 서비스에 접근하는 사용자의 접근 권한을 2개의 키(비밀키와 접근제어키)를 이용하여 사용자의 인증 효율성을 향상시킨 2중 키 기반 사용자 인증 모델을 제안한다. 제안 모델에서는 2개의 키를 이중으로 사용자의 접근 권한을 제어하기 위한 알고리즘 (키 생성, 사용자 인증, 권한 등급 허용 등)을 시퀀스 다이어그램을 통해 동작과정 및 기능을 세분화하고 있다. 또한, 제안 모델에서는 2개의 키를 사용자 인증과 서비스 권한 등급에 사용하여 클라우드 서비스에서 문제되고 있는 다양한 보안 문제들을 해결하고 있다. 특히, 제안 모델에서는 사용자의 접근제어를 담당하는 알고리즘에서 권한에 따른 사용자의 서비스 등급을 결정하게 함으로써 클라우드 관리자가 사용자의 서비스 접근 허용 정보를 관리할 수 있도록 관리 프로세스를 단축시킨 것이 가장 큰 특징 중에 하나이다.

고랭지배추 생육을 위한 유비쿼터스 센서 네트워크 품질관리 알고리즘 개발 (Development of Ubiquitous Sensor Network Quality Control Algorithm for Highland Cabbage)

  • 조창제;황근보;윤상후
    • 한국농림기상학회지
    • /
    • 제20권4호
    • /
    • pp.337-347
    • /
    • 2018
  • 농업활동의 위험은 대부분은 기상에 의해 발생한다. 효율적인 농작업을 위해선 기상정보를 활용해야 한다. 현대 농업은 첨단 기술인 ICT와 융합을 통해 고부가가치를 창출하는 방향으로 발전하고 있다. 본 연구에서는 고랭지배추의 효율적인 재배를 위한 USN 관측장비를 통한 기상관측장비의 품질관리 알고리즘을 다룬다. 기상관측에서 정확한 관측이 중요하다. 이를 위해서 기상청에서는 기상관측 장비별로 품질관리 알고리즘을 개발하여 기상정보의 정확성 검증을 통해 정상자료 여부를 판정한 후 이를 활용한다. 연구자료는 2015년부터 2017년까지 3년간 대표적인 고랭지배추 재배지인 안반덕, 귀네미에 설치된 5개 USN 자료이다. 품질관리 알고리즘은 지속성검사, 기후범위검사, 시간변동성검사, 공간분포검사로 구성되어 있다. 마지막으로 본 연구에서 제안하는 품질관리 알고리즘은 기상자료의 공간적 특성을 고려한 잠재적 이상관측 여부도 확인할 수 있다. 또한 품질관리를 거친 자료를 토대로 고랭지배추와 기상관측자료의 상관성을 분석함으로써 효율적 농산업 관리에 도움이 될 것으로 보여진다.

도시부 경로자료를 이용한 통행의 공간적 규칙성 분석 (Analysis of Spatial Trip Regularity using Trajectory Data in Urban Areas)

  • 이수진;장기태
    • 한국ITS학회 논문지
    • /
    • 제17권6호
    • /
    • pp.96-110
    • /
    • 2018
  • 최근 정보통신기술의 발달로 다양한 통행 정보 수집이 용이해지면서, 신규 교통정보 생성에 대한 연구가 주목받고 있다. 그 중 수요 및 교통량에 대한 추정 및 예측은 교통 운영에 필수적인 주요 지표 중 하나로, 특정 지점 혹은 구간의 통행 패턴이 반복됨을 전제로 한다. 기존에는 이러한 통행 규칙성을 증명하기 위해 설문 방식을 사용하였으나, 해당 방식은 높은 비용과 응답자 기억에 의존하는 응답으로 높은 정확도를 확보하기에는 한계가 있었다. 최근 ETC시스템, 스마트카드 등의 방법으로 통행데이터 수집이 용이해지면서, 다양한 시각에서 통행 규칙성을 규명하고자 하는 연구가 진행되고 있다. 본 연구에서는 대구광역시의 대규모 경로형 데이터를 분석하여 개별통행자가 여러 날에 걸쳐 공간적으로 유사한 통행사슬을 형성하는 것을 확인하였다. 이를 위하여 공간적 통행 유사성을 새롭게 정의하며, 서열정렬 알고리즘인 Dynamic Time Warping을 이용하여 일별 통행사슬 간 공간적 차이를 산정한다. 또한 산출된 공간적 통행 규칙성을 통해 고정적 교통수요 추정의 지표 및 교통서비스로의 활용방안을 논 하고자 한다.

Coupled Eulerian-Lagrangian기법을 이용한 이종 마찰교반용접 해석모델 개발 (Development of a Coupled Eulerian-Lagrangian Finite Element Model for Dissimilar Friction Stir Welding)

  • 임재용;이진호
    • 한국산학기술학회논문지
    • /
    • 제20권2호
    • /
    • pp.7-13
    • /
    • 2019
  • 본 연구에서는 이종경량재료의 마찰교반용접을 모사할 수 있는 유한요소 해석모델을 개발하고, 이를 통해 기초분석과 실용적 적용 가능성에 대해 고찰하였다. Coupled Eulerian Lagrangian 에 기반한 유한요소모델을 구성하였으며, 해석 모델은 외연적 시간적분을 이용하여 열-온도, 변위-응력 물리계로 이루어진 다중 물리계를 복합적으로 계산하며, 용접툴 표면과 피용접 재료 간 마찰, 극심한 소성변형으로 인한 열에너지 발생, 그리고, 밑면을 통한 열에너지 소산 등 열발생원과 열전달 메카니즘이 모두 고려되었다. Al6061T6와 AZ61 판재의 맞대기용접을 고려하였으며, 주요 용접변수인 용접 속도와 용접툴 회전속도를 변화시킨 세 가지 조건에 대해 해석을 실시하였다. 각 해석은 피용접물의 온도분포, 결함의 분포, 소성변형률 분포가 출력이 가능하였다. 구축한 모델을 이용한 해석 결과 알루미늄보다는 마그네슘부에서 더 높은 온도가 발생하였으며, 회전속도가 커질수록 최대 온도가 증가하기보다는 알루미늄쪽으로 높은 온도가 분산되어 가는 경향을 보였다. 또한, 회전속도가 커질수록 피용접물 재료가 위로 올라오는 플래시 결함의 경향 예측이 가능하였으나, 툴 주변 결함 형성예측은 메시가 세밀하지 못하여 정확한 결과를 산출하기에는 부족하다고 볼 수 있다. 본 모델은 마찰교반용접 중 발생 가능한 여러 물리계의 여러 물리적 현상을 실제에 가깝게 반영하고 있으며, 실험적으로 밝히기 어려운 기초 분석에 응용될 수 있으나, 1달이 넘는 해석소요시간을 감안하면 실용적으로 최적의 용접조건 도출에 응용되기는 어렵다고 판단된다.