• Title/Summary/Keyword: 원 찾기

Search Result 418, Processing Time 0.061 seconds

An Efficient Peer to Peer Search Based on Multiple Spanning Trees (다중 스패닝 트리를 이용한 효율적인 피어 투 피어 검색 기법)

  • Park, Hong-Ki;Jang, Ju-Wook
    • Annual Conference of KIPS
    • /
    • 2004.05a
    • /
    • pp.1541-1544
    • /
    • 2004
  • 안정적이고 확장성이 좋은 Peer to Peer 시스템에서의 컨텐츠 검색을 위하여 여러 알고리즘이 제안되었다. 그 예로 Chord[1]는 네트워크에 참여하는 각각의 노드에 컨텐츠의 위치 정보를 분배하는 방식을 사용하기 때문에 노드가 컨텐츠의 위치 정보를 다른 노드에 이양하지 않고 네트워크에서 벗어나는 경우 그 노드가 가진 정보가 손실되어 네트워크 확장성에 제한을 받았다. 그리고 Gnutella[2]는 네트워크에 전파되는 query 수가 노드 당 연결 수에 대하여 지수적으로 증가하기 때문에 대역폭을 낭비하는 경향이 있었다. 본 논문에서 제안한 방식은 원하는 컨텐츠를 찾고자 할 때 Broadcast를 사용하여 query를 전파하는 방법을 수정하여 query가 네트워크 토폴로지를 기반으로 만들어진 여러 개의 Spanning Tree를 따라서 Source Routing방식으로 전파되도록 하였다. 제안한 방식을 적용한 경우, 네트워크 토폴로지에 따라 컨텐츠를 찾기 위한 query의 수를 Broadcast 방식의 16% ~ 3%까지 줄일 수 있었다.

  • PDF

A study on the visualization of financial transfer entropy by the k-means clustering algorithm (K-means 클러스터링 알고리즘을 이용한 financial transfer entropy 시각화 연구)

  • Kim, Jinkyu;Yoon, Sungroh
    • Annual Conference of KIPS
    • /
    • 2009.11a
    • /
    • pp.409-410
    • /
    • 2009
  • 최근 Transfer entropy 이론을 주가지수 데이터에 적용하여 각 국가 간 상호 주고받는 정보의 방향성을 분석하고자 하는 연구가 진행되었다. 하지만 이렇게 각 국가 간의 정보 이동 관계를 고려하는 것도 중요하지만, 나아가 비슷한 방향성을 갖는 국가 군을 찾고 이를 분석하는 것 또한 중요한 연구이다. 기존의 연구 결과는 각 국가 간의 Entropy만 계산한 이차원 구조로 이 같은 경향성을 파악하기가 쉽지 않았다. 따라서 본 연구에서는 이 경향성을 쉽게 찾기 위해 k-means 클러스터링 알고리즘을 적용한 시각화 방법을 제안하고자 한다.

Assurance of HIT (head impulse test, Saccade based Vestibular Anomaly Detection) using Confidence Interval of Optical Flow Comparison on Wasserstein Metric (Optical Flow 기반의 Saccade 탐지를 통한 전정기관 이상 검출과 Dowhy 기반의 연관 관계의 신뢰도 검정)

  • Ji, Myeongjin;Kim, Tae-Hyun;Kim, Seong-Whan
    • Annual Conference of KIPS
    • /
    • 2021.05a
    • /
    • pp.273-276
    • /
    • 2021
  • 최근의 기계 학습 (딥러닝)은 기존의 전통적인 통계 분석 방법들에 비해 효율성과 정확도가 높은 장점이 있지만, 처리과정이 블랙박스와 같아 결과 값의 중요한 원인 또는 근거 요인을 찾기 어렵다는 단점을 가지고 있다. 이를 해결하기 위한 최근의 XAI (eXplainable AI) 연구를 기반으로 하여, 본 논문에서는 의료기관에서 전정기관의 이상을 판별하기 위해 수작업으로 이루어지고 있는 HIT (head impulse test) 테스트 결과를 자동화하고, 설득력 있는 신뢰도 검정을 위해, XAI 기반 DoWhy 프레임 워크를 사용하였다. 전정기관 이상으로 의심되는 환자의 동공 움직임을 optical flow 로 추적하고, 정상인과의 Wasserstein metric 의 DoWhy 검증을 통해 전정기관 이상 여부의 신뢰도 구간을 검정한다.

Safety Map Web Application Using Safety Path Finding (안전한 길 찾기를 이용한 안전지도 웹 애플리케이션)

  • Kim, Soo-ah;Kim, Ye-won;Lee, Sun joon;Han, Jeong won
    • Annual Conference of KIPS
    • /
    • 2020.11a
    • /
    • pp.1104-1107
    • /
    • 2020
  • 여성과 아동은 도보로 이동 시 성범죄, 아동대상 범죄 등에 쉽게 노출된다. 따라서 오늘날 여성, 아동 범죄를 예방하고 생활하는 지역의 범죄 안전도, 위험도를 알 수 있는 웹 서비스의 필요성이 요구된다. 이에 본 논문에서는 안전 길 찾기 경로 알고리즘과 안전지도 웹 서비스를 구축하여 사람들이 안전하게 이동하며 생활주변 위험에 스스로 관심을 가지고 대처할 수 있기를 바란다.

Design of Youtube Video Filtering Web Service based on Reliability Analysis of Terms (용어 신뢰도 기반 유튜브 영상 필터링 웹 서비스 설계)

  • Han, So-Hyun;Shin, Hee-Won;Hwang, Yoon-Jo;Kim, Yoonhee
    • Annual Conference of KIPS
    • /
    • 2020.11a
    • /
    • pp.651-654
    • /
    • 2020
  • 유튜브 등의 1인 미디어 플랫폼 열풍과 반대로, 이에 대한 엄격한 방송 규약은 존재하지 않아 생기는 여러 사회적 문제가 대두되고 있다. 이러한 1인 미디어 시청자는 원하는 정보를 찾기 위해 영상 제공자가 제공하는 정보에만 의존하여 영상을 선택하고 내용을 확인하여야 한다. 그 결과 의도한 주제와 맞지 않은 영상을 시청하게 되는 비효율성을 해결하기 위해, 본 연구에서는 용어 신뢰도 기반 유튜브 영상 필터링 웹 서비스(YouChoose)를 제안한다. YouChoose는 유튜브 리뷰 영상의 음성을 자연어 처리 기법을 이용하여 사전 처리하고 신뢰도를 도출해 사용자에게 제공함으로써 검색 시 의도와 일치하는 영상을 직접 시청 전에 추천 받을 수 있도록 한다.

A Study on the Game Elements for Profit Generation in Mobile Games (모바일게임에서 수익창출을 위한 게임요소에 관한 연구)

  • Park, Woo-Seong;Lee, Jong-Won
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2022.07a
    • /
    • pp.183-185
    • /
    • 2022
  • 2022년을 기점으로 점점 더 커지는 모바일게임 시장에서 수익 창출을 위한 요소를 찾기 위해 참고 문헌과 함께 조사하였다. 기존 연구인 민동현의 논문에서는 13가지(자기 표현, 허영심, 스토리, 게임진행, 즐거움, 기회 제공, 실세계 반영, 경쟁심, 조작보정, 능력치 상승, 랜덤성, 광고활용, 현실 상품 판매 촉진)항목을 제시했으나 시기적, 상황적 차이에 의해 새로운 제안이 필요하다. 따라서 본 논문에서는 기존 연구를 바탕으로 10년 전과 달리 새로이 도출해야 할 요소를 3가지를 찾아 수익 창출을 위한 새로운 모델을 제시한다.

  • PDF

A Study on the Development of Intelligent Behavior of Humanoid Robot (휴머노이드 로봇의 지능적 행위 구현에 관한 연구)

  • Suh, Joohee;Jang, Inwoo;Woo, Chongwoo
    • Annual Conference of KIPS
    • /
    • 2008.11a
    • /
    • pp.23-26
    • /
    • 2008
  • 본 논문에서는 로봇의 지능적 행위를 구현하기 위하여 인공지능의 몇 가지 기법을 휴머노이드 로봇에 적용하고 이를 테스트 도메인에서 실험하는 연구결과를 기술하였다. 본 연구에서 적용한 기법들은, 인공지능의 계획기법에 기반한 로봇의 계획생성, A* 알고리즘을 적용한 길 찾기, 외부 센서 값에 기반한 장애물회피 및 로봇의 자기 위치인식, 그리고 원하는 물체를 파악하기 위해 템플릿 매칭을 이용한 영상인식 등 네 가지 방향으로 접근하였다. 전반적으로 로봇의 실험은, 웹 페이지로부터 사용자의 쇼핑 목록을 입력 받아, 인공지능의 계획기법에 기반하여 서버에서 이에 대한 실행계획을 만들고 난 후, 로봇이 서버로부터 TCP/IP 기반의 소켓 통신을 통하여 세부 실행계획을 전달받아 임무를 수행하게 된다. 또한 이러한 임무를 수행하기 위해서는 로봇자신의 현재위치에 대한 정보 및 목표물에 대한 위치인식이 요구되며, 이를 위해서 사전에 주어진 맵의 좌표를 찾아가는 방법을 사용하였다.

A Selection Method of Adaptive Search Range for Inter Prediction in H.264 (H.264에서의 화면 간 예측을 위한 탐색 범위 선정 방법)

  • Park, Kyung-Seok;Lee, Jung-Won;Cho, Jeong-Hyun;Kim, Sung-Ho
    • Annual Conference of KIPS
    • /
    • 2008.05a
    • /
    • pp.115-118
    • /
    • 2008
  • H.264/AVC는 동영상 데이터를 효율적으로 전송하기 위한 압축 기술로써 7가지 가변 블록에 대한 움직임 예측(Motion Estimation) 및 움직임 보상(Motion Compensation), DCT(Discrete Cosine Transform), 엔트로피 부호화(Entropy Coding), 디블록킹 필터 등 여러 가지 방법이 있다. 이러한 방법들로 인해 압축 효율은 높아졌으나 많은 계산량으로 인해 부호화 시간이 증가하게 되었다. 따라서 화질 손실을 최소한으로 줄이면서 소모되는 시간을 단축시키는 H.264 부호화 방법들이 개발되어야 한다. 그래서 본 논문에서는 H.264 부호화 과정 중 시간이 많이 소모되는 움직임 예측에서 움직임 벡터를 찾기 위한 방법을 제안한다.

Photo spot Recommendation System Based on GPS (GPS 기반의 포토 스팟 추천 시스템)

  • Jun-ho Choi;Ba-da Kim;Jang-hyun Mun;Chan-woo Kim;Jun-huck Lee;Jun-ho Park
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2024.01a
    • /
    • pp.283-284
    • /
    • 2024
  • 한국의 스마트폰 보유율은 약 95%로 세계 최고이며, 사용 시간이 가장 긴 애플리케이션의 대부분이 SNS이다. 코로나19로 여행객이 늘면서 사람들은 SNS를 통해 국내외 여행 사진을 게시 및 자랑한다. 그러나 기존 SNS에서는 지역별 사진을 찾기 어렵고 정확한 위치 표시가 부족하다. 이에 따라 원하는 사진과 위치를 확인하고 내비게이션 기능을 이용하여 목적지까지 갈 수 있는 앱을 개발하게 되었다. 국내 지도상의 주요 포토 스팟과 해당 지역의 사진을 확인할 수 있는 애플리케이션을 개발하여 사용자가 직접 참여하고 공유할 수 있도록 한다.

  • PDF

Development of Standards Knowledge Management System (정보통신 표준화 지식관리 시스템(SKMS)의 구현)

  • Lee, Jun-Seob;Song, Gi-Pyeung;Koo, Kyung-Cheol;Sohn, Hong
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2001.05a
    • /
    • pp.528-531
    • /
    • 2001
  • We live in the inundation of information. Information of telecommunication standardization is also overflowing. Accordingly it is not easy to search information front web sites scattered all over the world and to find information which we want to use from the result of searching. For instance, none the less most of standardization organization provides their own search facilities on specification, it is difficult to find specification without information about the specification such as number or title of that specification. In this paper, we introduce Standards Knowledge Management System(SKMS) which provide the easy way of finding information using knowledge map. The SKMS collects information from the standardization-related web sites and categorizes information according to keyword. And users can easily find information with the pre-defined knowledge map.

  • PDF