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

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

도로 네트워크에서 $A^*$ 알고리즘을 이용한 k-최근접 이웃 객체에 대한 효과적인 경로 탐색 방법 (Efficient Path Finding Based on the $A^*$ algorithm for Processing k-Nearest Neighbor Queries in Road Network Databases)

  • 신성현;이상철;김상욱;이정훈;임을규
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제36권5호
    • /
    • pp.405-410
    • /
    • 2009
  • 본 논문에서는 기존 k-최근접 객체 검색의 효율성을 개선하고 도로 네트워크에의 응용을 용이하게 하기 위하여 질의 점으로부터 k개의 정적 객체까지의 경로를 효과적으로 탐색할 수 있는 방법을 제안한다. 제안한 방법은 우선, k-최근접 이웃 질의 방법을 이용하여 후보 정적 객체들을 선정한 후 이들 후보 객체들의 위치 정보를 이용하여 최단 경로를 탐색한다. 일대다 경로탐색을 위하여 A* 알고리즘을 개선하여 반복된 일대일 경로탐색에 따르는 중복된 노드 스캔을 제거한다. 또, 계산된 결과를 이용하여 질의점으로부터 네트워크 거리상으로 가까운 k개의 정적 객체들의 위치를 재정렬하여 반환한다. 성능평가 실험 결과, 제안한 방법은 기존 방법들인 INE, post-Dijkstra, 그리고 $na{\ddot{i}}ve$ method에 비해 정확성이 100%로 매우 높게 나타났으며, 노드 탐색 시간은 $1.3{\sim}3.0$배로 향상된 성능을 보였다.

SVM 분류기를 이용한 필기체 숫자인식 (Recognition of Handwritten Numerals using SVM Classifiers)

  • 박중조;김경민
    • 융합신호처리학회논문지
    • /
    • 제8권3호
    • /
    • pp.136-142
    • /
    • 2007
  • 최근의 인식 시스템 연구들에 의하면 SVM 분류기가 여러 다른 분류기에 비해 우수한 인식 성능을 나타내고 있다. 이에 본 논문에서는 SVM 분류기를 사용하여 필기체 숫자를 인식하는 알고리즘을 제시한다. 본 기법에서는 필기체 숫자의 특징으로서 망특징과 Kirsch 연산자에 의한 방향 특징 및 오목특징을 사용하는데, 이중에서 처음 두 특징은 숫자를 이루는 선에 대한 전경 정보를 표현하며, 마지막 특징은 숫자의 배경 정보를 표현하여 상호 보완적인 역학을 수행한다. 본질적으로 SVM은 두 클래스 분류기이므로 이를 다중 클래스 분류기로 사용하기 위해서는 여러 개의 SVM들을 결합하여 사용해야 하는데, 본 논문에서는 "일대일" 방법과 "일대다" 방법을 사용하여 주어진 특징에 대한 인식을 수행하였다. 제시된 기법의 성능 평가를 위해 CENPARMI 필기체 숫자 데이터베이스를 사용하여 실험하였으며, 그 결과 98.45%의 인식률을 얻을 수 있었다.

  • PDF

VCCN에서 Broadcast Storm 문제를 완화시키는 방법에 대한 연구 (A Study on Mitigation Methods for Broadcast Storm Problem over Vehicular CCN)

  • 연승욱;채예은;강승석
    • 문화기술의 융합
    • /
    • 제5권1호
    • /
    • pp.429-434
    • /
    • 2019
  • 자율주행차와 커넥티드 카 등 도로 위의 자동차의 주행이 편리하고 안전하도록 다양한 기술이 적용되고 있다. 또한 VANET을 통해 주변의 자동차나 도로 시설물과 통신함으로 경로선택이나 주유소 등 다양한 정보를 얻을 수 있다. VANET에서 사용하는 통신 스택은 보편적인 TCP/IP도 가능하지만, CCN을 사용하는 경우 일대일 통신 뿐아니라 교통정보 등의 공통적인 자료 공유를 위한 일대다 통신에 더 효율적이다. VCCN은 자동차 사이의 정보교환에 용이하지만, 이를 운용하는 경우 주변의 모든 노드들이 Interest 패킷을 재전송하는 경우, Broadcast Storm Problem 상황이 발생하여 데이터 전송 성능이 저하될 수 있다. 이 문제를 해결하기 위해 주변의 모든 노드들이 Interest 패킷을 재전송하지 않고 주변의 특정 노드들만 재전송 하는 경우, Data 패킷의 전송 성능이 향상될 수 있다. 이를 위해 본 논문은 SUMO를 이용해 자동차의 운행을 모의실험하고, ns-3를 이용해 CCN 네트워크에서 데이터의 전송 성능을 평가하였다. 모의실험 결과 특정 노드만 전송하는 경우 요청 노드의 수에 따라 10%에서 25% 정도의 Data의 전송 성능이 향상되었다.

산불로 인해 훼손된 비봉산 산림유역의 수질 영향 평가 (Evaluation of the Water Quality Impact of Bibong Mountain Forest Basin for Forest Fire Damage)

  • 안성훈;김의석;안용빈;홍은미
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2023년도 학술발표회
    • /
    • pp.416-416
    • /
    • 2023
  • 전 국토의 산지 비율이 높은 우리나라는 산림지의 특성이 수질에도 많은 영향을 미치고 있다. 산림지역의 화재에 있어 산림이 갖는 수질, 토성의 변화와 발생한 연소 퇴적물, 유기물로 인해 수자원에도 악영향을 끼치게 된다. 산불은 단순한 산림지의 자원 유실뿐만 아니라 토양층의 물리적약화와 강수저류 효과를 떨어뜨려, 산불 후 유출의 증가를 보인다. 삼척시의 산불 선행연구에 따르면, 산불 발생 직후, 지역의 직접 유출이 기저 유출보다 높게 나타났다. 이에 따라, 모든 수질인자의 평균 농도는 비발생지역에 비해 발생 지역의 농도가 현저하게 증가하였으며, 이 중 T-N, T-P, SS의 농도가 특히 크게 나타났다. 또한, 계류 수질의 경시적 변화를 분석한 결과, BOD와 COD는 산불 발생 최소 4개월의 기간을 거친 후 점차 안정화하는 모습을 보였다. 다만, 산불로 인해 훼손된 물 환경의 상황을 복구하고자 하는 연구의 데이터가 부족한 실정이다. 따라서 본 연구는 2022년 4월 산불이 발생한 강원도 양구군 양구읍 송청리 비봉산 일대의 산불 유역을 대상으로 산불에 따른 물 환경의 변화를 밝힘으로써 산불로 훼손된 지역의 효과적인 수질 회복과 물 환경 보전 대책 수립을 위한 자료를 제공하고자 수행하였다. 2023년 4월 양구 비봉산의 산불 복구 작업이 본격적으로 시작되는데 복구 전 현재 수질의 상황을 살펴봤다. 조사 지역은 비봉산 일대의 산불 지역과 비발생 지역, 오봉산 일대까지의 유역 출구 총 7개의 지점을 선정하였다. 기본 수질항목은 현장에서 YSI PROPLUS (Mobile Multi Sensor Meter)를 이용하여 측정하였고 채취한 시료는 무균 채수 병에 담아 실험실로 운반하여 SS (Suspended Solids), TP(Total Phosphorus), TOC (Total Organic Carbon) 항목에 대해 수질오염공정시험기준에 의거하여 분석하였다. SS, TOC, t-p의 경우, 지정학적 특성, 산불에 의한 퇴적물들의 변화와 토양의 형태 및 식생의 변화로 인한 결과의 차이를 보였다. 1년이 지난 지금 산불 직후처럼 높은 수치는 보이지 않았다. 그러나 아직 복구 작업이 제대로 진행되지 않아 그 영향에 대해 무시할 정도로 안정화되지 않았다. 본 연구는 산불 발생 후 강우 및 토사유출에 대한 비 산불 지역과의 차이를 살펴봄으로써 수질 오염원으로 작용할 수 있는 가능성을 기초자료로 제공될 것이다. 또한, 수처리 기술개발을 포함한 예방책을 만들어 내는데, 기초자료로 활용할 수 있길 바란다.

  • PDF

국산 족도리풀(세신)속의 신종, 신품종 (A New Species and Two New Forma of Asiasarum)

  • 김재길;육창수
    • 생약학회지
    • /
    • 제27권4호
    • /
    • pp.342-346
    • /
    • 1996
  • 한국의 신분류군 식물 1신종,2품종을 다음과 같이 발표한다. Asiasarum koreanum J. Kim et C. Yook (국명신칭: 자주족도리풀)-충북 청원, 음성, 괴산일대 그리고 속리산 근교에 자라고 잎은 어릴 때에 뚜렷한 자주색을 띠고 꽃은 대형(大型)으로 열편(裂片)은 삼각형(三角形)에 접근되며 흔히 끝은 점첨두이고 흔히 꼬이며 꽃받침은 반구형으로 안쪽의 주름이 명확하며 열편에 반점이 있거나 또는 없다. 특히 다른 Asiasarum속에 비해서 화경 $7{\sim}9cm$로 매우 길다. 구환(口環)은 흑자색을 띠며 종자는 바깥면이 흑색으로 폭 1.86 mm, 길이 3.78 mm로 Asiasarum속에서 가장 크다. 화학성분에 있어서도 다른 분류군(족도리풀, 만주족도리풀 등)과는 달리 지상부에 ${\alpha}-copaene$, nerolidol등이 있고 뿌리에는 4-carene. 4-terpineol, ${\alpha-terpineol$이 있어 Asiasarum 속의 신종으로 하였다. Asiasarum sieboldii Miquel for. chungbu ensis C. Yook et J. Kim (국명신칭: 무늬족도리풀)-강원도 내설악 일대와 광덕산 일대에 자라며 개체의 크기는 족도리풀과 유사하나 잎이 얇고 잎의 상면에 유백색의 무늬가 있다. 꽃은 작고 열편은 자주색으로 삼각형이며 구환은 검은색을 띤다. 종자는 폭 1.58mm, 길이 3.2mm이고 뿌리는 빈약하여 약용으로는 곤란하다. 족도리풀과 유사하나 잎에 무늬가 있으므로 족도리풀의 신품종으로 하였다. Asiasarum heterotropoides var. mandschuricum Maximowicz for. glabrata C. Yook. J. Kim et J. Nam (국명신칭: 반들족도리풀)-경기도 광릉일대와 경남 가야산일대에 자라고 잎의 하면은 광택이 있고 상면은 무모(無毛)이다. 꽃은 작고 열편은 삼각형 모양이며 구환은 백색이며 각각의 세 열편은 뒷쪽으로 젖혀져 화판통(perianth tube)와 밀착하며 수평으로 퍼지지 않는다. 뿌리는 매운맛이 뚜렷하다. 형태학적으로 지상부는 만주족도리풀(Asiasarum heterotropoides var. mandschuricum)과 유사하나 잎에 전혀 털이 없고 열편의 모양이 다 르므로 만주족도리풀의 신품종으로 하였다.

  • PDF

봉화군 갈방산 일대의 식물 분포 연구 (The Flora of Mt. Galbangsan in Bonghwa-gun)

  • 변준기;이동혁;허태임;이준우;박병주;김영수;김현탁;신승택
    • 한국자원식물학회:학술대회논문집
    • /
    • 한국자원식물학회 2018년도 추계학술대회
    • /
    • pp.45-45
    • /
    • 2018
  • 경상북도 봉화군에 위치한 갈방산(712m)은 백두대간 옥석산(1,244m)에서 분기한 문수지맥의 산지 가운데 하나다. 본 연구는 갈방산 일대 관속식물의 분포상을 파악하고자 2017년 5월부터 2018년 9월까지 진행되었다. 연구 결과 92과 265속 373종 4아종 44변종 5품종으로 총 426분류군의 관속식물이 조사지에서 확인되었다. 이는 경상북도 관속식물 1,684분류군(Korea National Arboretum, 2016)의 25.3%, 한반도 관속식물 4,499분류군(Korea National Arboretum, 2018; Http://www.nature.go.kr/kpni/)의 9.5%에 해당되는 것으로 분석되었다. 갈방산 일대의 주요 식물 가운데 한국특산식물은 11분류군(키버들, 병꽃나무, 처녀치마 등)이 확인되었고, 산림청 지정 희귀식물은 VU등급(세잎승마) 1분류군, LC등급(도깨비부채, 태백제비꽃) 2분류군으로 총 3분류군의 희귀식물이 분포하는 것으로 조사되었다. 또한, 식물구계학적 특정식물 V등급 1분류군, IV등급 2분류군, III등급 10분류군, II등급 16분류군, I 등급 23분류군이 확인되었고, 외래식물은 총 22분류군으로 도시화지수(%) 6.3%, 귀화율은 5.2%에 해당되는 것으로 분석되었다. 조사된 식물의 유용성 분석 결과, 식용식물 345분류군(81%), 섬유용식물 4분류군(0.9%), 약용식물 85분류군(20.0%), 관상용식물 18분류군(4.2%), 목초용식물 109분류군(25.6%) 목재용식물 15분류군(3.5%) 등으로 확인되었다. 요컨대 갈방산 일대의 식물 현황을 제시함으로써 본 연구 결과물이 갈방산 일대의 희귀특산식물과 유용식물의 보전 및 활용 방안을 마련하기 위한 기초자료로 활용 될 것이라 기대한다.

  • PDF

환경요인의 다계층성을 고려한 생태지역 분류 (Ecoregion Classification using Multi-Hierarchy of Environmental Factors)

  • 정관용;양희문;김석권;박수진
    • 대한지리학회지
    • /
    • 제47권5호
    • /
    • pp.654-676
    • /
    • 2012
  • 본 연구는 산지 생태계의 능력과 잠재성의 공간적 분포를 파악하기 위해 다계층성을 고려한 생태지역 분류를 제시해 보고자 한다. 이를 위해 연구지역 일대를 대상으로 각 환경요인의 공간적 분포를 살펴보고, 지리통계(geostatistics)기법을 이용하여 각 환경변수의 계층성을 파악하였다. 마지막으로 적절한 생태지역 분류를 제시하기 위해서 임상도와 입지도를 이용하여 분류 및 평가를 실시하였다. 연구지역은 $1,168km^2$ 면적의 강원도 가리왕산 일대이다. 이 지역은 퇴적암 비율이 높게 나타나며, 그중에서 석회암과 관련된 지층이 가장 넓은 면적(36.6%)을 차지한다. 북쪽과 중앙을 중심으로 고도가 높은 산지가 대부분을 차지하며, 오대천과 평창강을 따라 평탄한 지역이 나타난다. 환경요인의 계층성을 살펴보면 지질과 고도가 상위계층을 차지하고, 지형분류(사면곡면률, 사면유역지수)가 하위 계층으로 나타났다. 생태지역분류 평가에서 '지질+고도+지형분류'가 고르게 높은 ${\chi}^2$의 통계값을 보이고 있어 이에 근거하여 생태지역 분류를 실시하였다. 제시된 생태지역분류는 넓은 퇴적암면적, 높은 산지비율, 큰 고도차이 등과 같은 연구지역의 독특한 환경특징이 반영된 결과로 파악하였다. 본 연구는 다양한 생태관련 주제를 통합하여 전체적인 산지 생태계 관리 및 이용 방안의 하나로 제시될 수 있을 것이다.

  • PDF

전곡리 용암대지 피복물의 형성과 변화과정 (Origin and Post-depositional Deformation of the Superficial Formations Covering Basalt Plateau in Chungok area)

  • 김남신
    • 한국제4기학회지
    • /
    • 제8권1호
    • /
    • pp.43-68
    • /
    • 1994
  • 전곡리 일대는 화산지형, 단층지형, 구석기 문화연구 등 여러 분야의 학문적 관심이 집중된 지역이다. 본 연구는 박편 분석, 물리화학 광물분석등이 수단을 활용하여 전곡리 용 암대지를 덮고 있는 피복물의 형성과 퇴적 후의 변화과정을 밝히려고 한 것이다, 여기서 다 음과 같은 사실을 밝힐수 있었다. 전곡리 용암대지는 Riss-Wrm 간빙기에는 별로개석되 지 않았다가 Wrm 빙가에 들어와 인근 황해의 해수면이 낮아지면서 개석된 것으로 추정 된다. 그리고 Wrm빙기 전기간에 걸쳐 용암대지에는 건육화된 황해와 인근 하천(한강, 임 진강) 범람원에서 바람에 의해 날려온 미립물질이 약 8m 이상 퇴적되었다. Wrm 빙기후 기에는 이풍적토(Loess)가 여름에도 녹지 않는 결빙층이 발달했을정도의 한랭 습윤했던 기 후의 영향을 받았다, 이로 인해 일련의 크랙(엽상구조를 이루는 수평크랙과 불규칙한 수직 방향크랙)들이 발달했고 풍적 물질의 미시적 조직과 구조도 많이 변화했다. 또한 결빙작용 으로 변형된 구조의 규제를 받으며 gleyzation 이 진전되었다. 단면 관찰에서 회백색 얼룩과 붉은 또는 검붉은 얼룩이 복잡하게 섞여 있는 모습은 바로 이것이 진전된 결과이다, 그간 발굴된 구석기 유물들은 결빙구조 및 gleyzation의 흔적이 잘 나타나는 부의에서 출토되었 다, 이사실은 본 지역의 구석기 인류가 생활했던 시기는 Wrm 빙기에서도 이러한 한랭 기후가 있기 이전이었음을 시사한다.

  • PDF

ISDN에서의 다자간 접속 서비스 제공을 위한 서비스노드의 개념적 설계 - 제1부 : 서비스노드의 기능 고찰 - (Conceptual Design on the ISDN Service Node for Multiparty Connection Services - Part I. Considerations on the Features and Functions of a Service Node -)

  • 옥승수;김근배;조규섭;박병철
    • 한국통신학회논문지
    • /
    • 제19권2호
    • /
    • pp.231-241
    • /
    • 1994
  • ISDN 베어러 서비스의 일반적 형태인 가입자간 일대일 접속을 벗어나 다수의 가입자간에 동시 접속을 제공하며 접속상의 텔리 서비스를 제어할 수 있는 새로운 통신망 요소로서 서비스노드의 개념을 제안하였다. 이러한 개념이 실현될 경우 ISDN에 접속된 비특정 다자간 회의형 멀티미디어 서비스 제공이 가능한 것이다. 이에대한 일차 연구로서 본 논문에서는 일반적인 회의형 멀티미디어 서비스 제공이 가능할 것이다. 이에대한 일차 연구로서 본 논문에서는 일반적인 회의형 서비스의 속성을 도출하고 이를 ISDN으로 제공키 위해 요구되는 절차와 방법에 대해 검토 하였다. 이를 바탕으로 서비스노드가 갖추어야할 일반 요구사항을 정의하고 구조를 제시함으로써 서비스노드 개념을 구체화 하였다.

  • PDF

멀티캐스트의 효율적 키 분배 및 보안성 향상 구축 (Efficent Key distribution and security of Multicast elevation construction)

  • 라영주;전정훈;김범근;김도문;전문석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (하)
    • /
    • pp.2205-2208
    • /
    • 2003
  • 대부분의 인터넷 서비스는 일대일 전송방식의 best-effort를 지향하는 유니캐스트(Unicast)가 보편화 되어있다. 하지만, 다자간 통신 서비스는 고려하지 않아 망 자원 이용측면에서 매우 비효율적이다. 최근, 인터넷방송이나 소프트웨어 분배, 원격 화상회의, 다중사용자 게임, 증권시세 정보서비스 등 다자간 멀티미디어 서비스가 주요 인터넷 사업으로 각광을 밭으면서, 멀티캐스트(Multicast) 전송기술의 사용범위가 점차 증가되고 있다. 멀티캐스트는 그룹참가자의 가입과 탈퇴가 빈번한 특징이 있어 키 전달 과정에서 네트워크의 과부하를 초래한다. 본 논문에서는 빈번하게 생성되는 그룹 키의 길이를 축소시켜 메시지의 생성과정을 단축하고, 독립된 그룹간 통신에 사용되는 유니캐스트에 IPSec(Internet Protocol Security Protocol)을 적용시켜 보다 안전하게 구간의 접근제어와 무결성 및 기밀성을 보장하는 SDKD(Secure Dynamic Key Distribution)를 제안한다.

  • PDF