• 제목/요약/키워드: hybrid tree

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

IPv6 기반 망에서 이동 호스트들을 위한 효율적인 멀티캐스트 라우팅 기법 (An Efficient Multicast Routing Scheme for Mobile Hosts in IPv6 based Networks)

  • 양승제;박성한
    • 대한전자공학회논문지TC
    • /
    • 제38권8호
    • /
    • pp.11-18
    • /
    • 2001
  • 본 논문에서는 IPv6 기반 망에서 이동 호스트들에게 효율적이고 신뢰성있는 멀티캐스트 서비스를 제공하기 위한 멀티캐스트 라우팅 기법을 제안한다. 본 논문의 목적은 멀티캐스트 트리 재구성 횟수와 멀티캐스트 서비스 끊김 시간을 줄이는 알고리즘을 개발하는데 있다. 제안하는 멀티캐스트 라우팅 기법은 IETF 워킹그룹에서 제안되어진 Bi-directional tunneling 기법과 Remote subscription 기법의 장점들을 이용한 혼합방식이다. 제안하는 기법은 최대 허용 전송 지연 시간을 만족하면서 최대 터널링 서비스를 제공한다. 시뮬레이션 결과는 기존 멀티캐스트 라우팅 기법들에 비해 제안하는 기법이 멀티개스트 트리 재구성 횟수와 멀티캐스트 서비스 끊김 시간 측면에서 보다 우수한 성능을 가짐을 보인다.

  • PDF

Cloud P2P OLAP: 클라우드 컴퓨팅 환경에서의 Peer-to-Peer OLAP 질의처리기법 및 인덱스 구조 (Cloud P2P OLAP: Query Processing Method and Index structure for Peer-to-Peer OLAP on Cloud Computing)

  • 주길홍;김훈동;이원석
    • 인터넷정보학회논문지
    • /
    • 제12권4호
    • /
    • pp.157-172
    • /
    • 2011
  • 최근 분산 OLAP은 분산 환경에 적용하기 위하여 DHT기반의 P2P OLAP과 그리드 OLAP연구가 활발하게 진행되고 있다. 그러나 클라우드 컴퓨팅 환경에 적용하기 위하여 P2P OLAP은 structured P2P 특성 때문에 다차원 범위 질의에 문제점이 있고, Grid OLAP은 인접성 및 시계열 고려가 없기 때문에 쿼리 자체의 서브 �V 조회 알고리즘 연구에 치중되어 있다. 따라서 본 논문은 클라우드 컴퓨팅에 적합한 환경 제공을 위해 사용자의 조회 결과가 시계열적 특성으로 여러 사용자에 의해 재사용이 가능하고, 서버상의 휘발성 조회 큐브가 사용자 로컬 메모리에서 직접 분석 질의 시 효율이 좋다는 것에 초점을 두어 중앙관리 P2P방식을 제안하였다. 또한 빠른 질의 결과 및 다차원 범위질의를 위한 다단계 Hybrid P2P방식에 인덱스 부하 분산 및 성능 향상을 위한 클라우드 시스템을 접목하여 Cloud P2P OLAP을 제안하였다. 이를 위한 인덱스 구조로는 큐브 위상관계 트리와 인접성 2차원 Quadtree에, 시계열 Interval-트리를 접목하였으며, 이는 조회나 갱신 시에 일반 OLAP에 비해 큰 효율성을 보였다.

프랙탈 나무 모델을 이용한 숲 속에 숨어 있는 타겟의 산란모델 (Scattering Model for Hard Target Embedded inside Forest Using Physics-based Channel Model Based on Fractal Trees)

  • 고일석
    • 한국전자파학회논문지
    • /
    • 제16권2호
    • /
    • pp.174-181
    • /
    • 2005
  • 이 논문에서는 숲 속에 숨어있는 타겟의 산란 특성을 계산할 수 있는 효율적인 모델을 계발한다. 이 산란모델은 숲의 산란 특성을 계산하기 위해 프랙탈 기하학과 single scattering 이론을 사용하는 channel model과 타겟 자체의 산란 특성을 계산하기 위해 physical optic(PO) 근사법을 사용하는 hybrid 모델이다. 그리고 전체 모델의 계산량을 줄이기 위해 가역정리를 사용하여 간단하게 타겟과 숲 사이의 상호 작용을 계산한다.

사용자 의도 정보를 사용한 웹문서 분류

  • 장영철
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2008년도 추계 공동 국제학술대회
    • /
    • pp.292-297
    • /
    • 2008
  • 복잡한 시맨틱을 포함한 웹 문서를 정확히 범주화하고 이 과정을 자동화하기 위해서는 인간의 지식체계를 수용할 수 있는 표준화, 지능화, 자동화된 문서표현 및 분류기술이 필요하다. 이를 위해 키워드 빈도수, 문서내 키워드들의 관련성, 시소러스의 활용, 확률기법 적용 등에 사용자의도(intention) 정보를 활용한 범주화와 조정 프로세스를 도입하였다. 웹 문서 분류과정에서 시소러스 등을 사용하는 지식베이스 문서분류와 비 감독 학습을 하는 사전 지식체계(a priori)가 없는 유사성 문서분류 방법에 의도정보를 사용할 수 있도록 기반체계를 설계하였고 다시 이 두 방법의 차이는 Hybrid조정프로세스에서 조정하였다. 본 연구에서 설계된 HDCI(Hybrid Document Classification with Intention) 모델은 위의 웹 문서 분류과정과 이를 제어 및 보조하는 사용자 의도 분석과정으로 구성되어 있다. 의도분석과정에 키워드와 함께 제공된 사용자 의도는 도메인 지식(domain Knowledge)을 이용하여 의도간 계층트리(intention hierarchy tree)를 구성하고 이는 문서 분류시 제약(constraint) 또는 가이드의 역할로 사용자 의도 프로파일(profile) 또는 문서 특성 대표 키워드를 추출하게 된다. HDCI는 문서간 유사성에 근거한 상향식(bottom-up)의 확률적인 접근에서 통제 및 안내의 역할을 수행하고 지식베이스(시소러스) 접근 방식에서 다양성에 한계가 있는 키워들 간 관계설정의 정확도를 높인다.

  • PDF

대용량 음성인식을 위한 하이브리드 빔 탐색 방법과 가변 플로링 기법을 이용한 고속 디코더 알고리듬 연구 (Fast Decoder Algorithm Using Hybrid Beam Search and Variable Flooring for Large Vocabulary Speech Recognition)

  • 김용민;김진영;김동화;권오일
    • 음성과학
    • /
    • 제8권4호
    • /
    • pp.17-33
    • /
    • 2001
  • In this paper, we implement the large variable vocabulary speech recognition system, which is characterized by no additional pre-training process and no limitation of recognized word list. We have designed the system in order to achieve the high recognition rate using the decision tree based state tying algorithm and in order to reduce the processing time using the gaussian selection based variable flooring algorithm, the limitation algorithm of the number of nodes and ENNS algorithm. The gaussian selection based variable flooring algorithm shows that it can reduce the total processing time by more than half of the recognition time, but it brings about the reduction of recognition rate. In other words, there is a trade off between the recognition rate and the processing time. The limitation algorithm of the number of nodes shows the best performance when the number of gaussian mixtures is a three. Both of the off-line and on-line experiments show the same performance. In our experiments, there are some differences of the recognition rate and the average recognition time according to the distinction of genders, speakers, and the number of vocabulary.

  • PDF

다차원 색인 구조를 위한 효율적인 압축 방법 (An Efficient Compression Method for Multi-dimensional Index Structures)

  • 조형주;정진완
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권5호
    • /
    • pp.429-437
    • /
    • 2003
  • 지난 십년 동안, CPU의 발전 속도는 메모리나 디스크의 발전 속도를 훨씬 능가하였다. 이것이 압축 방법을 사용하여 데이타베이스 크기를 줄이거나 질의 비용을 줄일 수 있게 만들었다. 다양한 데이타베이스 연구 분야에서 압축 방법이 사용되고 있지만, 다차원 색인 구조를 압축하는 연구는 거의 없다. 본 논문에서는 다차원 색인 구조를 위한 HEM(Hybrid Encoding Method)이라는 압축 방법을 제안한다. HEM 압축 방법은 다차원 색인 구조의 크기뿐만 아니라, 질의 비용도 크게 줄일 수 있다. 수학적인 분석과 다양한 실험을 통하여, 우리는 HEM 압축 방법이 기존에 제안되었던 압축 방법보다 색인 크기와 질의 비용 측면에서 우수하다는 것을 보여준다.

융합 인덱싱 방법에 의한 조인 쿼리 성능 최적화 (Join Query Performance Optimization Based on Convergence Indexing Method)

  • 짜오티엔이;이용주
    • 한국전자통신학회논문지
    • /
    • 제16권1호
    • /
    • pp.109-116
    • /
    • 2021
  • RDF(Resource Description Framework) 데이터 구조는 그래프로 모델링하기 때문에, 관계형 데이터베이스와 XML 기술의 기존 솔루션은 RDF 모델에 바로 적용하기 어렵다. 우리는 링크 데이터를 더욱 효과적으로 저장하고, 인덱스하고, 검색하기 위해 융합 인덱싱 방법을 제안한다. 이 방법은 HDD(Hard Disk Drive) 와 SSD(Solid State Drive) 디바이스에 기반한 하이브리드 스토리지 시스템을 사용하고, 불필요한 데이터를 필터하고 중간 결과를 정제하기 위해 분리된 필터 및 정제 인덱스 구조를 사용한다. 우리는 3개의 표준 조인 검색알고리즘에 대한 성능 비교를 수행했는데, 실험 결과 제안된 방법이 Quad와 Darq와 같은 다른 기존 방법들에 비해 뛰어난 성능을 보인다.

Metaheuristic-reinforced neural network for predicting the compressive strength of concrete

  • Hu, Pan;Moradi, Zohre;Ali, H. Elhosiny;Foong, Loke Kok
    • Smart Structures and Systems
    • /
    • 제30권2호
    • /
    • pp.195-207
    • /
    • 2022
  • Computational drawbacks associated with regular predictive models have motivated engineers to use hybrid techniques in dealing with complex engineering tasks like simulating the compressive strength of concrete (CSC). This study evaluates the efficiency of tree potential metaheuristic schemes, namely shuffled complex evolution (SCE), multi-verse optimizer (MVO), and beetle antennae search (BAS) for optimizing the performance of a multi-layer perceptron (MLP) system. The models are fed by the information of 1030 concrete specimens (where the amount of cement, blast furnace slag (BFS), fly ash (FA1), water, superplasticizer (SP), coarse aggregate (CA), and fine aggregate (FA2) are taken as independent factors). The results of the ensembles are compared to unreinforced MLP to examine improvements resulted from the incorporation of the SCE, MVO, and BAS. It was shown that these algorithms can considerably enhance the training and prediction accuracy of the MLP. Overall, the proposed models are capable of presenting an early, inexpensive, and reliable prediction of the CSC. Due to the higher accuracy of the BAS-based model, a predictive formula is extracted from this algorithm.

Genetic diversity and relationship analyses of the Korea native black goat line using microsatellite markers

  • Ho-Chan, Kang;Kwan-Woo, Kim;Eun-Ho, Kim;Cheol-Hyun, Myung;Jung-Gyu, Lee;Hyun-Tae, Lim
    • 농업과학연구
    • /
    • 제48권4호
    • /
    • pp.693-702
    • /
    • 2021
  • The aim of this study was to analyze the genetic diversity and distance of the Korean native black goat line. Thus far, this Korean native black goat line has not been studied intensively, especially in genetic diversity and relationship studies in comparison with other breeds. In total, eleven microsatellite (MS) markers were used to evaluate alleles from 391 Korean native black goats and foreign hybrid animals. The genetic diversity index was evaluated based on the allele distributions. Four Korean native black goat lines showed expected ranges of observed heterozygosity, expected heterozygosity, and polymorphism information content (PIC) values for use in genetic diversity research (0.509 - 0.643, 0.434 - 0.623 and 0.356 - 0.567). Lines from the Korean native black goat and foreign hybrid were clearly separated according to principal coordinates analysis (PCoA), phylogenetic tree and tended to be clustered in each Korean native black goat line. Thus, this study can be used for analyzing the genetic relationships between Korean native black goats and foreign breeds for line preservation and for fundamental information to determine breed improvement strategies.

리기다소나무에 있어서 자배(自配) 후(後) 구과(毬果) 및 종자(種子)의 발달(發達) (Cone and Seed Development after Self-pollination in Pinus rigida Mill.)

  • 정민섭
    • 한국산림과학회지
    • /
    • 제62권1호
    • /
    • pp.82-86
    • /
    • 1983
  • 리기테다소나무 일대잡종(一代雜種) 종자(種子) 생산용(生産用) 잡종채종원(雜種採種園)에서 테다소나무와 개화기(開花期)가 일치(一致)될 가능성이 큰 리기다소나무의 암꽃 조기개화(早期開花) 개체(個體)들을 예비조사에 의해 선발한 후, 이들에 대해 자배(自配)를 실시하여 다음과 같은 결과(結果)를 얻었다. 자배후(自配後) 구과(毬果)의 발달(發達)은 개체에 따라 상당한 차이를 보여 주었으나 평균(平均) 83.8%의 착과율(着果率)을 나타내어 자배후(自配後)에로 대부분의 구과(毬果)가 정상적으로 발달하는 것으로 생각된다. 리기다소나무의 경우 자가수정(自家受精)에 의한 충실종자(充實種子) 발달비율(發達比率)은 평균 34.5%로서 풍매수분(風媒受粉)에 의한 충실종자 발달비율 91.7%에 비하여 훨씬 저조하였으나 구주소나무에 비하여 자가수정에 의한 충실종자 발달비율이 비교적 높은 편이었다. 특히 몇몇 개체들은 그 비율이 70.0~83.5%에 이르러 $F_1$ 잡종채종원(雜種採種園) 조성용(造成用) 모수(母樹)로서의 그 가치(價値)가 의문시 된다. 새로운 일대잡종채종원(一代雜種採種園)을 조성할 때에는 선발된 종자모수들에 대하여 예비적인 자배시험(自配試驗)을 통하여 종자모수(種子母樹)로서의 적합성(適合性) 여부를 검정할 필요성이 충분히 있다고 생각되며 나아가서는 양친수종(兩親樹種)의 종간(種間) 혼합화분교배(混合花粉交配)에 의한 잡종종자(雜種種子) 생산능률(生産能率)도 검토해야 할 것으로 생각된다.

  • PDF