• Title/Summary/Keyword: I-null

Search Result 119, Processing Time 0.031 seconds

MININJECTIVE RINGS AND QUASI FROBENIUS RINGS

  • Min, Kang Joo
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.13 no.2
    • /
    • pp.9-17
    • /
    • 2001
  • A ring R is called right mininjective if every isomorphsim between simple right ideals is given by left multiplication by an element of R. In this paper we consider that the necessary and sufficient condition for that Trivial extension of R by V, i.e. T(R; V ) is mininjective. We also study the split null extension R and S by V.

  • PDF

Efficient Mining of Frequent Itemsets in a Sparse Data Set (희소 데이터 집합에서 효율적인 빈발 항목집합 탐사 기법)

  • Park In-Chang;Chang Joong-Hyuk;Lee Won-Suk
    • The KIPS Transactions:PartD
    • /
    • v.12D no.6 s.102
    • /
    • pp.817-828
    • /
    • 2005
  • The main research problems in a mining frequent itemsets are reducing memory usage and processing time of the mining process, and most of the previous algorithms for finding frequent itemsets are based on an Apriori-property, and they are multi-scan algorithms. Moreover, their processing time are greatly increased as the length of a maximal frequent itemset. To overcome this drawback, another approaches had been actively proposed in previous researches to reduce the processing time. However, they are not efficient on a sparse .data set This paper proposed an efficient mining algorithm for finding frequent itemsets. A novel tree structure, called an $L_2$-tree, was proposed int, and an efficient mining algorithm of frequent itemsets using $L_2$-tree, called an $L_2$-traverse algorithm was also proposed. An $L_2$-tree is constructed from $L_2$, i.e., a set of frequent itemsets of size 2, and an $L_2$-traverse algorithm can find its mining result in a short time by traversing the $L_2$-tree once. To reduce the processing more, this paper also proposed an optimized algorithm $C_3$-traverse, which removes previously an itemset in $L_2$ not to be a frequent itemsets of size 3. Through various experiments, it was verified that the proposed algorithms were efficient in a sparse data set.

Numerical Study on $\kappa-\omega$ Turbulence Models for Supersonic Impinging Jet Flow Field (초음속 충돌 제트 유동에 대한 $\kappa-\omega$ 난류모델의 적용)

  • Kim E.;Park S. H.;Kwon J. H.;Kim S. I.;Park S. O.;Lee K. S.;Hong S. K.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2004.03a
    • /
    • pp.139-145
    • /
    • 2004
  • A numerical study of underexpanded jet and impingement on a wall mounted at various distances from the nozzle exit is presented. The 3-dimensional Navier-Stokes equations and $\kappa-\omega$ turbulence equations are solved. The grids are constructed as overlapped grid systems to examine the distance effect. The DADI method is applied to obtain steady-state solutions. To avoid numerical instability such as the carbuncle that sometimes accompany approximate Riemann solver, the HLLE+ scheme is employed for the inviscid flux at the cell interfaces. A goal of this work is to apply a number of two-equation turbulence models based on the $\omega$ equation to the impinging jet problem.

  • PDF

Impact control of redundant manipulators using null-space dynamucs

  • Chung, W.J.;Choi, S.L.;kim, I.H.;Chung, G.J.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1994.10a
    • /
    • pp.89-94
    • /
    • 1994
  • This paper presents an impact control algorithm for reducing the potentially damaging effects by interation of redundant manipulators with their environments. In the. proposed control algorithm, the redundancy is resolved at the torque level by locally minimizing joint torque, subject to tire operational space dynamic formulation which maps tire joint torque set into the operational forces. For a given pre-impact velocity of the manipulator, the proposed approach is on generating joint space trajectories throughout the motion near the contact which instantaneously minimize the impulsive force which is a scalar function of manipulator's configurations. This is done by using the null space dynamics which does not affect the motion of an end-effector. The comparative evaluation of the proposed algorithm with a local torque optimization algorithm without reducing impact is performed by computer simulation. The simulation results illustrate the effectiveness of the algorithm in reducing both the effects of impact and large torque requirements.

  • PDF

Goodness-of-fit test for mean and variance functions

  • Jung, Sin-Ho;Lee, Kee-Won
    • Journal of the Korean Statistical Society
    • /
    • v.26 no.2
    • /
    • pp.199-210
    • /
    • 1997
  • Using regression methods based on quasi-likelihood equation, one only needs to specify the conditional mean and variance functions for the response variable in the analysis. In this paper, an omnibus lack-of-fit test is proposed to test the validity of these two functions. Our test is consistent against the alternative under which either the mean or the variance is not the one specified in the null hypothesis. The large-sample null distribution of our test statistics can be approximated through simulations. Extensive numerical studies are performed to demonstrate that the new test preserves the prescribed type I error probability. Power comparisons are conducted to show the advantage of the new proposal.

  • PDF

A Study on In-Process Performance Diagnosis of Hydraulic Servovalves - First Report : Position Control System - (유압서보밸브의 인-프로세스 성능 진단에 관한 연구 I - 유압실린더 위치제어계의 경우 -)

  • Kim S.D.;Kim K.H.;Song J.S.;Ham Y.B.;Lee J.C.
    • Transactions of The Korea Fluid Power Systems Society
    • /
    • v.3 no.1
    • /
    • pp.7-14
    • /
    • 2006
  • In this paper, an in-process diagnosis method for performance of position control servo system was studied, which was based upon null bias, slew-rate ratio and delay time measurement. Slew-rate ratio and delay time were analyzed by theoretical analysis, computer simulation and experiment. As a result of these analysis, when spool of servovalve was weared, slew-rate ratio was decreased and delay time was increased.

  • PDF

Memory Organization for a Fuzzy Controller.

  • Jee, K.D.S.;Poluzzi, R.;Russo, B.
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1993.06a
    • /
    • pp.1041-1043
    • /
    • 1993
  • Fuzzy logic based Control Theory has gained much interest in the industrial world, thanks to its ability to formalize and solve in a very natural way many problems that are very difficult to quantify at an analytical level. This paper shows a solution for treating membership function inside hardware circuits. The proposed hardware structure optimizes the memoried size by using particular form of the vectorial representation. The process of memorizing fuzzy sets, i.e. their membership function, has always been one of the more problematic issues for the hardware implementation, due to the quite large memory space that is needed. To simplify such an implementation, it is commonly [1,2,8,9,10,11] used to limit the membership functions either to those having triangular or trapezoidal shape, or pre-definite shape. These kinds of functions are able to cover a large spectrum of applications with a limited usage of memory, since they can be memorized by specifying very few parameters ( ight, base, critical points, etc.). This however results in a loss of computational power due to computation on the medium points. A solution to this problem is obtained by discretizing the universe of discourse U, i.e. by fixing a finite number of points and memorizing the value of the membership functions on such points [3,10,14,15]. Such a solution provides a satisfying computational speed, a very high precision of definitions and gives the users the opportunity to choose membership functions of any shape. However, a significant memory waste can as well be registered. It is indeed possible that for each of the given fuzzy sets many elements of the universe of discourse have a membership value equal to zero. It has also been noticed that almost in all cases common points among fuzzy sets, i.e. points with non null membership values are very few. More specifically, in many applications, for each element u of U, there exists at most three fuzzy sets for which the membership value is ot null [3,5,6,7,12,13]. Our proposal is based on such hypotheses. Moreover, we use a technique that even though it does not restrict the shapes of membership functions, it reduces strongly the computational time for the membership values and optimizes the function memorization. In figure 1 it is represented a term set whose characteristics are common for fuzzy controllers and to which we will refer in the following. The above term set has a universe of discourse with 128 elements (so to have a good resolution), 8 fuzzy sets that describe the term set, 32 levels of discretization for the membership values. Clearly, the number of bits necessary for the given specifications are 5 for 32 truth levels, 3 for 8 membership functions and 7 for 128 levels of resolution. The memory depth is given by the dimension of the universe of the discourse (128 in our case) and it will be represented by the memory rows. The length of a world of memory is defined by: Length = nem (dm(m)+dm(fm) Where: fm is the maximum number of non null values in every element of the universe of the discourse, dm(m) is the dimension of the values of the membership function m, dm(fm) is the dimension of the word to represent the index of the highest membership function. In our case then Length=24. The memory dimension is therefore 128*24 bits. If we had chosen to memorize all values of the membership functions we would have needed to memorize on each memory row the membership value of each element. Fuzzy sets word dimension is 8*5 bits. Therefore, the dimension of the memory would have been 128*40 bits. Coherently with our hypothesis, in fig. 1 each element of universe of the discourse has a non null membership value on at most three fuzzy sets. Focusing on the elements 32,64,96 of the universe of discourse, they will be memorized as follows: The computation of the rule weights is done by comparing those bits that represent the index of the membership function, with the word of the program memor . The output bus of the Program Memory (μCOD), is given as input a comparator (Combinatory Net). If the index is equal to the bus value then one of the non null weight derives from the rule and it is produced as output, otherwise the output is zero (fig. 2). It is clear, that the memory dimension of the antecedent is in this way reduced since only non null values are memorized. Moreover, the time performance of the system is equivalent to the performance of a system using vectorial memorization of all weights. The dimensioning of the word is influenced by some parameters of the input variable. The most important parameter is the maximum number membership functions (nfm) having a non null value in each element of the universe of discourse. From our study in the field of fuzzy system, we see that typically nfm 3 and there are at most 16 membership function. At any rate, such a value can be increased up to the physical dimensional limit of the antecedent memory. A less important role n the optimization process of the word dimension is played by the number of membership functions defined for each linguistic term. The table below shows the request word dimension as a function of such parameters and compares our proposed method with the method of vectorial memorization[10]. Summing up, the characteristics of our method are: Users are not restricted to membership functions with specific shapes. The number of the fuzzy sets and the resolution of the vertical axis have a very small influence in increasing memory space. Weight computations are done by combinatorial network and therefore the time performance of the system is equivalent to the one of the vectorial method. The number of non null membership values on any element of the universe of discourse is limited. Such a constraint is usually non very restrictive since many controllers obtain a good precision with only three non null weights. The method here briefly described has been adopted by our group in the design of an optimized version of the coprocessor described in [10].

  • PDF

Optimal Weights for a Vector of Independent Poisson Random Variables

  • Kim, Joo-Hwan
    • Communications for Statistical Applications and Methods
    • /
    • v.9 no.3
    • /
    • pp.765-774
    • /
    • 2002
  • Suppose one is given a vector X of a finite set of quantities $X_i$ which are independent Poisson random variables. A null hypothesis $H_0$ about E(X) is to be tested against an alternative hypothesis $H_1$. A quantity $\sum\limits_{i}w_ix_i$ is to be computed and used for the test. The optimal values of $W_i$ are calculated for three cases: (1) signal to noise ratio is used in the test, (2) normal approximations with unequal variances to the Poisson distributions are used in the test, and (3) the Poisson distribution itself is used. The above three cases are considered to the situations that are without background noise and with background noise. A comparison is made of the optimal values of $W_i$ in the three cases for both situations.