• Proceedings of the IEEK Conference
• /
• 2002.07c
• /
• pp.2008-2011
• /
• 2002

We propose a new numerical algorithm for linear discriminant analysis which makes it possible to update the discriminant functions with very low computational cost.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.25 no.4
• /
• pp.55-65
• /
• 2000

This paper presents a linear programming based algorithm for pattern classification. Pattern classification is being considered to be critical in the area of artificial intelligence and business applications. Previous methods employing linear programming have been aimed at two-group discrimination with one or more linear discriminant functions. Therefore, there are some limitations in applying available linear programming formulations directly to general multi-class classification problems. The algorithm proposed in this manuscript is based on quadratic or polynomial discriminant functions, which allow more flexibility in covering the class regions in the N-dimensional space. The proposed algorithm is compared with other competitive methods of pattern classification in experimental results and is shown to be competitive enough for a general purpose classifier.

• Communications for Statistical Applications and Methods
• /
• v.4 no.1
• /
• pp.49-63
• /
• 1997

We consider the problem of classifying a p x 1 observation into one of two multivariate normal populations when the training smaples contain a block of missing observation. A new classification procedure is proposed which is a linear combination of two discriminant functions, one based on the complete samples and the other on the incomplete samples. The new discriminant function is easy to use.

• Food Science of Animal Resources
• /
• v.29 no.1
• /
• pp.132-139
• /
• 2009

The objective of this study was to investigate the most effective analysis methods for palatability grading of Hanwoo beef by comparing the results of discriminant analysis with sensory data. The sensory data were obtained from sensory testing by 1,300 consumers evaluated tenderness, juiciness, flavor-likeness and overall acceptability of Hanwoo beef samples prepared by boiling, roasting and grilling cooking methods. For the discriminant analysis with one factor, overall acceptability, the linear discriminant functions and the non-parametric discriminant function with the Gaussian kernel were estimated. The linear discriminant functions were simple and easy to understand while the non-parametric discriminant functions were not explicit and had the problem of selection of kernel function and bandwidth. With the three palatability factors such as tenderness, juiciness and flavor-likeness, the canonical discriminant analysis was used and the ability of classification was calculated with the accurate classification rate and the error rate. The canonical discriminant analysis did not need the specific distributional assumptions and only used the principal component and canonical correlation. Also, it contained the function of 3 factors (tenderness, juiciness and flavor-likeness) and accurate classification rate was similar with the other discriminant methods. Therefore, the canonical discriminant analysis was the most proper method to analyze the palatability grading of Hanwoo beef.

• Journal of Korean Institute of Industrial Engineers
• /
• v.32 no.2
• /
• pp.74-81
• /
• 2006

In this paper, we deal with the separation of data by concurrently determined, piecewise nonlinear discriminant functions. Toward the end, we develop a new $l_1$-distance norm error metric and cast the problem as a mixed 0-1 integer and linear programming (MILP) model. Given a finite number of discriminant functions as an input, the proposed model considers the synergy as well as the individual role of the functions involved and implements a simplest nonlinear decision surface that best separates the data on hand. Hence, exploiting powerful MILP solvers, the model efficiently analyzes any given data set for its piecewise nonlinear separability. The classification of four sets of artificial data demonstrates the aforementioned strength of the proposed model. Classification results on five machine learning benchmark databases prove that the data separation via the proposed MILP model is an effective supervised learning methodology that compares quite favorably to well-established learning methodologies.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• v.12 no.3
• /
• pp.250-255
• /
• 2012

Face recognition has wide applications in security and surveillance systems as well as in robot vision and machine interfaces. Conventional challenges in face recognition include pose, illumination, and expression, and face recognition at a distance involves additional challenges because long-distance images are often degraded due to poor focusing and motion blurring. This study investigates the effectiveness of applying photon-counting linear discriminant analysis (Pc-LDA) to face recognition in harsh environments. A related technique, Fisher linear discriminant analysis, has been found to be optimal, but it often suffers from the singularity problem because the number of available training images is generally much smaller than the number of pixels. Pc-LDA, on the other hand, realizes the Fisher criterion in high-dimensional space without any dimensionality reduction. Therefore, it provides more invariant solutions to image recognition under distortion and degradation. Two decision rules are employed: one is based on Euclidean distance; the other, on normalized correlation. In the experiments, the asymptotic equivalence of the photon-counting method to the Fisher method is verified with simulated data. Degraded facial images are employed to demonstrate the robustness of the photon-counting classifier in harsh environments. Four types of blurring point spread functions are applied to the test images in order to simulate long-distance acquisition. The results are compared with those of conventional Eigen face and Fisher face methods. The results indicate that Pc-LDA is better than conventional facial recognition techniques.

• Communications for Statistical Applications and Methods
• /
• v.7 no.1
• /
• pp.225-232
• /
• 2000

The linear and quadratic discrimination functions based on normal theory are widely used to classify an observation to one of predefined groups. But the discriminant functions are sensitive to outliers. A high breakdown procedure to estimate location and scatter of multivariate data is the minimum volume ellipsoid or MVE estimator To obtain high breakdown classifiers outliers in multivariate data are detected by using the robust Mahalanobis distance based on MVE estimators and the weighted estimators are inserted in the functions for classification. A samll-sample MOnte Carlo study shows that the high breakdown robust procedures perform better than the classical classifiers.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• v.14 no.4
• /
• pp.332-339
• /
• 2014

Face classification has wide applications in security and surveillance. However, this technique presents various challenges caused by pose, illumination, and expression changes. Face recognition with long-distance images involves additional challenges, owing to focusing problems and motion blurring. Multiple frames under varying spatial or temporal settings can acquire additional information, which can be used to achieve improved classification performance. This study investigates the effectiveness of multi-frame decision-level fusion with photon-counting linear discriminant analysis. Multiple frames generate multiple scores for each class. The fusion process comprises three stages: score normalization, score validation, and score combination. Candidate scores are selected during the score validation process, after the scores are normalized. The score validation process removes bad scores that can degrade the final output. The selected candidate scores are combined using one of the following fusion rules: maximum, averaging, and majority voting. Degraded facial images are employed to demonstrate the robustness of multi-frame decision-level fusion in harsh environments. Out-of-focus and motion blurring point-spread functions are applied to the test images, to simulate long-distance acquisition. Experimental results with three facial data sets indicate the efficiency of the proposed decision-level fusion scheme.

• Journal of the Korean Institute of Educational Facilities
• /
• v.4 no.4
• /
• pp.29-41
• /
• 1997

The objective of this paper is to construct a model to be used in deciding whether to repair or rebuild school buildings is depending on their ages and other factors. The theme of this paper is the age is the main variable but other factors such as floor, innerwall, ceiling, door, inner window of the class room, outer window of the class room, inner window of the corridor, outer window of the corridor, middle window between the classroom and the corridor, light, heater, speaker, fire protection sensor, TV monitor, and telephone status would influence the final decisions. This paper employs an experimental case study method. Using the stepwise, statistical, classification method commonly used in discriminant analysis, it evaluates 12,766 rooms of 87 different high schools in Seoul. The result of this study indicates that some critical variables influencing the final decisions are the status of TV monitor, middle window between the classroom and the corridor, light, inner window of the corridor, fire protection sensor, innerwall, speaker utensil, outer window of the class room, and door of the class room. This paper also suggests a linear discriminant function will be used for this kind of studies. Finally the paper recommends policies with respect to the variables and discriminant functions evaluated.

• 제어로봇시스템학회:학술대회논문집
• /
• 1996.10a
• /
• pp.438-441
• /
• 1996

Spinal deformity is a serious disease especially for teenagers and it is desirable for school children to be checked possible spinal deformity by moire photographic inspection method. The moire images of children's backs are visually inspected by doctors, which may cause misjudge because of a large amount of data they have to examine. A technique is proposed in this paper for automating this inspection by computer. Two characteristic axes, a potential symmetry axis approximating the human middle line and a principal axis representing the direction of a moire pattern are employed. Two principal axes are extracted locally on a back and their gradients against the potential symmetry axis are calculated. These gradients compose a 2D feature space and a linear discriminant function (LDF) is defined there which separates normal cases from suspicious cases. The LDF defined by 40 training, data was employed in the experiment to examine 40 test data and 77.5% of them were classified correctly. This amounts to 88.8% if the training data is included.