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

검색결과 1,049건 처리시간 0.025초

DTW를 이용한 SVM 기반 이진트리 구조 설계 (Binary Tree Architecture Design for Support Vector Machine Using Dynamic Time Warping)

  • 강윤정;이재일;배진호;이승우;이종현
    • 전자공학회논문지
    • /
    • 제51권6호
    • /
    • pp.201-208
    • /
    • 2014
  • 본 논문은 DTW 결과를 이용하여 분류기 구조를 설계하는 알고리즘을 제안한다. 제안된 알고리즘은 다수 클래스의 데이터를 분류하기 위한 SVM 기반 이진트리 구조를 설계하는데 있어 DTW 결과를 이용한다. 각 클래스에 대한 데이터를 DTW의 입력으로 하여 얻어진 결과행렬의 열의 합을 이용하여 계산된 임계치를 기준으로 SVM 기반 이진트리 구조(SVM-BTA)를 설계한다. 제안된 알고리즘의 성능 비교를 위해 데이터베이스와 k-means 알고리즘을 이용한 이진트리 구조의 분류 결과를 비교한다. 분류에 사용된 데이터는 수중과도소음 데이터베이스의 18개 클래스 333개의 데이터이다. 제안된 분류기는 데이터베이스의 체계를 이용한 분류기에 비해 분류성능이 향상되었고, k-means 알고리즘을 이용한 분류기에 비해 비 생물소음의 검출 확률이 향상되었다. 제안된 SVM-BTA는 생물 소음(BO) 68.77%, 기계 소음인 체인(CHAN) 92.86%, 그 외의 기계 소음 및 음향학적 소음, 기타소음의 6종은 100%로 분류한다.

범주형 자료에 대한 데이터 마이닝 분류기법 성능 비교 (Comparison of Data Mining Classification Algorithms for Categorical Feature Variables)

  • 손소영;신형원
    • 산업공학
    • /
    • 제12권4호
    • /
    • pp.551-556
    • /
    • 1999
  • In this paper, we compare the performance of three data mining classification algorithms(neural network, decision tree, logistic regression) in consideration of various characteristics of categorical input and output data. $2^{4-1}$. 3 fractional factorial design is used to simulate the comparison situation where factors used are (1) the categorical ratio of input variables, (2) the complexity of functional relationship between the output and input variables, (3) the size of randomness in the relationship, (4) the categorical ratio of an output variable, and (5) the classification algorithm. Experimental study results indicate the following: decision tree performs better than the others when the relationship between output and input variables is simple while logistic regression is better when the other way is around; and neural network appears a better choice than the others when the randomness in the relationship is relatively large. We also use Taguchi design to improve the practicality of our study results by letting the relationship between the output and input variables as a noise factor. As a result, the classification accuracy of neural network and decision tree turns out to be higher than that of logistic regression, when the categorical proportion of the output variable is even.

  • PDF

트리 구조를 가진 범용 자원관리시스템의 설계 (Design of General-Purpose Resource Management System with Tree Structure)

  • 신현규;이충호
    • 한국멀티미디어학회논문지
    • /
    • 제11권10호
    • /
    • pp.1420-1426
    • /
    • 2008
  • 최근의 프로그램들은 그림 파일이나 오디오와 같은 대용량의 자원을 사용하는 경향이 있다. 이와 같은 대용량 자원을 사용하는 경우 그 자원의 크기가 클수록 자동 관리 시의 효율성이 더 많이 저하되며, 자원의 수가 많을수록 관리의 어려움이 증가된다. 이에 본 논문은 파일시스템의 트리 구조의 인터페이스를 자원관리 시스템에 적용하여 편의성과 효율성을 도모한 자원관리시스템을 제안한다. 이 시스템은 문자열경로 기반의 접근방식을 채택하여 높은 호환성을 가지고 있으며, 트리 구조 지원으로 높은 구조성을 도모하고, 가상 노드의 지원으로 높은 효율성을 보인다. 본 시스템은 프로세스 안에서의 자원 관리를 위해 설계되었으나, 프로세스 외부로부터의 자원제어도 지원한다.

  • PDF

그래프 임베딩과 관련된 이항 트리에서의 Q-에지 번호매김에 관한 연구 (The Research of Q-edge Labeling on Binomial Trees related to the Graph Embedding)

  • 김용석
    • 전자공학회논문지CI
    • /
    • 제42권1호
    • /
    • pp.27-34
    • /
    • 2005
  • 본 논문에서는 그래프 임베딩 문제와 관련된 이항트리에서의 Q-에지 번호매김 방법을 제안한다. 이러한 연구결과는 신뢰성이 높은 통신망을 설계하는 최적화 문제인 "n 개의 노드와 e 개의 에지를 가지면서 연결도가 최대인 그래프를 구성하라."를 해결한 Harary 그래프의 일반화인 원형군 그래프(circulant graph)의 점프열로 Q-에지번호들을 이용하면 연결도가 최대인 신뢰성이 높은 새로운 상호연결망(interconnection networks)의 위상을 설계할 수 있다. 그리고 이러한 위상은 이항트리를 스패닝 트리로 가지므로 최적방송이 가능하다.

일본산속성수 찬친모도키재의 물리적 성질과 흡음성능 평가 (Physical and Sound Absorption Properties Estimation of Cherospondias axillaris, Japanese Fast Growing Tree)

  • 강춘원;김광철;강욱;마츠무라 준지;타노우에 미사토
    • Journal of the Korean Wood Science and Technology
    • /
    • 제38권6호
    • /
    • pp.463-469
    • /
    • 2010
  • 속성수의 이용가능성을 파악하기 위하여 일본산 속성수 중의 하나인 찬친모도키(Choerospondias)의 물리적 성질, 역학적 성질 그리고 흡음특성을 조사하여 주거재료로서의 적용가능성을 검토하였다. 찬친모도키재는 평균 연륜폭이 약 8 mm 정도로 생장이 빨랐으며 기건비중은 약 0.55이었다. 찬친모도키재는 다른 건축자재에 비하여 흡음성능이 열등하지 않았고 비교적 우수한 강도적 성질을 나타내어 구조재나 마감재 등에의 이용이 가능할 것으로 사료되었다.

무선 센서네트워크에서 교차계층 설계 기반의 에너지 효율적인 데이터 전송 기법 (An Energy Efficient Data Delivery Scheme based on Cross-Layer Design in Wireless Sensor Networks)

  • 신종회;김재현;김석규
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권4호
    • /
    • pp.177-184
    • /
    • 2008
  • 무선 센서네트워크(WSN: Wireless Sensor Networks)의 에너지 제약과 제한된 자원 특성으로 인하여 WSN 프로토콜 설계의 주목적은 주로 에너지 효율성에 두고 있다. 본 논문에서는 네트워크 수명시간을 극대화하기 위하여 기존의 MAC 계층에서 사용되던 센서노드 동기화 패킷(SYNC)을 활용하는 교차계층 설계 기반의 에너지 인식 트리 데이터 전송 기법(EATD: Energy-Aware Tree based Delivery scheme)을 제안한다. 제안된 EATD 기법은 시뮬레이션 분석을 통해 무선 센서네트워크환경에서 기존의 MAC과 라우팅 프로토콜기반의 데이터 전송 방식 보다 에너지 절감 및 데이터 전송지연 개선효과가 있다는 것을 확인하였다.

  • PDF

지능형 학회관리 시스템 설계 및 구현 (Design and Implementation of Intelligent Society Member Management System)

  • 조영기;백성욱;방기천
    • 디지털콘텐츠학회 논문지
    • /
    • 제5권3호
    • /
    • pp.205-212
    • /
    • 2004
  • 본 논문에서는 다양한 연구 활동을 유도하기 위해 구축된 지능형 학회 관리 시스템의 설계 및 구현 사례를 다루었다. 본 시스템은 회원 정보와 학회활동 기록 등의 데이터를 기반으로 데이터마이닝을 수행하여 데이터마이닝 과정에서 나타난 여러 유용한 학회활동 규칙들을 생성함으로서 회원들과 효과적으로 상호작용 할 수 있도록 했다. 데이터마이닝은 여러 기법들 중 의사결정나무알고리즘(Decision Tree Algorithm)을 사용했다. 분석된 정보를 이용해 사용자 위주의 운영정책과 동적 인터페이스를 제공하기 위한 웹사이트 개인화 계획을 제시한다.

  • PDF

Sensitivity Analysis Related to Redundancy of Regular and Irregular Framed Structures after Member Disappearance

  • Ito, Takumi;Takemura, Toshinobu
    • 국제초고층학회논문집
    • /
    • 제3권4호
    • /
    • pp.297-304
    • /
    • 2014
  • Recently, there have been some reported examples of structural collapse due to gravity, subsequent to damage from accident or an excitation that was not prepared for in the design process. A close view of new concepts, such as a redundancy and key elements, has been taken with the aim of ensuring the robustness of a structure, even in the event of an unexpected disturbance. The author previously proposed a sensitivity index of the vertical load carrying capacity to member disappearance for framed structures. The index is defined as the ratio of the load carrying capacity after a member or a set of an adjacent member disappears, to the original load carrying capacity. The member with the highest index may be regarded as a key element. The concept of bio-mimicry is being applied to various fields of engineering, and tree-shaped structures are sometimes used for the design of building structures. In this study a sensitivity analysis is applied to the irregular-framed structures such as tree-shaped structures.

Verification of a tree canopy model and an example of its application in wind environment optimization

  • Yang, Yi;Xie, Zhuangning;Tse, Tim K.T.;Jin, Xinyang;Gu, Ming
    • Wind and Structures
    • /
    • 제15권5호
    • /
    • pp.409-421
    • /
    • 2012
  • In this paper, the method of introducing additional source/sink terms in the turbulence and momentum transport equations was applied to appropriately model the effect of the tree canopy. At first, the new additional source term for the turbulence frequency ${\omega}$ equation in the SST k-${\omega}$ model was proposed through theoretical analogy. Then the new source/sink term model for the SST k-${\omega}$ model was numerically verified. At last, the proposed source term model was adopted in the wind environment optimal design of the twin high-rise buildings of CABR (China Academy of Building Research). Based on the numerical simulations, the technical measure to ameliorate the wind environment was proposed. Using the new inflow boundary conditions developed in the previous studies, it was concluded that the theoretically reasonable source term model of the SST k-${\omega}$ model was applicable for modeling the tree canopy flow and accurate numerical results are obtained.

미세먼지 저감을 위한 식재기법 및 도시 녹지계획 방향 - 중국 베이징시 사례를 중심으로 - (Planting Design Strategies and Green Space Planning to Mitigate Respirable Particulate Matters - Case Studies in Beijing, China -)

  • 허희염;김진오
    • 한국조경학회지
    • /
    • 제45권6호
    • /
    • pp.40-49
    • /
    • 2017
  • 본 연구는 미세먼지 문제가 심각한 중국 베이징시를 대상으로 최근 수행된 주요 녹화계획 사례를 선별하여 미세먼지 저감 차원에서 분석 비판하고, 이에 대한 개선방안을 제시하는데 목적이 있다. 주요 연구방법은 문헌고찰과 현장조사로 최근 학계에서 제시된 다양한 미세먼지 저감형 녹화계획에 대한 논문들을 종합적으로 검토하였으며, 이를 바탕으로 도로와 주거, 공장 등 3가지 유형별 미세먼지 저감형 녹화계획 원칙들을 도출하였다. 이러한 원칙들은 최근 베이징시에 조성된 3개의 녹화사례들을 미세먼지 저감의 효율성 차원에서 분석하는데 활용되었다. 본 연구의 사례연구 대상지는 베이징시 푸싱루와 푸륀 아파트 단지, 그리고 베이징 베치 후쿠다 다용도 자동차 공장으로, 이들의 녹화계획에 대한 분석은 현장 답사와 베이징시 원림국 공무원과의 인터뷰를 통해 이루어졌다. 연구결과, 미세먼지 노출량이 현저히 많은 푸싱루 도로와 푸륀 아파트단지, 그리고 베이징 베치 후쿠다 다용도 자동차 공장 사례들의 경우, 녹화계획 시 식생의 공간적 배치와 수종 선정이 미세먼지의 확산을 저감하는 데는 미흡한 것으로 조사되었다. 따라서, 베이징시의 경우 향후 미세먼지 저감형 녹화계획 기본 원칙들을 바탕으로 바람길과 현장 여건에 맞도록 식물을 배치하고 미세먼지 저감 효과가 있는 수종을 선택하여 녹지를 보완하고 조성하는데 집중할 필요가 있다. 본 연구는 미세먼지 저감을 위한 다양한 식재기법들과 수종 선정에 대한 광범위한 문헌 고찰을 바탕으로, 도로와 주거단지, 공장지역의 녹화계획에 대한 유용한 가이드라인을 도출하고, 이들의 적용 가능성과 문제점을 고찰한다는데 큰 의의가 있다. 향후 미세먼지 노출 우려가 높은 다른 유형의 토지이용에 대한 경험적 고찰과 이를 바탕으로 한 다양한 식생배치와 수종 선정에 대한 지속적인 연구가 이루어져야 할 것이다.