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

검색결과 79건 처리시간 0.028초

A Study on Development of Tire Identification System (ICCAS 2005)

  • Lee, Ki-Seong;Jeong, Tae-Woon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.1917-1921
    • /
    • 2005
  • The Bar code, RFID in the standard recognition method for the goods automation of tire manufacture process, sometimes problem occurs with the damage due to a high tension, high fever. So it has problem that needs many instruments to attach it. In this paper, in the letter of tire's surface the Mold ID which has a specific feature it proposed the algorithm for the location detection of acquisition and Mold ID of the image which uses 3 dimension cameras.. It described the method which recognizes the each letter of Mold ID from the location which is detected.

  • PDF

효율적인 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배 감소하였다.

The Effectiveness of CRM Approach in Improving the Profitability of Korea Professional Baseball Industry Measured by Entropy of ID3 Decision Tree Algorithm

  • Oh, Se-Kyung;Gwak, Chung-Lee;Lee, Mi-Young
    • Journal of Information Technology Applications and Management
    • /
    • 제18권3호
    • /
    • pp.91-110
    • /
    • 2011
  • Korea professional baseball industry has grown to take the lion's share of the domestic sports industry, but still does not make break even. The purpose of this study is to examine the financial impact of adopting the Customer Relation Management (CRM) approach on the profitability of Korea professional baseball industry. We use a measuring tool called entropy used in ID3 decision tree algorithm. In the paper, we specify five the most important factors that affect spectator satisfaction based on the previous literature, perform survey analysis, calculate entropy values, and find the results. We predicted the change in revenues when we adopt CRM by checking the spectators' willingness to pay more when the conditions of each factor are improved. We find that we can reap significant fruits of the effect of CRM introduction through enhancing 'game content factor' and 'game promotion factor' among the five factors. We also find that we can increase the revenues of domestic professional baseball teams to 2.4 times or 2.1 times the current level if we manage intensively those two factors respectively. It is very surprising to see that the improvement in total revenues makes both ends meet for domestic professional baseball teams. This clearly demonstrates the effectiveness of CRM approach in improving the profitability of organizations.

고전송율 위성통신을 위한 FTN 신호 복호 기법 연구 (A Study on FTN Decoding Method for High Throughput Satellite Communication)

  • 권해찬;정지원
    • 한국항해항만학회지
    • /
    • 제38권3호
    • /
    • pp.211-216
    • /
    • 2014
  • 본 논문에서는 위성을 이용한 선박등의 이동중인 물체에 대해 광대역 서비스를 제공하기 위해 고전송율 전송 기법에 대해 연구하였다. 현재 위성 방송의 표준안은 DVB-S3에 근거를 두고 있으며, 항해 통신 등의 무선 장치를 이용하여 위성을 이용한 통신 서비스를 하기 위해서는 DVB-S3의 표준안에 근거를 두고 있다. 따라서 본 논문에서는 DVB-S3에서 제시되고 있는 반복 부호 알고리즘인 LDPC부호에 대해 8-PSK 변조 방식을 적용하고 전송률을 증가시키기 위해 FTN기법을 적용한 뒤, FTN으로 인해 열화된 성능을 반복 복호 기법을 통하여 성능을 향상시키는 방법에 대해 제시한다. 반복 복호 기법은 복호기의 출력값을 경판정하여 수신신호에 대한 새로운 LLR값을 다시 계산한뒤 반복 복호를 함으로써 성능을 향상시키는 방식이다. 본 논문에서는 FTN기법과 8-PSK, 1+7PSK 변조방식이 적용된 DVB-S2 시스템에 BICM-ID기법을 적용하여 가우시안 채널에서 성능 향상을 확인 하였다.

소상공인 집적지에서의 인공지능 Fulfillment 서비스 Platform 연구 (Artificial Intelligence Fulfillment Service Platform in Small Business Areas)

  • 김효영;박대우
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2022년도 춘계학술대회
    • /
    • pp.219-221
    • /
    • 2022
  • 세계 10대 도시이며 Metro City인 서울특별시는 인쇄, 봉제, 기계금속 등 전통적인 도심제조업이 분포되어있다. 이들 제조업은 세부 업종 및 공정에 따라 소상공인 집적지를 형성해 서로 상부상조 하는 형태로 발전해왔다. 집적지의 특성상 집적지 내 각 공정별 업체 간 물류는 신속히 이루어지고 있으나 상대적으로 영세한 소상공인이 최종 단계의 완제품 수요자에 대한 주문처리 서비스를 준비하기에는 어려운 현실이다. 따라서 원활한 수주, 배송처리를 위해 집적지 상공인을 위한 통합수주 Fulfillment Service Platform 도입이 시급하다. 본 논문에서는 전통 도심산업 중 인쇄업 소상공인의 기존 Fulfillment Service data를 수집, 분석하고 CRNN, k-NN, ID3 Decision Tree algorithm을 적용한 인공지능 Fulfillment Service Platform 시스템을 설계한다. 본 연구를 통하여 집적지 소상공인 누구나 활용할 수 있는 개별 수주, 배송 맞춤서비스 사용이 가능하게 함으로써 소상공인 매출 증대 및 역량 향상에 크게 기여할 것으로 기대한다.

  • PDF

프라이버시 보호를 위한 개선된 RFID 인증 프로토콜 (Improved Authentication Protocol for Privacy Protection in RFID Systems)

  • 오세진;이창희;윤태진;정경호;안광선
    • 한국통신학회논문지
    • /
    • 제38C권1호
    • /
    • pp.12-18
    • /
    • 2013
  • 2012년 태그의 고유 식별 정보를 안전하게 숨기고, 매 세션 다른 값을 생성하기 위해서 해시함수와 AES 알고리즘을 모두 사용하는 DAP3-RS(Design of Authentication Protocol for Privacy Protection in RFID Systems)을 제안하였다. DAP3-RS 논문에서 Hash-Lock 프로토콜의 metaID가 고정되는 문제점을 AES(Advanced Encryption Standard) 알고리즘으로 해결하였고, 리더, 태그의 난수로 인증 과정을 거치기 때문에 스푸핑 공격, 재전송 공격, 트래픽 분석 등 다양한 공격에 안전하다고 주장하였다. 그러나 그의 주장과는 달리 고정된 해시 값으로 트래픽 분석이 가능하며, 리더와 태그사이의 동일한 데이터 값으로 인해 공격자임에도 불구하고 인증과정을 통과할 수 있다. 본 논문에서는 DAP3-RS가 공격자의 공격에 취약함을 증명한다. 그리고 AES 알고리즘 기반의 인증 프로토콜을 제안하고, 제안 프로토콜이 DAP3-RS에 비해 안전하고 효율적임을 증명한다.

익명성을 제공하는 RSSI기반 V2V 메시지 인증기법 (A Message Authentication Scheme for V2V message based on RSSI with anonymity)

  • 서화정;김호원
    • 정보처리학회논문지C
    • /
    • 제18C권4호
    • /
    • pp.207-212
    • /
    • 2011
  • 지능형 차량 네트워크(VANET)는 차량 간 (V2V, Vehicle to Vehicle) 또는 차량과 노변장치간 (V2I, Vehicle to Infrastructure)의 통신을 통해 서비스를 제공하는 기술이다. 지능형 차량 네트워크는 통신을 통해 유통되는 정보의 중요성을 고려해 볼 때 메시지의 인증 및 보안은 필수적인 요건이다. 현재 VANET의 보안성을 향상시키기 위해 다양한 인증기법이 연구되고 있다. 그중에서도 RAISE scheme은 차량 밀집환경에서의 인증을 익명으로 수행한다. 하지만 스킴에 사용된 기법인 k-anonymity는 익명성을 제공하는 대신 차량의 ID를 얻기 위해 불필요한 전수조사 연산을 수행해야 한다. 본 논문에서는 차량 간의 통신에 사용되는 무선 신호세기의 특성을 이용하여 위치기반 인증 및 암호화 기법을 제시하며 알고리즘의 정확도를 향상시키기 위해 3차원 상에서의 위치 선정 기법을 적용한다.

Misuse IDS의 성능 향상을 위한 패킷 단위 기계학습 알고리즘의 결합 모형 (A Hybrid Model of Network Intrusion Detection System : Applying Packet based Machine Learning Algorithm to Misuse IDS for Better Performance)

  • 원일용;송두헌;이창훈
    • 정보처리학회논문지C
    • /
    • 제11C권3호
    • /
    • pp.301-308
    • /
    • 2004
  • 전문가의 침입 분석 지식을 기반으로 한 Misuse IDS는 침입 탐지 비율은 우수하지만 도한 오경보를 생성하여 관리 효율성이 낮다. 우리는 패킷 정보 중심의 사례 기반 학습을 Misuse IDS와 결합하여 그 행동 특성에 따라 오경보를 줄이는 모형을 제안하고 실험하였다. 또 기존의 IBL(교stance Based Learner)을 개선한 XIBL(Extended Instance Based Learner)을 이용하여 Snort의 alarm을 패킷 수준에서 역 추적 분석하여, 그 alarm이 실제로 보내질 가치가 있는지를 검사한다. 실험 결과 진성경보와 오경보 사이에는 XIBL의 행동상 분명한 차이가 드러나며, 네트워크 상의 공격이 비록 여러 패킷의 결합된 형태로 나타나지만, 개별 패킷에 대한 정상/비정상 의사 결정도 Misuse IDS와 결합하면 전체 시스템의 성능을 향상하는 데에 기여할 수 있음을 실증적으로 보여주었다.

러프셋 이론과 개체 관계 비교를 통한 의사결정나무 구성 (A New Decision Tree Algorithm Based on Rough Set and Entity Relationship)

  • 한상욱;김재련
    • 대한산업공학회지
    • /
    • 제33권2호
    • /
    • pp.183-190
    • /
    • 2007
  • We present a new decision tree classification algorithm using rough set theory that can induce classification rules, the construction of which is based on core attributes and relationship between objects. Although decision trees have been widely used in machine learning and artificial intelligence, little research has focused on improving classification quality. We propose a new decision tree construction algorithm that can be simplified and provides an improved classification quality. We also compare the new algorithm with the ID3 algorithm in terms of the number of rules.

3단계의 사고 작용 모델을 응용한 사회적 감성지능 에이전트 프레임워크 (Framework for Socially Intelligent Agent using Three-Layered Affect Functioning Model)

  • 신헌용;우운택
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 1부
    • /
    • pp.522-527
    • /
    • 2008
  • 사회적 감성 에이전트는 인간과 유사한 사회지능(Social Intelligence)을 가지고 있는 에이전트로서, 인간의 감정을 인지 및 학습하고 적응을 통하여 상대방의 감정과 상함에 따라 적절한 반응을 할 수 있는 능력을 가기고 있다. 이 에이전트는 인간이 에이전트를 더 살아 있는 것처럼(Believable) 느끼게 하여, 인간과 컴퓨터간의 상호작용을 도와줌으로써 인간에게 더욱더 개인화되고 적합한 서비스 창출하고 제공할 수 있는 에이전트 모델이다. 본 논문에서는 인간의 사고 과정과 동일한 3단계 사고 작용 모델(Three-Layered Affect Functioning Model)을 통해서, 에이전트가 사용자의 감정과 상황을 인식하여, 지능적 반응이나 행동을 가능하게 하는 프레임워크를 제안한다. 그리고 에이전트의 감정과 상황인식을 위해서는 심리학 모델인 OCC 모델과 결정트리 구성 알고리즘인 ID3를 활용하였다. 이를 통해서 교육, 예술, 연예, 디자인, 의료 등 다양한 분야에서 응용될 수 있는 사회적 감성지능형 에이전트를 개발할 수 있을 것으로 기대 된다.

  • PDF