• 제목/요약/키워드: 일대다

검색결과 148건 처리시간 0.044초

망 효율성을 고려한 P2P 스트리밍 시스템 설계 및 구현 (A Design and Implementation of a P2P Streaming System with Considering Network Efficiency)

  • 홍승길;박승철
    • 한국정보통신학회논문지
    • /
    • 제17권3호
    • /
    • pp.567-574
    • /
    • 2013
  • P2P 오버레이 네트워크는 높은 확장성과 저렴한 비용 등을 장점으로 가지고 있어 이 구조를 활용하여 멀티미디어 서비스를 제공하는 P2P 스트리밍 기술에 관한 연구가 활발히 진행되고 있다. 하지만, P2P 오버레이 구조는 일대다 유니캐스트의 형태로 데이터를 전달하기 때문에 많은 네트워크 트래픽을 유발시키는 단점을 지니고 있다. 이에 따라 본 논문에서는 ISP여부와 물리적 지역정보를 활용하여 부모노드를 선택함으로써 네트워크 트래픽을 적게 유발시킬 수 있는 부모노드탐색기법을 제안하고, 이를 탑재한 P2P 스트리밍 시스템을 구현하여 제안 기법 실현 가능성을 검증한다. 구현한 P2P 스트리밍 시스템을 평가하기 위해 임의의 ISP와 지역을 갖는 노드들에 대해 RTT와 Hop count를 측정하여 동일 ISP일 경우 약 32% 적은 RTT와 약 17% 적은 Hop count를 보임을 확인하였다.

데이터 마이닝에서 패턴 분류를 위한 다중 SVM 분류기 (Multiple SVM Classifier for Pattern Classification in Data Mining)

  • 김만선;이상용
    • 한국지능시스템학회논문지
    • /
    • 제15권3호
    • /
    • pp.289-293
    • /
    • 2005
  • 패턴 분류는 실세계의 객체를 표현한 다양한 형태의 패턴 정보를 추출하여, 이것이 어떤 부류(클래스)인가를 결정하는 것이다. 패턴 분류 기술은 데이터 마이닝, 산업 자동화나 업무자동화를 위한 컴퓨터 응용 소프트웨어 기술로서 현재 다양한 분야에서 활용되고 있다. 패턴 분류 기술의 최대 목표는 분류 성능 향상이며 이것을 위해 지난 40년간 많은 연구자들이 다양한 접근 방법들을 시도해 왔다. 주로 이용되는 단일 분류 방법들로는 패턴들의 확률적 추론에 기반한 베이즈 분류기, 결정 트리, 거리함수를 이용하는 방법, 신경망, 군집화 등이 있으나 대용량 다차원 데이터를 분석하기에는 효율적이지 못하다. 따라서 상호 보완적인 여러 분류기들을 사용해 결합을 통하여 성능 향상에 도움을 주고 있는 다중 분류기 시스템에 대한 연구가 활발하게 진행되고 있다. 본 논문에서는 다중 SVM(Support Vector Machine) 분류기에 관한 기존 연구의 문제점을 지적하고 새로운 모델을 제안한다. SVM을 다중 클래스 분류기로 확장하기 위해 일대다 정책을 기반으로 하여 각각의 SVM 출력값을 비선형 패턴을 갖는 신호로 간주하고 이를 신경망에 학습하여 최종 분류 성능 결과를 결합하는 모델인 BORSE(Bootstrap Resampling SVM by Ensemble)를 제안한다.

국내 미기록종 통조화(Stachyurus praecox) 자생지 최초 발견 (Discover New Natural Habitat of Unrecorded Species (Stachyurus praecox) in Korea)

  • 조지웅;오찬진;장경수;손성원;오득실;김종기
    • 한국자원식물학회:학술대회논문집
    • /
    • 한국자원식물학회 2018년도 춘계학술발표회
    • /
    • pp.39-39
    • /
    • 2018
  • 지금까지 통조화(Stachyurus praecox)는 일본특산식물로 알려져 있으며, 일부 수목원 식물원에서만 식재된 국내 미기록종이다. 본 조사에서는 전남 완도군 생일면 일대 무인섬에서 통조화 자생지를 최초 발견하였다. 이 일대 해발고 50m 이하의 지점에서 불규칙적으로 최대 H8.0m, R24cm 등 150여 개체 이상 분포하는 것으로 확인되었다. 조사지 식생의 교목층은 생달나무(Cinnamomum japonicum), 아교목층은 통조화(Stachyurus praecox), 관목층은 참식나무(Neolitsea sericea), 초본층은 두루미천남성(Arisaema heterophyllum)이 우점하고 있었다. 국내에서는 통조화(Stachyurus praecox)에 대한 기초자료가 부족하여 그간 암수딴그루, 낙엽활엽관목으로 여겨왔다. 그러나 이번 자생지 발견을 통해 암꽃만 있는 단성화 개체뿐만 아니라 암술과 수술이 함께 있는 양성화 개체가 더 많이 자생하고 있는 것으로 조사되었다. 또한, 단성화(암꽃)에서만 전년도에 결실한 종자가 달려있다는 점과, 양성화에서는 화기의 탈락이 빈번하고 수정된 개체를 발견할 수 없었던 점으로 보아 이 지역에서 자생하는 통조화는 암꽃양성화딴그루로 사료된다. 향후, 이 지역 통조화의 정확한 동정을 위해 동일한 속의 유사분류군과의 유연관계를 비교하고, 관찰 및 조사가 필요하다.

  • PDF

적응형 재생제어를 이용한 동기화된 일대다 미디어 스트리밍 (Synchronized One-to-many Media Streaming employing Server-Client Coordinated Adaptive Playout Control)

  • Jo, Jin-Yong;Kim, Jong-Won
    • 한국통신학회논문지
    • /
    • 제28권5C호
    • /
    • pp.493-505
    • /
    • 2003
  • 본 논문에서는 1:N 멀티캐스트 미디어 스트리밍을 위한 적응형 재생제어 기법을 제안한다. 제안된 적응형 재생 제어에서는 음성의 시간규모 변환(time-scale modification)을 통해 음성과 영상이 함께 있는 미디어의 재생속도를 조절한다. 수신자의 동기화 상태 및 버퍼 점유율에 기초해 재생속도가 조절되며 재생 품질에 영향을 미치지 않는 범위 내에서 속도 변화가 가해지게 된다. 이를 통하여 시스템의 불안정성 및 네트워크 혼잡에 의해 발생할 수 있는 미디어 재생의 끊김 현상을 최소화하고 멀티미디어 품질을 극대화시킬 수 있다. 또한 적응형 재생제어 기법은 재전송에 의한 손실 복구 시 복구를 위한 가용 시간을 보상해 줄 수 있다. 네트워크 시뮬레이터에 기초한 모의실험을 통해 제안된 멀티캐스트 스트리밍 기법이 재생 시 발생하는 끊김 현상을 줄이고 그룹 참가자들 간의 이질성을 완화시킴을 확인한다.

무선 다중 홉 네트워크에서의 지역 기반의 계층적 멀티캐스트 라우팅 프로토콜 (A Hierarchical Multicast Routing Protocol based on Zone Routing Technique for Wireless multi-hop Network)

  • 계이기;장걸;양동일
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권3호
    • /
    • pp.149-156
    • /
    • 2011
  • 멀티캐스트 라우팅은 무선 다중 홉 네트워크에서 일대다 통신을 위하여 많은 영역에서 이용되며 멀티캐스트 그룹 멤버에게 효율적이고 공평한 통신 환경을 마련한다. 하지만 그룹 멤버의 통신 관리, 각 전송 경로간의 신호간섭 등 요인은 멀티캐스트 소스 노드에게 비교적 큰 부하를 발생시키고 전체 멀티캐스팅의 효율을 저하시킨다. 본 논문에서는 "지역 기반의 계층적 멀티캐스트 라우팅 기법"이라고 하는 새로운 라우팅 기법을 제안하였다. 이 라우팅 기법은 지역 기반 라우팅 프로토콜의 속성을 기반으로 프로액티브 라우팅 기법을 지역 내부 노드 레벌의 멀티캐스팅에서, 리액티브 라우팅 기법을 지역 레벌의 경로 설정에 적용하여 설계하였다. 계층적이고 독립적인 멀티캐스팅이 서로 분리된 지역에서 작동함으로서 멀티캐스트 소스 노드의 부하를 분산시켰고 다중 경로사이의 신호 간섭을 최대한 회피하여 이상적인 멀티캐스트 전송률을 실현할 수 있었다.

경계선 강도를 이용한 허프 변환의 개선 (Edge Strength Hough Transform : An Improvement on Hough Transform Using Edge Strength)

  • 허경용;이광의;우영운
    • 한국정보통신학회논문지
    • /
    • 제10권11호
    • /
    • pp.2055-2061
    • /
    • 2006
  • 디지털 영상에서 기하학적인 요소들을 찾아내는 일은 컴퓨터 비전 분야에서 기본적인 작업 중 하나이며, 허프변환(Hough transform)은 파라미터로 표현되는 기하학적 요소 추출을 위 해 널리 사용되고 있는 방법 중 하나이다. 하지만 허프 변환은 영상의 한 픽셀이 허프 공간의 한 방정식에 대응되는 일대다 특성으로 인해 잡음에 민감한 특성을 갖는다. 이 논문에서는 이러한 잡음 민감성을 줄이는 방법으로 경계선 강도를 이용한 허프 변환을 제안하고, 이를 허프 공간에서의 피크 비(peak ratio)를 이용하여 증명하였다. 또한 직선을 대상으로 한 실험을 통하여 이를 확인하였다. 실험 결과, 제안한 경계선 강도 허프 변환은 기존의 허프 변환에 비해 잡음에 의해 검출되는 직선의 수가 줄어드는 것을 확인할 수 있었다.

경계선 강도 허프 변환에서 최적 파라미터의 결정 (Optimal Parameter Selection in Edge Strength Hough Transform)

  • 허경용;우영운;김광백
    • 한국지능시스템학회논문지
    • /
    • 제17권5호
    • /
    • pp.575-581
    • /
    • 2007
  • 허프 변환(Hough transform)은 영상에서 몇 개의 파라미터로 표현되는 기하학적 요소 추출을 위해 널리 사용되고 있는 방법 중 하나이다. 하지만 허프 변환은 영상의 한 픽셀이 허프 공간(Hough space)의 한 방정식에 대응되는 일대다 특성으로 인해 잡음에 민감한 특성을 갖는다. 이를 개선하기 위해 경계선의 강도를 이용한 허프 변환(edge strength Hough transform)이 제안되었고, 제안된 방법은 잡음 민감성이 감소됨이 증명되었다. 하지만 허프 변환은 허프 공간과 영상의 크기, 잡음의 정도에 따라 검출된 요소의 품질이 달라지므로 필요한 파라미터 값들을 실험적으로 결정해야 하는 단점이 있다. 이 논문에서는 경계선 강도 허프 변환에서 중요한 역할을 하는 두 개의 파라미터, 감쇄 파라미터(decreasing parameter)와 확장 파라미터(broadening parameter) 값을 결정하는 방법을 유도한다. 제시된 방법은 사전에 정해지는 허프 공간의 크기와 영상의 크기만을 이용하여 파라미터 값을 결정하므로, 주어진 조건에 맞는 최적의 파라미터를 자동적으로 찾아낼 수 있다. 유도한 방법의 유효성은 서로 다른 파라미터 값을 이용한 실험을 통해서 확인할 수 있었다.

온톨로지 이질성 문제를 해결하기 위한 온톨로지 매칭 방법 (Ontology Matching Method for Solving Ontology Heterogeneity Issue)

  • 단홍조우;이용주
    • 한국전자통신학회논문지
    • /
    • 제19권3호
    • /
    • pp.571-576
    • /
    • 2024
  • 온톨로지는 도메인 전문가에 의해 만들어지지만, 동일한 내용이라도 전문가마다 도메인 지식에 대한 이해가 다르기 때문에 상이하게 표현될 수 있다. 아직 온톨로지 표준화가 부족하기 때문에 동일한 도메인 내에 여러 개의 온톨로지가 존재할 수 있으며, 이로 인해 온톨로지 이질성이라는 현상이 발생한다. 따라서 우리는 온톨로지 이질성 문제를 해결하기 위해 SCBOW(: Siames Continuois Bag Of Words)와 BERT(: BiDirectional Encoder Representations from Transformers) 모델을 결합한 새로운 온톨로지 매칭 방법을 제안한다. 온톨로지를 그래프로 표현하며, 온톨로지 매칭 문제에서 발생할 수 있는 일대다 문제를 해결하기 위해 SimRank 알고리즘을 사용한다. 실험 결과 우리의 접근 방식이 전통적인 매칭 알고리즘보다 약 8%의 성능 향상을 보였다. 제안 방법은 온톨로지 매칭에 사용되는 정렬 기술을 향상하고 개선할 수 있다.

텔레커뮤니케이션 네트워크상 멀티캐스팅 신기술 개발 분석 (An analysis on the development of a new multicasting method for telecommunication networking)

  • 조명래
    • 벤처창업연구
    • /
    • 제5권3호
    • /
    • pp.27-45
    • /
    • 2010
  • 인터넷 기반 멀티캐스트는 일대다 또는 다대다 통신을 위한 차세대 중요한 서비스로 주목 받고 있다. 멀티캐스트는 네트워크 또는 애플리케이션 레벨에서 서비스할 수 있다. IP 멀티캐스트는 소스노드에서 라우터로 데이터그램을 보내면 라우터가 이를 복제하여 수신노드들에게 전달해 주는 네트워크레벨 서비스로 네트워크 자원을 효율적 사용할 수 있다. 그러나 네트워크에 IP 멀티캐스트 라우터가 설치되어야 하는 등 여러 문제로 인해 널리 사용되지 못하고 있다. 따라서 대안으로 애플리케이션 레벨에서의 오버레이 멀티캐스트가 주목 받고 있다. 오버레이 멀티캐스트는 종단 호스트가 라우터 처럼 동작하는 것으로 비록 IP 멀티캐스트에 비해서 링크 사용율과 지연값이 높아질 수 있지만, IP멀티캐스트의 현실적인 적용의 어려움을 해결할 수 있는 장점을 가지고 있다. 본 연구는 완전 연결된 네트워크에서 탐욕 알고리즘을 이용하여 MDST(소스 노드에서 다른 모든 각각의 노드까지 최단 경로를 갖는 신장트리)와 MST(네트워크 상의 모든 링크에 주어진 가중치의 합이 최소가 되는 신장트리)를 목적으로 하는 오베레이 멀티캐스트 라우팅 프로토콜을 제안하고, 실험에 의해 MDST와 MST를 비교 분석 하고자 한다.

  • PDF

완전 연결된 네트워크에서 MDST와 MST 목적을 갖는 오버레이 멀티캐스트 트리구현 알고리즘 (Overlay Multicast Tree Building Algorithm for MDST and MST in Complete Network)

  • 조명래
    • 한국벤처창업학회:학술대회논문집
    • /
    • 한국벤처창업학회 2010년도 통합학술대회
    • /
    • pp.71-89
    • /
    • 2010
  • 인터넷 기반 멀티캐스트는 일대다 또는 다대다 통신을 위한 차세대 중요한 서비스로 주목받고 있다. 멀티캐스트는 네트워크 또는 애플리케이션 레벨에서 서비스할 수 있다. IP 멀티캐스트는 소스노드에서 라우터로 데이터그램을 보내면 라우터가 이를 복제하여 수신노드들에게 전달해 주는 네트워크레벨 서비스로 네트워크 자원을 효율적 사용할 수 있다. 그러나 네트워크에 IP 멀티캐스트 라우터가 설치되어야 하는 등 여러 문제로 인해 널리 사용되지 못하고 있다. 따라서 대안으로 애플리케이션 레벨에서의 오버레이 멀티캐스트가 주목 받고 있다. 오버레이 멀티캐스트는 종단 호스트가 라우터 처럼 동작하는 것으로 비록 IP 멀티캐스트에 비해서 링크 사용율과 지연값이 높아질 수 있지만, IP 멀티캐스트의 현실적인 적용의 어려움을 해결할 수 있는 장점을 가지고 있다. 본 연구는 완전 연결된 네트워크에서 탐욕 알고리즘을 이용하여 MDST(소스 노드에서 다른 모든 각각의 노드까지 최단 경로를 갖는 신장트리)와 MST(네트워크 상의 모든 링크에 주어진 가중치의 합이 최소가 되는 신장트리)를 목적으로 하는 오베레이 멀티캐스트 트리를 구현하는 알고리즘을 제시하고, 실험에 의해 MDST 와 MST 를 비교 분석 하고자 한다.

  • PDF