• 제목/요약/키워드: Big Node Network

검색결과 71건 처리시간 0.024초

부산지역 교통관련 기사를 이용한 비정형 빅데이터의 정형화와 시각적 해석 (Structuring of unstructured big data and visual interpretation)

  • 이경준;노윤환;윤상경;조영석
    • Journal of the Korean Data and Information Science Society
    • /
    • 제25권6호
    • /
    • pp.1431-1438
    • /
    • 2014
  • 2013년 1월 1일부터 2013년 12월 31일까지의 부산지역지인 국제신문과 부산일보의 기사들 중 제목에 '부산'과 '교통'을 동시에 포함한 2889건의 기사 내용의 관계 또는 관련 있는 데이터에 내재되어 있는 의미 있는 패턴을 찾아내고자한다. 데이터마이닝 (datamining)의 일부인 텍스트마이닝(textmining)의 기법을 이용하여 사회네트워크분석 (SNA; social network analysis)을 실시하였다. 비정형 데이터의 정형화를 위해 빅데이터의 저장, 처리 및 분석을 위해 자바 기반의 오픈소스 프레임워크인 하둡 생태계 (Hadoop ecosystem)의 HDFS와 맵리듀스 (MapReduce)를 Linux (Ubuntu-12.04LTS) 환경에서 이용하였고, 기존의 R패키지에서 제공되는 사회 네트워크 분석보다 효율적인 시각화를 위해 각 노드 및 선에 비율에 따른 가중치를 주어 색상과 굵기로 해석할 수 있도록 새로운 알고리즘을 구현하였다.

스케일링-웨이블렛 신경회로망 구조 (The Structure of Scaling-Wavelet Neural Network)

  • 김성주;서재용;김용택;조현찬;전홍태
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2001년도 춘계학술대회 학술발표 논문집
    • /
    • pp.65-68
    • /
    • 2001
  • RBFN has some problem that because the basis function isnt orthogonal to each others the number of used basis function goes to big. In this reason, the Wavelet Neural Network which uses the orthogonal basis function in the hidden node appears. In this paper, we propose the composition method of the actual function in hidden layer with the scaling function which can represent the region by which the several wavelet can be represented. In this method, we can decrease the size of the network with the pure several wavelet function. In addition to, when we determine the parameters of the scaling function we can process rough approximation and then the network becomes more stable. The other wavelets can be determined by the global solutions which is suitable for the suggested problem using the genetic algorithm and also, we use the back-propagation algorithm in the learning of the weights. In this step, we approximate the target function with fine tuning level. The complex neural network suggested in this paper is a new structure and important simultaneously in the point of handling the determination problem in the wavelet initialization.

  • PDF

금속 장애물 환경에서 토폴로지 안정성을 개선한 변형 LEACH 프로토콜 (Modified LEACH Protocol improving the Stabilization of Topology in Metal Obstacle Environment)

  • 이기원;이재기;곽광훈
    • 한국통신학회논문지
    • /
    • 제34권12B호
    • /
    • pp.1349-1358
    • /
    • 2009
  • 선박 등에서의 컨테이너 적치환경은 전원공급의 한계 때문에 무선 센서 네트워크 기술이 이용된다. 이 경우 인프라 설치비용이나 어려움 때문에 많은 싱크노드 적용이 용이하지 않으므로 하나의 싱크노드에 수백에서 수천이라는 다수의 노드가 하나의 네트워크 구성에 참여하게 된다. 이런 대량의 노드들을 관리하기 위해 클러스터링 기반 Proactive 방식의 프로토콜이 적합하다. 하지만 컨테이너가 적치된 금속 장애물 환경에서는 전파의 간섭, 반사, 왜곡 등의 이유로 무선통신 환경이 불안정하다. 이에 따라 본 논문에서는 불안정한 무선통신의 신뢰성을 향상시키기 위해 기존의 변형 LEACH 프로토콜을 개선시켜 추가 변형된 LEACH 프로토콜을 제안한다. 제안 프로토콜에서는 링크 품질을 측정한 후 일정 품질 이상의 링크에만 연결설정을 하도록 구현하였다. 이를 통해 안정적인 토폴로지 형성을 유도하였으며, 기존의 프로토콜과 비교하였다. 비교 결과, 본 논문에서 제안한 프로토콜이 불안정한 무선통신 환경에서 기존의 프로토콜보다 안정적인 토폴로지를 형성함을 확인하였다.

유전 알고리즘을 이용한 스케일링-웨이블릿 복합 신경회로망 구조 설계 (Design of the Structure for Scaling-Wavelet Neural Network Using Genetic Algorithm)

  • 김성주;서재용;연정흠;김성현;전홍태
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(3)
    • /
    • pp.25-28
    • /
    • 2001
  • RBFN has some problem that because the basis function isn't orthogonal to each others the number of used basis function goes to big. In this reason, the Wavelet Neural Network which uses the orthogonal basis function in the hidden node appears. In this paper, we propose the composition method of the actual function in hidden layer with the scaling function which can represent the region by which the several wavelet can be represented. In this method, we can decrease the size of the network with the pure several wavelet function. In addition to, when we determine the parameters of the scaling function we can process rough approximation and then the network becomes more stable. The other wavelets can be determined by the global solutions which is suitable for the suggested problem using the genetic algorithm and also, we use the back-propagation algorithm in the learning of the weights. In this step, we approximate the target function with fine tuning level. The complex neural network suggested In this paper is a new structure and important simultaneously in the point of handling the determination problem in the wavelet initialization.

  • PDF

무선 센서 네트워크에서 에너지 손실 감소를 위한 LQI 표준편차 라우팅 알고리즘 (LQI Standard Deviation Routing Algorithm for Energy Loss Reduction in Wireless Sensor Networks)

  • 신현준;오창헌
    • 한국항행학회논문지
    • /
    • 제16권6호
    • /
    • pp.960-967
    • /
    • 2012
  • 무선 센서 네트워크는 주변의 정보를 얻고자 하는 환경에 사용되며, 이러한 정보는 무선 링크를 통해 전송되기 때문에 재전송이 발생하여 노드의 에너지 소모가 크다는 단점이 있다. 이 때문에 신뢰성이 높고 에너지 효율이 좋은 링크를 선택하기 위해 LQI(link quality indication), hop count 등을 이용하여 무선 링크에 대한 품질을 추정하는 기법이 필요하다. 본 논문에서는 무선 센서 네트워크에서 노드들의 데이터 전송률을 높여 재전송을 줄임으로서 에너지 소모를 줄이는 라우팅을 위해 각 경로 내의 LQI를 구한 후 LQI 표준편차가 작은 경로를 선택하는 LQI 표준편차 라우팅 알고리즘을 제안한다. 또한 제안하는 알고리즘을 기존 LQI 알고리즘인 minimum-LQI. Hop-LQI weight과 RF 출력 -7dBm에서 비교하였다. 결과에 의하면 제안하는 알고리즘은 기존 알고리즘에 비해 경유 노드수, 재전송률, 네트워크 수명이 각각 우수하였다. 따라서 LQI 표준편차 라우팅 알고리즘을 에너지 소모에 제한적인 무선 센서 네트워크에 적용할 경우 에너지 소모를 효율적으로 줄일 수 있다.

스케일링-웨이블릿 혼합 신경회로망 구조 설계 (Design the Structure of Scaling-Wavelet Mixed Neural Network)

  • 김성주;김용택;서재홍;조현찬;전홍태
    • 한국지능시스템학회논문지
    • /
    • 제12권6호
    • /
    • pp.511-516
    • /
    • 2002
  • 신경회로망은 차원이 확장됨에 따라 학습에 필요한 계산량이 기학급수적으로 증가하는 문제가 발생한다. 이를 극복하기 위해 직교성을 지닌 웨이블릿 신경회로망이 제안되었다. 웨이블릿 함수의 경우 스케일과 중심을 결정함으로써 신경회로망의 노드로 구성된다. 본 논문에서는 웨이블릿 함수를 이용하여 망을 구성하는 과정에 스케일링 함수를 함께 은닉층의 노드로 복합 구성함으로써 스케일링 함수를 이용하여 대강 근사(rough approximation)를 행한 다음, 웨이블릿 함수를 이용하여 미세 근사(fine approximation)를 행하도록 구성하는 복합 신경회로망을 제안한다. 또한, 복합 신경회로망을 구성하는 과정에서 미세 근사에 필요한 웨이블릿 함수의 개수를 유전 알고리즘을 이용하여 결정한다.

역사환승페널티를 고려한 링크표지기반 최적경로탐색 - 교통카드기반 철도네트워크를 중심으로 - (Link Label-Based Optimal Path Algorithm Considering Station Transfer Penalty - Focusing on A Smart Card Based Railway Network -)

  • 이미영
    • 대한토목학회논문집
    • /
    • 제38권6호
    • /
    • pp.941-947
    • /
    • 2018
  • 교통카드기반 도시철도네트워크에서 역사환승은 중간환승역이 아닌 출발역과 도착역의 노드에서 발생하는 환승보행이동을 의미한다. 철도네트워크에서 최적의 경로를 탐색하기 위해서는 차내통행시간 이외에 환승보행이동에 대한 페널티를 반영하는 방안이 요구된다. 그러나 기존 링크표지기반 경로탐색기법은 링크와 링크의 사이에서 나타나는 환승페널티가 인식되도록 설계되었다. 따라서 출발역과 도착역에서 나타나는 역사환승페널티를 반영하지 못하는 한계가 발생한다. 역사환승페널티를 반영하기 위해 가상링크를 도입하여 네트워크를 확장하는 방안이 있으나 링크표지기반알고리즘을 효과적으로 유지하지 못하는 단점이 발생된다. 본 연구는 역사환승페널티를 반영하기 위하여 네트워크확장없이 최적경로를 탐색하는 알고리즘을 제안한다. 이를 위해 단말기ID와 링크의 노선을 비교하여 노선환승페널티를 직접 적용하는 방안을 제안한다.

Strength Map of Presidential Candidates 2019 in Indonesia Based on a NodeXL Analysis of Big Data from Twitter

  • Suratnoaji, Catur;Arianto, Irwan Dwi;Sumardjijati, Sumardjijati
    • Asian Journal for Public Opinion Research
    • /
    • 제6권1호
    • /
    • pp.31-38
    • /
    • 2018
  • Leading up to the 2019 presidential election in Indonesia, campaigns have emerged through social media, particularly Twitter, using various hashtags, such as #2019GantiPresiden (2019 Change President) and #TetapJokowi (Always Jokowi). This paper tries to understand the presidential candidates' power map in forming opinions and influencing voter behavior by analyzing Twitter from August 6, 2018 to September 15, 2018, just before the beginning of the official campaign period, by searching for the keyword "pemilihan presiden RI Tahun 2019" (RI presidential election in 2019). According to our NodeXL's analysis, there were 1,650 active Twitter users talking about the 2019 presidential election. The 1,650 Twitter users have formed a communication network of 46,750 relationships formed from messages in the form of tweets, comments, and retweets. Our analysis found that those mentioning "pilihan presiden 2019" form large communication networks around four clusters: one for each of the two candidates (Jokowi and Prabowo) and two for opinion leaders who are undecided about the election (Gus Mus and Mas Piyu). GusMus is a religious leader, as an official of the PBNU Rais Syuriah (an Islamic organization) and has a large following both on and off Twitter. "MasPiyu" is an unidentified Twitter user; he only has a large following on Twitter, but does not have support offline.

A* 알고리즘 평가함수의 추정 부하량 변경에 관한 연구 (A Study on Changing Estimation Weights of A* Algorithm's Heuristic Function)

  • 정병두;유영근
    • 한국ITS학회 논문지
    • /
    • 제14권3호
    • /
    • pp.1-8
    • /
    • 2015
  • 교통 네트워크에서 하나의 노드로부터 다른 노드로 가는 최단 경로 탐색은 탐색속도와 함께 정확성도 매우 중요시되고 있다. 기존 $A^*$ 알고리즘은 빠른 탐색속도가 큰 장점이기는 하지만, 분석네트워크가 다소 복잡하고, 링크수가 많은 대규모 네트워크에서는 최단 통행경로를 가까운 노드의 순서대로 단계적으로 찾아내는 데 정확도가 다소 낮은 약점을 갖고 있다. 따라서 본 연구에서는 $A^*$ 알고리즘의 평가함수와 알고리즘을 수정하여 정확성을 높일 수 있도록 하였다. 구체적으로는 평가함수를 선적인 개념에서 면적인 개념으로 전환하였고, 계산단계의 진행과정에서 실제 부하량이 적을수록 무조건 좋은 것이 아니라, 부하량이 커도 목표노드에 가까운 것이라면 더욱 최단경로에 유리하다는 개념을 도입한 것이다. 마지막으로 평가함수 값은 반복계산을 수행할수록 적어야 하는데, 이렇지 못할 경우, 피드백 기능을 부가하여 탐색 정확도를 높이도록 알고리즘을 수정하였다. 이렇게 개선된 알고리즘을 실제 네트워크상에서 적용해 본 결과, 유용성이 있는 것으로 밝혀졌다.

Bluetooth기반의 센서네트워크를 이용한 효율적인 심전도 측정시스템 설계 (Design of an Efficient Electrocardiogram Measurement System based on Bluetooth Network using Sensor Network)

  • 김선재;오원욱;이창수;민병묵;오해석
    • 정보처리학회논문지C
    • /
    • 제16C권6호
    • /
    • pp.699-706
    • /
    • 2009
  • 유비쿼터스 컴퓨팅 기술의 발전과 IT-BT-NT를 포함한 기술간 컨버전스 경향은 유비쿼터스 헬스케어(u-Healthcare)의 실현을 가속화하고 있다. u-Healthcare 시스템은 센서 네트워크로부터 수집된 대량의 생체신호를 신속히 처리 분석하여 의료진에게 전달함으로써 시간과 장소에 관계없이 환자에게 적절한 의료 서비스를 제공할 수 있다. 기존의 u-Healthcare 시스템은 지그비(Zigbee) 프로토콜을 사용하여 센서 노드가 수집한 데이터를 전부 전송함으로써 베이스 노드의 처리 부담이 컸으며 센서 노드의 통신 빈도수가 많았다. 본 논문에서는 지그비 프로토콜 대신 블루투스(Bluetooth)를 사용하여 생명과 직접적 연관이 있는 생체신호 전달에 있어 보다 뛰어난 전송속도를 제공하며 유비쿼터스 환경에서 다양하게 사용되는 모바일 기기들에 효율적으로 적용시킬 수 있는 u-Healthcare 시스템을 설계하였다. 또한 미리 정의된 이벤트에 속하는 데이터만 선별하여 베이스 노드로 전송하는 EEF(Embedded Event Filtering) 기법을 적용하여 통신 빈도수와 처리 비용을 줄였다. 시뮬레이션 결과를 통해 기존의 심전도 측정시스템보다 효율적인 시스템임을 확인하였다.