• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2003.05a
• /
• pp.409-416
• /
• 2003

We consider the problem of grouping orders into lots. The problem is modelled by a graph G = (V, E). where each node $\nu\;\in\;V$ denotes order specification and its weight $\omega(\nu)$ the orders on hand for the specification. We ran construct a lot simply from orders or single specification For a set of nodes (specifications) $\theta\;\subseteq\;V$, if the distance or any two nodes in $\theta$ is at most d, it is also possible to make a lot using orders on the nodes. The objective is to maximize the number of lots with size exactly $\lambda$. In this paper, we prove that our problem is NP-Complete when d = 2, $\lambda\;=\;3$ and each weight is 0 or 1. Moreover, it is also shown to be NP-Complete when d = 1, $\lambda\;=\;3$ and each weight is 1, 2 or 3

• Journal of IKEEE
• /
• v.10 no.1 s.18
• /
• pp.40-48
• /
• 2006

This paper presents a new rooftop surface estimation method from 3D line segments. 3D rooftop surface estimation is based on the hierarchical grouping and initiated by 3D line merging for the disconnected 3D line segments. Merged 3D lines are applied to the detection of rooftop by surface estimating technique. To estimate surfaces we detect L-corner and T-corner points, and find fixed reliable junction points. The hypothesis of the possible rooftop surfaces are estimated as polygonal surfaces by these fixed junction points and building's rooftop models are generated by testing the possible surfaces in terms of assumptions of building surface properties. We carried out experiments by synthetic images on Avenches data set and the experimental results showed that we could reliably build 3D model with 3D surfaces, errors of which came up with 0.4 - 1.3 meter, 2.5 times more accurate than the elevation date from the conventional area-based stereo.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.41 no.6 s.324
• /
• pp.25-31
• /
• 2004

fireless LAN can offer high data rate communication between wireless terminals. In IEEE 802.11 wireless LAN, a basic service unit is called a Basic Service Set (BSS), which consists of one AP and more than one wireless terminals. Terminals far from the AP may not communicate with high data rate because signal strength is weakened as they move away from the AP. In this paper we propose a method to permit high speed data transmission by grouping terminals and by using part of wireless terminals as repeaters. We analyze the proposed and algorithm via simulations. Our proposed grouping mechanism is shown to be an effective way to increase the distance for high rate transmission.

• Journal of the Korean Institute of Educational Facilities
• /
• v.18 no.3
• /
• pp.3-11
• /
• 2011

This study aims at proposing some reform measures for the middle school grouping system in Gwangju Metropolitan City, which is divided 86 middle schools into 10 clusters and 3 school districts. In doing so, it analyzes the present status of educational environment and student walking distance in each school district such as the number of student per teacher, the student density, the school size and the gender ratio in class. And it conducts a survey of 5,363 middle school students, 3,966 parents and 1,007 teachers, also evaluates their satisfaction levels and needs with the student allocation system. As the result of the survey and data analysis, it finds out some problems in some school districts which are gender imbalance in class, the preference for private middle schools and inconvenience in commuting to school. To solve these problems, the study suggests the better alternatives to replace the current system. Firstly, to set up the basic fundamental principles detailed in 3 action plan, which emphasize the adherence to a close-range allocation, the appropriate size of school and class, and the equalization of educational environment. Secondly, to establish the information system for managing the school district in order to be more objective and transparent. Finally, it gives a concrete proposal which divides the 10th school grouping system into the 11th. The result would be expected to ease the gender imbalance and the concentration of private middle schools, to improve the student walking condition to school.

• Bulletin of the Korean Chemical Society
• /
• v.33 no.2
• /
• pp.613-619
• /
• 2012

We applied several machine learning methods for developing QSAR models for prediction of acute toxicity to fathead minnow. The multiple linear regression (MLR) and artificial neural network (ANN) method were applied to predict 96 h $LC_{50}$ (median lethal concentration) of 555 chemical compounds. Molecular descriptors based on 2D chemical structure were calculated by PreADMET program. The recursive partitioning (RP) model was used for grouping of mode of actions as reactive or narcosis, followed by MLR method of chemicals within the same mode of action. The MLR, ANN, and two RP-MLR models possessed correlation coefficients ($R^2$) as 0.553, 0.618, 0.632, and 0.605 on test set, respectively. The consensus model of ANN and two RP-MLR models was used as the best model on training set and showed good predictivity ($R^2$=0.663) on the test set.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.7
• /
• pp.2188-2195
• /
• 2000

This paper deals with the problem of determining small-bands enclosing a given set of points on the sphere. The small-band is a spherical region, whose boundary is composed of two circles, and which does not contain any great circle. It is a kind of domains that is derived from formalizing the local accessibility problems for 3-axis NC machining into sperical containment problems so as to avoid the grouping. It also can be generated in 4- and 5-axis machine. When a set of points U and the size of a great-band are given, the methods for computing a feasible band and all feasible bands enclosing U in O(n) and O(n log n) time have been suggested, respectively. The methods can be applied into the cases of small bands since the solution region may contain holes. In this paper, we concentrate on the method for determining the smallest small-band enclosing U and suggest an O(n long n) time algorithm, where n is the number of points on the sphere.

• Korean Journal of Computational Design and Engineering
• /
• v.6 no.4
• /
• pp.254-262
• /
• 2001

It is not possible to exchange parametric information of CAD (Computer Aided Design) models based on the current version of STEP (Standard leer the Exchange of Product model data). The design intent can be lost during the STEP transfer of CAD models. The ISO Parametrics Group has proposed the SMCH (Solid Model Construction History) schema in June 2000 that includes structures fur exchange of parametric information. This paper proposes the macro parametric approach that is intended to provide capabilities to transfer parametric information. In this approach, CAD models are exchanged in the form of macro files. The macro file contains user commands which are used in the modeling phase. To exchange CAD models using the macro parametric approach, modeling commands of commercial CAD systems are analyzed. Those commands are classified by the grouping method suggested by Bill Anderson. As a neutral file format, a standard modeling commands set has been defined. Mapping relations between the standard modeling commands set and the native modeling commands set of commercial CAD systems are defined.

• Proceedings of the KSRS Conference
• /
• 2003.11a
• /
• pp.991-993
• /
• 2003

The 4 sets of environmental variables dealing with meteorology, hydrology and physiography were analyzed to generate a spatial drought risk index of Phitsanulok province of Thailand. The analysis of K-mean and discriminant were applied to the set of the selective drought variables for grouping each of spatial variable set into 4 classes. The obtained 4 classes, based on group statistics, were thus recoded in the meaning of no risk, low risk, moderate risk, and high risk. The regression coefficient between recoded classes and a set of the selective environmental variables were then applied as spatial variable weighting on thematic dataset in GIS spatial analysis. The results showed that the weighting score of drought variable was highest in meteorological variable compared to other variables.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1993.04b
• /
• pp.359-364
• /
• 1993

As advanced method for the automatic generation of parametric models in computer-aided design systems is required for most of two-dimensional model which is represented as a set of geometric elements, and constr- aining scheme formulas. The development system uses geometirc constrainis and topology parameters which are derived from feature recognition and grouping the design entities into optimal ones from pre-designed drawings. The aim of this paper is to present guidelines for the application and development of parametric design modules for the standard parts in mechaniscal system, the basic constitutional part of mold base, and other 2D features.

• Journal of the Korean Society for Precision Engineering
• /
• v.10 no.4
• /
• pp.236-247
• /
• 1993

An davanced method for the automatic generation of parametric models in computer- aided design systems is required for most of two-dimensional model which is represented as a set of geometric elements, and constraining scheme formulas. The development system uses geometric constraints and support of topology parameters from feature recognition and grouping the design entities into optimal ones from pre-designed drawings. The aim of this paper is to present guidelines for the application and development of parametric design modules for the standard parts in mechanical system, the basic constitutional part of mold base, and other 2D features.