• Title/Summary/Keyword: Structured problems

Search Result 641, Processing Time 0.02 seconds

Conceptualization-oriented Spatial Decision Support System for III-structured Problems (비단순문제 해결을 위한 GIS 향상방안)

  • 김은형
    • Spatial Information Research
    • /
    • v.1 no.1
    • /
    • pp.63-72
    • /
    • 1993
  • The purpose of this research is to determine how the present use of Geographic Information Systems (GISs) can be improved for ill-structured problems in planning and design, While information-oriented GIS technology has proven useful for routine and administrative problems, it is not yet capable of providing information and knowledge interactively within a problem solving process that can be characterized as "ill-structured." This suggests that GIS technology must be embedded wi thin a large problem solving process for ill-structured problems. The hypothesis of this research is that implementation of conceptualization-oriented Spatial Decision Support Systems(SDSSs) will significantly improve the use of GIS technology for ill-structured problems.

  • PDF

Fast Training of Structured SVM Using Fixed-Threshold Sequential Minimal Optimization

  • Lee, Chang-Ki;Jang, Myung-Gil
    • ETRI Journal
    • /
    • v.31 no.2
    • /
    • pp.121-128
    • /
    • 2009
  • In this paper, we describe a fixed-threshold sequential minimal optimization (FSMO) for structured SVM problems. FSMO is conceptually simple, easy to implement, and faster than the standard support vector machine (SVM) training algorithms for structured SVM problems. Because FSMO uses the fact that the formulation of structured SVM has no bias (that is, the threshold b is fixed at zero), FSMO breaks down the quadratic programming (QP) problems of structured SVM into a series of smallest QP problems, each involving only one variable. By involving only one variable, FSMO is advantageous in that each QP sub-problem does not need subset selection. For the various test sets, FSMO is as accurate as an existing structured SVM implementation (SVM-Struct) but is much faster on large data sets. The training time of FSMO empirically scales between O(n) and O($n^{1.2}$), while SVM-Struct scales between O($n^{1.5}$) and O($n^{1.8}$).

  • PDF

Analysis on Analogical Transfer between Mathematical Isomorphic Problems with Different Level of Structuredness (구조화 정도가 다른 수학적 동형 문제 사이의 유추적 전이 분석)

  • Sung, Chang-Geun;Park, Sung-Sun
    • Education of Primary School Mathematics
    • /
    • v.15 no.2
    • /
    • pp.59-75
    • /
    • 2012
  • This study aims to find whether the solutions for well-structured problems learned in school can be transferred to the moderately-structured problem and ill-structured problem. For these purpose, research questions were set up as follows: First, what are the patterns of changes in strategies used in solving the mathematics problems with different level of structuredness? Second, From the group using and not using proportion algorithm strategy in solving moderately-structured problem and ill-structured problem, what features were observed when they were solving that problems? Followings are the findings from this study. First, for the lower level of structuredness, the frequency of using multiplicative strategy was increased and frequency of proportion algorithm strategy use was decreased. Second, the students who used multiplicative strategies and proportion algorithm strategies to solve structured and ill-structured problems exhibited qualitative differences in the degree of understanding concept of ratio and proportion. This study has an important meaning in that it provided new direction for transfer and analogical problem solving study in mathematics education.

A Nonlinear Programming Approach to Biaffine Matrix Inequality Problems in Multiobjective and Structured Controls

  • Lee, Joon-Hwa;Lee, Kwan-Ho;Kwon, Wook-Hyun
    • International Journal of Control, Automation, and Systems
    • /
    • v.1 no.3
    • /
    • pp.271-281
    • /
    • 2003
  • In this paper, a new nonlinear programming approach is suggested to solve biaffine matrix inequality (BMI) problems in multiobjective and structured controls. It is shown that these BMI problems are reduced to nonlinear minimization problems. An algorithm that is easily implemented with existing convex optimization codes is presented for the nonlinear minimization problem. The efficiency of the proposed algorithm is illustrated by numerical examples.

Science High School Students' Analysis of Characteristics on Ill-Structured Problem-Solving Process (과학고 학생들의 비구조화된 문제 해결 과정 특성 분석)

  • Seo, Jin-Su;Han, Shin;Kim, Hyung-Bum;Jeong, Jin-Woo
    • Journal of the Korean Society of Earth Science Education
    • /
    • v.5 no.1
    • /
    • pp.8-19
    • /
    • 2012
  • The purpose of this study is to: analyze the characteristics on ill-structured problem-solving process; examine the type of memories used in their monitoring. The data were primary collected from observation and secondary the semi-structured in-depth interviews based on analysis of observation results with two students who belong to science school and a guidance. The findings of this study revealed that the ill-structured problems possess multiple representations and the upper level's problem have several sub-problems. And multiple steps simultaneously exist in particular stage of problem-solving process that is not single sequential but complex flow and have high frequency of discussion step. Type of memories used in ill-structured problems include idiosyncratic memories which is related in personal histories such as school performance, problem-related memories, abstract rules and intuition.

A HYBRID METHOD FOR REGULARIZED STRUCTURED LINEAR TOTAL LEAST NORM

  • KWON SUNJOO
    • Journal of applied mathematics & informatics
    • /
    • v.18 no.1_2
    • /
    • pp.621-637
    • /
    • 2005
  • A hybrid method solving regularized structured linear total least norm (RSTLN) problems, which have highly ill-conditioned coefficient matrix with special structures, is suggested and analyzed. This scheme combining RSTLN algorithm and separation by parts guarantees the convergence of parameters and has an advantages in reducing the residual norm and relative error of solutions. Computational tests for problems arisen in signal processing and image formation process confirm that the presenting method is effective for more accurate solutions to (R)STLN problem than the (R)STLN algorithm.

Structured Electronic Journal for Scientific Collaboration (학문적 협력을 돕기 위한 구조적 전자저널)

  • Yongmoo Suh
    • The Journal of Information Technology and Database
    • /
    • v.3 no.2
    • /
    • pp.53-73
    • /
    • 1996
  • Thesedays more collaboration is required of scholars than before, because some complex problems are beyond the individuals' research capability. Traditional print-based journal systems have been playing a role of supporting scientific collaboration, in that they provide the state-of-the-art knowledge. Those journal systems, however, are known to have some problems. To cope with some of those problems of the print-based journal systems, electronic journal systems have been suggested and implemented. Investigation shows us that electronic journal systems still have some problems. This paper proposes a new form of electronic journal system, structured electronic journal system, which is believed to better support the scientific collaboration. It is designed so that it is easier to figure out the synopsis of an article and so that authors and referees of a submitted paper can participate in the discussion for verifying the significance of the paper. Object-oriented design of a structured electronic journal system which is to be built on top of a object-oriented database system is explained with example structures.

  • PDF

Reconstruction of structured models using incomplete measured data

  • Yu, Yan;Dong, Bo;Yu, Bo
    • Structural Engineering and Mechanics
    • /
    • v.62 no.3
    • /
    • pp.303-310
    • /
    • 2017
  • The model updating problems, which are to find the optimal approximation to the discrete quadratic model obtained by the finite element method, are critically important to the vibration analysis. In this paper, the structured model updating problem is considered, where the coefficient matrices are required to be symmetric and positive semidefinite, represent the interconnectivity of elements in the physical configuration and minimize the dynamics equations, and furthermore, due to the physical feasibility, the physical parameters should be positive. To the best of our knowledge, the model updating problem involving all these constraints has not been proposed in the existed literature. In this paper, based on the semidefinite programming technique, we design a general-purpose numerical algorithm for solving the structured model updating problems with incomplete measured data and present some numerical results to demonstrate the effectiveness of our method.

WEB-BASED SIMULATION MODEL FOR MULTI-ATTRIBUTE STRUCTURED DECISION SUPPORT SYSTEM

  • Hwang, Heung-Suk;Cho, Gyu-Sung
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2001.10a
    • /
    • pp.44-49
    • /
    • 2001
  • This paper is concerned with development of a multi-attribute structured decision model. In this study, we used AHP(analytic hierarchy process) and fuzzy set ranking methodology to overcome the multi-attributes structured decision problems ; such as multi-objective, multi-criterion, and multi-attributes. We proposed a 2-step approach : 1) individual evaluation and 2) integration of individual evaluations. In the first step, we define the performance factors and construct ana]isis structure, and in the second step performance evaluation by individual evaluators, and in second step, the results of individual evaluations are integrate. Also we developed a systematic and practical computer program to solve the problems according to the proposed methods. The proposed approach was known to be effective through a set of sample problems.

  • PDF

Compression and shear responses of structured clays during subyielding

  • Suebsuk, Jirayut;Horpibulsuk, Suksun;Liu, Martin D.
    • Geomechanics and Engineering
    • /
    • v.18 no.2
    • /
    • pp.121-131
    • /
    • 2019
  • This article discusses the phenomenon of plastic volumetric deformation of naturally structured clays before virgin yielding, i.e., subyielding behavior. A simple approach representing both the compression and shear responses of the clays during subyielding is demonstrated. A new compression model for structured clays based on the theoretical framework of the Structured Cam Clay (SCC) model via incorporation of the subyielding behavior is presented. Two stress surfaces are introduced to distinguish the subyielding and virgin yielding. The hardening and destructuring processes of structured clays under isotropic compression and shear are the focus of this work. The simulations of the compression and shear of eleven natural clays are studied for validation. The proposed work can accurately predict the subyielding behavior of structured clays both qualitatively and quantitatively and can be used for modeling structured clays under compression and shear responses in geological and geotechnical engineering problems.