• Title/Summary/Keyword: Design tree

Search Result 1,049, Processing Time 0.025 seconds

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

  • Kang, Youn Joung;Lee, Jaeil;Bae, Jinho;Lee, Seung Woo;Lee, Chong Hyun
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.6
    • /
    • pp.201-208
    • /
    • 2014
  • In this paper, we propose the classifier structure design algorithm using DTW. Proposed algorithm uses DTW result to design the binary tree architecture based on the SVM which classify the multi-class data. Design the binary tree architecture for Support Vector Machine(SVM-BTA) using the threshold criterion calculated by the sum columns in square matrix which components are the reference data from each class. For comparison the performance of the proposed algorithm, compare the results of classifiers which binary tree structure are designed based on database and k-means algorithm. The data used for classification is 333 signals from 18 classes of underwater transient noise. The proposed classifier has been improved classification performance compared with classifier designed by database system, and probability of detection for non-biological transient signal has improved compare with classifiers using k-means algorithm. The proposed SVM-BTA classified 68.77% of biological sound(BO), 92.86% chain(CHAN) the mechanical sound, and 100% of the 6 kinds of the other classes.

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

  • Sohn, So-Young;Shin, Hyung-Won
    • IE interfaces
    • /
    • v.12 no.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 (트리 구조를 가진 범용 자원관리시스템의 설계)

  • Sin, Hyun-Kyu;Lee, Choong-Ho
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.10
    • /
    • pp.1420-1426
    • /
    • 2008
  • The most recent programs tend to use picture or audio files which need mass storage resources. For these mass storages, the performance of automatic management decreases as the sizes of these resources increases. Moreover, the more the number of resources increases, the more the management of resources gets difficult. This paper suggests a resource management system to which the interface of tree-structure file system is applied in order to increase convenience and efficiency. The system uses the access technique based on character string path to have more compatibility, and supports tree structure which is more systematic. Further, it supports virtual nodes to show high performance. The system can be used to control resources from outside as well as inside of processes.

  • PDF

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

  • Kim Yong-Seok
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.42 no.1
    • /
    • pp.27-34
    • /
    • 2005
  • In this paper, we propose the Q-edge labeling method related to the graph embedding problem in binomial trees. This result is able to design a new reliable interconnection networks with maximum connectivity using Q-edge labels as jump sequence of circulant graph. The circulant graph is a generalization of Harary graph which is a solution of the optimal problem to design a maximum connectivity graph consists of n vertices End e edgies. And this topology has optimal broadcasting because of having binomial trees as spanning tree.

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

  • Kang, Chu-Won;Kim, Gwan-Chul;Kang, Wook;Matsumura, Junji;Tanoue, Misato
    • Journal of the Korean Wood Science and Technology
    • /
    • v.38 no.6
    • /
    • pp.463-469
    • /
    • 2010
  • To suggest the practical use of fast growing tree, we estimated the physical and sound absorption properties of Cherospondias axillaris which is one of the japanese fast growing species. The average annual ring width and air dry specific gravity were 8 mm and 0.55 respectively. The sound absorption coefficients of Cherospondias axillaris wood generally seemed to be a little higher than those of other construction materials such as 6 mm thick gypsum board and 18 mm thick fiberboard, and considered that it could be used as a constructing material owing to relatively good mechanical properties and sound absorption properties.

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

  • Shin, Jong-Whoi;Kim, Jae-Hyun;Kim, Seog-Gyu
    • Journal of the Korea Society of Computer and Information
    • /
    • v.13 no.4
    • /
    • pp.177-184
    • /
    • 2008
  • The design goal of protocols in wireless sensor networks (WSN) is mainly energy efficiency because of their stringent resource and energy constraints. In this paper, we propose a simple cross-layered protocol for WSNs, so called EATD(Energy-Aware Tree based Delivery scheme). EATD is a tree-based energy aware data delivery algorithm by using a SYNC packet with link and node cost to maximize the network lifetime. Our simulation results show significant improvements compared with existing schemes in terms of energy efficiency and delay.

  • PDF

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

  • Jo Yung-Ki;Baik Sung-Wook;Bang Kee-Chun
    • Journal of Digital Contents Society
    • /
    • v.5 no.3
    • /
    • pp.205-212
    • /
    • 2004
  • This paper presents a design and implementation example of intelligent society member management system that is constructed to induce various research activity. Based on members data and society activity record, the system executed data mining. In the process of data mining useful society activity rules was produced and in result members could effectively interact with the system. Decision Tree Algorithm was used in the process, which is one of the methods of data mining. We presemts a plan for personalization website to provide user oriented administration policy and dynamic interface by using analyzed information of society activity rules produced.

  • PDF

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

  • Ito, Takumi;Takemura, Toshinobu
    • International Journal of High-Rise Buildings
    • /
    • v.3 no.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
    • /
    • v.15 no.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 - (미세먼지 저감을 위한 식재기법 및 도시 녹지계획 방향 - 중국 베이징시 사례를 중심으로 -)

  • Xu, Xi-ran;Kim, Jin-Oh
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.45 no.6
    • /
    • pp.40-49
    • /
    • 2017
  • The purpose of the research is to analyze the recent cases of green space planning and planting design in Beijing, one of the cities having the worst particulate matters (PM) pollution. This study comprehensively reviewed Chinese academic literature addressing green space planning to reduce PM pollution. In addition, we conducted field observations and interviews with public officials from Beijing Municipal Bureau of Landscape Design in charge of planning and management of green spaces in Beijing. After the extensive review of literature we derived tree planting principles to mitigate the impact of PM from urban road system, residential area, and industrial district. Using the principles we evaluated the three recent cases of planting design to mitigate PM: Beijing Fuxing Road, Fu Run Residential Area and Beijing Beiqi Multipurpose Vehicle Factory. We conclude that green space planning and trees planting are not effective in mitigating negative impact of PM pollution because of inadequate selection of trees and inconsiderate planting composition. We proposed to replace the tree species with the ones capable of reducing the spread of PM, and reorganize planting compositions that consider the directions and characteristics of urban wind flow. This study suggests desirable types of tree species and planting compositions for road, residential and industrial districts, and we expect that it provides helpful guidelines for making planting design and species selection to mitigate the impact of PM in urban landscape.