• Title/Summary/Keyword: Classification Problem

Search Result 1,729, Processing Time 0.029 seconds

Machine Cell Formation using A Classification Neural Network

  • Lee, Kyung-Mi;Lee, Keon-Myung
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.4 no.1
    • /
    • pp.84-89
    • /
    • 2004
  • The machine cell formation problem is the problem to group machines into machine families and parts into part families so as to minimize bottleneck machines, exceptional parts, and inter-cell part movements in cellular manufacturing systems and flexible manufacturing systems. This paper proposes a new machine cell formation method based on the adaptive Hamming net which is a kind of neural network model. To show the applicability of the proposed method, it presents some experiment results and compares the method with other cell formation methods. From the experiments, we observed that the proposed method could produce good cells for the machine cell formation problem.

A Study on the Application of Digital Signal Processing for Pattern Recognition of Microdefects (미소결함의 형상인식을 위한 디지털 신호처리 적용에 관한 연구)

  • 홍석주
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.9 no.1
    • /
    • pp.119-127
    • /
    • 2000
  • In this study the classified researches the artificial and natural flaws in welding parts are performed using the pattern recognition technology. For this purpose the signal pattern recognition package including the user defined function was developed and the total procedure including the digital signal processing feature extraction feature selection and classifi-er selection is teated by bulk,. Specially it is composed with and discussed using the statistical classifier such as the linear discriminant function the empirical Bayesian classifier. Also the pattern recognition technology is applied to classifica-tion problem of natural flaw(i.e multiple classification problem-crack lack of penetration lack of fusion porosity and slag inclusion the planar and volumetric flaw classification problem), According to this result it is possible to acquire the recognition rate of 83% above even through it is different a little according to domain extracting the feature and the classifier.

  • PDF

한국 센서스데이터의 MAUP

  • 강계화
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2003.11a
    • /
    • pp.3-8
    • /
    • 2003
  • Census data are usually provided at an aggregated level. However, the aggregated data are essentially arbitrary geographical areas. The areal units used to report census data have no natural or meaningful geographical identity. Unfortunately, this means that analyses of these area aggregations may be conditional upon the set of zones, which are presented. This effect is known as the modifiable areal unit problem (MAUP) and has two related aspects. First, scale effect is the variation in numerical results that occurs due to the number of zones used in an analysis. Second, results may also differ between different ways of aggregating exactly the same data to the same scale; this may be called the aggregation effect (Openshaw, 1984). This study aims to provide a practical tool for the study of MAUP. I have created a set of 91 areal units based on 280 basic units in Nonhyun-2 dong to solve zoning problem and scale problem. We can easily recognize the importance of areal classification as statistics were different according to areal classification.

  • PDF

Nearest Neighbor Based Prototype Classification Preserving Class Regions

  • Hwang, Doosung;Kim, Daewon
    • Journal of Information Processing Systems
    • /
    • v.13 no.5
    • /
    • pp.1345-1357
    • /
    • 2017
  • A prototype selection method chooses a small set of training points from a whole set of class data. As the data size increases, the selected prototypes play a significant role in covering class regions and learning a discriminate rule. This paper discusses the methods for selecting prototypes in a classification framework. We formulate a prototype selection problem into a set covering optimization problem in which the sets are composed with distance metric and predefined classes. The formulation of our problem makes us draw attention only to prototypes per class, not considering the other class points. A training point becomes a prototype by checking the number of neighbors and whether it is preselected. In this setting, we propose a greedy algorithm which chooses the most relevant points for preserving the class dominant regions. The proposed method is simple to implement, does not have parameters to adapt, and achieves better or comparable results on both artificial and real-world problems.

Ensemble Methods Applied to Classification Problem

  • Kim, ByungJoo
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.11 no.1
    • /
    • pp.47-53
    • /
    • 2019
  • The idea of ensemble learning is to train multiple models, each with the objective to predict or classify a set of results. Most of the errors from a model's learning are from three main factors: variance, noise, and bias. By using ensemble methods, we're able to increase the stability of the final model and reduce the errors mentioned previously. By combining many models, we're able to reduce the variance, even when they are individually not great. In this paper we propose an ensemble model and applied it to classification problem. In iris, Pima indian diabeit and semiconductor fault detection problem, proposed model classifies well compared to traditional single classifier that is logistic regression, SVM and random forest.

A Study on the PBL-based AI Education for Computational Thinking (컴퓨팅 사고력 향상을 위한 문제 중심학습 기반 인공지능 교육 방안)

  • Choi, Min-Seong;Choi, Bong-Jun
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.22 no.3
    • /
    • pp.110-115
    • /
    • 2021
  • With the era of the 4th Industrial Revolution, education on artificial intelligence is one of the important topics. However, since existing education is aimed at knowledge, it is not suitable for developing the active problem-solving ability and AI utilization ability required by artificial intelligence education. To solve this problem, we proposes PBL-based education method in which learners learn in the process of solving the presented problem. The problem presented to the learner is a completed project. This project consists of three types: a classification model, the training data of the classification model, and the block code to be executed according to the classified result. The project works, but each component is designed to perform a low level of operation. In order to solve this problem, the learners can expect to improve their computational thinking skills by finding problems in the project through testing, finding solutions through discussion, and improving to a higher level of operation.

Reinforcement Method for Automated Text Classification using Post-processing and Training with Definition Criteria (학습방법개선과 후처리 분석을 이용한 자동문서분류의 성능향상 방법)

  • Choi, Yun-Jeong;Park, Seung-Soo
    • The KIPS Transactions:PartB
    • /
    • v.12B no.7 s.103
    • /
    • pp.811-822
    • /
    • 2005
  • Automated text categorization is to classify free text documents into predefined categories automatically and whose main goals is to reduce considerable manual process required to the task. The researches to improving the text categorization performance(efficiency) in recent years, focused on enhancing existing classification models and algorithms itself, but, whose range had been limited by feature based statistical methodology. In this paper, we propose RTPost system of different style from i.ny traditional method, which takes fault tolerant system approach and data mining strategy. The 2 important parts of RTPost system are reinforcement training and post-processing part. First, the main point of training method deals with the problem of defining category to be classified before selecting training sample documents. And post-processing method deals with the problem of assigning category, not performance of classification algorithms. In experiments, we applied our system to documents getting low classification accuracy which were laid on a decision boundary nearby. Through the experiments, we shows that our system has high accuracy and stability in actual conditions. It wholly did not depend on some variables which are important influence to classification power such as number of training documents, selection problem and performance of classification algorithms. In addition, we can expect self learning effect which decrease the training cost and increase the training power with employing active learning advantage.

A study of the Four Category Classification System of Hong Sok-chu (홍석주의 사부분류법에 관한 연구)

  • Lee Sang-Yong
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.30 no.2
    • /
    • pp.149-165
    • /
    • 1996
  • Hong-sii Tokso-rok (홍씨독서록 or Hong's Annotated Bibliography of Korean and Chinise Book) is the only work on the history of Korean bibliographies that has the introductory notes to each class, that is description of the origin of subject fields, transition, and characteristics at the beginning of each class. This paper is aimed to examine the outline of the introductory description of class, to analyze the Four Category Classification System(사부분류법) devised by Hong Sok-chu, and to explain how the classes of Four Category Classification are set and ordered. This paper shows several characteristics in the idea of Hong's classification system. There characteristics were discovered by analyzing the content of each introduction of classes. The characteristics ale as follows First, classes are organize and arranged from the substantial problem to nonsubstantial ones. In other words, the greater the distance of the class from the substantial problem of Confucianism, the farther the order of the class will be found from the substantial problem. The order of classes is set by how the class is closed to the substantial problem in the same hierarchy. This principle is strictly applied to the Hong's classification system. Second, on the basis of democratic thought, he del·eloped the classification system. In other words, when he set up the priority of classes, he put emphasis on the democratism as a guideline. The organization of classes belong to the catagories of history (Sa-bu, 사부) and philosophy(Cha-bu, 자부) showed the application of this principle. Conclusively, this paper found that Hong did not randomly arrange the class older, but he set the class order with objective reasons and logic when he set the class order of arrangement.

  • PDF

The New Criterion of Classification System for Data Linkage (자료 연계성을 고려한 차종 분류 기준의 제시)

  • Kim, Yun-Seob;Oh, Ju-Sam;Kim, Hyun-Seok
    • International Journal of Highway Engineering
    • /
    • v.7 no.4 s.26
    • /
    • pp.57-68
    • /
    • 2005
  • Vehicle classification system in Korea is operated by two different types depending on operating purpose and place. 8-category classification system operates in Expressway and Provincial road, and 11-category classification system operates in National highway. These different operations decrease the efficiency of practical use of gathering data. Therefore, this study proposes new-modified vehicle classification system for solving this problem. For classification, this study not only focuses on mechanic survey system which is based on vehicle specs, it's also focuses on the applicability of roadside survey. This proposed classification system considers the tendency to vary of vehicle types, and the compatibility with the other classification systems. This system might be the most suitable system for our present situation.

  • PDF

Obstacle Classification Method Based on Single 2D LIDAR Database (2D 라이다 데이터베이스 기반 장애물 분류 기법)

  • Lee, Moohyun;Hur, Soojung;Park, Yongwan
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.10 no.3
    • /
    • pp.179-188
    • /
    • 2015
  • We propose obstacle classification method based on 2D LIDAR(Light Detecting and Ranging) database. The existing obstacle classification method based on 2D LIDAR, has an advantage in terms of accuracy and shorter calculation time. However, it was difficult to classifier the type of obstacle and therefore accurate path planning was not possible. In order to overcome this problem, a method of classifying obstacle type based on width data of obstacle was proposed. However, width data was not sufficient to improve accuracy. In this paper, database was established by width, intensity, variance of range, variance of intensity data. The first classification was processed by the width data, and the second classification was processed by the intensity data, and the third classification was processed by the variance of range, intensity data. The classification was processed by comparing to database, and the result of obstacle classification was determined by finding the one with highest similarity values. An experiment using an actual autonomous vehicle under real environment shows that calculation time declined in comparison to 3D LIDAR and it was possible to classify obstacle using single 2D LIDAR.