• 제목/요약/키워드: minimal rank

검색결과 37건 처리시간 0.029초

Computer-Aided Decision Analysis for Improvement of System Reliability

  • Ohm, Tai-Won
    • 대한안전경영과학회지
    • /
    • 제2권4호
    • /
    • pp.91-102
    • /
    • 2000
  • Nowadays, every kind of system is changed so complex and enormous, it is necessary to assure system reliability, product liability and safety. Fault tree analysis(FTA) is a reliability/safety design analysis technique which starts from consideration of system failure effect, referred to as “top event”, and proceeds by determining how these can be caused by single or combined lower level failures or events. So in fault tree analysis, it is important to find the combination of events which affect system failure. Minimal cut sets(MCS) and minimal path sets(MPS) are used in this process. FTA-I computer program is developed which calculates MCS and MPS in terms of Gw-Basic computer language considering Fussell's algorithm. FTA-II computer program which analyzes importance and function cost of VE consists. of five programs as follows : (l) Structural importance of basic event, (2) Structural probability importance of basic event, (3) Structural criticality importance of basic event, (4) Cost-Failure importance of basic event, (5) VE function cost analysis for importance of basic event. In this study, a method of initiation such as failure, function and cost in FTA is suggested, and especially the priority rank which is calculated by computer-aided decision analysis program developed in this study can be used in decision making determining the most important basic event under various conditions. Also the priority rank can be available for the case which selects system component in FMEA analysis.

  • PDF

Dynamic Rank Subsetting with Data Compression

  • Hong, Seokin
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권4호
    • /
    • pp.1-9
    • /
    • 2020
  • 본 논문에서는 데이터 압축을 통해 메모리 시스템의 에너지 효율 및 성능을 향상시키는 동적랭크 서브세팅 기법 (Dynamic Rank Subsetting, DRAS)을 제안한다. DRAS 기법은 하나의 메모리 랭크 (Rank)를 두 개의 서브랭크 (Sub-rank)로 동작되도록 하여, 데이터가 절반 크기로 압축될 경우 압축된 데이터를 하나의 서브랭크에만 저장한다. 이를 통해 DRAS 기법은 압축된 데이터에 대한 읽기 및 쓰기 동작의 메모리 대역폭을 두 배로 높일 수 있고, 동적 전력 소모도 절반으로 감소시킬 수 있다. 만약 데이터가 절반 크기로 압축되지 않는다면 기존 메모리 시스템에서와 같이 데이터를 두 서브랭크에 저장한다. 따라서 DRAS 기법은 데이터가 압축되지 않는 경우에 대해서는 기존 메모리 시스템 수준의 메모리 대역폭과 전력 효율성을 보장한다. 메모리 시뮬레이터를 사용한 실험 평가를 통해 DRAS 기법이 컴퓨터 시스템 성능을 평균 12% 향상시키고 메모리 시스템의 전력소모를 평균 24% 감소시킬 수 있음을 보인다.

Estimators Shrinking towards Projection Vector for Multivariate Normal Mean Vector under the Norm with a Known Interval

  • Baek, Hoh Yoo
    • 통합자연과학논문집
    • /
    • 제11권3호
    • /
    • pp.154-160
    • /
    • 2018
  • Consider the problem of estimating a $p{\times}1$ mean vector ${\theta}(p-r{\geq}3)$, r = rank(K) with a projection matrix K under the quadratic loss, based on a sample $Y_1$, $Y_2$, ${\cdots}$, $Y_n$. In this paper a James-Stein type estimator with shrinkage form is given when it's variance distribution is specified and when the norm ${\parallel}{\theta}-K{\theta}{\parallel}$ is constrain, where K is an idempotent and symmetric matrix and rank(K) = r. It is characterized a minimal complete class of James-Stein type estimators in this case. And the subclass of James-Stein type estimators that dominate the sample mean is derived.

James-Stein Type Estimators Shrinking towards Projection Vector When the Norm is Restricted to an Interval

  • Baek, Hoh Yoo;Park, Su Hyang
    • 통합자연과학논문집
    • /
    • 제10권1호
    • /
    • pp.33-39
    • /
    • 2017
  • Consider the problem of estimating a $p{\times}1$ mean vector ${\theta}(p-q{\geq}3)$, $q=rank(P_V)$ with a projection matrix $P_v$ under the quadratic loss, based on a sample $X_1$, $X_2$, ${\cdots}$, $X_n$. We find a James-Stein type decision rule which shrinks towards projection vector when the underlying distribution is that of a variance mixture of normals and when the norm ${\parallel}{\theta}-P_V{\theta}{\parallel}$ is restricted to a known interval, where $P_V$ is an idempotent and projection matrix and rank $(P_V)=q$. In this case, we characterize a minimal complete class within the class of James-Stein type decision rules. We also characterize the subclass of James-Stein type decision rules that dominate the sample mean.

PRIMARY DECOMPOSITION OF SUBMODULES OF A FREE MODULE OF FINITE RANK OVER A BÉZOUT DOMAIN

  • Fatemeh Mirzaei;Reza Nekooei
    • 대한수학회보
    • /
    • 제60권2호
    • /
    • pp.475-484
    • /
    • 2023
  • Let R be a commutative ring with identity. In this paper, we characterize the prime submodules of a free R-module F of finite rank with at most n generators, when R is a GCD domain. Also, we show that if R is a Bézout domain, then every prime submodule with n generators is the row space of a prime matrix. Finally, we study the existence of primary decomposition of a submodule of F over a Bézout domain and characterize the minimal primary decomposition of this submodule.

Rank-Based Nonlinear Normalization of Oligonucleotide Arrays

  • Park, Peter J.;Kohane, Isaac S.;Kim, Ju Han
    • Genomics & Informatics
    • /
    • 제1권2호
    • /
    • pp.94-100
    • /
    • 2003
  • Motivation: Many have observed a nonlinear relationship between the signal intensity and the transcript abundance in microarray data. The first step in analyzing the data is to normalize it properly, and this should include a correction for the nonlinearity. The commonly used linear normalization schemes do not address this problem. Results: Nonlinearity is present in both cDNA and oligonucleotide arrays, but we concentrate on the latter in this paper. Across a set of chips, we identify those genes whose within-chip ranks are relatively constant compared to other genes of similar intensity. For each gene, we compute the sum of the squares of the differences in its within-chip ranks between every pair of chips as our statistic and we select a small fraction of the genes with the minimal changes in ranks at each intensity level. These genes are most likely to be non-differentially expressed and are subsequently used in the normalization procedure. This method is a generalization of the rank-invariant normalization (Li and Wong, 2001), using all available chips rather than two at a time to gather more information, while using the chip that is least likely to be affected by nonlinear effects as the reference chip. The assumption in our method is that there are at least a small number of non­differentially expressed genes across the intensity range. The normalized expression values can be substantially different from the unnormalized values and may result in altered down-stream analysis.

웹링크 구조, 키워드, 사이트인기도 간의 관계성 분석에 관한 연구 : 관광산업을 중심으로 (ANALYZING RELATIONSHIPS THE AMONG WEB LINK STRUCTURE, WEBPAGE KEYWORD, AND POPULAR RANK : Travel Industry)

  • 전효재;조남재
    • Journal of Information Technology Applications and Management
    • /
    • 제13권4호
    • /
    • pp.167-180
    • /
    • 2006
  • Websites in the Internet are uncontrollable domain and various contents in websites lead people's activities and thoughts and new business paradigms for the future. These phenomena are from expanding the social network based on the endless growth of information technology. Websites are composed with many of links and communicating and expanding their virtual area by links, inbound, outbound, onsite, and of offsite links. Research and practice in digital information on the web have focused on finding and measuring artifacts, factors and attributes of web structure and contents from the perspective that information is a resource and property of products and services. Websites links is one of the core artifacts for understanding the virtual area. This study identifies the role of web link structure and webpage keyword as artifacts and examines their relationships by webpage rank by a minimal hub as performance in the business websites that are serving tourism information. Discovering relationships of links provides managerial insights on organizations virtual activities and systematic understandings about digitalized organizational information in the information use environment.

  • PDF

Ecological Attributes of Species Composition by Topographical Positions in the Natural Deciduous Forest

  • Kim, Ji-Hong;Lee, Hye-Seon;Hwang, Gwang-Mo
    • Journal of Forest and Environmental Science
    • /
    • 제27권1호
    • /
    • pp.17-22
    • /
    • 2011
  • Based upon the vegetation data of woody plants by plot sampling method in the natural deciduous forest of Mt. Jeombong, the study was carried out to examine importance value, rank abundance curve, and species abundance curve, and comparatively evaluate seven different species diversity indices for Shannon-Wiener index, Simpson index, McIntosh index, Log series, Margalef index, Berger-Parker index, and species richness, according to topographic positions. The minimal area which meant only few more species were increased was 3.48 ha in total. The dominant species of valley were Carpinus cordata, Acer pseudo-sieboldianum, Quercus mongolica, Acer mono, and Abies holophylla, and the dominant species of mid-slope were Quercus mongolica, Acer pseudo-sieboldianum, Carpinus cordata, Tilia amurensis, and Fraxinus rhynchophylla. Moreover, the dominant species of ridge were Quercus mongolica, Acer pseudo-sieboldianum, Tilia amurensis, Fraxinus rhynchophylla, and Acer mono. According to rank abundance curve and species abundance curve, species evenness was also low. All of Log series, species richness, Margalef, and Shannon-Wiener index discriminated that valley had the highest diversity, and ridge had the lowest diversity; but, Simpson index, McIntosh index, and Berger-Parker index represented that mid-slope had the highest diversity, and ridge had the lowest diversity. Uniquely, in Berger-Parker index, mid-slope was the higher value than total.

GENERATING SETS OF STRICTLY ORDER-PRESERVING TRANSFORMATION SEMIGROUPS ON A FINITE SET

  • Ayik, Hayrullah;Bugay, Leyla
    • 대한수학회보
    • /
    • 제51권4호
    • /
    • pp.1055-1062
    • /
    • 2014
  • Let $O_n$ and $PO_n$ denote the order-preserving transformation and the partial order-preserving transformation semigroups on the set $X_n=\{1,{\ldots},n\}$, respectively. Then the strictly partial order-preserving transformation semigroup $SPO_n$ on the set $X_n$, under its natural order, is defined by $SPO_n=PO_n{\setminus}O_n$. In this paper we find necessary and sufficient conditions for any subset of SPO(n, r) to be a (minimal) generating set of SPO(n, r) for $2{\leq}r{\leq}n-1$.

대학생들의 영어자음 인지 연구 (A Study of English Consonants Identified by College Students)

  • 양병곤
    • 음성과학
    • /
    • 제12권3호
    • /
    • pp.139-151
    • /
    • 2005
  • Previous studies have shown that Korean students have difficulty identifying some English consonants which are not in the Korean sound inventory. The aim of this study was to examine the accuracy rate of English consonants correctly identified by 130 college students in order to find out which English consonants were difficult for the students to perceive. The subject's task was to identify one of the minimal pairs played in a quiet laboratory classroom. 100 minimal pairs consisted of syllables with various onsets or codas: stops, fricatives, affricates, liquids and nasals. Results were as follows: First, the average score of the English major group was significantly higher than that of the non-English major group. Second, there was a similar distribution in the rank order of minimal pairs sorted by the accuracy rate between the two groups. Third, the accuracy rate systematically decreased as each score range decreased. Fourth, the students showed higher accuracy in the perception of liquids than that of the stop-fricative contrast. Fifth, the accuracy score in onset position was higher than in coda position. Finally, the students still had problem telling voiced consonants from voiceless ones, especially in coda position. It would be desirable to extend the present research to middle or high school students to fundamentally resolve those listening problems.

  • PDF