• Title/Summary/Keyword: Design tree

Search Result 1,053, Processing Time 0.021 seconds

A design of binary decision tree using genetic algorithms and its application to the alphabetic charcter (유전 알고리즘을 이용한 이진 결정 트리의 설계와 영문자 인식에의 응용)

  • 정순원;김경민;박귀태
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1995.10b
    • /
    • pp.218-223
    • /
    • 1995
  • A new design scheme of a binary decision tree is proposed. In this scheme a binary decision tree is constructed by using genetic algorithm and FCM algorithm. At each node optimal or near-optimal feature or feature subset among all the available features is selected based on fitness function in genetic algorithm which is inversely proportional to classification error, balance between cluster, number of feature used. The proposed design scheme is applied to the handwtitten alphabetic characters. Experimental results show the usefulness of the proposed scheme.

  • PDF

A GT-Based CAPP System Uing a Decision Tree

  • Noh, Sang-Do;Shim, Young-Bo;Cho, Hyun-Soo;Lee, Hong-Hee;Lee, Kyo-Il
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1995.10a
    • /
    • pp.263-266
    • /
    • 1995
  • Comtputer Aided Process Planning(CAPP) has been emerged as playing a key role in Computer Integrated Manufactunng(CIM) as the most critical link to integrate CAD and CAM. A modified variant CAPP system based on process planning rule base is developed in this paper. This CAPP system generates process plans automatically according to the GT code data provided as input. In order to execute process planning, various process planning rules are constructed in the form of decision tree and the inference engine that extracts the process plan based on the tree-structured rules are implemented.

  • PDF

A Study on the Design of Binary Decision Tree using FCM algorithm (FCM 알고리즘을 이용한 이진 결정 트리의 구성에 관한 연구)

  • 정순원;박중조;김경민;박귀태
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.11
    • /
    • pp.1536-1544
    • /
    • 1995
  • We propose a design scheme of a binary decision tree and apply it to the tire tread pattern recognition problem. In this scheme, a binary decision tree is constructed by using fuzzy C-means( FCM ) algorithm. All the available features are used while clustering. At each node, the best feature or feature subset among these available features is selected based on proposed similarity measure. The decision tree can be used for the classification of unknown patterns. The proposed design scheme is applied to the tire tread pattern recognition problem. The design procedure including feature extraction is described. Experimental results are given to show the usefulness of this scheme.

  • PDF

New Strategies for Contemporary Landscape Design -Downsview Park International Design Competition and Its Implications- (다운스뷰파크 국제설계경기를 통해 본 조경설계의 새로운 전략)

  • 배정한
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.29 no.6
    • /
    • pp.62-71
    • /
    • 2002
  • How parks are to be made in the twenty-first century should certainly be different. This is the inevitable conclusion of the recent significant international design competition for Downsview Park in Toronto, 2000. The purpose of this critical study is to investigate new strategies for urban park design manifested in the proposals of that competition and to explore alternative ways of landscape design that could solve the recent crisis of urban parks. Tree City, the winning entry, and other final entries proclaim that city is park and park is city. In this sense, Downsview Park marks the end of traditional Olmstedian parks and the dichotomy between city(culture) and park(nature). Rem Koolhaas and Bruce Mau's Tree City will become the model for urban park design in the near future. There are three reasons for this. First, its design is a strategy rather than a form. We can interpret that Tree City is to be developed over time as directed by six strategies: grow the park, manufacture nature, 1000 pathways, sacrifice and save, curate culture, destination and dispersal. Second, it places faith in landscape as a revenue generator instead of a fiscal liability. Third, its implementation is possible with crude installation, requiring virtually no craft. Koolhaas and Mau intend for Downsview to be an environment that is never actually designed but is formed through natural succession, cultural action, and programmatical insertions. Rather than designed objects and formal solutions, their strategy is to allow the landscape to evolve with changing uses.

Improvement of a Decision Tree for The Rehabilitation of Asphalt Pavement in City Road (도심지 아스팔트 포장의 유지보수공법 의사결정 절차 개선)

  • Park, Chang Kyu;Kim, Won Jae;Kim, Tae Woo;Lee, Jin Wook;Baek, Jong Eun;Lee, Hyun Jong
    • International Journal of Highway Engineering
    • /
    • v.20 no.3
    • /
    • pp.27-37
    • /
    • 2018
  • PURPOSES : The objective of this study is to develop a pavement rehabilitation decision tree considering current pavement condition by evaluating severity and distress types such as roughness, cracking and rutting. METHODS : To improve the proposed overall rehabilitation decision tree, current decision tree from Korea and decision trees from other countries were summarized and investigated. The problem when applying the current rehabilitation method obtained from the decision tree applied in Seoul was further analyzed. It was found that the current decision trees do not consider different distress characteristics such as crack type, road types and functions. Because of this, different distress values for IRI, crack rate and plastic deformation was added to the proposed decision tree to properly recommend appropriate pavement rehabilitation. Utilizing the 2017 Seoul pavement management system data and considering all factors as discussed, the proposed overall decision tree was revised and improved. RESULTS :In this study, the type of crack was included to the decision tree. Meanwhile current design thickness and special asphalt mixture were studied and improved to be applied on different pavement condition. In addition, the improved decision tree was incorporated with the Seoul asphalt overlay design program. In the case of Seoul's rehabilitation budget, rehabilitation budget can be optimized if a 25mm milling and overlay thickness is used. CONCLUSIONS:A practical and theoretical evaluation tool in pavement rehabilitation design was presented and proposed for Seoul City.

A Study on Colors in the Suhainmyuldo painted on an Old Tomb of the Ancient Kingdom of Goguryeo between the 4th and the late 6th Centuries (4세기-6세기 말 고구려 고분 벽화 수하인물도에 나타난 색채 연구)

  • Kang Eun-Sook
    • Journal of the Korea Fashion and Costume Design Association
    • /
    • v.7 no.1
    • /
    • pp.15-31
    • /
    • 2005
  • Suhainmyuldo(수하인물도) is a kind of picture which express a person under the tree and is known to be transmitted from the Middle Asia. The origin of this kind of expression is assumed to be from Iykshini(=Iygsha), the fairy of tree, in India of from the 'Tree of Life' in W. Asia, and they had in fluenced on the craft art design of Chinese art. However, Chinese art had already developed the motif of this kind in its unique way. For example, Jookrimchilhundo(죽림칠현도: seven wise men in bamboo forest), during Six Dynasty. The tree of life(arbor vitae, lignum viate), the origin of the Painting of figure under a tree(수하인물도), was spreaded in several regions around the center of Mesopotamia early, and them transmitted to Sasan dynasty of Persia, even to Islam, Byzantine, Romanesque, ancient East Asia. The mural painting found in the 4th Tongu Ogoe tomb, which was created after the 5th Tongu Ogoe tomb, used Obangsaek more than the 5th tomb painting did. (The term Obansaek refers to the five Korean traditional colors consisted of yellow, blue, white, red and black) The mural painting on the 4th Ogoe tomb employed distinct technique to depict an object in a certain color by painting the surroundings with different primary colors, making the painting look more exotic and mysterious.

  • PDF

Design and Implementation of a Trajectory-based Index Structure for Moving Objects on a Spatial Network (공간 네트워크상의 이동객체를 위한 궤적기반 색인구조의 설계 및 구현)

  • Um, Jung-Ho;Chang, Jae-Woo
    • Journal of KIISE:Databases
    • /
    • v.35 no.2
    • /
    • pp.169-181
    • /
    • 2008
  • Because moving objects usually move on spatial networks, efficient trajectory index structures are required to achieve good retrieval performance on their trajectories. However, there has been little research on trajectory index structures for spatial networks such as FNR-tree and MON-tree. But, because FNR-tree and MON-tree are stored by the unit of the moving object's segment, they can't support the whole moving objects' trajectory. In this paper, we propose an efficient trajectory index structure, named Trajectory of Moving objects on Network Tree(TMN Tree), for moving objects. For this, we divide moving object data into spatial and temporal attribute, and preserve moving objects' trajectory. Then, we design index structure which supports not only range query but trajectory query. In addition, we divide user queries into spatio-temporal area based trajectory query, similar-trajectory query, and k-nearest neighbor query. We propose query processing algorithms to support them. Finally, we show that our trajectory index structure outperforms existing tree structures like FNR-Tree and MON-Tree.

A Presentation on the Manual Hydraulic Calculation Method of the Loop Type Fire Sprinkler System (Loop형 스프링클러 설비의 수리계산 방법에 대한 제시)

  • Jeong, Keesin
    • Fire Science and Engineering
    • /
    • v.29 no.1
    • /
    • pp.73-79
    • /
    • 2015
  • There are three kinds of design method of the fire sprinkler systems. Grid type is connected all branch as a trapezoid. Loop type is connected cross-mains like circle. The last one is a tree type most commonly used. Grid type needs computer program to calculate the friction loss and flow rate apart from very simple form. In loop type, manual calculation is possible. Design engineer can draw up and calculate the demands without computer program. Because water supplies two direction in loop type, friction loss is smaller than tree type. Water distribution in operation area is uniform because of the small differences of sprinklers discharge pressure. Loop type is superior to tree type in respect of total pressure and flow rate. Using the small diameter pipe, the labor and construction cost will be decreased in the end. Loop type sprinkler design is rarely laid out because design engineers don't know the method. This paper is intended to inform that the loop type is better than the tree type in performance and economic point of view. And also this paper intend to use the loop type easily and widely.

A Study on Types of Design Composition and Characteristics of Patterns Expressed in Persian Carpets (페르시아 카페트에 표현된 디자인 구도 및 패턴특징에 관한 연구)

  • 김희선
    • Journal of the Korea Fashion and Costume Design Association
    • /
    • v.5 no.1
    • /
    • pp.25-32
    • /
    • 2003
  • The purpose of this study is to categorize the types of design composition and analyse the characteristics of patterns expressed in persian carpets. For this study, 188 works of Persian carpets were selected out in the book "Carpet & Rug" and contents in the internet sites of www. carpetwordwide.net/, www.jafarnet.com/. The types of design composition expressed in Persian carpets were classified into the following categories. 1) Medallion design composition 2) Mihrab design composition 3) All over design composition 4) Vase design composition 5) Garden design composition 6) Moharamat design composition 7) Painting design composition 8) Tree of Life design composition 9) Plant Pattern design composition 10) Mosaic pattern design composition. Patterns expressed in Persian carpets were Mosk pattern, Tree of life pattern, Lotus pattern being related to their religion and Hunting picture patterns related to their real life. In particular, various patterns of beautiful flowers, plants, trees, animals such as birds, insects and stream, beauriful landscapes were expressed in Persian carpets.

  • PDF

Improved Floorplan Algorithm using O-tree Representation (O-tree 표현법을 이용한 개선된 플로어플랜 알고리즘)

  • Park, Jae-Min;Hur, Sung-Woo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06b
    • /
    • pp.482-486
    • /
    • 2007
  • 본 논문은 기존의 O-tree 표현법을 이용한 플로어플랜 알고리즘의 결점을 보완한 새로운 알고리즘을 제안한다. 기존의 방법에선 플로어플랜의 변형을 처리하는 과정에서 몇 가지 변형을 간과하기 때문에 좋은 해를 놓치는 경우가 발생한다. 본 논문에서는 기존의 방법을 수정하여 변형을 처리하는 과정에서 블록이 들어갈 수 있는 모든 위치를 고려하였다. 그 결과 MCNC 밴치마크 회로를 이용한 실험에서 총면적이 이전의 방법에 비해 평균 3% 개선되었다.

  • PDF