• Title/Summary/Keyword: weighted algorithm

Search Result 1,104, Processing Time 0.04 seconds

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

  • Jeong, Byeong-Soo;Farhan, Ahmed
    • The KIPS Transactions:PartD
    • /
    • v.17D no.4
    • /
    • pp.253-258
    • /
    • 2010
  • Traditional frequent pattern mining considers equal profit/weight value of every item. Weighted Frequent Pattern (WFP) mining becomes an important research issue in data mining and knowledge discovery by considering different weights for different items. Existing algorithms in this area are based on fixed weight. But in our real world scenarios the price/weight/importance of a pattern may vary frequently due to some unavoidable situations. Tracking these dynamic changes is very necessary in different application area such as retail market basket data analysis and web click stream management. In this paper, we propose a novel concept of dynamic weight and an algorithm DWFPM (dynamic weighted frequent pattern mining). Our algorithm can handle the situation where price/weight of a pattern may vary dynamically. It scans the database exactly once and also eligible for real time data processing. To our knowledge, this is the first research work to mine weighted frequent patterns using dynamic weights. Extensive performance analyses show that our algorithm is very efficient and scalable for WFP mining using dynamic weights.

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

  • Lee, Gi-Yeop
    • Journal of the Korea Society of Computer and Information
    • /
    • v.25 no.1
    • /
    • pp.21-27
    • /
    • 2020
  • In this paper, a hybrid scheduling algorithm is proposed for CMS(Combat Management System) to improve QoS(Quality of Service) based on DWDRR(Dynamic Weighted Deficit Round Robin) and priority-based scheduling method. The main proposed scheme, DWDRR is method of packet transmission through giving weight by traffic of queue and priority. To demonstrate an usefulness of proposed algorithm through simulation, efficiency in special section of the proposed algorithm is proved. Therefore, We propose hybrid algorithm between existing algorithm and proposed algorithm. Also, to prevent frequent scheme conversion, a hysteresis method is applied. The proposed algorithm shows lower packet loss rate and delay in the same traffic than existing algorithm.

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

  • 권봉환;윤명중
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.36 no.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

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

  • 송종환;이용훈
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.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

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

  • 정종기;안성열;이문호
    • Proceedings of the Korean Institute of Communication Sciences Conference
    • /
    • 1984.10a
    • /
    • 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

  • Gwon, Bong-Hwan;Yun, Myeong-Jung
    • Proceedings of the KIEE Conference
    • /
    • 1987.07a
    • /
    • 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
    • /
    • v.17 no.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
    • /
    • v.51 no.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
    • /
    • v.34 no.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.

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

  • Ji, Sinae;Kim, Jaeseok
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.7
    • /
    • pp.3-9
    • /
    • 2013
  • This paper proposes a selective-weighted energy detection (S-WED) and a synchronization algorithm appropriate for it in IR-UWB system. Energy detectors that are practical in terms of implementation are employed widely for noncoherent reception in IR-UWB systems. However, they show low performance due to using the energy samples captured at symbol rate. For this reason, weighted energy detectors are developed to improve the performance of EDs. Hence, for WED, not only synchronization but also the weight coefficients are needed to be obtained prior to data detection. Meanwhile, the optimal weighting coefficients of WEDs are known to be energy values. Therefore, synchronization and the weighting coefficients can be obtained simultaneously. This paper proposes an S-WED and a simple synchronization algorithm for it in which sub-intervals having energies under a certain level are excluded in energy accumulation resulting in a simpler WED with a bit performance increase in low SNR region. The proposed algorithm is verified through simulations using the preamble symbol and channel models defined in the IEEE 802.15.4a.