• 제목/요약/키워드: Network clustering

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

빅데이터와 스몰데이터로 본 선형공원 - 시카고 606 트레일과 서울 경춘선 숲길을 중심으로 - (Using Big Data and Small Data to Understand Linear Parks - Focused on the 606 Trail, USA and Gyeongchun Line Forest, Korea -)

  • 심지수;오창송
    • 한국조경학회지
    • /
    • 제48권5호
    • /
    • pp.28-41
    • /
    • 2020
  • 이 연구는 경관 인식 모델의 세 가지 요소(활동, 물리적 환경, 이용자)를 기본으로 하는 스몰데이터인 설문조사와 빅데이터인 소셜미디어 분석을 통해 문화가 다른 두 지역(미국, 한국)의 선형 공원 두 곳을 분석하고자 한다. 소셜 미디어의 사용이 증가하고 경관을 보는 새로운 매체로 부상했음에도 불구하고, 현재 소셜 미디어를 활용한 공원 연구는 제한적이다. 이에 본 연구는 소셜 미디어 분석과 설문 조사를 동시에 활용해서 비교함으로써 설문 조사가 갖는 한계를 보완함과 동시에 소셜 미디어 분석의 제한점을 보완하고자 한다. 미국 시카고의 606 트레일와 한국 서울의 경춘선 숲길은 버려진 길에 조성된 공원이다. 이 두 곳을 대상으로 총 505부의 설문조사를 시행했고, 그 결과는 통계 분석, 주성분 분석, 회귀 분석을 활용해서 분석하였다. 또한 각 선형 공원을 언급한 트위터를 총 20,000건 이상 수집했다. 이 트위터를 대상으로 군집 분석, 바이그램 네트워크 분석 등을 통해 각 공원이 갖는 장소적 특성 및 물리적 환경을 분석했다. 연구 결과는 공원 디자인이 다양해질수록 행동은 단순화 된다는 것을 발견할 수 있었다. 공원 이용자들의 절반은 선형 공원을 최종 목적지까지 도달하는 지름길로 이용했고, 공원의 특징에 따라 다양한 활동과 혜택을 확인할 수 있었다. 소셜 미디어 분석 결과, 606트레일은 경춘선 숲길 보다 주민들과 더욱 밀접한 관계를 갖고 있다는 것을 확인했다. 또한 경춘선은 606트레일보다 공원 내 이벤트와 연관이 깊음을 발견할 수 있었다.

MANET에서 장치의 이동성을 고려한 클러스터 기반 P2P 알고리즘 (Cluster-based P2P scheme considering node mobility in MANET)

  • 우혁;이동준
    • 한국항행학회논문지
    • /
    • 제15권6호
    • /
    • pp.1015-1024
    • /
    • 2011
  • 최근 애드혹 네트워크에서의 모바일 P2P에 대한 관심이 높아지고 있다. 비록 유선 네트워크에서 P2P 알고리즘에 대한 많은 연구가 있었지만, 기존 P2P 프로토콜들은 장치의 이동성을 고려하지 않아 모바일 애드혹 네트워크(MANET, Mobile Ad-hoc Network)에 적합하지 않다. 본 연구에서는 애드혹 네트워크에서 장치의 이동성을 고려하여 클러스터 기반의 새로운 P2P 프로토콜을 제안한다. 기존의 클러스터 기반의 P2P 알고리즘에서 각 클러스터는 슈퍼피어와 슈퍼피어에 자신이 갖고 있는 파일 목록을 등록한 피어들로 구성된다. 이동성이 높은 피어들은 클러스터 간에 자주 핸드오프가 발생하고, 이로 인하여 슈퍼피어에 파일 목록을 등록하기 위한 트래픽이 많이 발생한다. 제안하는 알고리즘에서 이동성이 낮은 피어들은 기존의 클러스터 기반 P2P의 피어들과 동일하게 동작하고, 이동성이 높은 피어들은 다르게 동작한다. 즉 이동성이 높은 피어들은 새로운 클러스터에 참여시, 자신의 존재를 슈퍼피어에게 알리지만 파일 목록을 등록하지는 않으며 파일을 찾고자 할 때 우선 슈퍼피어에 등록된 파일 목록을 검색하고 만약 찾지 못하였을 경우 검색 메시지를 클러스터 내에 전파(broadcast)한다. 본 논문에서 제안 알고리즘을 수학적으로 모델링하고 P2P 트래픽과 라우팅 트래픽에 대한 분석과 최적화를 수행하였고 수학적 모델링 결과에서 제안 알고리즘의 성능이 기존의 클러스터 기반 P2P 알고리즘과 Gnutella 알고리즘에 비해 비슷하거나 더 좋음을 보였다.

실시간 이미지 획득을 통한 pRBFNNs 기반 얼굴인식 시스템 설계 (A Design on Face Recognition System Based on pRBFNNs by Obtaining Real Time Image)

  • 오성권;석진욱;김기상;김현기
    • 제어로봇시스템학회논문지
    • /
    • 제16권12호
    • /
    • pp.1150-1158
    • /
    • 2010
  • In this study, the Polynomial-based Radial Basis Function Neural Networks is proposed as one of the recognition part of overall face recognition system that consists of two parts such as the preprocessing part and recognition part. The design methodology and procedure of the proposed pRBFNNs are presented to obtain the solution to high-dimensional pattern recognition problem. First, in preprocessing part, we use a CCD camera to obtain a picture frame in real-time. By using histogram equalization method, we can partially enhance the distorted image influenced by natural as well as artificial illumination. We use an AdaBoost algorithm proposed by Viola and Jones, which is exploited for the detection of facial image area between face and non-facial image area. As the feature extraction algorithm, PCA method is used. In this study, the PCA method, which is a feature extraction algorithm, is used to carry out the dimension reduction of facial image area formed by high-dimensional information. Secondly, we use pRBFNNs to identify the ID by recognizing unique pattern of each person. The proposed pRBFNNs architecture consists of three functional modules such as the condition part, the conclusion part, and the inference part as fuzzy rules formed in 'If-then' format. In the condition part of fuzzy rules, input space is partitioned with Fuzzy C-Means clustering. In the conclusion part of rules, the connection weight of pRBFNNs is represented as three kinds of polynomials such as constant, linear, and quadratic. Coefficients of connection weight identified with back-propagation using gradient descent method. The output of pRBFNNs model is obtained by fuzzy inference method in the inference part of fuzzy rules. The essential design parameters (including learning rate, momentum coefficient and fuzzification coefficient) of the networks are optimized by means of the Particle Swarm Optimization. The proposed pRBFNNs are applied to real-time face recognition system and then demonstrated from the viewpoint of output performance and recognition rate.

IEEE 802.11b/g 무선 메쉬 네트워크를 위한 클러스터 기반 채널 할당 알고리즘 (A Cluster-Based Channel Assignment Algorithm for IEEE 802.11b/g Wireless Mesh Networks)

  • 차시호;류민우;조국현;조민호
    • 전자공학회논문지CI
    • /
    • 제46권4호
    • /
    • pp.87-93
    • /
    • 2009
  • 무선 메쉬 네트워크(Wireless Mesh Networks, WMNs)는 유비쿼터스 환경 및 무선 브로드밴드 액세스를 제공하기 위한 핵심적인 미래 기술로 대두되고 있다. WMN에서의 전체적인 성능은 채널의 간섭을 최소화함으로써 개선될 수 있다. WMN에서 주로 사용하는 네트워크 인터페이스 기술 중 하나인 IEEE 802.11b/g 스펙은 3 개의 멀티 채널을 지원한다. 이러한 멀티 채널 WMN에서 효율적인 채널 할당을 위해서는 채널 스캐닝 지연과 채널 의존성 문제를 고려해야 한다. 본 논문에서는 IEEE 802.11b/g WMN에서의 이러한 문제점들을 해결하기 위해 클러스터 기반의 채널 할당(Cluster-Based Channel Assignment, CB-CA) 알고리즘을 제안한다. CB-CA 알고리즘에서는 클러스터 헤드(Cluster Head, CH) 노드들 간에는 동일 채널을 사용함으로써 채널 스캐닝과 채널 스위칭을 수행하지 않는다. 해당 클러스터 멤버 (Cluster Member, CM) 노드들과의 통신에는 CH들 간의 통신 채널에 영향을 미치지 않는 채널을 할당함으로써 멀티채널에서 발생할 수 있는 간섭을 최소화 할 수 있다. 시뮬레이션 결과 본 논문에서 제안한 CB-CA 알고리즘이 WMNs의 성능을 향상시킬 수 있음을 입증하였다.

GIS Software를 이용한 한국 산악 지형의 경사도 산출 정확도에 관한 연구 -원자료의 등고선 간격과 해상력을 중심으로- (A Study on the Accuracy of Calculating Slopes for Mountainous Landform in Korea Using GIS Software - Focused on the Contour Interval of Source Data and the Resolution -)

  • 신진민;이규석
    • Spatial Information Research
    • /
    • 제7권1호
    • /
    • pp.1-12
    • /
    • 1999
  • 토지정보체계(Geographical Information System, GIS)에서 지형표고를 나타내는 수치지형정보(Digital Terrain Model, DTM)는 토공량 계산 조경, 토목, 가시구역 분석, 무선중계국 위치선정 등 GIS가 활용되면서 여러 분야에서 이용되고 있다. DIM의 표고정보 및 이를 활용한 경사도와 같은 2차 정보의 정확도는 광활하고 평탄한 지형에서는 격자 간격, 원자료의 해상력 등이 크게 문제되지 않을 수 있으나 한국과 같이 지형의 기복이 심하고 다양한 형태의 지형에서는 적절한 해상력, 원자료의 정확성 등이 지형 표현에 있어 중요한 요소가 되고 있다. 그러므로 본 연구의 목적은 95소프트웨어를 이용한 경사도 산출시 등고선의 정확도, 해상력, DTM의 자료구조에 따른 차이점을 분석하여 한국의 산악 지형에 적절한 해상력을 구하고자 하는 데 있다. 이를 위해 현재 세계적으로 많이 쓰이고 있는 DTM의 자료구조인 고도행렬식 기법(altitude matrices)을 활용한 격자형(raster) 자료구조인 Idrisi(ver. 2.0)와 비정규삼각망(Triangulated Irregular Network, TIN)자료구조인 ArcView(ver. 3.0a)를 사용하여 덕유산 국립공원의 1:25,000 지형도에서 생성한 DIM을 이용하여 경사도를 산출한 후 각각의 경사도 차이에 대해 비교 분석한 결과 다음과 같은 결론을 얻었다. 1) 해상력이 낮을수록 원자료의 등고선 간격이 클수록 지형의 smoothing 효과가 나타났다. 2) 격자형 자료구조인 Idrisi와 TIN자료구조인 ArcView사이의 경사도 값 차이는 해상력이 떨어질수록 큰 차이를 보였다. 3) 30개의 표본점을 선택해 오차 비교 결과 경사도 오차의 경우 격자형 자료구조인 Idrisi와TIN자료구조인 ArcView모두 해상력에 따른 큰 차이가 없었으며 표고차의 경우 ArcView는 l0m 등고선 간격에서 생성한 해상력 10, 20, 30m DTM에서 각각 4.9, 6.2, 5.9m로서 큰 차이가 없었고 Idrisi는 해상력 10, 20, 30m DTM에서 각각 6.3, 9.1, 10.9m로서 해상력이 감소할수록 표고 값의 오차가 늘었다. 4) Idrisi ArcView 모두 산정상부, 계곡 바닥과 같은 지형의 지성선을 고려하지 못하였다.

  • PDF

차세대 브이월드 시스템 아키텍처 구성에 관한 연구: 최적의 아키텍처 설계를 위한 신기술 분석 (A Study on the Next VWorld System Architecture: New Technology Analysis for the Optimal Architecture Design)

  • 고준희;임용화;김민수;장인성
    • Spatial Information Research
    • /
    • 제23권4호
    • /
    • pp.13-22
    • /
    • 2015
  • 국가 공간정보를 다양한 방법으로 서비스 중인 공간정보 오픈플랫폼은 2012년 서비스 오픈 후 2차원 지도, 3차원 지형, 3차원 건물, 시계열지도 및 각종 주제도 등 지속적으로 다양한 콘텐츠와 서비스를 추가함에 따라 사람들의 관심이 증가하고 있다. 그러나, 공간정보 오픈플랫폼 시스템은 2012년 9월과 2013년 9월에 북한관련 3차원 위성영상 및 백두산 관련 신규 서비스가 추가되면서 사용자 접속의 폭주로 서비스가 중단되는 일이 발생하는 등 시스템의 과도한 부하에 대하여 안정적이지 못한 구조를 가지고 있다. 이는, 신규 콘텐츠 추가나 사용자 접속 증가 등 필요시마다 단순히 서버나 네트워크 장비만을 증설하여 서비스를 수행하였기 때문이다. 이에 본 연구에서는 CDN, 가상화, 클러스터링 등 신기술을 분석하여 방대한 국가 공간정보를 안정적으로 서비스 할 수 있는 새로운 공간정보 오픈플랫폼 아키텍처 구성방안을 제시하고자 한다. 끝으로 본 연구결과는 대용량 공간정보와 다수 사용자를 처리할 수 있는 차세대 공간정보 오픈 플랫폼 아키텍처 수립을 위한 기초 자료로 활용될 수 있을 것으로 기대된다.

수문자료가 Neuro-Fuzzy 기법 결과에 미치는 영향 분석 (Analysis of Impact of Hydrologic Data on Neuro-Fuzzy Technique Result)

  • 지정원;최창원;이재응
    • 대한토목학회논문집
    • /
    • 제33권4호
    • /
    • pp.1413-1424
    • /
    • 2013
  • 최근 우리나라에는 집중호우의 발생 빈도가 잦아지고 있다. 집중호우는 단시간에 발생하여 인명과 재산에 직접적인 피해를 주는 특징이 있다. 이러한 이유로 치수에 대한 관심은 점점 높아지고 있으며 정확한 유량 예측을 바탕으로 홍수에 대비할 수 있는 시스템 개발에 대한 연구가 활발하게 이루어지고 있다. 지금까지 홍수 예보에는 주로 물리적 모형이 사용되어 왔다. 물리적 모형은 매개변수 결정을 위해 많은 자료를 필요로 하고 또 매개변수의 결정 과정에서 많은 불확실성을 포함하고 있기 때문에 계산과정을 거치는 동안 다양한 오차가 반복하여 누적되는 단점이 있다. ANFIS는 인공신경회로망과 퍼지기법을 사용한 자료 지향형 모형으로 기존의 물리적 모형에서 사용한 방대한 양의 물리적 자료를 배제하고 유역의 강우자료와 유량자료만을 사용하여 모형을 구축하고 수위를 예측할 수 있다는 장점이 있다. 그러나 자료 지향형 모형은 입력 자료와 결과 사이의 논리적 상관성을 찾을 수 없다는 단점이 있다. 본 연구에서는 ANFIS 모형에 사용되는 함수의 옵션과 입력자료의 특성의 제한적인 변화에 따른 결과자료 분석을 통해 자료 지향형 모형의 특성을 분석하였다. 또한 일반적으로 많이 사용하는 물리적 모형 중 하나인 HEC-HMS의 유출량 산정 결과와의 비교를 통해 ANFIS의 적용성을 평가하였다. 본 연구는 남한강 상류에 위치한 청미천 유역의 2007년부터 2011년까지의 관측 강우자료와 유량자료를 사용하여 수행하였다.

LTE-Advanced 시스템에서 소형셀 향상을 위한 새로운 사용자 오프로딩 기법 (Novel User Offloading Scheme for Small Cell Enhancement in LTE-Advanced System)

  • 문상미;추명훈;이지혜;권순호;김한종;김철성;황인태
    • 전자공학회논문지
    • /
    • 제53권5호
    • /
    • pp.19-24
    • /
    • 2016
  • LTE-A(Long Term Evolution-Advanced)에서는 비용 효율적 방법으로 급증하는 무선 데이터 서비스를 대처하고 사용자의 QoS(Quality of Service)를 만족시키기 위해 소형셀 향상(SCE:Small Cell Enhancement)에 대한 연구가 활발히 진행되고 있다. 하지만 수많은 소형셀이 밀집하여 불규칙하게 배치되기 때문에 오프로딩 기법이 적용되어야 한다. 본 논문에서는 LTE-Advanced 시스템에서 SCE 위한 새로운 사용자 오프로딩 기법을 제안한다. 제안 기법은 UE(User Equipment)로부터 받은 RSRP(Reference Signal Received Power)를 비교하여 소형셀의 클러스터를 구성한다. 클러스터 내에서 셀의 사용자 수와 간섭 상황을 고려하여 사용자 오프로딩을 적용한다. 모의실험 결과, 제안한 기법에서 소형셀 사용자의 전송률 및 스펙트럼 효율이 향상되어 전체적인 셀 성능이 향상 되는 것을 볼 수 있다.

과학기술 전거데이터 시스템에서의 해외 학술논문 저자 식별요소 추출 (Extraction of Author Identification Elements of Overseas Academic Papers on Authority Data System for Science and Technology)

  • 최현미;이석형;김광영;김환민
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 춘계학술대회
    • /
    • pp.711-713
    • /
    • 2013
  • 페이스북, 트위터, 등의 소셜 네트워크의 확산으로 전 세계의 다양한 인적정보를 접할 수 있다. 과학기술 분야에서도 많은 인적정보가 있지만 과학기술자 정보가 체계적으로 정리되지 않아 협력 연구 파트너, 등 업무에 적합한 연구자를 찾기 어려운 문제점이 있다. 이런 문제점을 해결하고자 학술문헌 저자를 중심으로 과학기술 전거데이터를 구축하고 있다. 이 논문에서는 1994년부터 2012년까지 수집한 해외 학술논문 저자명 전거데이터를 구축하기 위하여 수백만건의 학술논문에서 저자 식별 요소를 추출한다. 저자 식별요소는 한글, 영문, 한문(일본어 포함)을 대상으로 저자명, 소속기관명, 학술지명, 발행년도, 키워드, 공저자와 공저자 소속기관, 등이 있다. 이 언어별 식별정보를 기반으로 해외 학술논문 정보에서 저자 식별 정보를 추출하여 데이터베이스를 구축하였다. 향후, 이 추출된 정보를 기반으로 저자 식별 정보를 클러스터링하고 수정, 편집하여 연구자에 대한 학술정보 활동내역을 정리할 예정이다. 구축될 해외 학술논문 전거 데이터는 연구 협력 파트너 찾기, 과제 심사위원 추천, 등 연구자 정보의 활용도를 높여 연구자 커뮤니티를 활성화시키는데 유용하게 사용될 수 있다.

  • PDF

광역감시망 적용을 위한 HF 레이더 기반 선박 검출 및 추적 요소 기술 (Wide-area Surveillance Applicable Core Techniques on Ship Detection and Tracking Based on HF Radar Platform)

  • 조철진;박상욱;이영로;이상호;고한석
    • 대한원격탐사학회지
    • /
    • 제34권2_2호
    • /
    • pp.313-326
    • /
    • 2018
  • 현재 국내 환경에서의 HF 레이더는 기본적으로 표층해류의 속도와 방위의 측정에 최적화 되어있는 상태이다. 따라서, 이러한 환경하에서 선박을 탐지하는 데에는 큰 환경 잡음과 다수의 오검출로 인하여 기존의 선박 검출 및 추적 기술로는 정밀도에 한계점이 있다. 특히, 국내의 지형환경에 적합한 콤팩트형 HF(High Frequency) 레이더를 선박의 감시에 적용했을 경우에 나타나는 문제점들인 잡음과 간섭으로 인한 원신호 왜곡과 다수의 오검출이 발생하여 성능에 영향을 미치는 것을 극복하기 위한 검출 및 추적 기술이 요구된다. 본 논문에서는 이러한 조건 하에서 적용이 가능한 선박 검출 및 추적 기술을 제안을 하며, 서해에서 운용되고 있는 콤팩트 HF 레이더 사이트에서 획득한 관측 데이터에 적용하여 성능을 평가하였다. 제안된 기법은 선박의 검출에 대한 부분과 검출 결과의 추적에 대한 부분으로 이루어져 있다. 선박의 검출은 CFAR(Constant False Alarm Rate) 기반의 검출기를 활용하였으며, 실제 환경에서 불규칙적으로 획득되는 잡음과 오검출 신호를 줄이기 위한 PCA(Principal Component Analysis) 기반의 부분공간 분리기법을 적용하였다. 또한, 긴 입력 획득 주기(Coherent Processing Interval) 동안에 발생하는 도플러 주파수 변화로 인하여 하나의 선박이 다수의 검출값을 생성하기도 하는데, 이를 결합하기 위한 군집화 기법을 적용하였다. 선박의 검출 결과는 검출에 실패하거나 오검출을 포함시키는 경우도 발생하는데, 이러한 오검출을 줄이기 위한 선박 추적 기법을 적용하였다. 실험 결과에 따르면 제안된 선박 검출 및 추적 기술을 통하여 콤팩트 HF 레이더가 일정 거리에서 선박의 검출 성공율이 우수하다는 것을 확인할 수 있다.