• Title/Summary/Keyword: M-algorithm

Search Result 3,973, Processing Time 0.031 seconds

A study of routing algorithm for USN using sensor error (센서 오류를 이용한 USN 라우팅 알고리즘에 대한 연구)

  • Kim, Sung-Jin;Ok, Jee-Woong;Kim, Ung-mo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.11a
    • /
    • pp.1018-1020
    • /
    • 2007
  • 한정된 배터리 전원을 사용하는 무선 센서네트워크에서 노드의 수명유지를 위해 전력 소모량은 매우 중요한 문제이다. 이러한 문제를 해결하기 위해 계층적 클러스터링 기법을 적용한 라우팅 기법들이 연구되고 있다. 열악한 환경에서 작동하는 센서 노드의 오류는 전송에서 발생하는 오류뿐만 아니라 센서 자체의 오류도 포함하지만 기존의 라우팅 기법에서는 이를 배제하고 있다. 본 논문에서는 데이터마이닝을 이용하여 센서의 오류를 탐지하고 센서의 오류를 포함한 센서 노드를 클러스터 헤드로 사용하여 에너지 집약적인 기능을 담당하는 라우팅 알고리즘을 제안한다. 센서 노드의 빠른 교체가 이루어 질 수 없는 상황이나, 해당 센서 노드에서 수집되는 데이터가 교체 비용보다 효용성의 측면에서 떨어질 경우에는 일정기간 네트워크의 전력 소모를 전담하도록 하여 전체 센서네트워크의 생존성을 높일 수 있다.

Development of a Stock Data Monitoring System Using the Isolation Forest Algorithm (Isolation Forest 알고리즘을 활용한 증권 데이터 모니터링 시스템 개발)

  • Woo-Yong An;Hong-Jip Kim;Jung-Yeon Kim;Seung-Hyun Seo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2024.05a
    • /
    • pp.488-489
    • /
    • 2024
  • 변동성이 심한 증권 데이터의 특성 상 데이터의 다양한 요소에서 장애 상황이 발생한다. 따라서 실시간 대용량 데이터 처리 과정에서 발생할 수 있는 다양한 서비스 장애 요인들을 식별하고, 이를 신속하게 대응하기 위한 효율적인 실시간 모니터링 시스템 구축이 필요하다. 본 연구는 국내 증권사로 송신되는 해외 선물옵션 및 주식 데이터를 이상치 탐지 알고리즘인 Isolation Forest 를 통해 데이터의 이상치를 판단하고 알림 신호를 발생시키는 시스템을 제안한다.

A survey of approximation algorithms for cryptanalysis for lattice-based cryptography. (격자 기반 암호 분석을 위한 Approximate 알고리즘에 대한 조사)

  • Hyun-Ji Kim;Duk-Young Kim;Se-Young Yoon;Hwa-Jeong Seo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2024.05a
    • /
    • pp.188-191
    • /
    • 2024
  • 최근 양자컴퓨터와 양자컴퓨팅 기술이 발전하면서, 수학적 난제에 기반을 둔 현대 암호들이 위협받고 있다. 이에 양자 내성 암호에 대한 활발한 연구들이 진행되고 있으며, 이와 동시에 양자 내성 암호를 분석하기 위한 노력들도 존재한다. 양자 내성 암호 중 한 종류인 격자 기반 암호는 NP-hard 문제에 속하는 격자 문제를 기반으로 하며, 해당 격자 문제가 해결된다면 격자 기반 암호 시스템에도 큰 위협이 될 수 있다. 본 논문에서는 이러한 격자 기반 문제를 해결하기 위한 기법 중, 고차원 격자를 대상으로 하는 Approximate algorithm의 기술 동향에 대해 알아보고, 현재의 알고리즘 개발 동향을 기반으로 향후 진행되어야 할 연구 방향에 대해 살펴본다.

Implementation of an Image-based Korean Beef Grade Discrimination Automation Algorithm (이미지 기반 한우 등급 판별 자동화 알고리즘 구현)

  • Minji Kim;Junseok Oh;Eunchae Jeon;Yonghyun Kwon;YoungGyun Kim
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2024.05a
    • /
    • pp.444-446
    • /
    • 2024
  • 한국의 육류 소비량이 늘어감에 따라 한우의 수요 및 공급도 점차 늘어가고 있다. 한우는 육질 등급(QG)과 육량 등급(YG)으로 나누어 판별되며 근내지방도, 고기 색, 지방색, 조직감, 성숙도, 도체 중량, 배최장근 단면적, 등지방두께 등 여러 항목을 고려한다. 현재는 주로 등배근을 맨눈으로 확인하는 수동 판별 방식이 사용된다. 하지만 평가사가 정확하게 판단하기 어렵고, 작업자의 부주의로 인한 육류의 오염 등 시간과 비용의 문제점이 있다. 본 연구에서는 이러한 문제점들을 한우 등급 판별 자동화로 해결하기 위해 한우의 등심 단면 이미지를 활용하여 등배근의 근내지방도를 산출하고 한우 등급을 자동 판별하는 알고리즘을 구현하였으며 평균 정확도는 79.2%를 달성하였다.

Real-time 3D Object Perception Algorithm Implementation for Autonomous Driving Robots at Construction Sites (건설 현장을 위한 자율주행 로봇의 실시간 3D 객체 인지 알고리즘 구현)

  • Ji-Ye Choi;In-Gu Choi;Hyeong-Keun Hong;Jae-Wook Jeon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2024.05a
    • /
    • pp.11-12
    • /
    • 2024
  • 건설 현장에서 자율주행 로봇의 안전한 주행을 위해 동적 장애물의 정확한 인식 및 추적이 중요하다. 본 논문에서는 실시간 3D 객체 인식 및 추적을 위한 방법을 제안한다. Complex-YOLOv4 모델을 이용한 객체 인식, SORT 알고리즘 확장을 통한 객체 추적을 구현하였다. Jetson AGX Orin 보드의 ROS2 환경에서 시스템을 구축하여, 실시간 3D 객체 인식 및 추적이 가능함을 확인하였다.

Threat Detection Algorithm for Wearable Device User based on PPG Signal Processing (웨어러블 디바이스 착용자의 신변 보호를 위한 PPG 신호 처리 및 위협 감지 알고리즘 개발)

  • Sohee Yoo;Gyuwon Hwang;Jaehyun Yoo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2024.05a
    • /
    • pp.648-649
    • /
    • 2024
  • 웨어러블 디바이스 착용자의 PPG 신호 데이터로 위협 상황을 감지하는 알고리즘을 개발한다. 본 논문에서는 외부 환경에 예민한 PPG 센서에 최적화된 전처리 알고리즘을 제안하고 긍정 및 부정 영상 시청 실험을 통해 얻은 PPG 신호 데이터를 이용하여 위험 상황과 안전한 상황을 구분하는 정확도 96.87%의 1D-CNN 모델을 개발한다.

Development of a Deep Learning Algorithm for Small Object Detection in Real-Time (실시간 기반 매우 작은 객체 탐지를 위한 딥러닝 알고리즘 개발)

  • Wooseong Yeo;Meeyoung Park
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.27 no.4_2
    • /
    • pp.1001-1007
    • /
    • 2024
  • Recent deep learning algorithms for object detection in real-time play a crucial role in various applications such as autonomous driving, traffic monitoring, health care, and water quality monitoring. The size of small objects, in particular, significantly impacts the accuracy of detection models. However, data containing small objects can lead to underfitting issues in models. Therefore, this study developed a deep learning model capable of quickly detecting small objects to provide more accurate predictions. The RE-SOD (Residual block based Small Object Detector) developed in this research enhances the detection performance for small objects by using RGB separation preprocessing and residual blocks. The model achieved an accuracy of 1.0 in image classification and an mAP50-95 score of 0.944 in object detection. The performance of this model was validated by comparing it with real-time detection models such as YOLOv5, YOLOv7, and YOLOv8.

Fast Facial Expression Recognition Using Gabor Feature and FloatBoost Learning Algorithm (Gabor 특징과 FloatBoost 학습을 이용한 고속 표정인식)

  • Jung, Kwang-Hee;Min, Bu-Cheon;Kim, Joong-Kyu
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.727-730
    • /
    • 2007
  • 본 논문은 Gabor 특징과 FloatBoost 학습을 이용한 효과적인 표정 인식 방법을 제안한다. 제안된 방법은 FloatBoost 알고리즘에 의해 각 표정 단위로 최적의 Gabor 특징을 학습하고 입력 영상으로부터 학습된 각 표정에 대한 Gabor 특징들의 조합을 비교하여 표정을 효과적으로 인식한다. 실험을 통해 제안된 방법의 성능 및 효율성의 우수함을 확인 할 수 있다.

A Study on extraction for Korean-English word pair by using LCS algorithm (LCS알고리즘을 이용한 한-영 대역어 추출 연구)

  • Park, Eun-Jin;Yang, Seong-Il;Kim, Young-Kil
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.707-709
    • /
    • 2007
  • 매일 생성되는 웹 신문에서 독자가 접해보지 못한 단어는 독자의 이해를 돕기 위하여 괄호를 사용한다. 괄호를 사용하여 표기된 웹 신문의 한국어-영어 대역쌍은 특정 기사에는 출현빈도가 낮지만 전체적으로 여러 신문의 기사를 봤을 때, 최소한 한번 이상 출현하게 된다. 즉, 괄호 안의 동일한 영어 용어 두 개 이상의 문장을 최장일치법 알고리즘에 적용하면 한국어 단어 경계를 자동으로 인식할 수 있다. 본 논문에서는 이런 웹 신문의 괄호 표기 특성을 이용하여 한-영 대역어쌍을 추출하는 방법을 제안한다. 웹 신문 기사 43,648 건에서 최대 2,087개의 한-영 대역어를 추출하였다. 3 개의 서로 다른 테스트 그룹으로 실험한 결과 최대 84.2%의 정확도를 보였다.

User Location Based Intelligent Service Algorithm in Home Network Environments (홈 네트워크 환경에서 사용자 위치에 기반한 지능적인 서비스 알고리즘)

  • Choi, Jung- Hwan;Jang, Hyun-Su;Choi, Hyun-Woo;Kim, Gu-Su;Eom, Young-Ik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.713-716
    • /
    • 2007
  • 사용자의 지리적 위치에 기반한 서비스를 제공하는 위치 기반 서비스는 유비쿼터스 컴퓨팅의 중요한 응용이 되고 있으며, 이와 관련하여 다양한 연구들이 계속 진행 중이다. 기존의 연구들이 사용자의 위치 정보와 해당하는 서비스들의 단순 연결에 불과했다면, 본 논문에서는 사용자와 디바이스 간의 상호작용 정보를 기반으로 병합적 클러스터링 알고리즘을 이용하여 사용자의 위치에서 가장 적합한 지능적인 서비스를 제공하는 알고리즘을 제안한다.