• Title/Summary/Keyword: problem representation

Search Result 798, Processing Time 0.029 seconds

GROBNER-SHIRSHOV BASES FOR REPRESENTATION THEORY

  • Kang, Seok-Jin;Lee, Kyu-Hwan
    • Journal of the Korean Mathematical Society
    • /
    • v.37 no.1
    • /
    • pp.55-72
    • /
    • 2000
  • In this paper, we develop the Grobner-Shirshov basis theory for the representations of associative algebras by introducing the notion of Grobner-Shirshov pairs. Our result can be applied to solve the reduction problem in representation theory and to construct monomial bases of representations of associative algebras. As an illustration, we give an explicit construction of Grobner-Shirshov pairs and monomial bases for finite dimensional irreducible representations of the simple tie algebra sl$_3$. Each of these monomial bases is in 1-1 correspondence with the set of semistandard Young tableaux with a given shape.

  • PDF

Weak Convergence of U-empirical Processes for Two Sample Case with Applications

  • Park, Hyo-Il;Na, Jong-Hwa
    • Journal of the Korean Statistical Society
    • /
    • v.31 no.1
    • /
    • pp.109-120
    • /
    • 2002
  • In this paper, we show the weak convergence of U-empirical processes for two sample problem. We use the result to show the asymptotic normality for the generalized dodges-Lehmann estimates with the Bahadur representation for quantifies of U-empirical distributions. Also we consider the asymptotic normality for the test statistics in a simple way.

Solving Robust EOQ Model Using Genetic Algorithm

  • Lim, Sung-Mook
    • Management Science and Financial Engineering
    • /
    • v.13 no.1
    • /
    • pp.35-53
    • /
    • 2007
  • We consider a(worst-case) robust optimization version of the Economic Order Quantity(EOQ) model. Order setup costs and inventory carrying costs are assumed to have uncertainty in their values, and the uncertainty description of the two parameters is supposed to be given by an ellipsoidal representation. A genetic algorithm combined with Monte Carlo simulation is proposed to approximate the ellipsoidal representation. The objective function of the model under ellipsoidal uncertainty description is derived, and the resulting problem is solved by another genetic algorithm. Computational test results are presented to show the performance of the proposed method.

Analysis of the Relationship Between Preservice Teachers' Mathematical Understanding in Visual Expressions and Problem-Posing Ability: Focusing on Multiplication and Division of Fractions (예비교사의 시각적 표현에서의 수학적 이해와 문제 만들기 능력의 관련성 분석: 분수의 곱셈과 나눗셈을 중심으로)

  • Son, Taekwon
    • Education of Primary School Mathematics
    • /
    • v.26 no.4
    • /
    • pp.219-236
    • /
    • 2023
  • This study examined the relationship between preservice teachers' mathematical understanding and problem posing in fractions multiplication and division. To this purpose, 41 preservice teachers performed visual representation and problem posing tasks for fraction multiplication and division, measured their mathematical understanding and problem posing ability, and examined the relationship between mathematical understanding and problem posing ability using cross-tabulation analysis. As a result, most of the preservice teachers showed conceptual understanding of fraction multiplication and division, and five types of difficulties appeared. In problem posing, most of the preservice teachers failed to pose a math problem that could be solved, and four types of difficulties appeared. As a result of cross-tabulation analysis, the degree of mathematical understanding was related to the ability to pose problems. Based on these results, implications for preservice teachers' mathematical understanding and problem posing were suggested.

NETWORK DESIGN AND PREPROCESSING FOR MULTI-SCALE SPHERICAL BASIS FUNCTION REPRESENTATION

  • Oh, Hee-Seok;Kim, Dong-Hoh
    • Journal of the Korean Statistical Society
    • /
    • v.36 no.2
    • /
    • pp.209-228
    • /
    • 2007
  • Given scattered surface air temperatures observed by a network of weather stations, it is an important problem to estimate the entire temperature field for every location on the globe. Recently, a multi-scale spherical basis function (SBF) representation was proposed by Li (1999) for representing scattered data on the sphere. However, for a successful application of Li (1999)'s method, some practical issues such as network design, bandwidth selection of SBFs and initial coefficients are to be resolved. This paper proposes automatic procedures to design network and to select bandwidths. This paper also considers a preprocessing problem to obtain a stable initial coefficients from scattered data. Experiments with real temperature data demonstrate the promising empirical properties of the proposed approaches.

Neural Text Categorizer for Exclusive Text Categorization

  • Jo, Tae-Ho
    • Journal of Information Processing Systems
    • /
    • v.4 no.2
    • /
    • pp.77-86
    • /
    • 2008
  • This research proposes a new neural network for text categorization which uses alternative representations of documents to numerical vectors. Since the proposed neural network is intended originally only for text categorization, it is called NTC (Neural Text Categorizer) in this research. Numerical vectors representing documents for tasks of text mining have inherently two main problems: huge dimensionality and sparse distribution. Although many various feature selection methods are developed to address the first problem, the reduced dimension remains still large. If the dimension is reduced excessively by a feature selection method, robustness of text categorization is degraded. Even if SVM (Support Vector Machine) is tolerable to huge dimensionality, it is not so to the second problem. The goal of this research is to address the two problems at same time by proposing a new representation of documents and a new neural network using the representation for its input vector.

A Genetic Algorithm-based Scheduling Method for Job Shop Scheduling Problem (유전알고리즘에 기반한 Job Shop 일정계획 기법)

  • 박병주;최형림;김현수
    • Korean Management Science Review
    • /
    • v.20 no.1
    • /
    • pp.51-64
    • /
    • 2003
  • The JSSP (Job Shop Scheduling Problem) Is one of the most general and difficult of all traditional scheduling problems. The goal of this research is to develop an efficient scheduling method based on genetic algorithm to address JSSP. we design scheduling method based on SGA (Single Genetic Algorithm) and PGA (Parallel Genetic Algorithm). In the scheduling method, the representation, which encodes the job number, is made to be always feasible, initial population is generated through integrating representation and G&T algorithm, the new genetic operators and selection method are designed to better transmit the temporal relationships in the chromosome, and island model PGA are proposed. The scheduling method based on genetic algorithm are tested on five standard benchmark JSSPs. The results were compared with other proposed approaches. Compared to traditional genetic algorithm, the proposed approach yields significant improvement at a solution. The superior results indicate the successful Incorporation of generating method of initial population into the genetic operators.

Elongated Radial Basis Function for Nonlinear Representation of Face Data

  • Kim, Sang-Ki;Yu, Sun-Jin;Lee, Sang-Youn
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.7C
    • /
    • pp.428-434
    • /
    • 2011
  • Recently, subspace analysis has raised its performance to a higher level through the adoption of kernel-based nonlinearity. Especially, the radial basis function, based on its nonparametric nature, has shown promising results in face recognition. However, due to the endemic small sample size problem of face data, the conventional kernel-based feature extraction methods have difficulty in data representation. In this paper, we introduce a novel variant of the RBF kernel to alleviate this problem. By adopting the concept of the nearest feature line classifier, we show both effectiveness and generalizability of the proposed method, particularly regarding the small sample size issue.

CLASSIFICATION OF SINGULAR SOLUTIONS FOR THE POISSON PROBLEM WITH VARIOUS BOUNDARY CONDITIONS

  • Kim, Seok-Chan;Woo, Gyung-Soo;Kong, Soo-Ryoun
    • Honam Mathematical Journal
    • /
    • v.31 no.4
    • /
    • pp.579-590
    • /
    • 2009
  • The precise form of singular functions, singular function representation and the extraction form for the stress intensity factor play an important role in the singular function methods to deal with the domain singularities for the Poisson problems with most common boundary conditions, e.q. Dirichlet or Mixed boundary condition [2, 4]. In this paper we give an elementary step to get the singular functions of the solution for Poisson problem with Neumann boundary condition or Robin boundary condition. We also give singular function representation and the extraction form for the stress intensity with a result showing the number of singular functions depending on the boundary conditions.

A Comparative Study on High School Students' Mathematical Modeling Cognitive Features

  • Li, Mingzhen;Hu, Yuting;Yu, Ping;Cai, Zhong
    • Research in Mathematical Education
    • /
    • v.16 no.2
    • /
    • pp.137-154
    • /
    • 2012
  • Comparative studies on mathematical modeling cognition feature were carried out between 15 excellent high school third-grade science students (excellent students for short) and 15 normal ones (normal students for short) in China by utilizing protocol analysis and expert-novice comparison methods and our conclusions have been drawn as below. 1. In the style, span and method of mathematical modeling problem representation, both excellent and normal students adopted symbolic and methodological representation style. However, excellent students use mechanical representation style more often. Excellent students tend to utilize multiple-representation while normal students tend to utilize simplicity representation. Excellent students incline to make use of circular representation while normal students incline to make use of one-way representation. 2. In mathematical modeling strategy use, excellent students tend to tend to use equilibrium assumption strategy while normal students tend to use accurate assumption strategy. Excellent students tend to use sample analog construction strategy while normal students tend to use real-time generation construction strategy. Excellent students tend to use immediate self-monitoring strategy while normal students tend to use review-monitoring strategy. Excellent students tend to use theoretical deduction and intuitive judgment testing strategy while normal students tend to use data testing strategy. Excellent students tend to use assumption adjustment and modeling adjustment strategy while normal students tend to use model solving adjustment strategy. 3. In the thinking, result and efficiency of mathematical modeling, excellent students give brief oral presentations of mathematical modeling, express themselves more logically, analyze problems deeply and thoroughly, have multiple, quick and flexible thinking and the utilization of mathematical modeling method is shown by inspiring inquiry, more correct results and high thinking efficiency while normal students give complicated protocol material, express themselves illogically, analyze problems superficially and obscurely, have simple, slow and rigid thinking and the utilization of mathematical modeling method is shown by blind inquiry, more fixed and inaccurate thinking and low thinking efficiency.