• 전기학회논문지
• /
• 제67권2호
• /
• pp.285-292
• /
• 2018

In this paper, we propose a distributed search of a cluster robot using tree structure in an unknown environment. In the proposed method, the cluster robot divides the unknown environment into 4 regions by using the LRF (Laser Range Finder) sensor information and divides the maximum detection distance into 4 regions, and detects feature points of the obstacle. Also, we define the detected feature points as Voronoi Generators of the Voronoi Diagram and apply the Voronoi diagram. The Voronoi Space, the Voronoi Partition, and the Voronoi Vertex, components of Voronoi, are created. The generated Voronoi partition is the path of the robot. Voronoi vertices are defined as each node and consist of the proposed tree structure. The root of the tree is the starting point, and the node with the least significant bit and no children is the target point. Finally, we demonstrate the superiority of the proposed method through several simulations.

• Communications for Statistical Applications and Methods
• /
• 제19권2호
• /
• pp.293-301
• /
• 2012

Quantile regression proposed by Koenker and Bassett (1978) is a statistical technique that estimates conditional quantiles. The advantage of using quantile regression is the robustness in response to large outliers compared to ordinary least squares(OLS) regression. A regression tree approach has been applied to OLS problems to fit flexible models. Loh (2002) proposed the GUIDE algorithm that has a negligible selection bias and relatively low computational cost. Quantile regression can be regarded as an analogue of OLS, therefore it can also be applied to GUIDE regression tree method. Chaudhuri and Loh (2002) proposed a nonparametric quantile regression method that blends key features of piecewise polynomial quantile regression and tree-structured regression based on adaptive recursive partitioning. Lee and Lee (2006) investigated wage determinants in the Korean labor market using the Korean Labor and Income Panel Study(KLIPS). Following Lee and Lee, we fit three kinds of quantile regression tree models to KLIPS data with respect to the quantiles, 0.05, 0.2, 0.5, 0.8, and 0.95. Among the three models, multiple linear piecewise quantile regression model forms the shortest tree structure, while the piecewise constant quantile regression model has a deeper tree structure with more terminal nodes in general. Age, gender, marriage status, and education seem to be the determinants of the wage level throughout the quantiles; in addition, education experience appears as the important determinant of the wage level in the highly paid group.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제34권11호
• /
• pp.984-990
• /
• 2007

전자 문서의 급속한 증가로 인하여 자동 문서 분류의 필요성도 증가하고 있다. 기존의 문서 분류 방법들은 대개 문서를 단어의 집합으로 간주하여 기계 학습의 방법을 그대로 적용하거나 악간의 변형을 가한 방법들이 대부분이다. 본 논문에서는 데이타 마이닝 분야에서 사용되는 FP-Tree 구조를 이용하여 문서내의 문장들의 패턴을 저장하고 이를 사용하여 문서를 분류하는 방법(FPTC)을 제시한다. 또한 FP-Tree를 이용한 방법에 상호 정보량과 문장별 엔트로피를 적용하여 분류 정확도를 높이는 방법 그리고 각각의 실험 결과와 함께 다른 문서 분류 알고리즘과 비교 분석한 결과를 살펴보기로 한다.

• 인터넷정보학회논문지
• /
• 제7권4호
• /
• pp.91-99
• /
• 2006

점진적 파싱 기법은 프로그램의 점진적 구성을 허용하는 언어기반 환경의 중요한 부분이며, 프로그램의 변경된 부분에 대해서만 구문분석을 다시 함으로써 시스템의 성능을 향상 시킨다. 기존의 점진적 파싱은 파싱 정보를 저장하기 위해 스택 자료구조를 사용한다. 본 논문에서는 스택 자료구조를 사용하지 않고 노드 주소로 스레드를 추가하여 스레드 트리 구성 알고리즘을 제안한다. 또한 구성된 스레드 트리를 사용하여 5단계의 점진적 파싱 과정으로 나누어 점진적 스레드 트리 구성 알고리즘을 제안한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2019년도 춘계학술대회
• /
• pp.108-110
• /
• 2019

데이터베이스(Database)란 중복이 없는 데이터의 집합을 유지하는 것을 말하며, 정보의 양이 증가하고 있는 정보화 사회에서 정보를 쉽게 이용하고 공유하기 위해서 필수적이다. 데이터베이스의 대표적인 구조는 관계형 데이터베이스와 트리구조 데이터베이스가 존재하며, 본 연구에서는 트리구조 데이터베이스이자 프로그래밍 언어인 MUMPS에 대해 연구하고자 한다. 이 언어는 동적 또는 B-Tree 형식으로 배열을 저장하여 데이터베이스를 구성한다. Java나 C#과 같은 언어와 함께 사용하여야 하는 SQL과 달리, MUMPS는 자체적으로 언어와 데이터베이스를 지원하여 데이터를 관리할 수 있다는 차이점이 있으며, 데이터 이식률이 높아 실제 미국 병원에서는 MUMPS 기반의 플랫폼이 높은 시장 점유율을 차지하고 있다.

• 한국조경학회지
• /
• 제43권4호
• /
• pp.37-49
• /
• 2015

본 연구는 도시 내 가로수 및 가로녹지의 수종, 식재유형, 가로녹지 구조, 녹량(녹지용적)에 따른 기온 변화량을 규명하고자 하였다. 수종별 비교 가능한 3종 이상의 가로수가 식재된 유형은 교목 1열+관목이었으며, 보차간 기온차이 평균값 간 분석에서 소나무 $1.35^{\circ}C$, 느티나무 $1.84^{\circ}C$, 은행나무 $2.00^{\circ}C$, 양버즘나무 $2.57^{\circ}C$이었다. 규격이 크고 수관폭이 넓은 수종은 가로변에 그늘을 제공하여 기온 저감에 상당한 영향을 주는 것으로 분석되었다. 가로수 식재유형과 기온과의 관계 분석결과는 교목 1열 유형은 평균기온 차이 $1.80^{\circ}C$, 교목 2열 유형은 평균기온 차이 $2.15^{\circ}C$로 교목 열수 증가에 따라 보차간 기온차이 평균값이 큰 것을 알 수 있었다. 가로녹지 구조별 기온 저감 효과 분석결과는 교목 유형 $1.94^{\circ}C$, 교목+관목 유형 $2.49^{\circ}C$, 교목+아교목+관목 유형 $2.57^{\circ}C$이었으며, 기온저감은 단층구조보다 다층구조에서 효과적이었다. 녹량(녹지용적량)과 기온저감량과의 관계 분석에서는 녹량이 많을수록 기온저감 효과가 커지는 것으로 분석되었다. 연구 결과 수관용적이 크고 교목층의 열수가 많으며, 다층구조인 식재형태는 가로 내 녹량과 관계가 있음을 의미하였다. 본 결과를 바탕으로 기온 저감 효과와 기능 강화를 위한 가로녹지 조성 기준을 제안하였다. 보도폭 3m 이하인 경우에는 수관용적이 작은 낙엽활엽수와 최대 1m의 띠녹지 조성을 통한 교목+관목의 구조를 제시하였다. 보도폭 3m 이상인 경우에는 수관용적이 큰 낙엽활엽수 다열 식재 및 1m 이상의 띠녹지 조성, 교목과 관목뿐만 아니라, 아교목 성상의 수목 식재를 통한 다층구조 녹지조성이 가능할 것으로 판단되었다.

• ETRI Journal
• /
• 제36권3호
• /
• pp.450-459
• /
• 2014

In this paper, we present a new, easy-to-generate system that is capable of creating virtual 3D tree models and simulating a variety of growth processes of a tree from a single, real tree image. We not only construct various tree models with the same trunk through our proposed digital image matting method and skeleton-based abstraction of branches, but we also animate the visual growth of the constructed 3D tree model through usage of the branch age information combined with a scaling factor. To control the simulation of a tree growth process, we consider tree-growing attributes, such as branching orders, branch width, tree size, and branch self-bending effect, at the same time. Other invisible branches and leaves are automatically attached to the tree by employing parametric branch libraries under the conventional procedural assumption of structure having a local self-similarity. Simulations with a real image confirm that our system makes it possible to achieve realistic tree models and growth processes with ease.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2008년도 추계학술발표대회
• /
• pp.332-335
• /
• 2008

In this paper, based on H-tree, which is proposed as the basic data cube structure for multi-dimensional data stream analysis, we have done some analysis. We find there are a lot of redundant nodes in H-tree, and the tree-build method can be improved for saving not only memory, but also time used for inserting tuples. Also, to facilitate more fast and large amount of data stream analysis, which is very important for stream research, H^*-tree is designed and developed. Our performance study compare the proposed H^*-tree and H-tree, identify that H^*-tree can save more memory and time during inserting data stream tuples.

• Journal of Forest and Environmental Science
• /
• 제37권3호
• /
• pp.169-192
• /
• 2021

Sacred groves are large areas of virgin or human-modified landscape with a diverse range of species that have been protected by local people for centuries due to cultural, religious beliefs, and taboo that the deities live in them and protect the villagers from various calamities. The present study was carried out for quantitative analysis of diversity, population structure, regeneration and conservation status of tree species in the four 36.86 ha sacred groves of Jhargram district in West Bengal. Tree species composition, population structure and regeneration status were analyzed by randomly establishing of 1 ha subplots within the sacred groves. Density, frequency, basal area, abundance, evenness, and other diversity indices were calculated for adult trees with girth at breast height (GBH) >31 cm. A total of 146 tree species belonging to 116 genera distributed in 44 families from 21 orders were recorded. Pterospermum suberifolium, family Malvaceae showed the highest Species Importance Value Index (SIVI, 21.33) and Fabaceae showed the highest Family Importance Value Index (FIVI, 35.59) values respectively. Individuals are categorised into three groups, seedling, sapling and adult based on girth classes. The majority of tree species exhibited good (52.74%) regeneration followed by fairly (24.66%), poor (15.75%) and no regeneration (6.85%) respectively. With the healthy existence of the sacred grove, the overall population structure of tree species showed a strong regeneration potential. The current data will be useful in determining the current status of tree species and will be used by the forest department, politicians, and conservationists to establish management plans for the conservation of priority species in the region. Since the study areas were sacred groves, tribal members were keen to preserve them due to their religious significance.

• 한국국방경영분석학회지
• /
• 제28권2호
• /
• pp.34-55
• /
• 2002

This paper deals with the multiple attribute decision making problem when a decision maker incompletely articulates his/her preferences about the attribute weight and alternative value. Furthermore, we consider the attribute tree which is structured hierarchically. Techniques for establishing dominance with linear partial information are proposed in a hierarchically structured attribute tree. The linear additive value function under certainty is used in the model. The incompletely specified information constructs a feasible region of linear constraints and therefore the pairwise dominance relationship between alternatives leads to intractable non-linear programming. Hence, we propose solution techniques to handle this difficulty. Also, to handle the tree structure, we break down the attribute tree into sub-trees. Due to there cursive structure of the solution technique, the optimization results from sub-trees can be utilized in computing the value interval on the topmost attribute. The value intervals computed by the proposed solution techniques can be used to establishing the pairwise dominance relation between alternatives. In this paper, pairwise dominance relation will be represented as strict dominance and weak dominance, which ware already defined in earlier researches.