• 제목/요약/키워드: On-line algorithm

검색결과 2,419건 처리시간 0.033초

지식검색 서비스에서의 소셜 네트워크 기반 영향력 지수 알고리즘 (An Influence Value Algorithm based on Social Network in Knowledge Retrieval Service)

  • 최창현;박건우;이상훈
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권10호
    • /
    • pp.43-53
    • /
    • 2009
  • 집단지성을 이용한 지식검색 서비스는 개방적 구조와 축적된 자료를 공유할 수 있다는 커뮤니티적인 특성으로 큰 인기를 얻고 있다. 하지만 방대한 지식공유 속에서 사용자가 진정으로 원하는 답변 획득은 점점 더 어려워지고 있다. 최근 알고리즘에서 가장 정교하다고 평가 받는 구글을 통해 상위에 랭크된 검색 결과들 중에는 집단지성을 통해 구축된 위키피디아, 야후 Q/A와 같은 소셜 검색엔진의 검색 결과들이 상당수 존재한다. 본 논문은 대부분의 질문은 인간으로부터 문제해결의 실마리를 얻을 수 있다는 점과 온라인상의 사용자에 대한 연구를 통해 지식검색 서비스 사용자 중 영향력 자를 찾는 것에 목적을 둔다. 이에 국내 소셜 검색엔진의 대표인 네이버 지식iN을 중심으로 지식검색내의 사용자 활동성과 신뢰성을 소셜 네트워크 기반으로 정의하고, 사용자간의 관계를 중앙성으로 분석하는 영향력 지수 알고리즘을 제안한다. 제안된 알고리즘을 통한 영향력 지수는 지식검색 서비스에서 문제 해결의 실마리를 가진 사용자를 랭킹화 함으로써 질문에 적합하고신뢰성 있는 답변을 하는 사용자를 분별하는 지표가 되며 이를 바탕으로 지식검색 서비스내의 영향력 자를 식별 가능하게 된다. 이는 지식검색 서비스사용자의 최대 목적인 사용자가필요로 하는 정보와 지식을 보다 용이하게 획득 가능케 함으로써 검색 만족도 향상에 큰 기여를 할 것이다.

사례기반추론과 텍스트마이닝 기법을 활용한 KTX 차량고장 지능형 조치지원시스템 연구 (An Intelligence Support System Research on KTX Rolling Stock Failure Using Case-based Reasoning and Text Mining)

  • 이형일;김종우
    • 지능정보연구
    • /
    • 제26권1호
    • /
    • pp.47-73
    • /
    • 2020
  • KTX 차량은 수많은 기계, 전기 장치 및 부품들로 구성되어 있는 하나의 시스템으로 차량의 유지보수에는 상당히 많은 전문성과 유지보수 작업자들의 경험을 필요로 한다. 차량 고장발생 시 유지보수자의 지식과 경험에 따라 문제 해결의 시간과 작업의 질적 차이가 발생하며 그에 따른 차량의 가용율이 달라진다. 일반적으로 문제해결은 고장 매뉴얼을 기반으로 하지만 경험이 많고 능숙한 전문가의 경우는 이와 더불어 개인의 노하우를 접목하여 신속하게 진단하고 조치를 취한다. 이러한 지식은 암묵지 형태로 존재하기 때문에 후임자에게 완전히 전수되기 어려우며, 이를 위해 사례기반의 철도차량 전문가시스템을 개발하여 데이터화된 지식으로 바꾸려고 하는 연구들이 있어왔다. 하지만, 간선에 가장 많이 투입되고 있는 KTX 차량에 대한 연구나 텍스트의 특징을 추출하여 유사사례를 검색하는 시스템 개발은 아직 미비하다. 따라서, 본 연구에서는 이러한 차량 유지보수 전문가들의 노하우를 통해 수행된 고장들에 대한 진단과 조치 이력을 문제 해결의 사례로 활용하여 새롭게 발생하는 고장에 대한 조치가이드를 제공하는 지능형 조치지원시스템을 제안하고자 한다. 이를 위하여, 2015년부터 2017년동안 생성된 차량고장 데이터를 수집하여 사례베이스를 구축하였고, 차원축소 기법인 비음수 행렬 인수분해(NMF), 잠재의미분석(LSA), Doc2Vec을 통해 고장의 특징을 추출하여 벡터 간의 코사인 거리를 측정하는 방식으로 유사 사례를 검색하였으며, 위의 알고리즘에 의해 제안된 조치내역들 간 성능을 비교하였다. 분석결과, 고장 내역의 키워드가 적은 경우의 유사 사례 검색과 조치 제안은 코사인 유사도를 직접 적용하는 경우에도 좋은 성능을 낸다는 것을 알 수 있었고 차원 축소 기법들의 성능 비교를 통해 문맥적 의미를 보존하는 차원 축소 방식 중 Doc2Vec을 적용하는 것이 가장 좋은 성능을 나타낸다는 것을 알 수 있었다. 텍스트 마이닝 기술은 여러 분야에서 활용을 위한 연구들이 이루어지고 있는 추세이나, 본 연구에서 활용하고자 하는 분야처럼 전문적인 용어들이 다수이고 데이터에 대한 접근이 제한적인 환경에서 이러한 텍스트 데이터를 활용한 연구는 아직 부족한 실정이다. 본 연구는 이러한 관점에서 키워드 기반의 사례 검색을 보완하고자 텍스트 마이닝 기법을 접목하여 고장의 특징을 추출하는 방식으로 사례를 검색해 조치를 제안하는 지능형 진단시스템을 제시하였다는 데에 의의가 있다. 이를 통해 현장에서 바로 사용 가능한 진단시스템을 단계적으로 개발하는데 기초자료로써 시사점을 제공할 수 있을 것으로 기대한다.

투과선량을 이용한 온라인 선량측정에서 불균질조직에 대한 선량 보정 (Inhomogeneity correction in on-line dosimetry using transmission dose)

  • 우홍균;허순녕;이형구;하성환
    • Journal of Radiation Protection and Research
    • /
    • 제23권3호
    • /
    • pp.139-147
    • /
    • 1998
  • 목적 : 환자를 통과한 투과선량으로부터 알고리즘을 이용하여 종양선량을 계산하는 새로운 개념의 온라인 선량측정시 인체 조직내의 폐 등 불균질조직의 존재는 인체내 종양선량 및 투과선량에 영향을 미친다. 인체내에 불균질조직이 존재하는 경우 측정된 투과선량으로부터 종양선량 환산시 밀도를 이용한 보정의 정확도를 확인하기 위하여 실험을 시행하였다. 방법: 폐조직의 밀도와 유사한 재질인 코르크 (밀도 $0.202\;gm/cm^3$) 팬톰 (CP) 과 연부조직의 밀도와 유사한 재질인 폴리스티렌 (밀도 $1.040gm/cm^3$) 팬톰 (PP)을 사용하였으며 인체의 흥부와 유사한 조건에서 측정하였다. 즉 흥부에 방사선이 전후 방향에서 조사될 경우에 해당하는 팬톰은 3cm 두께의 PP을 CP 상하에 위치하였으며 CP의 두께는 5, 10, 20cm 으로 하였다. 흥부에 방사선이 측면에서 조사되는 경우에 해당하는 팬톰은 중앙에 종격동에 해당하는 6cm 두께의 PP 을 위치하고 좌우에 10cm 두께의 CP 을 위치하였으며 그 외측에 다시 3 cm 두께의 PP 을 위치하였다. 4 MV, 6 MV 및 10 MV X 선을 사용하였으며 조사면의 크기는 $3{\times}3$ 내지 $20{\times}20cm$의 범위, 팬톰-전리함간 거리 (phantom-chamber distance, PCD) 는 10-50 cm 으로 하였다. 또한 두 물질에 대한 밀도차를 이용하여 CP 과 동일한 방사선 감쇄를 나타낼 것으로 예상되는 두께의 PP 을 CP 대신 위치하여 동일한 방법으로 측정하여 비교하였다. 결과: 밀도를 이용하여 보정한 CP 와 등가두께의 PP 을 사용한 경우의 투과선량은 CP 을 사용한 경우에 비하여 CP 의 두께 5cm 인 경우 4, 6, 10MV에서 각각 평균 0.18(${\pm}0.27$) %, 0.10(${\pm}0.43$) %, 0.33(${\pm}0.30$) %의 오차를 보였다. CP 의 두께 10cm 인 경우에는 에너지별로 0.23(${\pm}0.73$) %, 0.05(${\pm}0.57$) %, 0.04(${\pm}0.40$) %, 20cm 인 경우에는 0.55(${\pm}0.36$) %, 0.34(${\pm}0.27$) %, 0.34(${\pm}0.18$) % 의 오차를 보였다 중간에 6 cm 의 PP 을 위치한 경우에는 에너지별로 1.15(${\pm}1.86$) %, 0.90(${\pm}1.43$)%, 0.86(${\pm}1.01$)% 의 오차를 나타내었다. 이 경우에는 PCD 10 cm 의 경우에 비교적 큰 오차를 보였으며 PCD 10 cm 인 경우를 제외하면 에너지별로 0.47(${\pm}1.17$) %, 0.42(${\pm}0.96$) %, 0.55(${\pm}0.77$0.77) % 의 오차로 크게 감소하였다. 결론: 방사선이 통과하는 경로에 불균질조직인 폐가 존재할 경우에도 불균질조직에 대하여 조직의 밀도를 이용하여 보정하는 방법을 사용하여 투과선량으로부터 종양선량을 계산할 수 있음을 알 수 있었다.

  • PDF

불량 데이타를 포함한 신경망 신용 평가 시스템의 개발 (Developing a Neural-Based Credit Evaluation System with Noisy Data)

  • 김정원;최종욱;최홍윤;정윤
    • 한국정보처리학회논문지
    • /
    • 제1권2호
    • /
    • pp.225-236
    • /
    • 1994
  • 지금껏 발표된 많은 연구 결과에 의하면 신경망 시스템의 일반화 정도(정확도) 는 통계적 모델과의 비교 평가에서 그 일반화 정도가 그들과 버금가거나 우수하다는 평가를 받고 있다. 그러나, 이러한 신경망 시스템의 우수한 예측 결과는 불량 데이타 (noisy data)가 거의 없는 건전한 데이타, 혹은 일정량의 불량 데이타를 제어할 수 있을 만큼 충분한 양의 데이타로 신경망을 학습시켰을 경우에만 얻을 수가 있었다. 실제 문제-특히, 경제, 경영상의 문제-를 풀기 위하여 모아진 실 데이타는 신경만 시 스템이 만족할 만한 예측 결과를 보일 수 있을 정도의 건전한 데이타가 못되는 것이 현실이다. 따라서, 본 연구에서는 일정량의 불량 데이타를 포함하고 있는 훈련 데이타 를 통해 신경만을 훈련시킬 경우 신경망 시스템의 일반화 정도를 높일 수 있는 방법 에 대하여 논하였다. 본 연구의 관찰된 실험 결과에 의하면 신경망 시스템의 일반화 정도를 높이기 위해 훈련 데이타에서 같은 입력값을 갖는데도 불구하고 서로 상반되 는 출력값을 갖는 불량 데이타들을 골라내어 신경망 시스템을 훈련시키는 방법을 제 안하였다. 아울러, 두개의 서로 상반된 결과값을 갖는 불량 데이타로 신경만을 훈련 시켰을 경우 두 결과값의 평균값에 의해 신경망의 가중치(weight)조정이 된다는 이전 의 연구결과[25]도 입증되었다. 또한, 본고에서는 현재 진행중에 있는 신경망을 이 용한 신용 평가 시스템 개발에 관한 중간 결과도 기술되어 있다.

  • PDF

시그너처 해싱 기반 고성능 침입방지 알고리즘 설계 및 구현 (The Design and Implementation of High Performance Intrusion Prevention Algorithm based on Signature Hashing)

  • 왕정석;정윤재;권희웅;정규식;곽후근
    • 정보처리학회논문지C
    • /
    • 제14C권3호
    • /
    • pp.209-220
    • /
    • 2007
  • 침입방지 시스템(IPS, Intrusion Prevention System)은 인라인모드(in-line mode)로 네트워크에 설치되어, 네트워크를 지나는 패킷 또는 세션을 검사하여 만일 그 패킷에서 공격이 감지되면 해당 패킷을 폐기하거나 세션을 종료시킴으로서 외부의 침입으로부터 네트워크를 보호하는 시스템을 의미한다. IPS에서 주로 사용되는 시그너처 기반 필터링에서는 침입방지시스템을 통과하는 패킷의 페이로드와 시그너처라고 불리는 공격패턴들과 비교하여 같으면 그 패킷을 폐기한다. 시그너처의 개수가 증가함에 따라 하나의 들어온 패킷에 대하여 요구되는 패턴 매칭 시간은 증가하게 되어 패킷지연 없이 동작하는 고성능 침입탐지시스템을 개발하는 것이 어렵게 되었다. 본 논문에서는 패턴 매칭 시간을 시그너처의 개수와 무관하게 하기 위하여 시그너처 해싱 기반에 기반한 고성능 침입방지시스템을 제안한다. 제안한 방식을 리눅스 커널 모듈 형태로 PC에서 구현하였고 월 발생기, 패킷발생기, 스마트비트라는 네트워크 성능 측정기를 이용하여 시험하였다. 실험결과에 의하면 기존 방식에서는 시그너처 개수가 증가함에 따라 성능이 저하되었지만 본 논문에서 제안한 방식은 성능이 저하되지 않았다.

P2P를 이용한 배포 서버의 부하 분산 (Load balancing of a deployment server using P2P)

  • 손세일;이석균
    • 정보처리학회논문지A
    • /
    • 제13A권1호
    • /
    • pp.45-52
    • /
    • 2006
  • 분산 정보 시스템의 온-라인 유지보수를 위해서는 네트워크 내의 참여 노드들에게 파일을 배포하는 작업이 필수적이다. 이때 파일 배포에 대한 사용자들의 요청이 단기간에 집중되면, 배포 서버는 과부하 상태에 빠지며, 이를 플래시 크라우드(Flash Crowds)라 부른다. 플래시 크라우드를 회피하기 위한 일반적인 해결책은 하드웨어의 용량을 증설하는 것이다. 본 논문에서는 추가 비용의 발생 없이 P2P 기반의 소프트웨어적 해결책을 제안한다. 제안된 해결책에서 네트워크의 노드들은 인접한 노드들을 중심으로 서브네트워크들로 구성된다. 각 서브네트워크 내에서 배포 파일의 복사본은 노드들 상호간에 전송될 수 있어 배포 서버의 부하를 분산시킨다. 효율성을 높이기 위해 배포 대상 파일들은 하나의 패키지로 묶여지고 전송에 앞서 패키지는 동일한 크기를 갖는 다수의 세그먼트들로 분할된다. 정상 상태에서 배포 서버는 노드가 요청한 패키지를 세그먼트 단위로 전송한다. 그러나 배포 서버의 과부하 상태에서 노드가 필요한 세그먼트가 이미 서브네트워크 내에 존재할 경우, 서브네트워크 내의 노드는 필요한 세그먼트를 인접 노드로부터 전송받을 수 있다. 본 논문에서는 이를 처리하기 위한 자료구조와 알고리즘을 제안하고 시뮬레이션을 통해 성능 개선을 확인하였다.

한일공동VLBI상관기를 위한 소프트웨어 상관기의 개발 (Development of Software Correlator for KJJVC)

  • 염재환;오세진;노덕규;강용우;박선엽;이창훈;정현수
    • Journal of Astronomy and Space Sciences
    • /
    • 제26권4호
    • /
    • pp.567-588
    • /
    • 2009
  • 한일공동VLBI상관기(Korea-Japan Joint VLBI Correlator, KJJVC)는 2010년 정상가동을 목표로 한국과 일본 간 공동으로 개발이 진행되고 있다. 이 연구에서는 KJJVC의 핵심이 되는 VLBI 상관 서브시스템(VLBI Correlation Subsystem, VCS)과 동일한 규격을 갖는 소프트웨어 상관기를 개발하였다. 소프트웨어 상관기는 VCS와 같은 8Gbps급, 8192출력채널, 262,144점 FFT(Fast Fourier Transform)의 규격을 갖고 있으며, VCS의 하드웨어 규격과 동일한 함수 알고리즘과 연산 레지스터를 적용하고 있다. 개발한 소프트웨어 상관기의 성능을 확인하기 위해 일본국립천문대의 VERA(VLBI Exploration of Radio Astrometry) 관측망으로 관측한 스펙트럼선과 연속파 천체를 대상으로 상관처리 실험을 수행하고, 그 결과는 미타카 FX 상관기의 스펙트럼 모양, 위상변화, 프린지 검출 등을 비교하였다. 실험을 통하여, VERA 관측데이터를 이용한 소프트웨어 상관기의 결과는 미타카 FX 상관기의 상관결과와 일치하는 것을 확인하여 그 유효성을 입증하였다. 향후 개발한 소프트웨어 상관기는 GUI와 같은 사용자 인터페이스와 상관 후 처리 부분을 개선하면 KJJVC와 함께 한국우주전파관측망(Korean VLBI Network, KVN)의 소프트웨어 상관기로 활용할 수 있을 것으로 기대된다.

능동형 Kalman filter를 이용한 지상감시레이더의 표적탐지능력 향상에 관한 연구 (Study on Improvement of Target Tracking Performance for RASIT(RAdar of Surveillance for Intermediate Terrain) Using Active Kalman filter)

  • 명선양;전순용
    • 전자공학회논문지SC
    • /
    • 제46권3호
    • /
    • pp.52-58
    • /
    • 2009
  • 칼만 필터는 이동 목표물의 운동 상태 특성이 선형이라고 가정할 경우 비교적 정확하게 표적의 위치를 추정할 수 있는 알고리즘으로 목표물의 운동 상태 특성이 얼마나 정확하게 모형화 되었느냐에 따라 성능이 좌우된다. 표적의 다양성을 고려하지 않고 운동 특성을 일반적으로 모형화 하여 칼만필터(SKF : Simple Kalman filter) 알고리즘을 적용하는 경우 표적이 갑작스런 기동을 하게 되면 칼만필터의 고정된 프로세스 잡음 분산은 기동을 다를 수 없게 되므로 추적 성능은 현저히 저하된다. 본 논문에서는 이러한 문제점을 해결하기 위해 표적의 기동에 따른 프로세스 잡음 분산을 능동적으로 변화시켜 적용할 수 있는 능동형 칼만필터(ABC Active Kalman filter)를 구현하였다. 즉 표적이 가질 수 있는 기동의 범위를 구분하여 설정하고 기동의 정도에 따라 표적을 추적할 수 있는 칼만필터 프로세스 잡음 분산을 구하여 기동 정도에 따른 칼만필터 프로세스 잡음 분산을 오프 라인(off-line)에서 선행 학습시켰다. 선행 학습은 뉴럴네트워크를 이용하여 표적의 기동 상태에 따른 시스템 프로세스 잡음 분산을 인식하도록 하였으며, 그 결과에 따라 레이더가 실제 표적 탐지 및 추적 처리시 칼만필터의 프로세스 잡음 분산을 선택하여 실시간으로 반영할 수 있도록 능동형 칼만필터(AKF : Active Kalman filter)를 구현하고 시뮬레이션을 통해 성능 개선을 입증하였다.

무인전동차의 실시간 상태 진단을 위한 유지보수 정보시스템 인터페이스에 대한 개념설계 (A Conceptual Design of Maintenance Information System Interlace for Real-Time Diagnosis of Driverless EMU)

  • 한준희;김철수
    • 한국산학기술학회논문지
    • /
    • 제18권10호
    • /
    • pp.63-68
    • /
    • 2017
  • 무인 운전 도시 철도시스템은 기관사 없이 열차를 운행 할 수 있는 장점을 갖지만, 이례상황 발생 시 유인운전의 기관사처럼 즉각적인 고장상태 파악, 관제보고, 수동조치가 어렵다. 따라서, 본선 운행 동안 차량 고장 / 상태 정보를 실시간으로 검지하여 차량기지 입고 시에 효율적으로 정비할 수 있는 유지보수 정보시스템의 구축이 필요하다. 본 논문에서는 무선통신망을 활용한 열차제어시스템, 관제 - 열차제어 정보시스템 콘솔 및 차량기지 유지보수 정보시스템간의 인터페이스를 실시간으로 구현하는 개념설계 방안을 제안하였다. 우선적으로 운행 중 발생되는 800,000 건/일의 많은 열차 상태 정보를 전송하기 위하여 본 연구에서 제안한 데이터 처리 알고리즘을 이용하여 56byte의 데이터 테이블로 수집한다. 이러한 상태 정보를 4자리의 헥사 코드화하여 분류하고, 본선 운행 동안 실시간으로 전동차 상태와 고장정보를 맵핑함으로서, 차량기지 내에 차량 유지보수 정보시스템에 전송한다. 또한 열차제어 정보시스템과 차량기지 유지보수 정보시스템 간에 실시간으로 송 / 수신 데이터의 전송을 각각 확인하고, 이로부터 현장에서 사용하도록 고장정보 화면구현을 구현하였다.

ATM 멀티캐스트 스위치의 성능 향상을 위한 연구 (A Study for Improving Performance of ATM Multicast Switch)

  • 이일영;조양현;오영환
    • 한국통신학회논문지
    • /
    • 제24권12A호
    • /
    • pp.1922-1931
    • /
    • 1999
  • 멀티캐스트 트래픽의 특징은 한 노드에서 특정 다수노드로 셀을 전송하는 방법으로써 ATM 스위치의 중요한 기능으로 부각되고 있다. 그러나, 기존에 나와 있는 point-to-point 스위치로 멀티캐스트 기능을 수행할 경우 멀티캐스트 셀 뿐만 아니라 유니캐스트 셀도 복사망을 통과하게 되어 복사망에서 추가적인 부하가 발생된다. 이 추가적인 부하로 인하여 멀티캐스트 셀이 다른 셀과의 충돌로 셀이 손실되는 데드락 현상이 발생하여 전체 스위치 성능을 현저히 감소시킨다. 또한 입력 저장 스위치 (Input queued switch)구조는 전체 스위치의 성능을 저하시키는 HOL 블록킹(blocking)의 단점을 가지고 있다. 제안한 스위치 구조는 HOL 블록킹 및 데드락 현상을 줄이기 위하여 공유 메모리 스위치를 이용하였다. 스위치의 복잡도와 셀 처리 시간을 줄이고 처리율(throughput)의 향상을 위해 셀 형태에 따라 분리해서 경로 배정하는 방식과 제어부에서 최대 2N개의 셀들을 동시에 처리하는 스케줄링 기법을 이용하였다. 또한 특정 포트로 트래픽이 밀집되었을 때 발생하는 손실률을 줄이기 위하여 출력 메모리를 이용하였으며 메모리 효율성 향상을 위하여 입력 셀의 ?'?형태에 따라 셀들을 분리 저장하는 방식과출력 메모리에서 일정 시간이 지난 셀을 폐기하는 방식을 이용하였다. 제안한 스위치의 분석을 위하여 마코흐(Markov) 체인을 이용한 성능 해석을 실시하였고 버스트(burst) 트래픽 조건에서의 모의 실험을 통하여 제안한 방식과 기존의 방식간의 성능을 비교, 분석하였다.

  • PDF