• Title/Summary/Keyword: Subsets

Search Result 697, Processing Time 0.024 seconds

GOTTLIEB SUBSETS WITH RESPECT TO A MORPHISM IN THE CATEGORY OF PAIRS

  • Kim, Ji-Yean;Lee, Kee-Young
    • Bulletin of the Korean Mathematical Society
    • /
    • v.47 no.6
    • /
    • pp.1311-1327
    • /
    • 2010
  • We introduce the concept of cyclic morphisms with respect to a morphism in the category of pairs as a generalization of the concept of cyclic maps and we use the concept to obtain certain sets of homotopy classes in the category of pairs. For these sets, we get complete or partial answers to the following questions: (1) Is the concept the most general concept in the class of all concepts of generalized Gottlieb subsets introduced by many authors until now? (2) Are they homotopy invariants in the category of pairs? (3) When do they have a group structure?.

VERIFICATION OF A PAILLIER BASED SHUFFLE USING REPRESENTATIONS OF THE SYMMETRIC GROUP

  • Cho, Soo-Jin;Hong, Man-Pyo
    • Bulletin of the Korean Mathematical Society
    • /
    • v.46 no.4
    • /
    • pp.771-787
    • /
    • 2009
  • We use an idea of linear representations of the symmetric group to reduce the number of communication rounds in the verification protocol, proposed in Crypto 2005 by Peng et al., of a shuffling. We assume Paillier encryption scheme with which we can apply some known zero-knowledge proofs following the same line of approaches of Peng et al. Incidence matrices of 1-subsets and 2-subsets of a finite set is intensively used for the implementation, and the idea of $\lambda$-designs is employed for the improvement of the computational complexity.

Optimization of Transient Stability Control Part-II: For Cases with Different Unstable Modes

  • Xue Yusheng;Li Wei;Hill David John
    • International Journal of Control, Automation, and Systems
    • /
    • v.3 no.spc2
    • /
    • pp.341-345
    • /
    • 2005
  • Part-I of this two-part paper develops an optimal algorithm for transient stability control to coordinate the preventive actions and emergency actions for a subset of contingencies with an identical unstable mode. In this portion, several subsets of contingencies having dissimilar unstable modes are dealt with. Preventive actions benefiting a subset of contingencies may go against the stability of others, thus coordination among the optimal schemes for individual subsets is necessary. The coordination can be achieved by replacing some preventive actions with contingency-specified emergency actions. It is formulated as a classical model of economic dispatch with stability constraints and stability control costs. Such an optimal algorithm is proposed based on the algorithm in Part-I of the paper and is verified by simulations on a Chinese power system.

Protein subcellular localization classification from multiple subsets of amino acid pair compositions

  • Tung, Thai Quang;Lim, Jong-Tae;Lee, Kwang-Hyung;Lee, Do-Heon
    • Proceedings of the Korean Society for Bioinformatics Conference
    • /
    • 2004.11a
    • /
    • pp.101-106
    • /
    • 2004
  • Subcellular localization is a key functional char acteristic of proteins. With the number of sequences entering databanks rapidly increasing, the importance of developing a powerful tool to identify protein subcellular location has become self-evident. In this paper, we introduce a novel method for predic ting protein subcellular locations from protein sequences. The main idea was motivated from the observation that amino acid pair composition data is redundant. By classifying from multiple feature subsets and using many kinds of amino acid pair composition s, we forced the classifiers to make uncorrelated errors. Therefore when we combined the predictors using a voting scheme, the prediction accuracy c ould be improved. Experiment was conducted on several data sets and significant improvement has been achieve d in a jackknife test.

  • PDF

SL(2, $\mathbb{C}$)-REPRESENTATION VARIETIES OF PERIODIC LINKS

  • Lee, Sang-Youl
    • East Asian mathematical journal
    • /
    • v.19 no.2
    • /
    • pp.317-335
    • /
    • 2003
  • In this paper, we characterize SL(2, $\mathbb{C}$)-representations of an n-periodic link $\tilde{L}$ in terms of SL(2, $\mathbb{C}$)-representations of its quotient link L and express the SL(2, $\mathbb{C}$)-representation variety R($\tilde{L}$) of $\tilde{L}$ as the union of n affine algebraic subsets which have the same dimension. Also, we show that the dimension of R($\tilde{L}$) is bounded by the dimensions of affine algebraic subsets of the SL(2, $\mathbb{C}$)-representation variety R(L) of its quotient link L.

  • PDF

A Chi-Square-Based Decision for Real-Time Malware Detection Using PE-File Features

  • Belaoued, Mohamed;Mazouzi, Smaine
    • Journal of Information Processing Systems
    • /
    • v.12 no.4
    • /
    • pp.644-660
    • /
    • 2016
  • The real-time detection of malware remains an open issue, since most of the existing approaches for malware categorization focus on improving the accuracy rather than the detection time. Therefore, finding a proper balance between these two characteristics is very important, especially for such sensitive systems. In this paper, we present a fast portable executable (PE) malware detection system, which is based on the analysis of the set of Application Programming Interfaces (APIs) called by a program and some technical PE features (TPFs). We used an efficient feature selection method, which first selects the most relevant APIs and TPFs using the chi-square ($KHI^2$) measure, and then the Phi (${\varphi}$) coefficient was used to classify the features in different subsets, based on their relevance. We evaluated our method using different classifiers trained on different combinations of feature subsets. We obtained very satisfying results with more than 98% accuracy. Our system is adequate for real-time detection since it is able to categorize a file (Malware or Benign) in 0.09 seconds.

Design of Scheduled $H_{\infty}$ Control for Linear Systems with Limited Actuator Capacity (제한된 구동기 용량을 갖는 선형 시스템의 스케듈링 $H_{\infty}$ 제어기 설계)

  • 송용희;김진훈
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.53 no.9
    • /
    • pp.622-629
    • /
    • 2004
  • In practical control systems, the capacity of actuators is limited and this degrades the system performances and it is often a source of instability. To use full capacity of actuators, we adopt the gain scheduled control permitting the over saturation in controls. The basic idea of gain scheduled control is to use a higher gain control when the state variables are smaller and a lower gain control when the state variables are larger. First, we derive a constant H control and a reachable set while satisfying the degree of over saturation. Next, we divide this set into nested subsets and find $H_{\infty}$ controls at rack subsets while satisfying the degree of over saturation. Finally, the control gain is applied according to the status of states. Note that all procedures are done by solving linear matrix inequalities(LMI). Finally, we show the validity and applicability of our proposed control using the simulations of a six-story building subjected to the earthquake excitation.

A Bayesian Variable Selection Method for Binary Response Probit Regression

  • Kim, Hea-Jung
    • Journal of the Korean Statistical Society
    • /
    • v.28 no.2
    • /
    • pp.167-182
    • /
    • 1999
  • This article is concerned with the selection of subsets of predictor variables to be included in building the binary response probit regression model. It is based on a Bayesian approach, intended to propose and develop a procedure that uses probabilistic considerations for selecting promising subsets. This procedure reformulates the probit regression setup in a hierarchical normal mixture model by introducing a set of hyperparameters that will be used to identify subset choices. The appropriate posterior probability of each subset of predictor variables is obtained through the Gibbs sampler, which samples indirectly from the multinomial posterior distribution on the set of possible subset choices. Thus, in this procedure, the most promising subset of predictors can be identified as the one with highest posterior probability. To highlight the merit of this procedure a couple of illustrative numerical examples are given.

  • PDF

Local Projective Display of Multivariate Numerical Data

  • Huh, Myung-Hoe;Lee, Yong-Goo
    • The Korean Journal of Applied Statistics
    • /
    • v.25 no.4
    • /
    • pp.661-668
    • /
    • 2012
  • For displaying multivariate numerical data on a 2D plane by the projection, principal components biplot and the GGobi are two main tools of data visualization. The biplot is very useful for capturing the global shape of the dataset, by representing $n$ observations and $p$ variables simultaneously on a single graph. The GGobi shows a dynamic movie of the images of $n$ observations projected onto a sequence of unit vectors floating on the $p$-dimensional sphere. Even though these two methods are certainly very valuable, there are drawbacks. The biplot is too condensed to describe the detailed parts of the data, and the GGobi is too burdensome for ordinary data analyses. In this paper, "the local projective display(LPD)" is proposed for visualizing multivariate numerical data. Main steps of the LDP are 1) $k$-means clustering of the data into $k$ subsets, 2) drawing $k$ principal components biplots of individual subsets, and 3) sequencing $k$ plots by Hurley's (2004) endlink algorithm for cognitive continuity.

Meta Analysis of Usability Experimental Research Using New Bi-Clustering Algorithm

  • Kim, Kyung-A;Hwang, Won-Il
    • The Korean Journal of Applied Statistics
    • /
    • v.21 no.6
    • /
    • pp.1007-1014
    • /
    • 2008
  • Usability evaluation(UE) experiments are conducted to provide UE practitioners with guidelines for better outcomes. In UE research, significant quantities of empirical results have been accumulated in the past decades. While those results have been anticipated to integrate for producing generalized guidelines, traditional meta-analysis has limitations to combine UE empirical results that often show considerable heterogeneity. In this study, a new data mining method called weighted bi-clustering(WBC) was proposed to partition heterogeneous studies into homogeneous subsets. We applied the WBC to UE empirical results and identified two homogeneous subsets, each of which can be meta-analyzed. In addition, interactions between experimental conditions and UE methods were hypothesized based on the resulting partition and some interactions were confirmed via statistical tests.