• 제목/요약/키워드: weighted algorithm

검색결과 1,099건 처리시간 0.026초

Prefix-트리를 이용한 동적 가중치 빈발 패턴 탐색 기법 (Efficient Dynamic Weighted Frequent Pattern Mining by using a Prefix-Tree)

  • 정병수
    • 정보처리학회논문지D
    • /
    • 제17D권4호
    • /
    • pp.253-258
    • /
    • 2010
  • 지금까지의 빈발 패턴(Frequent Pattern) 마이닝에서는 각 항목들의 중요도(Weight)는 모든 같은 값으로 다루어 왔으나 실 환경에서는 각 항목들의 중요도가 다르게 적용되는 경우가 많이 있고 또 같은 항목이라도 시간에 따라 다른 중요도 값으로 다루어져야 할 경우가 있다. 비즈니스 데이터 분석 환경이나 웹 클릭 데이터 분석 환경과 같은 응용에서도 동적으로 변하는 중요도를 고려하여야 한다. 지금까지 항목의 중요도를 고려하는 여러 패턴 마이닝 기법들이 제안되고 있으나 동적으로 변하는 항목의 중요도를 고려하는 연구는 발표되지 않고 있다. 본 논문에서는 처음으로 동적인 항목들의 중요도(혹은 가중치)를 고려하는 빈발 패턴 마이닝 알고리즘을 제안한다. 제안하는 기법은 단 한번의 데이터베이스 스캔으로 처리되므로 스트림 데이터를 분석할 수 있다. 여러 실험을 통하여 제안하는 기법은 매우 효과적이며 확장성이 좋은 것임을 보인다.

Hybrid Scheduling Algorithm based on DWDRR using Hysteresis for QoS of Combat Management System Resource Control

  • Lee, Gi-Yeop
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권1호
    • /
    • pp.21-27
    • /
    • 2020
  • 본 논문에서는 전투관리체계의 QoS를 향상시키기 위해 동적 가중 결손 라운드로빈과 우선 순위 기반의 혼합 스케줄링 알고리즘을 제안한다. 제안된 알고리즘인 DWDRR은 큐의 트래픽과 중요도에 따라 가중치를 동적으로 부여하여 패킷을 전송하는 방법이다. 제안된 알고리즘의 타당성을 분석하기 위해 모의실험을 통해 제안된 알고리즘이 특정구간에서 높은 효율성을 나타내는 것을 증명하였다. 따라서 기존의 알고리즘과 제안된 알고리즘을 혼합하여 사용하는 방법을 제안한다. 또한, 빈번한 기법 전환을 방지하기 위해 히스테리시스 기법을 적용하였다. 제안한 알고리즘은 동일한 트래픽에서 기존 알고리즘보다 낮은 패킷 손실률과 지연 시간을 나타낸다.

선형 다변수 시스템에 있어서 시간비중 성능지수를 이용한 최적 상수 PIDM 궤한 제어기 (Optimal Constant PIDM Feedback Controller using Time Weighted Performance Index for Linear Multivariable Systems)

  • 권봉환;윤명중
    • 대한전기학회논문지
    • /
    • 제36권5호
    • /
    • pp.360-366
    • /
    • 1987
  • The design problem of optimal constant PIDM (proportional-integral-derivative and measurable variable) feedback controller for linear time-invariannt systems is investigated with the time-weighted quadratic performance index. Necessary conditions for an optimality of the controller are derived and an algorithm for computing the optimal feedback gain is presented. It is shown via example that the design mithod using the time-weighted quadratic performance index improves the transient responses of the closed-loop system.

  • PDF

Linear Combination of Weighted Order Statistic 필터의 분석과 구현 (Analysis and Implementation of Linear Combination of Weighted Order Statistic Filters)

  • 송종환;이용훈
    • 전자공학회논문지B
    • /
    • 제31B권2호
    • /
    • pp.21-27
    • /
    • 1994
  • Linear combination of weighted order statistic(LWOS) filters, which is an extension of stack filters, can represent any Boolean function(BF) or its extension. Which is called the extended BF(EBF). In this paper, we present a procedure for finding an LWOS filter of the simplest type from LWOS filters which are equivalent to a given BF or EBF. In addition, a property that is useful for implementing an LWOS filter is derived and an algorithm for LWOS filtering is presented.

  • PDF

비직교 기본 함수인 웨이티드 하다마드의 신호처리

  • 정종기;안성열;이문호
    • 한국통신학회:학술대회논문집
    • /
    • 한국통신학회 1984년도 추계학술발표회논문집
    • /
    • pp.74-77
    • /
    • 1984
  • In this paper, We have proposed the new lee weighted Hadamard transform which retains the main properties of Hadamard matrix. The non-orthogonal LWH matrix was Weighted in the center of the spatial domain. The human visual response to spatioal requencies in nonuniform and that the mid spatial frequencies are emphasized more than the low and high spatial frequencies, the faast algorithm of the Lee Weighted Hadamard transform has shown by the sparse matrix factorization.

  • PDF

Optimal Discrete Systems using Time-Weighted Performance Index with Prescribed Closed-Loop Eigenvalues

  • 권봉환;윤명중
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(I)
    • /
    • pp.786-790
    • /
    • 1987
  • An optimization problem minimizing n given time-weighted performance index for discrete-time linear multi-input systems is investigated for the prespecified closed-loop eigenvalues. Necessary conditions for an optimality of the controller that satisfies the specified closed-loop eigenvalues are derived. A computational algorithm solving the optimal constant feedback gain is presented and a numerical example is given to show the effect of a time-weighted performance index on the transient responses.

  • PDF

Robust Singular Value Decomposition BaLsed on Weighted Least Absolute Deviation Regression

  • Jung, Kang-Mo
    • Communications for Statistical Applications and Methods
    • /
    • 제17권6호
    • /
    • pp.803-810
    • /
    • 2010
  • The singular value decomposition of a rectangular matrix is a basic tool to understand the structure of the data and particularly the relationship between row and column factors. However, conventional singular value decomposition used the least squares method and is not robust to outliers. We propose a simple robust singular value decomposition algorithm based on the weighted least absolute deviation which is not sensitive to leverage points. Its implementation is easy and the computation time is reasonably low. Numerical results give the data structure and the outlying information.

An Algorithm for Quartically Hyponormal Weighted Shifts

  • Baek, Seung-Hwan;Jung, Il-Bong;Moo, Gyung-Young
    • Kyungpook Mathematical Journal
    • /
    • 제51권2호
    • /
    • pp.187-194
    • /
    • 2011
  • Examples of a quartically hyponormal weighted shift which is not 3-hyponormal are discussed in this note. In [7] Exner-Jung-Park proved that if ${\alpha}$(x) : $\sqrt{x},\sqrt{\frac{2}{3}},\sqrt{\frac{3}{4}},\sqrt{\frac{4}{5}},{\cdots}$ with 0 < x ${\leq}\;\frac{53252}{100000}$, then $W_{\alpha(x)}$ is quartically hyponormal but not 4-hyponormal. And, Curto-Lee([5]) improved their result such as that if ${\alpha}(x)$ : $\sqrt{x},\sqrt{\frac{2}{3}},\sqrt{\frac{3}{4}},\sqrt{\frac{4}{5}},{\cdots}$ with 0 < x ${\leq}\;\frac{667}{990}$, then $W_{\alpha(x)}$ is quartically hyponormal but not 3-hyponormal. In this note, we improve slightly Curto-Lee's extremal value by using an algorithm and computer software tool.

Intelligent fuzzy weighted input estimation method for the input force on the plate structure

  • Lee, Ming-Hui;Chen, Tsung-Chien
    • Structural Engineering and Mechanics
    • /
    • 제34권1호
    • /
    • pp.1-14
    • /
    • 2010
  • The innovative intelligent fuzzy weighted input estimation method which efficiently and robustly estimates the unknown time-varying input force in on-line is presented in this paper. The algorithm includes the Kalman Filter (KF) and the recursive least square estimator (RLSE), which is weighted by the fuzzy weighting factor proposed based on the fuzzy logic inference system. To directly synthesize the Kalman filter with the estimator, this work presents an efficient robust forgetting zone, which is capable of providing a reasonable compromise between the tracking capability and the flexibility against noises. The capability of this inverse method are demonstrated in the input force estimation cases of the plate structure system. The proposed algorithm is further compared by alternating between the constant and adaptive weighting factors. The results show that this method has the properties of faster convergence in the initial response, better target tracking capability, and more effective noise and measurement bias reduction.

IR-UWB 시스템을 위한 선택적 가중치 결합 에너지 검출기(S-WED)와 동기 알고리즘 (Selective-Weighted Energy Detector(S-WED) and Synchronization algorithm for IR-UWB systems)

  • 지신애;김재석
    • 전자공학회논문지
    • /
    • 제50권7호
    • /
    • pp.3-9
    • /
    • 2013
  • 본 논문에서는 IR-UWB (Ultra Wideband-Impulse Radio) 시스템을 위한 선택적 가중치를 적용한 에너지 검출기와 이에 적합한 동기 방법이 제안되었다. 구현이 용이한 에너지 검출기(ED)는 IR-UWB 시스템의 수신기로 많이 사용되나, 심볼 주기로 샘플링 된 에너지를 데이터 검출에 이용하기 때문에 수신 성능이 좋지 않은 단점이 있다. 이러한 단순한 에너지 검출기의 성능을 개선하고자 가중치를 적용한 에너지 검출기가 제안 되었다. 가중치를 적용한 에너지 검출기는 데이터 검출 이전에 동기 획득과 함께 가중치의 결정이 요구된다. 한편, 에너지를 이용한 검출 방법에서 최적의 가중치는 에너지 값이 되기 때문에 동기 획득과 가중치 획득이 동시에 이루어질 수 있다. 본 논문에서는 이러한 점을 이용하여 심볼 동기와 가중치 획득을 동시에 얻는 간단한 동기 방법을 제안한다. 또한, 제안된 알고리즘에서는 잡음 레벨 이하의 구간은 에너지 누적에서 제외함으로써 기존의 WED 보다 간단하지만 낮은 SNR에서 좀 더 향상된 성능을 가진 수신기를 얻을 수 있게 된다. 제안된 알고리즘은 IEEE 802.15.4a의 프리앰블 심볼과 채널 모델을 이용해 모의실험을 통해 검증되었다.