• 제목/요약/키워드: maximum subset

검색결과 72건 처리시간 0.02초

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

  • KIM, MIHWA;KIM, JEONG-HEON
    • Journal of applied mathematics & informatics
    • /
    • 제35권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.

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

  • 정현수;오태원
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2002년도 추계종합학술대회
    • /
    • pp.766-769
    • /
    • 2002
  • 본 논문에서는 802.l1b WLAN에서 채택된 CCK(complementary code keying)의 성능을 높이기 위해 새로운 완전직교 방법을 제안한다. CCK 변조기를 통해 생성된 codeword들이 모두 orthogonal한 성질을 유지할 수 있도록 전체 256개의 codeword를 trellis coding 방식을 이용하여 8개의 subset으로 나누었으며, 나누어진 각각의 subset내에서 생성된 codeword들은 완전한 orthogonality를 유지할 수 있다. 그 결과 최대 전송속도는 9.625Mbps로 제한되지만, 기존의 CCK변조 방식보다는 BER 10E-5에서 약 1.5dB의 성능향상을 얻을 수 있다.

  • PDF

Maximum Penalized Likelihood Estimate in a Sobolev Space

  • Park, Young J.;Lee, Young H.
    • Journal of the Korean Statistical Society
    • /
    • 제26권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
    • /
    • 제10권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)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권2호
    • /
    • pp.9-14
    • /
    • 2022
  • 본 논문은 부분집합 합 문제의 해를 수행 복잡도 O(nlogn)으로 얻는 알고리즘을 제안하였다. SSP는 집합 S의 원소가 초증가수열과 랜덤수열로 구성된 경우로 구분된다. 초증가수열 SSP의 해를 구하는 알고리즘은 수행 복잡도 O(nlogn)의 가산 알고리즘 (Additive Algorithm)이 제안되었다. 그러나 랜덤수열 SSP의 해를 구하는 알고리즘은 2n-1의 가능한 모든 경우수를 확인하는 Brute-Force 방법으로 수행 복잡도는 O(n2n)만이 알려져 있다. 결국, SSP는 NP-완전 (NP-Complete) 문제로 알려져 있다. 본 논문은 초증가수열과 랜덤수열 SSP에 대해 수행 복잡도 O(nlogn)으로 해를 구하는 감산 알고리즘 을 제안하였다. 기존 개념은 목표 값 t보다 작은 값으로 구성된 부분집합 S에 대해 부분집합의 합에서 목표값을 뺀 값을 잉여량 (Residual, r)으로 하여 잉여량 보다 작은 값들 중 최대 값을 S에서 제거하는 방법을 적용하였다. 제안된 알고리즘을 다양한 초증가수열과 랜덤수열 SSP에 적용한 결과 S의 원소 개수보다 적은 수행 횟수로 해를 빠르게 얻는데 성공하였다. 결국, 제안된 알고리즘은 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)
    • /
    • 제16권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

  • 김우철;최지훈;김동기
    • 품질경영학회지
    • /
    • 제11권2호
    • /
    • pp.18-24
    • /
    • 1983
  • 본 논문에서는 합동 추정방법을 이용하여, 형상모수가 마지인 다수의 와이블 분포중에서 최소의 척도 모수를 갖는 분포의 선택방법에 관해 연구하였다. 제안된 선택방법의 실용화를 위한 수표를 작성하고, 기존방법과의 효율성올 비교 함으로써, 제안된 방법이 효율적임을 밝혔다. 또한 형상모수가기지인 경우의 선택방법에 대하여 고찰하였다.

  • PDF

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

  • 박창규
    • 산업경영시스템학회지
    • /
    • 제25권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.

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

  • 송종관
    • 한국정보통신학회논문지
    • /
    • 제7권7호
    • /
    • pp.1556-1562
    • /
    • 2003
  • 본 연구에서는 SA 여파기로 불리는 ETBF의 새로운 다진 영역 표현을 제시하고 이 표현이 ETBF의 모든 영역을 포함한다는 사실을 밝혔다. SA여파기는 다단 여파기의 구조를 가진다. 첫째단(first stage)은 최대, 최소, exclusive-OR와 같은 비선형 연산으로 이루어지며 두 번째 단은 첫째단 출력들의 가중 평균으로 주어진다. 이 구조는 SAM 여파기와 같이 첫째단 여파기 윈도우의 최대수를 제한하는 방식이 가능하여 매우 유연한 구조를 갖지만, SAM 여파기와는 달리 ETBF의 부분군만을 표현하지 않고 ETBF의 전 영역을 표현할 수 있는 장점이 있다.

ON CLASSES OF RATIONAL RESOLVING SETS OF POWER OF A PATH

  • JAYALAKSHMI, M.;PADMA, M.M.
    • Journal of applied mathematics & informatics
    • /
    • 제39권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.