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

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

RFID 시스템에서 다중 태그 인식을 위한 하이브리드 충돌방지 알고리즘의 개선 및 성능 분석 (Improvement and Performance Analysis of Hybrid Anti-Collision Algorithm for Object Identification of Multi-Tags in RFID Systems)

  • 최태정;서재준;백장현
    • 산업공학
    • /
    • 제22권3호
    • /
    • pp.278-286
    • /
    • 2009
  • The anti-collision algorithms to identify a number of tags in real-time in RFID systems are divided into the anti-collision algorithms based on the Framed slotted ALOHA that randomly select multiple slots to identify the tags, and the anti-collision algorithms based on the Tree-based algorithm that repeat the questions and answer process to identify the tags. In the hybrid algorithm which is combined the advantages of these algorithms, tags are distributed over the frames by selecting one frame among them and then identified by using the Query tree frame by frame. In this hybrid algorithm, however, the time of identifying all tags may increase if many tags are concentrated in a few frames. In this study, to improve the performance of the hybrid algorithm, we suggest an improved algorithm that the tags select a specific group of frames based on the earlier bits of the tag ID so that the tags are distribute equally over the frames. By using the simulation and mathematical analysis, we show that the suggested algorithm outperforms traditional hybrid algorithm from the viewpoint of the number of queries per frame and the time of identifying all tags.

I-SSR 표지자분석을 이용한 대추나무 품종간 유연관계 분석 (Assessment of Genetic Relationship among Date (Zizyphus jujuba) Cultivars Revealed by I-SSR Marker)

  • 남재익;김영미;최고은;이귀용;박재인
    • 한국산림과학회지
    • /
    • 제102권1호
    • /
    • pp.59-65
    • /
    • 2013
  • 대추나무는 우리나라에서 중요한 과수이다. 이전의 대추나무의 분류는 형태적 특성에 근거하였다. 그러나 표현형적인 특성은 환경의 영향 받아 정확한 품종 식별에 문제가 있다. 반면에 DNA 표지자는 빠르고 정확하게 식물종을 식별할 수 있다. I-SSR은 DNA를 이용한 분자표지의 하나로 유전적 유연관계와 가까운 관계에 있는 품종들의 식별에 유용하다. 본 연구에서는 16개의 I-SSR primer를 이용하여 5종의 한국 대추나무 품종과 중국에서 도입된 1종의 대추나무 품종을 분석하였다. I-SSR 분석을 통하여 primer당 6.25개인 100개의 증폭산물을 얻었고, 그 중 45개의 증폭산물(45%)이 다형성을 나타냈다. Primer별로 증폭된 밴드의 수는 2개에서 13개였다. 다형성 유전자좌의 비율은 10%에서 100%였다. I-SSR 지문분석 결과 '보은대추'와 '대리대추'는 분자수준에서 품종 특이적인 식별 가능한 DNA 패턴들이 나타났다. 군집분석결과 유전적 유사도지수는 0.68~0.92로 나타났다. '보은대추'와 '대리대추'가 독립적인 그룹들로 유집되었으며, '월출대추', '금성대추', '무등대추' 그리고 '복조대추'가 한 그룹으로 합쳐졌다. 이상의 결과로, I-SSR 표지를 이용한 분석방법은 '복조대추'와 '보은대추' 품종의 식별에 활용될 수 있음이 확인되었다.

PLC로 제어되는 기계에서 Fault Tree를 효과적으로 생성하기 위한 LAT(Ladder Analysis Tool)개발 (LAT System for Fault Tree Generation)

  • 김선호;김동훈;김도연;한기상;김주한
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1997년도 추계학술대회 논문집
    • /
    • pp.442-445
    • /
    • 1997
  • A challenging activity in the manufacturing industry is to perform in real time the continuous monitoring of the process state, the situation assessment and identification of the problem on line and diagnosis of the cause and importance of the problem if he process does not work properly. This paper describes LAT(Ladder Analysis Tool) system for fault tree generation to improving the fault diagnosis of CNC machine tools. The system consists of 4 steps which can automatically ladder analysis from ladder diagram to two diagnosis function models. The two diagnostic models based on he ladder diagram is switching function model and step switching function model. This system tries to overcome diagnosis deficiencies present machine tool.

  • PDF

사과 부란변 방제를 위한 길항미생물 분리 및 동정 (Isolation and Identification of Antagonistic Microorganisms for Biological Control to Apple Tree Diseases, Canker(Valsa ceratosperma))

  • 박흥섭;조정일
    • 한국유기농업학회지
    • /
    • 제6권1호
    • /
    • pp.35-43
    • /
    • 1997
  • For the purpose of acquiring microbial agents that can be utilized to billogically control the major airborne disease to apple trees, such as canker(Valsa ceratosperma), the effective microorgaisms were isolated, tested for antagonistic activity to the pathogen causing major disease to apple trees and identifed. Screening of more than 3, 000 species of microorganisms collected in nature for them antagonistic action to the pathogen, Valsa ceratosperma causing disease to apple tree resulted in selection of effective species. Out of the 11 species, one species designated as CAP141 demonstrated outstanding activity. The bacterial strain, CAP141 exerted antagonistic efficiency of 65% on Valsa ceratosperma. The CAP141 was identified as a bacterial strain to Bacillus subtilis based on morphology, culture conditions, and physio-biochemical characteristics.

  • PDF

데이터베이스에서 빈발패턴의 추출을 위한 메모리 향상기법 (Memory Improvement Method for Extraction of Frequent Patterns in DataBase)

  • 박인규
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권2호
    • /
    • pp.127-133
    • /
    • 2019
  • 지금까지의 빈발 항목 추출에서는 FP-Tree에 대한 순회와 패턴의 탐색이 필수적인 과정이기 때문에 마이닝 데이터를 트리에 저장하는데 공간이 필요하고 탐색하는데 CPU시간이 필요하기 마련이다. 이러한 단점을 극복하기 위하여 본 논문에서는 조건부 FP-Tree의 의존하지 않고 트랜잭션 데이터의 각 항목들의 위치 정보를 부여하여 트랜잭션 데이터를 2차원의 위치정보 Look-Up테이블로 변환하여 시간과 공간적인 접근성을 용이하게 한다. 또한 항목과 항목의 위치에 대한 매핑배열을 병행하여 시간 복잡도를 줄이는 방법을 고려하는 알고리즘을 제안한다. 실험 결과를 통하여 제안된 방법은 FIMI 저장소 웹 사이트에서 얻은 데이터 세트를 기반으로 많은 실행 시간과 메모리 사용을 줄일 수 있음을 보였다.

해지드/보우타이 기법의 한계와 개선에 대하여 (A Review of HAZID/Bowtie Methodology and its Improvement)

  • 김성훈
    • 대한조선학회논문집
    • /
    • 제59권3호
    • /
    • pp.164-172
    • /
    • 2022
  • A HAZID is a brainstorming workshop to identify hazards in an early phase of a project. It should be flexible to capture all probable accidents allowing experienced participants to exploit their expertise and experiences. A bowtie analysis is a graphical representation of major accident hazards elaborating safety measures i.e. barriers. The result of these workshops should be documented in an organized manner to share as good as possible details of the discussion through the lifetime of the project. Currently results are documented using a three-step representation of an accident; causes, top event and consequences, which cannot capture correctly sequence of events leading to various accidents and roles of barrier between two events. Another problem is that barriers would be shown repeatedly leading to a misunderstanding that there are an enough number of safety measures. A new bowtie analysis method is proposed to describe an accident in multiple steps showing relations among causes or consequences. With causes and consequences shown in a format of a tree, the frequencies of having the top event (Fault tree analysis) and various consequences (Event tree analysis) are evaluated automatically based on the frequency of initiating causes and the probabilities of failure of barriers. It will provide a good description of the accident scenario and help the risk to be assessed transparently.

RFID 기반 문화재 복원용 임목 이력 정보 시스템의 설계 및 구현 (Design and Implementation of RFID based Tree History Information System for Cultural Heritage Restoration)

  • 김삼근;문일환;박재표
    • 한국통신학회논문지
    • /
    • 제35권9B호
    • /
    • pp.1360-1368
    • /
    • 2010
  • 최근 RFID 기술이 발전함에 따라 그 부가가치가 부각되고 있는 문화재 복원용 임목(금강송) 또는 보호수 등의 주요 임목에 대한 이력 및 위치 정보를 전자적으로 관리할 수 있는 서비스에 대한 요구가 증가하고 있다. 하지만 기존의 주요 임목 정보 관리 체계는 대상 임목의 이력 정보를 도면과 문서대장을 이원화하여 수기 중심으로 관리하거나, 또는 임목 정보를 한정된 PDA의 저장소에 데이터 파일 형태로 보관하여 내부업무로 컴퓨터에 입력 및 계산을 통하여 자료화하는 구조로 관리되어 왔다. 이러한 관리 구조는 대상 임목의 이력 및 위치 정보를 파악하는데 확장성과 범위성 측면에서 많은 어려움을 내포하고 있다. 본 논문에서는 RFID 기반의 문화재 복원용 임목 이력 정보 시스템을 설계 및 구현하였다. 제안 시스템의 특징으로는 문화재 복원용 임목 위치 및 이력 정보를 기존의 수기 중심의 시스템보다 체계적이고 효과적으로 관리할 수 있게 지원해주는 것이며, 또한 서비스 대상의 임목정보를 제공 및 관리할 수 있도록 무선인터넷 또는 무선 랜을 이용한 모바일 RFID 서비스를 구현하여 업무 프로세스를 개선하는 것이다. 제안한 시스템의 특징을 구현을 통하여 확인하였다.

Biolog Program을 이용한 참다래 궤양병균 동정용 Data Base (A Data Base for Identification of Pseudomonas syringae pv. actinidiae, the Pathogen of Kiwifruit Bacterial Canker, Using Biolog Program)

  • 고영진
    • 한국식물병리학회지
    • /
    • 제13권2호
    • /
    • pp.125-128
    • /
    • 1997
  • Reactions of Pseudomonas syringae pv. actinidiae to 95 carbon sources in a 96-well microplate (BiOLOG GN MicroPlateTM) were investigated. The bacterium used 9 carbon sources such as D-mannitol, sucrose, etc., but did not use 62 carbon sources such as $\alpha$-cyclodextrin, dextrin, etc. Based on the reactions, a user data base for identification of P. syringae pv. actinidiae was constructed in Biolog program (BiOLOG MicroLogTM 2 system). P. syringae pv. actinidiae isolates collected from kiwifruits could be identified automatically with high similarity using the user data base, which could diagnose rapidly and easily whether the tree was infected with bacterial canker or not.

  • PDF

CART 알고리즘과 하이브리드 학습을 통한 뉴로-퍼지 시스템과 응용 (Neuro-Fuzzy System and Its Application Using CART Algorithm and Hybrid Parameter Learning)

  • 오봉근;곽근창;유정웅
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 B
    • /
    • pp.578-580
    • /
    • 1998
  • The paper presents an approach to the structure identification based on the CART (Classification And Regression Tree) algorithm and to the parameter identification by hybrid learning method in neuro-fuzzy system. By using the CART algorithm, the proposed method can roughly estimate the numbers of membership function and fuzzy rule using the centers of decision regions. Then the parameter identification is carried out by the hybrid learning scheme using BP (Back-propagation) and RLSE (Recursive Least Square Estimation) from the numerical data. Finally, we will show it's usefulness for fuzzy modeling to truck backer upper control.

  • PDF

퍼지 논리 적용에 의한 배전계통의 고장 검출 시스템 개발 (Development of a Fuzzy Logic-based Fault Identification System In Distribution System)

  • 김창종;오용택
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1996년도 하계학술대회 논문집 B
    • /
    • pp.737-739
    • /
    • 1996
  • Abnormal conditions and disturbances in distribution system cause an immediate influence to the customers. Conventional detection schemes for the distribution abnormalities have been applied in limited extents mainly because of their low reliability. In this paper, we developed a disturbance identification system which monitors the load level after a transient, checks the harmonic behavior of the load, and finally makes decision on the cause of the disturbance. This system identifies and discriminates overcurrent faults, arcing ground faults, recloser activities, and foreign object or tree contacts. In the implementation of the identification system, we applied fuzzy logic to better represent some variables whose Quantities are expressed only in non-numerical terms.

  • PDF