• 제목/요약/키워드: tree-based identification

검색결과 199건 처리시간 0.027초

Design and Implementation of APFS Object Identification Tool for Digital Forensics

  • Cho, Gyu-Sang
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제14권1호
    • /
    • pp.10-18
    • /
    • 2022
  • Since High Sierra, APFS has been used as the main file system. It is a well-established file system that has been used stably thus far. From the perspective of digital forensics, there are still many areas to be investigated. Apple File System Reference is provided to the apple developer site, but it is not satisfactory to fully analyze APFS. Researchers know more about the structure of APFS than before, but they have not yet fully analyzed its structure to a perfect level about it. In this paper, we develop APFS object identification tool for digital forensics. The most basic and essential object identification and analysis of the APFS filesystem will be conducted with the tool. The analysis in this study serves as the background for an analysis of the checkpoint operation principle and structure, including the more complex B-tree structure of APFS. There are several options for the developed tool, but the results of two use cases will be shown here. Based on the implemented tool, it is hoped that more functions will be added to make APFS a useful tool for faster and more accurate analyses.

FIRE WATER SYSTEM RELIABILITY IN INDUSTRIAL APPLICATIONS

  • James M. Dewey;Kim, Yong-Dal
    • 한국화재소방학회:학술대회논문집
    • /
    • 한국화재소방학회 1997년도 International Symposium on Fire Science and Technology
    • /
    • pp.526-533
    • /
    • 1997
  • Reliability of fire protection systems is often discussed, written about, and even put into codes and standards. However, reliability is seldom considered for the fire protection system as a whole. Why does this happen and why should the designer consider the system as a whole\ulcorner Existing codes and standards incorporate the concept of reliability usually In the form of key component redundancy for some parts of a system. The "Fire Safety Concepts Tree" presented in the National Fire Protection Association Guide 550, Guide to the Fire Safety Concepts Tree, provides a starting point for considering the performance of a water based fire suppression system. Considering fire protection objectives for water based fire suppression systems, means of evaluating system reliability can be developed. This development requires identification of system components that are significant to the overall system reliability.

  • PDF

Genotyping of Six Pathogenic Vibrio Species Based on RFLP of 16S rDNAs for Rapid Identification

  • Yoon, Young-Jun;Im, Kyung-Hwan;Koh, Young-Hwan;Kim, Seong-Kon;Kim, Jung-Wan
    • Journal of Microbiology
    • /
    • 제41권4호
    • /
    • pp.312-319
    • /
    • 2003
  • In an attempt to develop a method for rapid and accurate identification of six Vibrio species that are clinically important and most frequently detected in Korea, 16S rDNA restriction fragment length polymorphism (RFLP) of Vibrio type strains, as well as environmental isolates obtained from the Korean coastal area, was analyzed using ten restriction endonucleases. Digestion of the 16S rDNA fragments amplified by polymerase chain reaction (PCR) with the enzymes gave rise to 2~6 restriction patterns for each digestion for 47 Vibrio strains and isolates. An additional 2~3 restriction patterns were observed for five reference species, including Escherichia coli, Aeromonas hydrophila, A. salmonicida, Photobacterium phosphoreum, and Plesiomonas shigelloides. A genetic distance tree based on RFLP of the bacterial species correlated well with that based on 16S rDNA sequences. The very small 16S rDNA sequence difference (0.1%) between V. alginolyticus and V. parahaemolyticus was resolved clearly by RFLP with a genetic distance of more than 2%. RFLP variation within a species was also detected in the cases of V. parahaemolyticus, V. proteolyticus, and V. vulnificus. According to the RFLP analysis, six Vibrio and five reference species were assigned to 12 genotypes. Using three restriction endonucleases to analyze RFLP proved sufficient to identify the six pathogenic Vibrio species.

A Review of Hyperspectral Imaging Analysis Techniques for Onset Crop Disease Detection, Identification and Classification

  • Awosan Elizabeth Adetutu;Yakubu Fred Bayo;Adekunle Abiodun Emmanuel;Agbo-Adediran Adewale Opeyemi
    • Journal of Forest and Environmental Science
    • /
    • 제40권1호
    • /
    • pp.1-8
    • /
    • 2024
  • Recently, intensive research has been conducted to develop innovative methods for diagnosing plant diseases based on hyperspectral technologies. Hyperspectral analysis is a new subject that combines optical spectroscopy and image analysis methods, which makes it possible to simultaneously evaluate both physiological and morphological parameters. Among the physiological and morphological parameters are classifying healthy and diseased plants, assessing the severity of the disease, differentiating the types of pathogens, and identifying the symptoms of biotic stresses at early stages, including during the incubation period, when the symptoms are not visible to the human eye. Plant diseases cause significant economic losses in agriculture around the world as the symptoms of diseases usually appear when the plants are infected severely. Early detection, quantification, and identification of plant diseases are crucial for the targeted application of plant protection measures in crop production. Hence, this can be done by possible applications of hyperspectral sensors and platforms on different scales for disease diagnosis. Further, the main areas of application of hyperspectral sensors in the diagnosis of plant diseases are considered, such as detection, differentiation, and identification of diseases, estimation of disease severity, and phenotyping of disease resistance of genotypes. This review provides a deeper understanding, of basic principles and implementation of hyperspectral sensors that can measure pathogen-induced changes in plant physiology. Hence, it brings together critically assessed reports and evaluations of researchers who have adopted the use of this application. This review concluded with an overview that hyperspectral sensors, as a non-invasive system of measurement can be adopted in early detection, identification, and possible solutions to farmers as it would empower prior intervention to help moderate against decrease in yield and/or total crop loss.

Novel non-invasive molecular identification method for two tree frogs, Dryophytes suweonensis and Dryophytes japonicus, based on high resolution melting(HRM) analysis

  • Nakyung Yoo;Keun-Yong Kim;Jung Soo Heo;Ju-Duk Yoon;Keun-Sik Kim
    • 환경생물
    • /
    • 제40권2호
    • /
    • pp.199-205
    • /
    • 2022
  • Two tree frogs, Dryophytes suweonensis and Dryophytes japonicus, inhabiting Korea, are morphologically similar and share the same habitats. Therefore, they are identified mainly through their calls, especially for males. Dryophytes suweonensis is registered as an endangered (IUCN: EN grade) and protected species in South Korea. Thus, it is necessary to develop a method to rapidly identify and discriminate the two species and establish efficient protection and restoration plans. We identified significant genetic variation between them by sequencing a maternally-inherited mitochondrial 12S ribosomal DNA region. Based on the sequence data, we designed a pair of primers containing 7bp differences for high resolution melting(HRM) analysis to rapidly and accurately characterize their genotypes. The HRM analysis using genomic DNA showed that the melting peak for D. suweonensis was 76.4±0.06℃, whereas that of D. japonicus was 75.0±0.05℃. The differential melt curve plot further showed a distinct difference between them. We also carried out a pilot test for the application of HRM analysis based on immersing D. suweonensis in distilled water for 30 min to generate artificial environmental DNA(eDNA). The results showed 1.10-1.31℃ differences in the melting peaks between the two tree frog samples. Therefore, this HRM analysis is rapid and accurate in identifying two tree frogs not only using their genomic DNA but also using highly non-invasive eDNA.

개선된 패스트리를 이용한 지능형 생산관리 시스템 (Intelligent Production Management System with the Enhanced PathTree)

  • 권경락;류재환;손종수;정인정
    • 정보처리학회논문지D
    • /
    • 제16D권4호
    • /
    • pp.621-630
    • /
    • 2009
  • 최근 RFID 기술과 기업정보시스템을 연계하여 사용하려는 많은 시도가 진행되어 왔다. 하지만, 대부분의 경우 동시에 많은 양의 인식할 수 있는 RFID의 기본적인 특징에만 충실했을 뿐, 리더로부터 생성되는 많은 양의 데이터에 대한 관리적인 측면을 고려하지 못하고 있다. 그 결과, 이러한 시스템을 통해 시간이나 흐름과 관련된 연속적이고 동적인 정보를 얻기가 어렵다. 본 논문에서는 대량의 RFID 데이터를 효율적으로 관리하기 위해 RFID 데이터 마이닝 기법의 하나인 경로 트리(PathTree)를 보완한 공정트리(Procedure Tree)라는 새로운 방법을 제안한다. 제안한 방법을 실제 기업 정보 시스템과 연계하여 실시간 공정 관리 시스템에 적용한 후 제안한 시스템의 효율성을 평가한다. 제안한 방법을 통해 기존 RFID 기반 생산관리 시스템이 하기 어려운 실시간 공정 관리를 위한 공정 흐름의 예측이나 추적과 같은 업무를 효과적으로 수행할 수 있었다.

AUTOMATIC IDENTIFICATION OF ROOF TYPES AND ROOF MODELING USING LIDAR

  • Kim, Heung-Sik;Chang, Hwi-Jeong;Cho, Woo-Sug
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2005년도 Proceedings of ISRS 2005
    • /
    • pp.83-86
    • /
    • 2005
  • This paper presents a method for point-based 3D building reconstruction using LiDAR data and digital map. The proposed method consists of three processes: extraction of building roof points, identification of roof types, and 3D building reconstruction. After extracting points inside the polygon of building, the ground surface, wall and tree points among the extracted points are removed through the filtering process. The filtered points are then fitted into the flat plane using ODR(Orthogonal Distance Regression). If the fitting error is within the predefined threshold, the surface is classified as a flat roof. Otherwise, the surface is fitted and classified into a gable or arch roof through RMSE analysis. Based on the roof types identified in automated fashion, the 3D building reconstruction is performed. Experimental results showed that the proposed method classified successfully three different types of roof and that the fusion of LiDAR data and digital map could be a feasible method of modelling 3D building reconstruction.

  • PDF

독립적인 벡터 근사에 의한 분산 벡터 근사 트리의 성능 강화 (Performance Enhancement of a DVA-tree by the Independent Vector Approximation)

  • 최현화;이규철
    • 정보처리학회논문지D
    • /
    • 제19D권2호
    • /
    • pp.151-160
    • /
    • 2012
  • 지금까지 제안된 분산 고차원 색인의 대부분은 균일한 분포를 가지는 데이터 집합에서 좋은 검색 성능을 나타내나, 편향되거나 클러스터를 이루는 데이터의 집합에서는 그 성능이 크게 감소된다. 본 논문은 강하게 클러스터를 이루거나 편향된 분포를 가지는 데이터 집합에 대한 분산 벡터 근사 트리의 k-최근접 검색 성능을 향상시키는 방법을 제안한다. 기본 아이디어는 전체 데이터를 클러스터링하는 상위 트리의 말단 노드가 담당하는 데이터 공간의 크기를 계산하고, 그 공간 상의 특징 벡터를 근사하는 데 사용되는 비트의 수를 달리하여 벡터 근사의 식별 능력을 보장하는 것이다. 즉, 고밀도 클러스터에는 더 많은 수의 비트를 할당하는 것이다. 우리는 합성 데이터와 실세계 데이터를 가지고 분산 hybrid spill-tree와 기존 분산 벡터 근사 트리와의 성능 비교 실험을 수행하였다. 실험 결과는 확장된 분산 벡터 근사 트리의 검색 성능이 균일하지 않은 분포의 데이터 집합에서 크게 향상되었음을 보인다.

FQTR : RFID 시스템을 위한 새로운 하이브리드 태그 충볼 방지 프로토콜 (FQTR : Novel Hybrid Tag Anti-Collision Protocols in RFID System)

  • 정승민;조정식;김성권
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권7호
    • /
    • pp.560-570
    • /
    • 2009
  • RFID 기술은 바코드를 대체할 자동인식 기술로서 인식 속도가 빠르고 비접촉 방식으로 오염에 강한 장점을 가지고 있다. 그러나 RFID 기술의 대중화를 위해서는 선결되어야할 난제들이 있다. 이 중 본 논문에서는 다중 태그 식별 문제를 다룬다. 다중 태그를 인식하고 충돌을 방지하는 문제는 RFID 시스템의 성능에 직접적인 영향을 준다. 본 논문에서는 기존의 알고리즘들을 분석하고 개선하된 새로운 태그 충돌 방지 알고리즘을 제안한다. 제안된 알고리즘은 ALOHA 기반 알고리즘과 QT 기반 알고리즘의 하이브리드 형태로 분배와 인식 과정에 적합한 특성들을 혼합하여 구성하였다. 분배 과정에서는 ALOHA 방식을 이용하여 인식과정에서 한 프레임에 인식해야할 태그 수를 줄였다. 이는 Tree 의 깊이가 깊어져 지연을 일으키는 문제를 해결하였다. 인식 과정에서는 QT 기반 알고리즘을 이용하여, ALOHA 방식에서 모든 태그를 인식하지 못하는 문제를 해결하였다. 또한, 실제 RFID 환경을 분석하여 더 좋은 성능을 보이도록 태그ID 의 역순으로 인식하는 QTR 알고리즘을 적용하였다. 본 논문에서 제안하는 FQTR 알고리즘은 시뮬레이션 결과 기존의 알고리즘에 비해 뛰어난 성능을 보여주었다.

참서대과(Pisces: Cynoglossidae) 자어 2종의 미토콘드리아 DNA에 의한 형태동정의 타당성 (Validation of Morphology-based Identification of Two Cynoglossidae Larvae using Mitochondrial DNA)

  • 권혁준;김진구
    • 한국수산과학회지
    • /
    • 제43권5호
    • /
    • pp.482-488
    • /
    • 2010
  • Three specimens of Cynoglossidae larvae were collected from the southern Korean Sea in May and August of 2009, and were identified using morphological and molecular analysis. Specimens were divided into two groups based on the number of elongated dorsal fin rays on the top of the head: Cynoglossidae sp. A was defined as having two elongated dorsal fin rays, while Cynoglossidae sp. B possessed a single elongated dorsal fin ray. One specimen of Cynoglossidae sp. A, a post-larva with a notochord length (NL) of 5.8 mm was thought to be a Cynoglossus joyneri larva based on the presence of 115 dorsal pterogiophores, 85 anal pterogiophores, and 50 myomeres. Two specimens of Cynoglossidae sp. B, a 4.1 mm NL larva and a 11.3 mm NL juvenile, were thought to be Cynoglossus abbreviatus based on the presence of yolk in the former and 133 dorsal fin rays, 105 anal fin rays, and 63 myomeres in the latter. To test this morphology-based identification, molecular analysis was conducted using 419-422 bp of mitochondrial DNA 16S rRNA. Cynoglossidae sp. A was clearly matched to a Cynoglossus joyneri adult (d=0.000) and Cynoglossidae sp. B clustered closely with Cynoglossus abbreviatus adults (d=0.002). A neighbor-joining tree supported this robust relationship (bootstrap value=100%). Therefore, these molecular data validate the morphological identification of the two Cynoglossidae larval species.