• Title/Summary/Keyword: maximum subset

Search Result 72, Processing Time 0.028 seconds

ON THE SHAPE OF MAXIMUM CURVE OF eaz2+bz+c

  • KIM, MIHWA;KIM, JEONG-HEON
    • Journal of applied mathematics & informatics
    • /
    • v.35 no.1_2
    • /
    • pp.75-82
    • /
    • 2017
  • In this paper, we investigate the proper shape and location of the maximum curve of transcendental entire functions $e^{az^2+bz+c}$. We show that the alpha curve of $e^{az^2+bz+c}$ is a subset of a rectangular hyperbola, and the maximum curve is the connected set originating from the origin as a subset of the alpha curve.

Performance of Orthogonal CCK modulation in 802.l1b WLAN (802.11b WLAN의 완전직교 CCK modulation 성능)

  • 정현수;오태원
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2002.11a
    • /
    • pp.766-769
    • /
    • 2002
  • In this paper, we propose new orthogonal modulation method to enhance the performance of CCK adapted in 802.l1b WLAN. To maintain the orthogonality of codewords produced by CCK modulator, we devide 256 codewords into 8 subset by trellis coding and codewords On a subset are orthogonal each other. In result, this method restricts maximum data rate to 9.625Mbps, however, it is better about 1.5dB than original UK modulation at BER 10$^{-5}$ .

  • PDF

Maximum Penalized Likelihood Estimate in a Sobolev Space

  • Park, Young J.;Lee, Young H.
    • Journal of the Korean Statistical Society
    • /
    • v.26 no.1
    • /
    • pp.23-30
    • /
    • 1997
  • We show that the Maximum Penalized Likelihood Estimate uniquely exits in a Sobolve spece which consists of bivariate density functions. The Maximum Penalized Likehood Estimate is represented as the square of the sum of the solutions of the Modified Helmholtz's equation on the compact subset of R$^{2}$.

  • PDF

An Improved Sample Balanced Genetic Algorithm and Extreme Learning Machine for Accurate Alzheimer Disease Diagnosis

  • Sachnev, Vasily;Suresh, Sundaram
    • Journal of Computing Science and Engineering
    • /
    • v.10 no.4
    • /
    • pp.118-127
    • /
    • 2016
  • An improved sample balanced genetic algorithm and Extreme Learning Machine (iSBGA-ELM) was designed for accurate diagnosis of Alzheimer disease (AD) and identification of biomarkers associated with AD in this paper. The proposed AD diagnosis approach uses a set of magnetic resonance imaging scans in Open Access Series of Imaging Studies (OASIS) public database to build an efficient AD classifier. The approach contains two steps: "voxels selection" based on an iSBGA and "AD classification" based on the ELM. In the first step, the proposed iSBGA searches for a robust subset of voxels with promising properties for further AD diagnosis. The robust subset of voxels chosen by iSBGA is then used to build an AD classifier based on the ELM. A robust subset of voxels keeps a high generalization performance of AD classification in various scenarios and highlights the importance of the chosen voxels for AD research. The AD classifier with maximum classification accuracy is created using an optimal subset of robust voxels. It represents the final AD diagnosis approach. Experiments with the proposed iSBGA-ELM using OASIS data set showed an average testing accuracy of 87%. Experiments clearly indicated the proposed iSBGA-ELM was efficient for AD diagnosis. It showed improvements over existing techniques.

A Generalized Subtractive Algorithm for Subset Sum Problem (부분집합 합 문제의 일반화된 감산 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.22 no.2
    • /
    • pp.9-14
    • /
    • 2022
  • This paper presents a subset sum problem (SSP) algorithm which takes the time complexity of O(nlogn). The SSP can be classified into either super-increasing sequence or random sequence depending on the element of Set S. Additive algorithm that runs in O(nlogn) has already been proposed to and utilized for the super-increasing sequence SSP, but exhaustive Brute-Force method with time complexity of O(n2n) remains as the only viable algorithm for the random sequence SSP, which is thus considered NP-complete. The proposed subtractive algorithm basically selects a subset S comprised of values lower than target value t, then sets the subset sum less the target value as the Residual r, only to remove from S the maximum value among those lower than t. When tested on various super-increasing and random sequence SSPs, the algorithm has obtained optimal solutions running less than the cardinality of S. It can therefore be used as a general algorithm for the SSP.

Improved Maximum Access Delay Time, Noise Variance, and Power Delay Profile Estimations for OFDM Systems

  • Wang, Hanho;Lim, Sungmook;Ko, Kyunbyoung
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.16 no.12
    • /
    • pp.4099-4113
    • /
    • 2022
  • In this paper, we propose improved maximum access delay time, noise variance, and power delay profile (PDP) estimation schemes for orthogonal frequency division multiplexing (OFDM) system in multipath fading channels. To this end, we adopt the approximate maximum likelihood (ML) estimation strategy. For the first step, the log-likelihood function (LLF) of the received OFDM symbols is derived by utilizing only the cyclic redundancy induced by cyclic prefix (CP) without additional information. Then, the set of the initial path powers is sub-optimally obtained to maximize the derived LLF. In the second step, we can select a subset of the initial path power set, i.e. the maximum access delay time, so as to maximize the modified LLF. Through numerical simulations, the benefit of the proposed method is verified by comparison with the existing methods in terms of normalized mean square error, erroneous detection, and good detection probabilities.

Subset Selection Procedures for Weibull Populations

  • Kim, U-Cheol;Choe, Ji-Hun;Kim, Dong-Gi
    • Journal of Korean Society for Quality Management
    • /
    • v.11 no.2
    • /
    • pp.18-24
    • /
    • 1983
  • In this paper, subset selection procedures are proposed for selecting the Weibull population with the smallest scale parameter out of k Weibull populations with a common shape parameter. The proposed procedures are based on the maximum likelihood estimators. The constants to implement the procedures are tabulated using Monte Carlo methods. Also, the results of a comparison study are given.

  • PDF

Estimating Outbreak Probabilities of Systems and Components with Masked Data (마스크 데이터를 이용한 컴포넌트의 고장발생확률 추정)

  • 박창규
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.25 no.6
    • /
    • pp.7-11
    • /
    • 2002
  • This paper estimates defect and outbreak probabilities of each individual component from some subset of masked data where the exact component causing system failure might be unknown. A system consists of k components that fails whenever there is a defect in at least one of the components. Due to cost and time constraints it is not feasible to learn exactly which components are defective. Because, test procedures ascertain that the defective components belong to some subset of the k components. This phenomenon is termed masking. We describe a, b, c type in which a sample of masked subsets is subjected to intensive failure analysis. This recorded data of a, b, c type enables maximum likelihood estimation of defect probability of each individual component and leads to outbreak of the defective components in future masked failures.

A new multilevel representation of ETBF: Subset averaged filters (ETBF의 새로운 다진영역 표현: SA 여파기)

  • 송종관
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.7 no.7
    • /
    • pp.1556-1562
    • /
    • 2003
  • In this paper, a new representations of extended threshold Boolean filter(ETBF), called SA filter, is introduced. The structure of this representations is a one of multistage filters. The first stage is subfilters of nonlinear filters such as maximum, minimum, or exclusive-OR operators. The second stage is linear combination of Int stage outputs. Although the structure of this representations is very similar to SAM filters, SA filters encampass all ETBF not subset of ETBF.

ON CLASSES OF RATIONAL RESOLVING SETS OF POWER OF A PATH

  • JAYALAKSHMI, M.;PADMA, M.M.
    • Journal of applied mathematics & informatics
    • /
    • v.39 no.5_6
    • /
    • pp.689-701
    • /
    • 2021
  • The purpose of this paper is to optimize the number of source places required for the unique representation of the destination using the tools of graph theory. A subset S of vertices of a graph G is called a rational resolving set of G if for each pair u, v ∈ V - S, there is a vertex s ∈ S such that d(u/s) ≠ d(v/s), where d(x/s) denotes the mean of the distances from the vertex s to all those y ∈ N[x]. A rational resolving set is called minimal rational resolving set if no proper subset of it is a rational resolving set. In this paper we study varieties of minimal rational resolving sets defined on the basis of its complements and compute the minimum and maximum cardinality of such sets, respectively called as lower and upper rational metric dimensions for power of a path Pn analysing various possibilities.