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

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

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

  • 정순원;김경민;박귀태
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1995년도 추계학술대회 학술발표 논문집
    • /
    • 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년도 Proceedings of the Korea Automation Control Conference, 10th (KACC); Seoul, Korea; 23-25 Oct. 1995
    • /
    • 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

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

  • 정순원;박중조;김경민;박귀태
    • 전자공학회논문지B
    • /
    • 제32B권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-)

  • 배정한
    • 한국조경학회지
    • /
    • 제29권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)

  • 박창규;김원재;김태우;이진욱;백종은;이현종
    • 한국도로학회논문집
    • /
    • 제20권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.

4세기-6세기 말 고구려 고분 벽화 수하인물도에 나타난 색채 연구 (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)

  • 강은숙
    • 한국의상디자인학회지
    • /
    • 제7권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)

  • 엄정호;장재우
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제35권2호
    • /
    • pp.169-181
    • /
    • 2008
  • 대부분의 이동객체들은 공간 네트워크상을 움직이기 때문에, 그들의 궤적을 효과적으로 색인 검색할 수 있는 궤적 기반 색인 구조가 필요하다. 하지만 도로와 같은 공간 네트워크상의 궤적 기반 색인 구조에 대한 연구는 FNR-트리나 MON-트리와 같은 연구가 진행되었을 뿐 연구가 많이 진행되어 있지 않다. 하지만, FNR-트리나 MON-트리 또한 이동객체의 세그먼트만을 저장할 뿐 전체 궤적을 유지하지 못하여, 궤적 질의에 대해 비효율적이다. 따라서 본 논문에서는 공간 네트워크상의 이동객체를 위한 궤적기반 색인 구조인 TMN -Tree(Trajectory of Moving objects on Network-Tree)를 제안한다. 이를 위해, 이동객체를 공간과 시간 특성으로 분류하고, 궤적을 유지함으로써 영역질의와 궤적질의를 동시에 처리할 수 있는 색인 구조를 설계한다. 아울러, 사용자 질의를 시공간영역 내 궤적 질의, 시간영역 내 유사궤적 질의, k-최근접 질의로 분류하고, 이들을 처리하기 위한 질의 처리 알고리즘을 제안한다. 마지막으로 본 논문에서 제안한 궤적 기반 색인 구조가 기존의 색인구조인 FNR-Tree, MON-Tree보다 성능이 향상되었음을 보여준다.

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

  • 정기신
    • 한국화재소방학회논문지
    • /
    • 제29권1호
    • /
    • pp.73-79
    • /
    • 2015
  • 스프링클러 설비의 설계방법은 크게 3가지로 분류한다. 가지관을 서로 연결하여 사다리형태로 배관을 설치하는 Grid형과 가지관은 연결하지 않고 교차배관만을 연결하는 Loop형 그리고 가장 일반적으로 사용되는 Tree형이 있다. 이 중 Grid형은 아주 간단한 것을 제외하고는 컴퓨터프로그램으로 마찰손실을 계산하여야 하지만 Loop형의 경우는 프로그램의 도움 없이 설계자가 직접 계산하여 마찰손실에 따른 필요압력과 소요유량을 산출할 수 있다. Loop형 설비의 경우 소화수 공급이 2방향으로 분리되어 마찰손실이 작아지고 헤드간 방출압력의 차이가 Tree형보다 작게 되어 살수분포가 우수하게 되며 작은 마찰손실에 의한 소구경의 배관을 사용하여 자재비와 인건비가 절감되므로 Loop형에 의한 스프링클러의 설계가 Tree형 설비에 비해 성능과 경제성에서 우수한 설계 방법이다. 하지만 Loop형 설비의 설계는 설계방법이 잘 알려져 있지 않아 거의 이루어지지 않고 있다. 본 논문에서는 Tree형 보다 우수한 Loop형 설비의 설계방법을 설명하여 많은 설계자가 성능과 경제면에서 우수한 Loop형 설계를 쉽게, 널리 사용하게 하고자 하였다.

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

  • 김희선
    • 한국의상디자인학회지
    • /
    • 제5권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

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

  • 박재민;허성우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (B)
    • /
    • pp.482-486
    • /
    • 2007
  • 본 논문은 기존의 O-tree 표현법을 이용한 플로어플랜 알고리즘의 결점을 보완한 새로운 알고리즘을 제안한다. 기존의 방법에선 플로어플랜의 변형을 처리하는 과정에서 몇 가지 변형을 간과하기 때문에 좋은 해를 놓치는 경우가 발생한다. 본 논문에서는 기존의 방법을 수정하여 변형을 처리하는 과정에서 블록이 들어갈 수 있는 모든 위치를 고려하였다. 그 결과 MCNC 밴치마크 회로를 이용한 실험에서 총면적이 이전의 방법에 비해 평균 3% 개선되었다.

  • PDF