• Title/Summary/Keyword: 알고리즘 향상

Search Result 6,840, Processing Time 0.041 seconds

A Constrained Pearson Algorithm that uses Co-occurrence for Collaborative Filtering (협동적 필터링을 위한 동시출현빈도 사용의 제한 피어슨 알고리즘)

  • Kim, Jin-Sang;Yoon, Byong-Joo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.04a
    • /
    • pp.561-564
    • /
    • 2002
  • 최근 전자상거래 시스템에서 구매 촉진을 위해 사용하고 있는 핵심기술은 고객들로부터 얻어진 구매정보를 기초로 고객이 좋아할 만한 제품을 예측하여 고객에게 정보를 제공하는 추천시스템이다. 이러한 추천시스템을 위한 추천알고리즘으로서 협동적 필터링(collaborative filtering) 알고리즘이 많이 사용되고 있다. 이 논문에서는 기존의 협동적 필터링 알고리즘의 성능을 향상시킨 동시출현 빈도 개념 알고리즘과 제한 피어슨 알고리즘을 접목시켜서, 사용자 선호도의 예측 정확도를 좀 더 향상시킬 수 있는 새로운 방법을 제안하고, 실험을 통해서 제안한 방법의 예측 정확도의 우수성을 증명하였다.

  • PDF

A Study of the SDD(Selective Data Distinction) Algorithm for Efficiency Improvement of the ASCII Data Compression (범용 데이터 압축 효율 개선을 위한 SDD 알고리즘에 관한 연구)

  • Jang, Seung Ju
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.05a
    • /
    • pp.459-462
    • /
    • 2013
  • 본 논문은 데이터 압축 효율 향상을 위하여 데이터에 대해서 무조건적인 압축을 시행하는 것이 아니라 SDD 알고리즘을 제시하고 범용데이타에 대한 압축을 수행한다. SDD 알고리즘은 범용 데이터 특성을 우선적으로 분석하여 압축 여부를 판단하게 된다. 이렇게 함으로써 압축 효율이 좋지 않은 경우에 대한 회피를 통해서 불필요한 압축을 하지 않을 수 있도록 한다. 불필요한 연산을 줄임으로써 압축 알고리즘의 성능 향상을 꾀할 수 있다. 특히, 이미 압축 알고리즘이 적용이 된 데이타의 경우에 압축 알고리즘을 재차 적용하더라도 효율적인 압축이 되지 않는 경우가 많다. 이러한 경우에도 불필요한 압축을 하지 않도록 한다. 본 논문에서 제안하는 기능에 대해 실제 구현하고, 구현된 내용에 대해서 실험을 수행하였다. 본 논문에서 제시한 내용에 대해서 실험한 결과 정상적인 동작이 됨을 확인할 수 있었다.

Capacity Optimization of a 802.16e OPDMA/TDD Cellular System using the Joint Allocation Algorithm of Sub-charmel and Transmit Power - Part II : Sub-channel Allocation in the Uplink Using the Channel Sounding and Initial Transmit Power Decision Algorithm According to the User's Throughput (802.16e OFDMA/TDD 셀룰러 시스템의 성능 최적화를 위한 부채널과 전송전력 결합 할당 알고리즘 - Part II : 상향링크에서 Channel Sounding을 통한 부채널 할당 및 사용자의 수율에 따른 초기전송전력 결정 알고리즘)

  • Ko, Sang-Jun;Chang, Kyung-Hi;Kim, Jae-Hyeong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.9A
    • /
    • pp.888-897
    • /
    • 2007
  • In this paper, we propose an uplink dynamic resource allocation algorithm to increase sector throughput and fairness among users in 802.16e OFDMA TDD system. In uplink, we address the difference between uplink and downlink channel state information in 802.16e OFDMA TDD system. The simulation results show that not only an increment of 10% of sector throughput but higher level of fairness is achieved by round-robin using the FLR and the rate / margin adaptive inner closed-loop power control algorithm. The FLR algorithm determines the number of sub-channels to be allocated to the user according to the user's position. Also, we get 31.8% more sector throughput compared with the round-robin using FLR by FASA algorithm using uplink channel state information. User selection, sub-channel allocation, power allocation algorithms and simulation methodology are mentioned in Part I.

Feature Selection by Genetic Algorithm and Information Theory (유전자 알고리즘과 정보이론을 이용한 속성선택)

  • Jo, Jae-Hun
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.11a
    • /
    • pp.108-111
    • /
    • 2007
  • 속성선택(Feature Selection)은 패턴분류 문제에서 분류기들의 성능을 향상시킬 수 있는 중요한 부분으로 다양한 기법들이 연구되어지고 있다. 특히, 많은 변수와 속성들을 가지는 데이터를 패턴분류 하는 과정에서 주요 속성부분집합을 추출하여 이용함으로써 분류기의 연산속도 및 정확도를 향상시킬 수 있다. 본 논문에서는 유전자 알고리즘과 정보이론의 상호정보량을 이용하여 속성선택을 하는 기법을 제안하였다. 제안된 기법의 성능을 평가하기 위하여 패턴분류 문제에 적용하고 그 성능이 우수함을 확인하였다.

  • PDF

Radio Lacation using Decision Feedback Method (결정 궤환 방법을 이용한 무선측위)

  • 김유신;유흥렬;이재진
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.5A
    • /
    • pp.801-808
    • /
    • 2001
  • 본 논문에서는 전파의 도달시간을 이용한 이동통신 측위 시스템에서 사용되는 직접해, 최소 자승, 테일러 시리즈 그리고 찬 알고리즘의 성능을 분석하고, 각 알고리즘을 사용하여 계산된 결과를 궤환시켜 이동국의 위치를 재계산함으로써 보다 향상된 측위를 할 수 있는 결정 궤환 방법을 제안한다. 제안된 방법은 규칙 7셀 좌표와 불규칙 셀 좌표를 이용하여 이동국을 위치시킨 후, 전파의 지연시간에 따른 측위오차와 표준편차 그리고 각 알고리즘별 발산횟수를 조사하였으며, 실험결과 결정 궤환 방법을 사용하였을 경우 기존의 방법보다 향상된 성능을 보였다.

  • PDF

KISS Korea Computer Congress 2006 (RFID시스템에서 향상된 쿼리 트리 기반 충돌 알고리즘)

  • Han Jae-Il;Seo Hyun-Gon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06d
    • /
    • pp.16-18
    • /
    • 2006
  • RFID는 RF신호를 이용하여 물체에 부착된 태그(tag)를 읽어 물체를 식별하는 비 접촉 인식 기술이다. RFID 리더의 식별영역에 여러 개의 태그가 있는 경우 이들 사이의 충돌(collision)이 발생되기 때문에 이들을 식별할 수 있는 메커니즘이 있어야 한다. 본 논문에서는 먼저 기존에 제안된 트리 기반 메모래스 충돌방지 알고리즘들을 살펴보고, 본 논문에서 제안하는 향상된 쿼리 기반 충돌 알고리즘(AQT : Advanced Query Tree based Collision Algorithm)을 소개한다.

  • PDF

Observational Learning Algorithm for Network Ensemble (네트웍 앙상블을 위한 관찰 학습 알고리즘)

  • Jang, Min;Cho, Sung-Zoon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10b
    • /
    • pp.336-338
    • /
    • 1999
  • 본 논문에서는 사회 학습의 이론의 하나인 관찰 학습 이론에 기반한 네트웍 앙상블을 위한 관찰 학습 알고리즘을 제안한다. 하나의 네트웍이 학습할 대 함께 학습되는 다른 네트웍들을 이용하여 가상 데이터를 생성하여 학습에 이용하므로써 데이터가 부족한 경우 네트웍이 과학습 되는 것을 방지고 각 네트웍의 일반화 성능을 향상시키는 동시에 앙상블의 성능도 향상시킨다. 제안된 방법을 사인 함수의 근사 문제와 중첩된 두 정규 분포의 분류 문제에 적용하고 단일 네트웍, 네트웍 위원회, Bagging 알고리즘과 비교하여 제안된 방법의 일반화 성능의 우수성을 보였다.

  • PDF

MDVC Algorithm for the Improvement of Subdivision Mesh`s Quality (Subdivision Mesh의 품질 향상을 위한 MDVC 알고리즘)

  • 이영건;김창헌
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04a
    • /
    • pp.715-717
    • /
    • 2002
  • 본 논문은 분할 메쉬의 품질을 향상시키기 위해 초기 메쉬의 위상을 최적화 시키는 MDVC(Modified Dynamic Vertex Connectivity) 알고리즘을 제안한다. 분할 메쉬는 초기 메쉬는 초기 메쉬에 연속적인 분할 규칙이 적용된 메쉬로, 초기 메쉬의 위상에 따라 분할 메쉬의 모양과 부드러움이 좌우된다. 본 논문에서 제안하는 MDVC 알고리즘은 초기 메쉬의 위상과 aspect ratio를 개선시키므로, 기존의 분할 메쉬에서 발생하던 뒤틀림 현상을 방지할 수 있고, 초기 메쉬의 규칙점의 개수가 증가되도록 위상정보를 변경시켜 메쉬분할시 부드러움을 개선시킬 수 있다.

  • PDF

On a Performance Improvement of Speaker Recogniton using the Transition Region of Speech Signal (음성신호의 전이구간을 이용한 화자 인식의 성능향상에 관한 연구)

  • 오세영
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1998.08a
    • /
    • pp.392-395
    • /
    • 1998
  • 기존의 DP 알고리즘을 이용하여 화자를 인식할 경우 시스템에 등록되어 있는 화자의 수가 증가할수록 처리해야할 데이터의 양이 많아진다. 그러므로 인식률이 저하되고 처리시간이 증가한다는 단점이 있다. 본 논문에서는 이러한 단점을 보완하기 위해 화자가 발성한 음성신호에서 안정구간내의 일정 파형을 삭제한 후 전이구간을 위주로 DP 알고리즘을 적용하여 화자를 인식한다. 제안한 방법으로 시험한 결과 시스템의 전체 인식률은 기존의 DP 알고리즘을 이용한 결과에 비해 1%의 향상을 보였고 처리시간은 21.6% 감소함을 볼 수 있다.

  • PDF

A Control Algorithm to Improve Transient Performance of HVDC System (HVDC 시스템의 과도 성능 향상을 위한 제어 알고리즘)

  • Song, Min-Seok;Son, Ho-Ik;Kim, Hak-Man
    • Proceedings of the KIEE Conference
    • /
    • 2015.07a
    • /
    • pp.441-442
    • /
    • 2015
  • 본 논문에서는 HVDC(High voltage direct current) 시스템의 과도시 HVDC 제어 성능을 향상하기 위하여 일반적으로 수행하는 컨버터 제어방식을 변형한 제어 알고리즘을 제시하고자 한다. 제안하는 제어 알고리즘은 PSCAD/EMTDC를 이용하여 구현하였으며, AC계통의 고장을 모의하여 그 제어 효과를 보였다.

  • PDF