• 제목/요약/키워드: ID3 tree

검색결과 47건 처리시간 0.023초

불리언 질의 재구성에서 의사결정나무의 학습 성능 감도 분석 (Sensitivity Analysis of Decision Tree's Learning Effectiveness in Boolean Query Reformulation)

  • 윤정미;김남호;권영식
    • 한국경영과학회지
    • /
    • 제23권4호
    • /
    • pp.141-149
    • /
    • 1998
  • One of the difficulties in using the current Boolean-based information retrieval systems is that it is hard for a user, especially a novice, to formulate an effective Boolean query. One solution to this problem is to let the system formulate a query for a user from his relevance feedback documents in this research, an intelligent query reformulation mechanism based on ID3 is proposed and the sensitivity of its retrieval effectiveness, i.e., recall, precision, and E-measure, to various input settings is analyzed. The parameters in the input settings is the number of relevant documents. Experiments conducted on the test set of Medlars revealed that the effectiveness of the proposed system is in fact sensitive to the number of the initial relevant documents. The case with two or more initial relevant documents outperformed the case with one initial relevant document with statistical significances. It is our conclusion that formulation of an effective query in the proposed system requires at least two relevant documents in its initial input set.

  • PDF

PARKING GUIDE AND MANAGEMENT SYSTEM WITH RFID AND WIRELESS SENSOR NETWORK

  • Gue Hun Kim;Seung Yong Lee;Joong Hyun Choi;Youngmi Kwon
    • 국제학술발표논문집
    • /
    • The 3th International Conference on Construction Engineering and Project Management
    • /
    • pp.1278-1282
    • /
    • 2009
  • In apartment type of housing, if resident's vehicle is registered in central control office and RFID TAG is issued, identification can be recognized from the time of entrance into parking lot and intelligent parking guide system can be activated based on the residents' profile. Parking Guide System leads a vehicle to the available parking space which is closest to the entrance gate of the vehicle's owner. And when residents forget where they parked their cars, they can query to the Parking Guide and Management System and get responses about the location. For the correct operation of this system, it is necessary to find out where the residents' cars have parked in real time and which lot is available for parking of other cars. RFID is very fancy solution for this system. RFID reader gathers the ID information in RFID TAGs in parked cars and updates the DB up to date. But, when non-residents' cars are parked inside apartment, RFID reader cannot identify them nor know the exact empty/occupied status of parking spaces because they don't react to RFID reader's query. So for the exact detection of empty/occupied status, we suggest the combined use of ultrasonic sensors and RFID. We designed a tree topology with intermediate data aggregators. The depth of tree is normally more than 3 from root (central office) to leaves (individual parking lots). The depth of 2 in tree topology brings about the bottleneck in communication and maintenance. We also designed the information fields used in RFID networks and Sensor Networks.

  • PDF

사과푸른곰팡이병에 관여하는 Penicillium의 계통분석, 형태 및 병원성 (Phylogenetic Analysis, Morphology and Pathogenicity of Penicillium spp. associated with Blue Mold of Apple in Korea)

  • 상현규;최영필;유승헌
    • 농업과학연구
    • /
    • 제37권3호
    • /
    • pp.341-350
    • /
    • 2010
  • Blue mold is the most important postharvest disease of apples in Korea. Apple fruits with blue mold symptoms were collected from storages in different locations in Korea and were investigated for their association with Penicillium species. A total of sixty five isolates of Penicillium were sampled from the collected apples. Based on DNA sequence analysis of ${\beta}$-tublin gene and ITS and lsu rDNA (ID region) and morphological characteristics, they were identified as P. crustosum, P. expansum, P. italicum, P. solitum and P. sp.. P. sp. which is closely related to P. hirsutum is a new species, not reported before. P. expansum (35%) was predominant species followed by P. crustosum. The phylogenetic tree inferred from combined ${\beta}$-tublin and ID region sequence showed good correlation with species that are defined by morphological characteristics. In pathogenicity test, apples were wound-inoculated with conidial suspension and incubated at $20-22^{\circ}C$. The most severe and destructive species was P. expansum. The species caused a decayed area 42-50mm in diameter after 8-10days. Decayed area caused by P. crustosum and P. sp. was 26-32mm and 20-26mm, respectively. This is the first record of P. crustosum, P. italicum and P. sp. from apple in Korea.

효율적인 RFID 시스템을 위한 Adaptive Group Separation 충돌방지 알고리듬 (Adaptive Group Separation Anti-Collision Algorithm for Efficient RFID System)

  • 이현수;이석희;김상기;방성일
    • 대한전자공학회논문지TC
    • /
    • 제46권5호
    • /
    • pp.48-55
    • /
    • 2009
  • 본 논문에서는 효율적인 RFID 시스템을 위한 Adaptive Group Separation 알고리듬을 제안하였다. AGS 알고리듬은 최적의 초기 prefix size j을 결정하고 개의 그룹으로 태그를 나눈다. 리더는 그룹을 차례로 하나씩 호출하여 태그 ID를 검색한다. 만약 충돌이 발생하면 리더는 충돌이 발생한 첫 번때 비트에 '0' 또는 '1'을 추가한다. 결과적으로, 태그를 인식하기 위한 전송비트와 인신 시간이 감소한다. 본 논문에서 제안한 AGS 충돌방지 알고리듬은 태그의 개수를 256개까지 변화시켜 가면서 반복횟수와 전송비트수를 기존의 충돌방지 알고리듬과 비교하였다. 본 논문에서 제안한 AGS 알고리듬은 모의실험 결과를 통한 성능평가에서 슬롯 이진 트리 알고리듬보다 반복횟수는 약 32.3% 개선되었으며, 전송비트수는 약 1/40배 감소하였다.

3차원 가속 센서 및 RFID 센서를 이용한 ADL 자동 분류 (Automatic ADL Classification Using 3 Axial Accelerometers and RFID Sensor)

  • 임새미;김익재;안상철;김형곤
    • 전자공학회논문지CI
    • /
    • 제45권3호
    • /
    • pp.135-141
    • /
    • 2008
  • 본 논문은 3차원 가속 센서들과 장갑 형태로 제작한 RFID 리더기를 사용하여, 사용자의 신체 상태에 따른 동작 분석을 통해, 일상생활에서 사용자의 액티비티(Activity)를 자동으로 인식하는 새로운 방법을 제안한다. 두 개의 가속 센서로부터 획득한 움직임 정보로부터 선택 트리(Decision Tree) 방법을 통해 사용자의 5가지 자세 정보(Posture Information)를 구별하고, 손목에 장착된 가속 센서와 장갑 형태로 제작된 RFID 리더를 통해 인식한 객체와의 상호 작용을 통해서 도구를 사용하는 액티비티(Instrumental Activity)를 인식하는데 사용한다. 이를 위해, 객체 의존적인 손의 움직임을 학습에 의해 미리 5가지 카테고리로 분류한 후, 해당 객체와 인식된 움직임의 일치 여부를 확인한 후, 최종적으로 사용자의 신체 상태와 액티비티를 결정한다. 실험 결과에 의하면, 제안된 계층적 움직임 분석 방법은 20가지의 일상생활 액티비티들을 인식하는데 있어서 90%이상의 정확도를 보였다.

A report on 38 unrecorded bacterial species in Korea in the class Gammaproteobacteria

  • Weerawongwiwat, Veeraya;Kim, Myung Kyum;Joh, Kiseong;Kim, Seung-Bum;Seong, Chi-Nam;Yi, Hana;Yoon, Jung-Hoon;Kim, Wonyong
    • Journal of Species Research
    • /
    • 제10권3호
    • /
    • pp.201-216
    • /
    • 2021
  • During an investigation of indigenous prokaryotic species in the Republic of Korea, a total of 38 bacterial strains belonging to the class Gammaproteobacteria were isolated from diverse environments. Samples were collected from soil, seawater, sand, sedimentary soil, rabbit feces, rat intestines, marine wetland, and tidal flats. The strains were identified to the species level using the high 16S rRNA gene sequences and showed high similarity (>98.7%) with the closest bacterial species and formed a robust clade in the neighbor-joining phylogenetic tree; it was determined that each strain belonged to independent, predefined bacteria species within the class Gammaproteobacteria. The 38 strains of Gammaproteobacteria analyzed in this study have not been reported in the Republic of Korea. Therefore, this study describes 20 genera of 13 families in 8 orders: Aeromonadales, Alteromonadales, Cellvibrionales, Enterobacterales, Lysobacterales, Oceanospirillales, Pseudomonadales, and Vibrionales. For each species, we describe Gram reaction, strain ID, isolation source, colony and cell morphology, cultural, physiological, and basic biochemical characteristics.

지지 벡터 머신을 이용한 다변수 결정 트리 (A Multivariate Decision Tree using Support Vector Machines)

  • 강선구;이병우;나용찬;조현성;윤철민;양지훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (B)
    • /
    • pp.278-283
    • /
    • 2006
  • 결정 트리는 큰 가설 공간을 가지고 있어 유연하고 강인한 성능을 지닐 수 있다. 하지만 결정트리가 학습 데이터에 지나치게 적응되는 경향이 있다. 학습데이터에 과도하게 적응되는 경향을 없애기 위해 몇몇 가지치기 알고리즘이 개발되었다. 하지만, 데이터가 속성 축에 평행하지 않아서 오는 공간 낭비의 문제는 이러한 방법으로 해결할 수 없다. 따라서 본 논문에서는 다변수 노드를 사용한 선형 분류기를 이용하여 이러한 문제점을 해결하는 방법을 제시하였으며, 결정트리의 성능을 높이고자 지지 벡터 머신을 도입하였다(SVMDT). 본 논문에서 제시한 알고리즘은 세 가지 부분으로 이루어졌다. 첫째로, 각 노드에서 사용할 속성을 선택하는 부분과 둘째로, ID3를 이 목적에 맞게 바꾼 알고리즘과 마지막으로 기본적인 형태의 가지치기 알고리즘을 개발하였다. UCI 데이터 셋을 이용하여 OC1, C4.5, SVM과 비교한 결과, SVMDT는 개선된 결과를 보였다.

  • PDF

NFC 기반의 전자상거래 비즈니스 모델에 관한 연구 (Research on E-commerce business model based on NFC)

  • 진동수
    • 통상정보연구
    • /
    • 제13권4호
    • /
    • pp.81-100
    • /
    • 2011
  • 스마트 기기 보급에 따라 NFC 기술에 대한 관심이 날이 갈수록 증대되고 있다. 본 연구에서는 NFC 기반 상거래가 성공하기 위해서는 기술적인 차원의 접근보다는 비즈니스 모델차원의 접근이 필요하다는 가정 하에, NFC 상거래 비즈니스 모델이 성공하기 위하여 필요한 요인들이 무엇인지 제시하고자 한다. 이를 위하여 NFC와 비즈니스 모델, 사례연구방법론 주요 개념에 대하여 문헌 연구를 통하여 고찰하고, 대표적인 NFC 상거래 사례들을 선택하고, 해당 사례의 성공과 실패에 영향을 미치는 주요 요인들을 도출하였다. 도출된 요인을 기반으로 ID3기반의 귀납적 추론 기법을 적용하기 위한 사례테이블을 작성하고, 의사결정나무(Decision Tree)를 도출하여, NFC 상거래 비즈니스 모델이 성공하기 위하여 필요한 부분에 대한 전략적 시사점(Strategic Implications)을 제시하였다.

  • PDF

흰쥐의 턱끝혀근 지배 운동신경원에 대한 억제성 및 흥분성 신경종말의 분포 양식 (Distribution Pattern of Inhibitory and Excitatory Nerve Terminals in the Rat Genioglossus Motoneurons)

  • 문용석
    • 생명과학회지
    • /
    • 제21권1호
    • /
    • pp.102-109
    • /
    • 2011
  • 턱끝혀근은 호흡을 위해 상부기도를 확보하는 중요한 근육이지만 정상적으로 수축하지 못하면 상부기도를 폐쇄함으로써 호흡장애가 생길 수있다. 이것은 턱끝혀근을 지배하는 운동신경원의 연접입력 이상으로 생각하고 있으나 이러한 연접입력에 대해서는 잘 알려져 있지 않다. 본 연구에서는 흰쥐의 턱끝혀근을 지배하는 운동신경원과 연접하는 억제성 및 흥분성 신경종말의 분포 양식에 대해 분석하고자 하였으며, 이를 위해 신경추적자인 HRP를 주입하여 턱끝혀근 지배 운동신경원을 표식하고, 운동신경원을 세포체와 가지돌기의 근위부, 중간부 및 원위부로 구분한 후, 전자현미경용 연속절편을 제작하여 GABA, glycine 및 glutamate 항체를 사용한 postembedding immunogold histochemistry를 시행하였다. 정량적 분석은 3개의 턱끝혀근 운동신경원에 연접한 622개의 신경종말 중 157개는 세포체에서, 188개는 14개의 가지돌기 근위부에서, 181개는 35개의 가지돌기 중간부에서, 96개는 28개의 가지돌기 원위부에서 각각 연접 양상을 분석하였다. 관찰한 신경종말의 71.9%에서 사용된 3종류의 아미노산에 대한 면역양성반응이 나타났는데 이 중 32.8%는 GABA 또는 glycine에 대한 면역양성반응을 보였고, 39.1%는 glutamate에 대한 면역양성반응을 보였다. GABA 또는 glycine에 대한 면역양성 신경종말 중 14.2%는 glycine에만 면역양성반응을 보였고, 13.3%는 glycine과 GABA에 동시에 면역양성반응을 보였으며, 5.3%만이 GABA에만 면역양성반응을 보였다. 억제성 아미노산에 면역양성반응을 보인 신경종말에는 납작하거나, 타원형 또는 둥근 형태의 연접소포가 함유된 반면, 흥분성 아미노산에 면역양성반응을 보인 신경종말에는 구형의 소포와 약간의 큰 치밀연접소포가 함유되어 있었다. 억제성 신경종말과 흥분성 신경종말의 분포 비율은 가지돌기 원위부에서 각각 23.9% 대 43.8%로 가장 높았지만, 세포체(35.7% 대 38.2%), 가지돌기의 근위부(34.6% 대 37.8%), 및 중간부(33.1% 대 38.7%)에서는 큰 차이를 보이지 않았다. 억제성 신경종말의 synaptic covering (%)은 세포체에서 가지돌기 원위부로 갈수록 감소되었지만, 흥분성 신경종말의 synaptic covering (%)은 각 부위에서 큰 차이를 나타내지 않았다. 본 연구를 통하여 턱끝혀근 지배 운동신경원은 세포체와 가지돌기의 부위에 따라 GABA, glycine 및 glutamate를 함유하는 전운동신경원들에 의해 서로 다른 양식의 제어를 받고 있다는 것을 알 수 있었으며, 운동신경원의 부위에 따른 이러한 억제성 및 흥분성 연접입력 양식의 차이는 유연한 혀운동의 제어기전과 밀접한 관련이 있을 것으로 추정된다.

과수, 전작물 및 잡초의 노린재에 관한 국내 연구 현황 (Review on True Bugs Infesting Tree Fruits, Upland Crops, and Weeds in Korea)

  • 강창훈;허혜순;박정규
    • 한국응용곤충학회지
    • /
    • 제42권3호
    • /
    • pp.269-277
    • /
    • 2003
  • 최근 들어 벼, 田作物, 과수 등에서 노린재류에 의한 피해가 증가하고 있는 상황에서 지금까지 우리 나라에서 이루어진 연구내용을 조사$.$정리할 필요가 있어서, 우리 나라에서 출판되는 각종 학술지에 게재되어 있는 벼를 제외한 작물, 과수, 잡초를 가해하는 노린재류에 관한 논문을 수집하여 분야별(\circled1 분류 및 형태, \circled2 발육과 성장, \circled3 곤충상, \circled4 피해수준, \circled5 발생소장, \circled6 방제, \circled7식물병 매개)로 정리하였다. \circled1에서는 한국산 노린재류의 종류와 명아주노린재과에 속하는 Piesma spp.의 난과 약충의 형태, 억새노린재의 외부생식기의 형태, 홍줄노린재와 주둥이노린재의수정방의 형태에 관한 연구를 간략히 정리하였다. \circled2에서는 명아주노린재, 장수허리노런재, 큰허리노린재의 온도별 발육과 성장분석에 대한 보고를 요약하였다. \circled3에서는 콩, 단감, 유자, 감귤, 포도, 국화, 백하수오 등의 작물과 참쑥, 망초 등의 잡초에 발생하는 노린재류에 관한 문헌을 정리하고, 계룡산과 경기도 수원시 여기산 지역의 노린재류 상에 관한 조사보고를 소개하였다. \circled4에서는 콩, 단감, 유자, 포도 등에서 노린재류에 의한 피해정도를 정리하였고, \circled5는 단감원에 발생하는 노린재류, 국화의 주요 해충인 애긴노린재,한약재인 백하수오에 발생하는 십자무의긴노린재, 콩 포장에 발생하는 수종의 노린재류의 발생소장에 관한 문헌을 정리하였다. \circled6에서는 단감원, 포도원 및 콩밭에서 실시한 약제방제 효과에 관한 문헌을 조사하였으며, 몇 가지 살충제의 실내 생물검정에 대한 논문도 정리하였다. \circled7마지막으로 오동나무빗자루병의 병원체인 micoplasma-like organism이 썩덩나무노린재와 담배장님노린재에 의해서 일일초로 전파된다는 논문을 소개하였다.