• 제목/요약/키워드: Cluster Tree

검색결과 339건 처리시간 0.021초

A File/Directory Reconstruction Method of APFS Filesystem for Digital Forensics

  • Cho, Gyu-Sang;Lim, Sooyeon
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제14권3호
    • /
    • pp.8-16
    • /
    • 2022
  • In this paper, we propose a method of reconstructing the file system to obtain digital forensics information from the APFS file system when meta information that can know the structure of the file system is deleted due to partial damage to the disk. This method is to reconstruct the tree structure of the file system by only retrieving the B-tree node where file/directory information is stored. This method is not a method of constructing nodes based on structural information such as Container Superblock (NXSB) and Volume Checkpoint Superblock (APSB), and B-tree root and leaf node information. The entire disk cluster is traversed to find scattered B-tree leaf nodes and to gather all the information in the file system to build information. It is a method of reconstructing a tree structure of a file/directory based on refined essential data by removing duplicate data. We demonstrate that the proposed method is valid through the results of applying the proposed method by generating numbers of user files and directories.

완도(莞島) 백운봉(白雲峰) 상록활엽수림(常綠闊葉樹林)의 산림군락구조(山林群落構造) 연구(硏究) (Structure of Evergreen Broad-leaved Forest Community at Baegunbong Area in Wando)

  • 배행근;박문수
    • 한국산림과학회지
    • /
    • 제90권6호
    • /
    • pp.756-766
    • /
    • 2001
  • 자연적으로 분포하고 있는 백운봉지역 상록활엽수림의 산림군락구조를 파악하기 위하여 총 31개의 조사구($300m^2$)를 설치하여 식생조사를 실시하였다. 조사구내에서 출현된 54개의 수종에 대한 평균중요치를 변수로 Cluster 분석한 결과 붉가시나무군락(Quercus acuta community), 붉가시나무-동백나무군락(Quercus acuta-Camellia japonica community), 붉가시나무-낙엽활엽수군락(Quercus acuta-Deciduous broad-leaved tree species community), 붉가시나무-상록 낙엽활엽수군락(Quercus acuta-Evergreen Deciduous broad-leaved tree species community), 붉가시나무-개서어나무군락(Quercus acuta-Carpinus tschonoskii community) 등 5개의 유형으로 구분되었다. 교목상층과 교목하층의 식피율은 각각 평균 88%, 53%였고, 출현빈도가 높은 식물은 붉가시나무, 동백나무, 때죽나무, 사스레피나무, 광나무, 생달나무, 사람주나무, 당단풍 순이었다. 조사지 내 주요 우점 수종은 붉가시나무 외에 때죽나무, 산벚나무, 서어나무, 졸참나무, 개서어나무가 우점하였으며, 교목하층은 붉가시나무, 동백나무, 사스레피나무, 광나무, 생달나무, 사람주나무 순으로 우점하였다. 산정 주변지역을 제외하고는 교목상층 및 교목하층에서 우세한 붉가시나무림이 지속적으로 유지될 것으로 추정되었다. 각 군락에 대한 종다양도는 붉가시나무군락이 0.687, 붉가시나무-동백나무군락이 0.866, 붉가시나무-낙엽활엽수군락이 0.933, 붉가시나무-상록 낙엽활엽수군락이 0.966, 붉가시나무-개서어나무군락이 1.018로 나타났다. 각 군락에 대한 우점도는 0.206~0.416으로 나타났다.

  • PDF

클러스터 기반 WSN에서 캐시 필터링을 이용한 에너지 효율적인 질의처리 기법 (An Energy Efficient Query Processing Mechanism using Cache Filtering in Cluster-based Wireless Sensor Networks)

  • 이광원;황윤철;오염덕
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권8호
    • /
    • pp.149-156
    • /
    • 2010
  • 센서네트워크에 사용되는 최신의 센서노드 기술은 많은 데이터 저장능력과 빠른 처리능력을 제공함으로써 다양한 응용분야에서 좀 더 효율적인 네트워크 환경을 구성할 수 있게 되었다. 그리고 네트워크 구축 환경도 트리 기반에서 클러스터 기반으로 변환 되었다. 그러나 기존 트리 기반의 센서네트워크에서 사용되던 질의처리 방법은 클러스터 기반의 네트워크에서는 효율성이 떨어진다. 따라서 클러스터 기반 네트워크에서 효율적으로 질의를 처리하는 새로운 방법이 필요하다. 그래서 본 논문에서는 클러스터 기반의 센서네트워크에서 데이터 속성 분류를 통한 필터링을 이용하여 에너지를 효율적으로 사용하는 질의 처리 기법을 제안한다. 제안 기법은 클러스터 기반의 네트워크 장점을 최대한 활용하여 질의 처리에 드는 에너지를 줄이고 좀 더 지능적으로 질의를 분배하도록 설계 하였다. 그리고 MATLab을 이용하여 제안된 기법이 에너지 효율성 측면에서 우수함을 입증하였다 본 논문에서는 고성능 컴퓨팅 시스템의 성능 향상을 위한 효율적인 동적 작업부하 균등화 정책을 제안한다.

The Development of Climax Index by Analysis of Eco-morphological Characters for Major Deciduous Tree Species

  • Kim, Ji Hong;Chung, Sang Hoon;Lee, Jeong Min;Kim, Se Mi
    • Journal of Forest and Environmental Science
    • /
    • 제28권4호
    • /
    • pp.199-204
    • /
    • 2012
  • This study was conducted to estimate climax index by eco-morphology for major 36 tree and sub-tree species in natural deciduous forests so as to interpret seral position of each species in the forest community. Fourteen eco-morphological characters which were considered to be associated with successional gradient in the forest were selected for the study. Four levels per character for each species were given on a standardized scale of increasing climax, and the index was computed by the proportion of the sum of total scores, expressed by percent values. With calculated mean value of 54.8 for all indices, Carpinus cordata had the highest index value of 90.5, and Populus davidiana recorded the lowest of 13.2. The most climax group, greater than 70 of the index, contained only 8 species, intermediate group, between 41 to 70 of the index, had 23 species, and the most pioneer group, less than 40 of the index comprised 5 species. The result has noticed that the large number of species would take advantage of most diverse resource and niche in the intermediate stage of the sere in the forest. By cluster analysis all 36 species were subjected to be classified into several species groups which had common similar eco-morphological characteristics. The indices were additionally plotted on the two dimensional graph to recognize the positions related to the light absorption factor and reproduction factor. The climax index of tree and sub-tree species developed by this study could be applied to understand the present status of successional stage on the basis of species composition by the method of summing up the indices. And comparison of forest successional stage among various forest communities could be done by summing up the climax indices of composed species in each community. However, this kind of applied methodology should be limited to the forest of similar species composition and site condition.

컴퓨터 그래픽스를 활용한 조경수목 형상자료의 가시화 - AccuRender의 수목 모델링 모듈 활용을 중심으로 - (Visualization of Landscape Tree Forms Using Computer Graphic Techniques: Using the Plant Editing Module in AccuRender)

  • 박시훈;조동범
    • 한국조경학회지
    • /
    • 제27권4호
    • /
    • pp.143-150
    • /
    • 1999
  • The purpose of this research is to find som ways to model tree forms more efficiently in reference with surveying structural data and handling parameters in plant Editor of AccuRender, the AutoCAD-based rendering software adopting the procedural plant modeling technique. In case of modelling a new tree, because it is efficient to modify an existing tree data as a template, we attempted to classify 81 species' data from existing plant library including conifers and deciduous tree. According to the qualitative characteristics and quantitative parameters of geometrical and branching structure, 8 types of tree form were classified with factor and cluster analysis. Some critical aspects found in the distributions of standardized scores of parameters in each type were discussed for explaining the tree forms intuitively. For adaptability of the resulted classification and typical parameters, 10 species of tree were measured and modelled, and proved to be very similar to the real structures of tree forms. CG or CAD-based plant modelling technique would be recommended not only as a presentation tool but for planting design, landscape simulation and assessment.

  • PDF

퍼지 클러스터링 알고리즘을 이용한 타이어 접지면 패턴의 분류 (Tire Tread Pattern Classification Using Fuzzy Clustering Algorithm)

  • 강윤관;정순원;배상욱;김진헌;박귀태
    • 한국지능시스템학회논문지
    • /
    • 제5권2호
    • /
    • pp.44-57
    • /
    • 1995
  • 본논문에서는 GFI(Generalized Fuzzy Isodata)와 FI(Fuzzy Isodata) 알고리즘에 관한 이론을 고찰하고 이를 타이어 접지면 패턴 분류에 적용해 보았다. GFI 알고리즘은 FI 알고리즘의 일반화된 형태로서 분할된 군집에 대해서도 퍼지 분할 행렬(fuzzy partition matrix)을 고려해 다시 군집화(clustering)를 가능하게 하는 알고리즘이다. GFI 알고리즘을 사용하여 이진 트리를 구성함에 있어서 각 노드에서의 분할 여부, 즉 군잡화의 타당성(clustering validity) 점검 및 최종적인 이진 트리의 완성은 FDH(Fuzzy Divisve Hierarchical) 군집화알고리즘을 통해 이루어진다. 타이어 접지면에 대한 표준 특징량을 선정하거나 패턴 분류를 수행함에 있어서 이들 알고리즘은모두 우수한 성능을 가짐을 알 수 있었다. 패턴의 특징량으로는 전처리된 타이어 접지면 영상에 나타나는 윤곽선(edge)의 각도 성분을 선정하였으며 이렇게 선정된 특징량은 패턴의 특징을 잘 표현해 주는 유용한 정보를 가진 것으로 생각된다.

  • PDF

Data Dissemination in Wireless Sensor Networks with Instantly Decodable Network Coding

  • Gou, Liang;Zhang, Gengxin;Bian, Dongming;Zhang, Wei;Xie, Zhidong
    • Journal of Communications and Networks
    • /
    • 제18권5호
    • /
    • pp.846-856
    • /
    • 2016
  • Wireless sensor networks (WSNs) are widely applied in monitoring and control of environment parameters. It is sometimes necessary to disseminate data through wireless links after they are deployed in order to adjust configuration parameters of sensors or distribute management commands and queries to sensors. Several approaches have been proposed recently for data dissemination in WSNs. However, none of these approaches achieves both high efficiency and low complexity simultaneously. To address this problem, cluster-tree based network architecture, which divides a WSN into hierarchies and clusters is proposed. Upon this architecture, data is delivered from base station to all sensors in clusters hierarchy by hierarchy. In each cluster, father broadcasts data to all his children with instantly decodable network coding (IDNC), and a novel scheme targeting to maximize total transmission gain (MTTG) is proposed. This scheme employs a new packet scheduling algorithm to select IDNC packets, which uses weight status feedback matrix (WSFM) directly. Analysis and simulation results indicate that the transmission efficiency approximate to the best existing approach maximum weight clique, but with much lower computational overhead. Hence, the energy efficiency achieves both in data transmission and processing.

무선 애드혹 망에서 클러스터 기반 DDoS 탐지 기법에 관한 연구 (A Study on DDoS Detection Technique based on Cluster in Mobile Ad-hoc Network)

  • 양환석;유승재
    • 융합보안논문지
    • /
    • 제11권6호
    • /
    • pp.25-30
    • /
    • 2011
  • MANET은 이동 노드로만 구성되어 있고 중앙 관리 시스템이 존재하지 않기 때문에 보안에 더욱 취약한 구조를 가지고 있다. 이러한 무선 네트워크를 위협하는 공격들 중에 그 피해가 가장 심각한 공격이 바로 DDoS 공격이다. 최근 들어 DDoS 공격은 목표 대상과 수법이 다양해지고 지능화 되어가고 있다. 본 논문에서는 비정상 트래픽을 정확히 분류하여 DDoS 탐지율을 높이기 위한 기법을 제안하였다. MANET을 구성하는 노드들을 클러스터로 형성한 후 클러스터 헤드가 감시 에이젼트 기능을 수행하게 하였다. 그리고 감시 에이젼트가 모든 트래픽을 수집한 후 비정상 트래픽 패턴을 탐지하기 위하여 결정트리 기법을 적용하였으며 트래픽 패턴을 판단하여 공격을 탐지하였다. 실험을 통해 본 논문에서 제안한 탐지 기법의 높은 공격 탐지율을 확인하였다.

데이터마이닝을 위한 동적 결정나무 (Dynamic Decision Tree for Data Mining)

  • 최병수;차운옥
    • Communications for Statistical Applications and Methods
    • /
    • 제16권6호
    • /
    • pp.959-969
    • /
    • 2009
  • 결정나무는 데이터마이닝에서 데이터를 분류하는 기법으로 가장 많이 사용되고 있으며, 데이터 탐색 소프트웨어 DAVIS에서는 동적 기능을 사용하여 데이터 시각화를 하는 것이 가능하다. 본 논문에서는 동적 데이터 분석의 기본 원리와 이를 결정나무에 적용하는 방법을 소개하고, 생성되는 동적 결정나무의 효율성과 유용성을 실제 데이터를 사용하여 분석한다.

클러스터 기반의 멀티캐스트 라우팅 문제 해법을 위한 유전자 알고리즘 (A Genetic Algorithm for Cluster Based Multicast Routing Problem)

  • 강명주
    • 한국컴퓨터정보학회논문지
    • /
    • 제8권3호
    • /
    • pp.150-155
    • /
    • 2003
  • 멀티캐스트는 한 점에서 다수의 집단 구성원들에게 데이터를 전송하는 것으로 이는 멀티캐스트 트리를 구성하여 해결할 수 있다. 즉, 전체 네트워크를 몇 개의 클러스터로 분할한 후 클러스터 내부를 멀티캐스트 트리로 구성하여 해결할 수 있다. 본 논문에서는 클러스터링 방법을 사용하여 멀티캐스트 라우팅 비용을 줄이는 알고리즘을 제안한다. 멀티캐스트 트리는 최소비용 스타이너 트리로 구성할 수 있기 때문에 최소비용 스타이너 트리 문제를 해결하는 것이 중요하다. 따라서, 본 논문에서는 멀티캐스트 라우팅 문제의 해법으로 클러스터링 방법을 이용한 유전자 알고리즘을 제안한다.

  • PDF