• Title/Summary/Keyword: multi-way tree

Search Result 39, Processing Time 0.024 seconds

Macroscopic Recognition and Decision Making for the GO Game Moves

  • Nishino, Junji;Shirai, Haruhiko;Odka, Tomohiro;Ogura, Hisakazu
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • pp.674-679
    • /
    • 1998
  • In this paepr, we proposed a new way to make a pre-pruned searching tree for GO game moves from macroscopic strategy described in linguistic expression. The strategy was a consequence of macroscopic recognition of GO game situations. The definitions of fuzzy macroscopic strategy, fuzzy tactics and tactical sequences using fuzzy set are shown and its family, so called "multi level fuzzy set". Some examples are also shown.

  • PDF

Identification of Auto Programs by Using Decision Tree Learning for MMORPG (MMORPG에서 결정트리 학습을 적용한 자동 프로그램 확인 기법)

  • Hong, Sung-Woo;Kim, Jun-Tae;Kim, Hyung-Il
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.7
    • /
    • pp.927-937
    • /
    • 2006
  • Auto-playing programs are often used in behalf of human players in MMORPG(Massively Multi-player Online Role Playing Game). By playing automatically and continuously, it helps to speed up the game character's level-up process. However, the auto-playing programs, either software or hardware, do harm to games servers in various ways including abuse of resources. In this paper, we propose a way of detecting the auto programs by analyzing the window event sequences produced by the game players. In our proposed method, the event sequences are transformed into a set of attributes, and the Decision Tree learning is applied to classify the data represented by the set of attribute values into human or auto player. The results from experiments with several MMORPG show that the Decision Tree learning with proposed method can identify the auto-playing programs with high accuracy.

  • PDF

An Improvement Delay Efficient Scheduling Scheme for Data Aggregation in Duty-Cycle MWSNs (듀티 사이클 MWSN 에서 데이터 집계를위한 개선 지연 효율적인 스케줄링 체계)

  • Vo, Van-Vi;Kim, Moonseong;Choo, Hyunseung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2020.11a
    • /
    • pp.175-177
    • /
    • 2020
  • In multi-channel wireless sensor networks, optimizing data aggregation delay without any channels and timeslots conflicts has been concerned these days. The aggregation delay can be reduced by using different aggregation tree construction methods or scheduling in different methods in bottom-up or top-down manners. In this paper, we propose a new way of constructing aggregation tree purposing to decrease the total aggregation delay. The result shows that our proposed scheme can improve up to 64% comparing with state-of-the-art schemes.

A Topology Based Partition Method by Restricted Group Migration (한정된 그룹 이동에 의한 위상 기반 회로 분할 방법)

  • Nam, Min-Woo;Choi, Yeun-Kyung;Rim, Chong-Suck
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.36C no.1
    • /
    • pp.22-33
    • /
    • 1999
  • In this paper, we propose a new multi-way circuit partitioning system that partition large circuits to progrmmable circuit board which consist of FPGAs and interconnect components. Here the routing topology among the chips are predetermined and the number of available interconnections are fixed. Since the given constraints are difficult to be satisfied by the previous partition method, we suggest a new multi-way partition method by target restriction that considers all the constraints for the given board. To speed up, we construct a multi-level cluster tree for hierarchical partitioning. Experimental results for several benchmarks show that the our partition method partition them by satisfying all the given constraints and it used up to 10 % fewer interconnections among the chips than the previous K-way partition method.

  • PDF

A Study on Traditional Korean Furniture, PyeongSang II - Developing Modularized and Multi-useful Bed adopting PyeongSang - (한국 전통목가구 평상(平床) 연구 2 - 평상을 적용한 모듈화 다용도 침대 개발 -)

  • Kim, Min Keung;Moon, Sun Ok
    • Journal of the Korea Furniture Society
    • /
    • v.28 no.3
    • /
    • pp.145-155
    • /
    • 2017
  • This study explores developing a piece of modularized and multi-useful bed adapting PyeongSang followed by the last issue, 'a study on traditional Korean furniture, PyeongSang I' for the understanding of the furniture from theory and history. Adopted From the joints and ornament, the modularized elements were designed and developed in order to compose the head board, the side board, the foot board, and the seat bottom. The joints are sambang miter, samae miter, dado, and mortise and tenon, which are strong in holding the bed. And the ornament is lattice patterns like geokjamun and manjamun, elephant eyes patterns like ansangmun from the traditional furniture. Using the elements, the bed is composed with six modules which make people free and easy to move and transform them. Hence, the bed is multi-useful by using the double, the twin the single, and various sofas by the way to display them such as two, three, four, five, and six modules. And the bed was made of bright zelkova tree and dark heat treated ash expressing contrast of black and white, the design concept modern and easy to make many people access to them.

Layer 2 Routing with Multi-Spanning Tree Per a Node (노드 당 다중 스패닝 트리를 이용한 2계층 라우팅)

  • Suh, Chang-Jin;Shin, Ji-Soo;Kim, Kyung-Mi
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.9B
    • /
    • pp.751-759
    • /
    • 2008
  • Carrier Ethernet backbone network integrates distributed layer-2 based metro networks. In this networks, Multiple Spanning Tree Protocol (MSTP) has been uscd as a main routing protocol that allows multiple spanning trees in a network. A better routing protocol called IEEE802.1aq - Shortest Path Bridging (SPB) is recently proposed, that generates the shortest spanning tree per a destination node. As SPB provides a routing path per a destination node, there is no way to adapt network traffic at normal condition. If we are free from the principle of "a spanning tree per a destination node", we can achieve adaptive routing. Based on this philosophy, we propose a new spanning tree based protocol - Edge Node Divided Spanning Tree (ENDIST). ENDIST divides an edge node into sub-nodes as many as connecting links from the node and each sub-node generates a single shortest path tree based on SPB. Depending on network or nodal status, ENDIST chooses a better routing path by flow-basis. This added traffic engineering ability contributes to enhanced throughput and reduced delay in backbone networks. The simulation informs us that ENDIST's throughput under heavy load performs about 3.4-5.8 and 1.5-2.0 times compared with STP's and SPB's one respectively. Also, we verified that ENDIST's throughput corresponds to the theoretical upper bound at half of cases we investigated. This means that the proposed ENDIST is a dramatically enhanced and the close-to-perfect spanning tree based routing schemes.

Vegetation Model for Naturalness Restoration as an Ecological Renovation in a Golf Course (골프장의 생태적 리노베이션 방안으로서 식재모델 제안)

  • Lee, Hyun-Jung;Kang, Hyun-Kyung
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.7 no.2
    • /
    • pp.75-86
    • /
    • 2004
  • This study aims to figure out ecological characteristic of natural forests focusing on vegetation as a way of ecological renovation for the restoration of naturalness for golf courses that were constructed in the Country and to present vegetation models and appropriate tree species for the purpose. The study site is P golf club, which is located in Gapyong-gun, Kyeonggi Province. The site is within a forest where the grade from the natural ecology map is the first one and the level from the green index accounts for the eight, thus showing a typical environment for a golf course in terms of location. The location of the site explains a reason for restoration. The major substance of the study is to conduct ecological evaluation of vegetation structures around and inside the golf course and to present a vegetation model. In order to evaluate the ecological characteristics of the vegetation structures, the analysis of the study covered succession stages, multi-layer vegetation structures and species diversity. Plant communities that have high species diversity were selected for the vegetation model and proper density and species were proposed considering the number of species and individuals and distances between trees. The vegetation restoration model targets succession into an oak forest. Within a unit of 100 $m^2$, the recommended model include a tall-tree layer with 11 trees such as Quercus serrata and Quercus mongolica, a sub-tall-tree layer with 12 trees including Quercus mongolica, Quercus serrata, Prunus sargentii, Fraxinus rhynchophylla and Acer pseudo sieboldianum, a shrub layer with 32 trees from 16 species, and a grass layer with a cover rate of 45 %. The proposed vegetation restoration model needs to apply to : 1) damaged natural forests by the construction of golf courses; 2) boundaries between golf courses and surrounding forests; 3) buffer zones; 4) open spaces in between courses; and 5) areas between greens and tees where open spaces are available in a mass. In conclusion, one of the most important factors in presenting a vegetation model for the restoration of naturalness in the golf course and other damaged forests is to provide multi-layer vegetation structures that are composed of native species. As for the specific application for the site, it is recommended to manage the vegetation in such a way that the environment of the site can have a similar environment to the surrounding forest which is expected to succeed into an oaks-dominant one.

The Study on Index of Greeness in Streets of Seoul by Using Automatic Measurement Techniques (자동 계측 기법을 이용한 서울 주요 가로의 녹시율 분석)

  • Nam, Chang Jin;Bang, Jae Sung;Jang, Dae Hee
    • KIEAE Journal
    • /
    • v.12 no.2
    • /
    • pp.93-101
    • /
    • 2012
  • In this study, we measured the Index of Greeness(I.O.G) and analyzed factors that affect in downtown street of Seoul. The aim of this article is to provide an ways of improving I.O.G, with an emphasis on accuracy of measurement. We utilized the autimatic measurment techniques proposed by Tonosaki to solve the problem of accuracy in measurement. The result is as follows : Firstly, the average I.O.G of Gwanghwamun Plaza is 15.76%, Jongno is 11.48% and Dasanro(from Yaksu station to Beotigogae station) is 6.36%. According to the comprehensive analysis in three reseach areas, it shows that I.O.G is intimately linked with planting method, species of trees and the presence of wall planting. Secondly, it was analyzed that grass and ground-cover planting promote I.O.G better than other method. The I.O.G of photo which contains grass is 45.47%. According to the comparative analysis between tree planting and multi-planting method, the presence of lower planting showed a difference about 8.77% of I.O.G.. From the persipective of I.O.G, tree planting with two lines is more effective than one. The difference of two ways is about 3.24%. Thirdly, it is an efficint way to use the wall planting or vertical planting in order to promote I.O.G.. In Dasanro, The I.O.G of photo which contains wall planting or vertical planting is 45.47% in contrast to the average of I.O.G. is 6.36%. Fourthly, the difference of I.O.G between broadleaf tree and needleleaf tree was larger than we thought. If look closely confined to this study, the I.O.G of street planted by Pine is 3.61% and Eastern Sycamore Family Bottonwood is 12.55%.

Prediction of Multi-Physical Analysis Using Machine Learning (기계학습을 이용한 다중물리해석 결과 예측)

  • Lee, Keun-Myoung;Kim, Kee-Young;Oh, Ung;Yoo, Sung-kyu;Song, Byeong-Suk
    • Journal of IKEEE
    • /
    • v.20 no.1
    • /
    • pp.94-102
    • /
    • 2016
  • This paper proposes a new prediction method to reduce times and labor of repetitive multi-physics simulation. To achieve exact results from the whole simulation processes, complex modeling and huge amounts of time are required. Current multi-physics analysis focuses on the simulation method itself and the simulation environment to reduce times and labor. However this paper proposes an alternative way to reduce simulation times and labor by exploiting machine learning algorithm trained with data set from simulation results. Through comparing each machine learning algorithm, Gaussian Process Regression showed the best performance with under 100 training data and how similar results can be achieved through machine-learning without a complex simulation process. Given trained machine learning algorithm, it's possible to predict the result after changing some features of the simulation model just in a few second. This new method will be helpful to effectively reduce simulation times and labor because it can predict the results before more simulation.

FMEA for Interaction Failures (상호작용기반 FMEA 실행)

  • Lee, D.J.;Jang, J.S.
    • Journal of Applied Reliability
    • /
    • v.17 no.1
    • /
    • pp.28-37
    • /
    • 2017
  • Purpose: This paper proposes a procedure that may infer and identify interaction failures in a module. Methods: In design FMEA, we defined an interaction model between components and proposed a method for selecting a single component by using the standard specification classification table and four methods for choosing the related components. We also introduced the function tree for function and requirement characteristic analysis and proposed utilization of standard stress lists and 1st and 2nd stress analysis tables to determine the effect the stress analysis has on interactions. Finally, the interaction mechanism diagram was proposed and used to infer the failure mechanism. Process FMEA also established procedures in a similar way. Results: We established a procedure for predicting the failure mode due to interaction between components based on Company A's multi-step FMEA procedure. Conclusion: By applying the proposed interaction FMEA procedure to the development model, we were able to confirm the effect of the new derivation on the failure mode of interaction, which was not predicted by the existing FMEA.