• 제목/요약/키워드: Demand-Based Tree

검색결과 73건 처리시간 0.025초

Improved Ad Hoc On-demand Distance Vector Routing(AODV) Protocol Based on Blockchain Node Detection in Ad Hoc Networks

  • Yan, Shuailing;Chung, Yeongjee
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제12권3호
    • /
    • pp.46-55
    • /
    • 2020
  • Ad Hoc network is a special wireless network, mainly because the nodes are no control center, the topology is flexible, and the networking could be established quickly, which results the transmission stability is lower than other types of networks. In order to guarantee the transmission of data packets in the network effectively, an improved Queue Ad Hoc On-demand Distance Vector Routing protocol (Q-AODV) for node detection by using blockchain technology is proposed. In the route search process. Firstly, according to the node's daily communication record the cluster is formed by the source node using the smart contract and gradually extends to the path detection. Then the best optional path nodes are chained in the form of Merkle tree. Finally, the best path is chosen on the blockchain. Simulation experiments show that the stability of Q-AODV protocol is higher than the AODV protocol or the Dynamic Source Routing (DSR) protocol.

시간단위 전력사용량 시계열 패턴의 군집 및 분류분석 (Clustering and classification to characterize daily electricity demand)

  • 박다인;윤상후
    • Journal of the Korean Data and Information Science Society
    • /
    • 제28권2호
    • /
    • pp.395-406
    • /
    • 2017
  • 전력 공급 시스템의 효율적인 운영을 위해 전력수요예측은 필수적이다. 본 연구에서는 군집분석과 분류분석을 이용하여 일 단위 시간별 전력수요량 시계열 패턴의 유형을 살펴보고자 한다. 전력거래소에서 수집된 2008년 1월 1일부터 2012년 12월 31일까지의 일 단위 시간별 전력수요량 데이터를 추세성분, 계절성분, 오차 성분으로 구성된 시계열 자료로 변환하여 사용하였다. 추세성분을 제거한 시계열 자료의 패턴을 구분하기 위한 군집 분석방법은 k-평균 군집분석 (k-means), 가우시안혼합모델 혼합 모델 군집분석 (Gaussian mixture model), 함수적 군집분석 (functional clustering)을 고려하였다. 주성분분석을 통해 24시간 자료를 2개의 요인로 축소한 후 k-평균 군집분석과 가우시안 혼합 모델, 함수적 군집분석을 수행하였다. 군집분석 결과를 토대로 2008년부터 2011년까지 총 4년간 데이터를 4가지 분류분석방법인 의사결정나무, RF (random forest), Naive bayes, SVM (support vector machine)을 통해 훈련시켜 2012년 군집을 예측하였다. 분석 결과 가우시안 혼합 분포기반 군집분석과 RF를 이용한 군집예측 결과의 성능이 가장 우수하였다.

농업용(전작 및 답작용) 지하수 이용량 추정을 위한 회귀나무 모형의 적용 (Application of Regression Tree Model for the Estimation of Groundwater Use at the Agricultural (Dry-field Farming and Rice Farming) Purpose Wells)

  • 김규범;황찬익
    • 지질공학
    • /
    • 제29권4호
    • /
    • pp.417-425
    • /
    • 2019
  • 농업용 지하수 이용은 국내 지하수 이용량의 51.8%를 차지하고 있어 정확한 이용량 산정은 지하수의 효율적 정책 추진을 위하여 중요하다. 본 연구에서는 370개 관정의 이용량 실측 자료를 토대로 회귀나무 모형을 적용한 농업용(전작 및 답작용) 관정의 지하수 이용량의 산정 기법을 개발하고자 하였다. 모델의 입력 변수는 우물의 심도, 토출관 구경, 양수능력 등 3개가 유의한 것으로 평가되었으며, 모델에서의 각 변수의 중요도는 우물의 심도가 75%, 토출관 구경이 17%, 양수능력이 8%로 나타났다. 회귀나무 모형에 의한 농업용(전작 및 답작용) 관정의 일 이용량은 실측 이용량과 매우 유사한 것으로 평가되었으며, 기존의 국토교통부에서 제시한 추정식에 비하여 실측 이용량에 보다 근사한 것으로 나타났다. 향후 추가적인 실측 표본 자료를 확보하여 본 방법을 보완, 적용한다면 지하수 이용량 통계의 신뢰도가 크게 향상될 것으로 기대된다.

카노모형에서 의사결정나무모형을 이용한 통상우편서비스 품질속성 분석 (An Analysis of Ordinary Mail Service Quality Attributes using Kano Model and Decision Tree Model)

  • 최현덕;류문찬
    • 품질경영학회지
    • /
    • 제44권4호
    • /
    • pp.883-895
    • /
    • 2016
  • Purpose: The demand for ordinary mail services supplied by 'Korea POST' is decreasing due to the opening of mail service market and the growth of alternative communication media such as e-mail and SNS. To overcome this situation it is urgent to introduce new services that can be able to appeal customers and to improve existing services. Methods: A field survey is conducted to corporate customers who send ordinary mails and individual customers who receive these mails, respectively. Quality attributes of ordinary mail services are classified by two-dimensional perspectives in terms of Kano model. Decision tree model is utilized for classifying the quality attributes. Comparative analyses are done whether there are perceived differences on each quality attributes between corporate customers and individual customers. Results: Quality attributes such as 'discount postal charges', 'sending small packages by simply dropping it into a mail box', 'sending a mail of any appearance', 'delivering a mail anywhere', and 'receiving a mail at a preferred time where a customer is located ' are classified differently according to some market segments, while most of the quality attributes are classified as attractive or one-dimensional. Conclusion: Decision tree model has been found to be most effective to classify quality attributes for each market segment especially when trying to classify quality attributes belonging to 'gray areas'. Based on the perceived differences on quality attributes among customers, strategic implications are suggested to obtain potential customers and to have competitive advantages.

다변량 퍼지 의사결정트리와 사용자 적응을 이용한 손동작 인식 (Hand Gesture Recognition using Multivariate Fuzzy Decision Tree and User Adaptation)

  • 전문진;도준형;이상완;박광현;변증남
    • 로봇학회논문지
    • /
    • 제3권2호
    • /
    • pp.81-90
    • /
    • 2008
  • While increasing demand of the service for the disabled and the elderly people, assistive technologies have been developed rapidly. The natural signal of human such as voice or gesture has been applied to the system for assisting the disabled and the elderly people. As an example of such kind of human robot interface, the Soft Remote Control System has been developed by HWRS-ERC in $KAIST^[1]$. This system is a vision-based hand gesture recognition system for controlling home appliances such as television, lamp and curtain. One of the most important technologies of the system is the hand gesture recognition algorithm. The frequently occurred problems which lower the recognition rate of hand gesture are inter-person variation and intra-person variation. Intra-person variation can be handled by inducing fuzzy concept. In this paper, we propose multivariate fuzzy decision tree(MFDT) learning and classification algorithm for hand motion recognition. To recognize hand gesture of a new user, the most proper recognition model among several well trained models is selected using model selection algorithm and incrementally adapted to the user's hand gesture. For the general performance of MFDT as a classifier, we show classification rate using the benchmark data of the UCI repository. For the performance of hand gesture recognition, we tested using hand gesture data which is collected from 10 people for 15 days. The experimental results show that the classification and user adaptation performance of proposed algorithm is better than general fuzzy decision tree.

  • PDF

RFID 기반 문화재 복원용 임목 이력 정보 시스템의 설계 및 구현 (Design and Implementation of RFID based Tree History Information System for Cultural Heritage Restoration)

  • 김삼근;문일환;박재표
    • 한국통신학회논문지
    • /
    • 제35권9B호
    • /
    • pp.1360-1368
    • /
    • 2010
  • 최근 RFID 기술이 발전함에 따라 그 부가가치가 부각되고 있는 문화재 복원용 임목(금강송) 또는 보호수 등의 주요 임목에 대한 이력 및 위치 정보를 전자적으로 관리할 수 있는 서비스에 대한 요구가 증가하고 있다. 하지만 기존의 주요 임목 정보 관리 체계는 대상 임목의 이력 정보를 도면과 문서대장을 이원화하여 수기 중심으로 관리하거나, 또는 임목 정보를 한정된 PDA의 저장소에 데이터 파일 형태로 보관하여 내부업무로 컴퓨터에 입력 및 계산을 통하여 자료화하는 구조로 관리되어 왔다. 이러한 관리 구조는 대상 임목의 이력 및 위치 정보를 파악하는데 확장성과 범위성 측면에서 많은 어려움을 내포하고 있다. 본 논문에서는 RFID 기반의 문화재 복원용 임목 이력 정보 시스템을 설계 및 구현하였다. 제안 시스템의 특징으로는 문화재 복원용 임목 위치 및 이력 정보를 기존의 수기 중심의 시스템보다 체계적이고 효과적으로 관리할 수 있게 지원해주는 것이며, 또한 서비스 대상의 임목정보를 제공 및 관리할 수 있도록 무선인터넷 또는 무선 랜을 이용한 모바일 RFID 서비스를 구현하여 업무 프로세스를 개선하는 것이다. 제안한 시스템의 특징을 구현을 통하여 확인하였다.

Developing a Dynamic Materialized View Index for Efficiently Discovering Usable Views for Progressive Queries

  • Zhu, Chao;Zhu, Qiang;Zuzarte, Calisto;Ma, Wenbin
    • Journal of Information Processing Systems
    • /
    • 제9권4호
    • /
    • pp.511-537
    • /
    • 2013
  • Numerous data intensive applications demand the efficient processing of a new type of query, which is called a progressive query (PQ). A PQ consists of a set of unpredictable but inter-related step-queries (SQ) that are specified by its user in a sequence of steps. A conventional DBMS was not designed to efficiently process such PQs. In our earlier work, we introduced a materialized view based approach for efficiently processing PQs, where the focus was on selecting promising views for materialization. The problem of how to efficiently find usable views from the materialized set in order to answer the SQs for a PQ remains open. In this paper, we present a new index technique, called the Dynamic Materialized View Index (DMVI), to rapidly discover usable views for answering a given SQ. The structure of the proposed index is a special ordered tree where the SQ domain tables are used as search keys and some bitmaps are kept at the leaf nodes for refined filtering. A two-level priority rule is adopted to order domain tables in the tree, which facilitates the efficient maintenance of the tree by taking into account the dynamic characteristics of various types of materialized views for PQs. The bitmap encoding methods and the strategies/algorithms to construct, search, and maintain the DMVI are suggested. The extensive experimental results demonstrate that our index technique is quite promising in improving the performance of the materialized view based query processing approach for PQs.

소부대 전투 모의를 위한 의사결정트리 기반 재보급 행위 모델링 (Resupply Behavior Modeling in Small-unit Combat Simulation using Decision Trees)

  • 안세일;한상우
    • 한국시뮬레이션학회논문지
    • /
    • 제32권3호
    • /
    • pp.9-21
    • /
    • 2023
  • 최근 러시아·우크라이나 전쟁에서 볼 수 있듯이 군수지원은 현대전에서 빼놓을 수 없는 중요한 요소 중의 하나이다. 군수지원은 모의 논리의 특수성과 복잡성으로 인해 대부대 분석 모델과 전문적인 기능 모델 중심으로 발전되어 왔지만, 교전급 분석 모델에서는 군수지원에 대한 요구가 상대적으로 높지 않았다. 그러나 대대급 이하 제대에서도 무인 수송자산을 이용한 재보급 필요성이 제기되면서, 이의 전투 효과를 분석하기 위한 모의 기법도 함께 요구되고 있다. 이에 본 연구에서는 대대급 이하 제대의 탄약 재보급 논리를 기반으로 교전급 분석 모델을 위한 재보급 과업 모델을 설계한다. 재보급 과업 모델은 다음과 같은 순서로 도출되는 의사결정트리를 기반으로 동작한다. 먼저, 사전 반복 모의실험을 통해 여러 가지 쌍방 교전 조건과 아군의 탄 잔여량에 따른 피아 손실교환비를 수집한다. 이어서, 쌍방 교전 조건, 탄 잔여량, 손실교환비로 표현되는 의사결정 트리를 만든다. 의사결정트리는 전투모의 실행 간에 적의 위협 강도, 피지원 부대의 탄 잔여량 등을 고려하여 재보급 우선순위를 결정하는 데 사용된다. 끝으로 제안된 모델의 실행 가능성을 OneSAF 기반 소부대 전투 모의실험을 통해 입증한다.

Nutritive Values of Major Feed Ingredient in Tropics - Review -

  • Winugroho, M.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제12권3호
    • /
    • pp.493-502
    • /
    • 1999
  • Majority of livestocks are kept in the tropics. Demand for animal products (meat and milk) is continuously increasing and is related to human population growth. Consequently, potential feeds should be continuously identified particularly on their nutritive values. Crop residues and agricultural by-products are the main feed sources for feeding livestock in the tropics. Their nutritive values ranging from low to medium quality level although Some agricultural by-products such as cotton seed meal and coconut meal are rich in nitrogaen contents. From literatures, nutritive values in these ingredients are mainly based on their chemical composition and to some extent based on limited number of in vivo studies. However, optimum of inclusion in the diet is suggested. Development of tree legumes should be thoroughly considered since they grow well in most tropical regions. In order to improve nutritive value of tropical feeds, biological treatments should be considered. Effect of secondary compounds decreasing efficiency of nutrient utilization in the rumen, to some extent could be reduced by introducing probiotics.

Video-on-Demand 서비스망의 자원 할당 문제를 위한 동적계획법 (A Dynamic Programming for Solving Resource Allocation Problems in Video-on-Demand Service Networks)

  • 조명래
    • 한국정보처리학회논문지
    • /
    • 제7권10호
    • /
    • pp.3182-3194
    • /
    • 2000
  • B-ISDN(Broadband-Integrated Services Digital Network)의 출현으로 주문형 비디오(Video On Demand: VOD) 서비스는 차세대 유망한 영상 정보 서비스로 관심의 대상이 되고 있으며, 대화성의 정도에 따라 크게 IVOD(Interactive VOD)와 NVOD(Near VOD) 서비스로 분류된다. 다계층 구조 서비스망에서 VOD 서비스를 하기 위해서는 여러 자원이 필요하겠지만 본 연구에서는 비디오 서버, 프로그램, 그리고 저장창고로 두고, 프로그램 전송 비용, 프로그램 저장 비용, 그리고 비디오 서버 설치 비용을 최소화하는 자원 최적화 문제를 두 가지 형태로 나누어 그 해결 방법을 제시하였다. 첫째는 VOD를 IVOD로만 서비스 하는 경우 서비스 운용 비용을 최소화하는 비디오 서버의 위치 선정과 설치된 비디오 서버에 저장할 프로그램 종류와 그 양을 결정하는 문제로, 이를 효과적으로 해결하기 위해 동적계획법을 이용하였다. 둘째는 VOD서비스를 보다 경제적으로 제공하기 위해, VOD를 IVOD와 NVOD의 혼합 서비스로 제공하는 경우 서비스 운용 비용을 최소화 하는 NVOD프로그램의 종류와 그 양 그리고 그 때의 IVOD서비스를 위한 비디오 서버의 위치 선정 및 설치된 비디오 서버에 저장 시킬 프로그램 종류와 그 양을 결정하는 문제로 동적계획법을 확정하여 제시하였다.

  • PDF