• Title/Summary/Keyword: 트리현상

검색결과 200건 처리시간 0.023초

범위질의 검색을 위한 캐시적응 T-트리 주기억장치 색인구조 (Cache Sensitive T-tree Main Memory Index for Range Query Search)

  • 최상준;이종학
    • 한국멀티미디어학회논문지
    • /
    • 제12권10호
    • /
    • pp.1374-1385
    • /
    • 2009
  • 최근 CPU의 속도는 메모리의 속도에 비해 훨씬 빠르게 향상되었다. 따라서 주기억 장치의 접근이 주기억장치 데이터베이스 시스템의 성능에서 병목현상으로 나타나고 있다. 기억장치 접근 속도를 줄이기 위해 캐시메모리를 이용하지만, 캐시메모리는 요구되는 데이터가 캐시에서 찾을 수 있는 경우에만 기억장치 접근속도를 줄일 수 있다. 본 논문에서는 $CST^*$-트리라는 범위질의를 위한 새로운 캐시 적응 T-트리 색인구조를 제안한다. $CST^*$-트리는 색인 엔트리를 저장하지 않는 축소된 내부노드들을 캐시메모리에 올려 사용함으로써 캐시메모리의 활용도를 높인다. 그리고 인접한 단말노드들과 내부 색인노드들을 링크포인터를 통해 서로 연결함으로써 색인 엔트리들의 순차적 접근을 가능하도록 한다. 본 논문에서는 성능평가를 위한 비용 모델을 개발하고, 이를 이용하여 캐시미스 발생 횟수를 평가하였다. 그 결과 단일키 값 검색에서는 기존의 캐시만을 고려한 CST-트리에 비해 약 20~30%의 캐시미스 발생 횟수가 감소하였고, 범위질의에서는 기존의 범위질의만을 고려한 색인구조인 $T^*$-트리에 비해 약 10~20%의 캐시미스 발생 횟수가 감소하였다.

  • PDF

어휘 인식 시스템에서 학습 모델 분류를 위한 결정 트리 학습 알고리즘 (Decision Tree Learning Algorithms for Learning Model Classification in the Vocabulary Recognition System)

  • 오상엽
    • 디지털융복합연구
    • /
    • 제11권9호
    • /
    • pp.153-158
    • /
    • 2013
  • 인식 대상 학습 모델이 분류되어 있지 않거나 명확하게 분류되지 않은 경우 어휘 인식을 결정하지 못하여 인식률이 저하되며 학습 모델 분류 형태가 변경되거나 새로운 학습 모델이 추가되면 인식 모델의 결정 트리 구조가 변경되어야 하는 구조적 문제가 발생한다. 이러한 문제점을 해결하기 위하여 학습 모델 분류를 위한 결정 트리 학습 알고리즘을 제안한다. 음운 현상이 충분히 반영된 음성 데이터베이스를 구성하고 학습 효과를 확보하기 위하여 학습 모델 분류를 위한 결정 트리 방법을 사용하였다. 본 연구에서는 실내 환경에 대하여 어휘 종속 인식과 어휘 독립 인식 실험을 수행한 결과 실내 환경의 어휘 종속 실험에서는 98.3%의 인식 성능을 보였고, 어휘 독립 실험에서 98.4%의 인식 성능을 보였다.

지역거주민의 지각하는 관광 젠트리피케이션과 도시이미지간의 관계 연구 (A Study on Relationship among Recognized by Tourism Gentrification and Urban Image)

  • 양성수;좌봉두
    • 한국산학기술학회논문지
    • /
    • 제20권10호
    • /
    • pp.384-394
    • /
    • 2019
  • 본 연구는 관광 젠트리피케이션(TG:Tourism Gentrification)의 물리적 요인, 경제적 요인, 문화적 요인 등 현상들이 그 지역의 거주민들의 도시이미지에 관계를 살펴보는 데 있다. 또한 실증분석 결과를 토대로 관광 젠트리피케이션 현상과 도시 이미지의 관계에 대한 기초이론과 실무적 시사점을 제공하고자 한다. 본 연구는 제주지역 거주민을 대상으로 설문지 법을 이용하였으며. 2018년 9월 1일부터 10월 3일까지 33일 동안 누에모리거리, 이중섭 거리, 구좌읍, 월정리 등에서 설문조사를 실행하였다. 그리하여 총 500부 중 479부의 표본을 확보하였으며 실중분석에 활용하였다. 연구결과는 중요한 2가지 결과를 도출하였다. 첫째. 관광 젠트리피케이션의 물리적 요인, 경제적 요인, 문화적 요인들은 인지적 이미지와 정서적 이미지에 유의한 영향을 미쳤다. 둘째, 경제적 요인은 인지적 이미지와 정서적 이미지에 통계적인 의미가 발견되었다. 이러한 결과와 시사점은 관광 젠트리피케이션의 이론적 시사점과 지역특화 진흥정책에 실무적으로 유용하게 활용할 수 있을 것이다. 또한 경제적 관점에서 개발 중심 지역개발은 도시 이미지에 부정적인 영향을 미칠 수 있다는 것을 고려해야 할 것으로 사료된다. 이러한 연구결과에도 불구하고 횡단적 연구, 단기적 조사 등 연구의 한계점이 있어, 향후에는 장기적인 관점에서 종단적 연구가 되기를 고대한다.

클러스트-트리 무선센서네트워크에서 비콘 프레임 충돌 회피를 위한 멀티채널 시분할 스케줄링 (Multi-Channel Time Division Scheduling for Beacon Frame Collision Avoidance in Cluster-tree Wireless Sensor Networks)

  • 김동원
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권3호
    • /
    • pp.107-114
    • /
    • 2017
  • 클러스트-트리 무선센서네트워크에서 비콘활성화 모드일 때 비콘 충돌은 아주 중요한 문제가 되고 있다. 본 논문에서는 비콘 충돌 현상을 회피하고 네트워크 확장성을 제공하기 위하여 멀티채널 시분할 스케줄링 기법을 제안한다. 코디네이터는 할당된 채널들과 타임슬롯들에 대한 정보를 포함하고 있는 비콘프레임을 방송하는 역할을 한다. 이를 통해 새로운 노드는 자신의 채널과 타임슬롯을 결정하게된다. 제안 방식의 성능을 전형적인 지그비 방식과 비교한다. 제안 방식은 클러스트 트리 무선센서네트워크상에서 비콘 충돌을 방지하고 네트워크 확장면에서 효과적으로 구성이 가능하게 한다.

재난 모니터링을 위한 편대비행 UAV 네트워크에서 동적 트리 형성 프로토콜 (Dynamic Tree Formation Protocol in UAV Formation Flying Network for Disaster Monitoring)

  • 박진희;김연주;정진욱
    • 한국항행학회논문지
    • /
    • 제16권2호
    • /
    • pp.271-277
    • /
    • 2012
  • 본 논문에서는 재난모니터링, 환경감시 및 재난구호 등의 정보 수집 및 정찰 등의 임무를 수행하는 다수의 UAV들로 구성된 편대비행 네트워크를 위해 동적 트리 형성 프로토콜을 제안하였다. 특히 무선 동적 환경에 적응한 최적의 트리를 구성하기 위한 링크 비용을 구하기 위해 거리에 따른 무선 신호 감쇄현상을 적용하여 Hop-LQI Weight 알고리즘을 고안하였으며 이를 MSP430 K-mote 센서 플랫폼에 TinyOS 코드를 구현하였다. 이를 무선 통신에서 링크 비용 산출 기법인 Minimum LQI 방법과 노드 수에 따른 평균 경로 설정시간을 비교를 통하여 성능을 검증하였다.

가변 문턱 값과 대역별 제로트리 스캔에 의한 웨이브릿 정지 영상 압축 기법의 개선 (Enhanced Image Compression based on Wavelet using Variable Threshold and Zerotree Structure Scanning)

  • 최정구;김도년;조동섭
    • 한국멀티미디어학회논문지
    • /
    • 제4권6호
    • /
    • pp.500-509
    • /
    • 2001
  • 웨이브릿 기반 영상 압축은 기존의 DCT 기법을 이용하는 JPEG에 비하여 블록킹 현상이 일어나지 알고 인간의 시각 시스템과 유사하다는 특징을 가지고 있어 많은 관심을 끌고 있지만, 압축률이 높아질수록 에지 및 경계 부분이 흐려지는 단점이 있다. 본 논문에서는 이러한 역효과를 제거하기 위하여 전처리 과정으로 문턱값의 하향 조정과 스캔 방향 개선을 제안한다. 제안된 기법은 에지 및 경계 부분의 흐려짐을 방지하면서 전반적으로 화질을 개선하였다. 제로트리 형성 과정에서 유효 계수인지를 판정하는 문턱값을 낮춤으로써 유효 계수의 숫자를 증가시키고, 양자화 과정에서 각 대역의 방향적 특성을 이용한 개선된 스캔 방향법을 제시하였다. 문턱값을 낮춤으로써 발생하는 최대 크기값의 정보 손실은 복원 과정에서 보상하는 방법으로 하였다. 실험 결과는 기존의 웨이브렛 변환과 제로트리를 이용한 압축 영상 및 영상 압축 표준인 JPEG과의 비교를 통해 분석되었으며 제안된 기법은 기존의 방법에 비해 시각적으로나 객관적 영상 화질 측정에서 향상된 성능을 보여주었다

  • PDF

인프라구조 기반 이동 애드혹 네트워크의 이동성 관리에서 깔때기 효과의 해결 방안 (Resolving the Funneling Effect in the Node Mobility Management of Infrastructure-based Mobile Ad Hoc Networks)

  • 이성욱;오지충;김제욱;오훈
    • 한국통신학회논문지
    • /
    • 제36권12A호
    • /
    • pp.984-993
    • /
    • 2011
  • 본 논문에서는 인프라구조 기반의 애드혹 네트워크에서 노드의 효율적인 이동성 관리를 위한 방식을 제시한다. 이러한 종류의 네트워크는 자연적으로 IG를 기준으로 히는 트리 형태의 네트워크 모델을 갖게 된다. 따라서, IG에 가까운 노드가 많은 메시지를 처리하게 됨으로써 병목현상을 발생시키고 네트워크의 성능을 저하시키는데 이러한 문제는 깔때기 효과 (Funneling Effect)로 알려져 있다. 이 문제를 해결하기 위하여 주기적으로 트리를 구성하고 트리의 깊이에 따라서 기울진 시간 동기화를 수행하여 결합전송의 정도를 최적화하는 방식을 제안한다. 시뮬레이션을 통하여 깔때기 효과가 크게 개선되고 성능이 개선됨을 입증하였다.

상업젠트리피케이션에 따른 기존 상인의 이탈: 후기 진입 상인과의 생존율 변화 비교 (Displacement of Early Business Entrants in a Gentrified Commercial Area: Survival Rates Compared to Those of Late Arrivers)

  • 천상현;김지은
    • 토지주택연구
    • /
    • 제13권2호
    • /
    • pp.91-115
    • /
    • 2022
  • 본 연구는 상업 젠트리피케이션 지역에서 기존 상인(초기진입상인)과 후기진입상인간의 생존율 차이에 대해 비교·분석하였다. 2000년 무렵부터 젠트리피케이션이 진행되어온 홍대 일대 상업지역을 실험군 지역으로 정하고 마포구 내 그 외 상업지역을 대조군 지역으로 설정하여 초기 및 후기진입 상인 간의 생존율 차이를 업종별로 검토하였다. 아울러, 프랜차이즈업과 비프랜차이즈업의 소유구조에 따라 실험군과 대조군 지역에서 생존율의 차이 유무에 대해서도 분석하였다. 분석결과, 홍대 젠트리피케이션 지역에서는 요식업, 카페및베이커리업, 유흥업 전반에 걸쳐 기존 상인의 생존율이 후기진입상인에 비해 낮은 것으로 밝혀져 '기존상인 이탈현상' 가설을 증명하였다. 반면 대조군 지역에서는 두 그룹간 생존율 차이는 크지 않았으며 근린상업의 경우 기존 상인의 생존율이 후기진입상인보다 높은 것으로 확인되어, 젠트리피케이션 상권과는 확실하게 대별되었다. 프랜차이즈점의 경우 홍대 앞 상권이나 대조군 상권에서 모두 비프랜차이즈 업체보다 생존율이 높음을 확인할 수 있었다. 다만, 프랜차이즈점만을 비교할 경우 영업 3년차까지는 홍대 앞 상권에 위치한 프랜차이즈점이 생존확률이 더 높았지만, 영업 3년 이후에는 대조군 상권에 위치한 프랜차이즈점의 생존확률이 더 높은 결과를 보인다. 이는 프랜차이즈의 이점이 시장 변화가 급속한 젠트리피케이션 환경에서 오랫동안 유지될 수 없음을 암시하고 있다. 본 연구는 젠트리피케이션 지역에서 기존 상인의 이탈과 생존환경의 불리함에 대한 다양한 가설 및 일화적 스토리를 보다 체계적이고 정량적으로 검증하였다.

사실적인 유동 재현을 위한 계층적 미분 모델 (A Hierachical/Derivative Method for Animating High-Reynolds Fluids)

  • 송오영;김도엽;고형석
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제12권3호
    • /
    • pp.1-5
    • /
    • 2006
  • 이 논문은 비물리적인 속도 감쇄현상을 감소시키는 새로운 유체시뮬레이션 방법을 제시한다. 제시된 방법은 물리량뿐만 아니라 물리량의 미분정보도 함께 이용하기 때문에 보다 정확한 물리현상을 반영할 수 있다. 나비어-스톡스 방정식을 푸는 일반적인 시뮬레이터는 수치 소산의 대부분은 대류항을 풀 때 발생한다. 따라서, 우리는 소산현상을 효과적으로 막는 CIP 대류방법을 이용하여, 옥트리 기반의 유체 시뮬레이터를 개발하였다. 우리는 실험을 통해, 제안된 방법이 높은 레이놀즈 수를 갖는 유체의 상세한 움직임(예를 들어, 작은 물방울/공기방울, 얇은 수막, 작은 소용돌이 등)을 효과적으로 모사함을 보인다.

  • PDF

충돌분무에 의한 분열현상 (I) (A Breakup Mechanism of Liquid Impinging Jet (I))

  • 이충원;석명수;석지권
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 1998년도 제10회 학술강연회논문집
    • /
    • pp.16-16
    • /
    • 1998
  • 로켓의 추진제에는 고체 추진제와 액체 추진제를 사용하는 두 경우로 나눌 수 있는데, 액체 추진제를 사용하는 경우, 액체 연료와 액체 산화제를 다양한 방법으로 연소실내로 분사하게 된다. 이때 사용되는 injector들 중에 impingement type이 있다. 이 type은 injector의 가공이 비교적 용이하고, 혼합성능이 좋기 때문에 LOX/RP-1(Kerosin-based hydrocarbon fuel)을 사용하는 액체 로켓엔진에서 주로 사용되어 왔다. 두 액체 jet의 충돌에 의해 액막이 형성되는데, 이 액막은 가장자리로 갈수록 두께가 얇아지며 액막표면의 파는 충돌점으로부터 멀어질수록 그 진폭의 증가를 이루어 액체의 표면장력과 관성력의 균형을 깨트리며, 이 순간 액막은 rim의 형태로 분열하여 결국에는 액적을 생성하게 된다. 현재까지의 연구내용은 충돌 jet의 형태 laminar jet과 turbulent jet으로 구분된 인젝트에 관해 연구되어왔고, 특히 국내에는 이러한 구분된 충돌 jet의 분열현상에 관한 연구결과가 미흡하다. 동일한 오르피스의 경우에도 laminar jet과 turbulent jet으로 구분되어 지며, 각각의 jet의 형태에 따라 생성되는 액막의 형상 또는 다르게 생성되어 진다. 그러므로 본 연구에서는 두 구분된 jet의 경우의 분열현상을 실험적으로 분석하였다.

  • PDF