• Title/Summary/Keyword: 이진 분류

Search Result 605, Processing Time 0.027 seconds

Opponent Move Prediction of a Real-time Strategy Game Using a Multi-label Classification Based on Machine Learning (기계학습 기반 다중 레이블 분류를 이용한 실시간 전략 게임에서의 상대 행동 예측)

  • Shin, Seung-Soo;Cho, Dong-Hee;Kim, Yong-Hyuk
    • Journal of the Korea Convergence Society
    • /
    • v.11 no.10
    • /
    • pp.45-51
    • /
    • 2020
  • Recently, many games provide data related to the users' game play, and there have been a few studies that predict opponent move by combining machine learning methods. This study predicts opponent move using match data of a real-time strategy game named ClashRoyale and a multi-label classification based on machine learning. In the initial experiment, binary card properties, binary card coordinates, and normalized time information are input, and card type and card coordinates are predicted using random forest and multi-layer perceptron. Subsequently, experiments were conducted sequentially using the next three data preprocessing methods. First, some property information of the input data were transformed. Next, input data were converted to nested form considering the consecutive card input system. Finally, input data were predicted by dividing into the early and the latter according to the normalized time information. As a result, the best preprocessing step was shown about 2.6% improvement in card type and about 1.8% improvement in card coordinates when nested data divided into the early.

Analysis of Molecular Relationships Between Bombyx mandarina and Bombyx mori Strains Using RAPD-Markers (RAPD 마커를 이용한 멧누에와 집누에 계통간의 분자적 유연관계 분석)

  • Hwang, Jae-Sam;Lee, Jin-Sung;Goo, Tae-Won;Kang, Hyun-Ah;Sohn, Hae-Ryong;Kim, Ho-Rak
    • Journal of Life Science
    • /
    • v.8 no.4
    • /
    • pp.426-430
    • /
    • 1998
  • The molecular relationships have analyzed between the Bombyx mandarina(wild silkworm) and Bombyx mori strains (domesticated silkworm, geographical silkworms). A total of 166 polymorphic RAPD markers amplified from 35 different primers were used to analyze the molecular relationships among thirteen silkworm strains. The genetic similarity coefficient between Bombyx mandarina and Jam305 showed the lowest genetic similarity value with 0.451, Bombyx mandarina and Bibaekjam showed the highest genetic similarity value with 0.958. These strains were classified into Bombyx mandarina(a wild silkworm) and Bombyx mori(twelve domesticated silkworm) groups upon the genetic similary coefficient of 0.55. Further classificient of 0.60; the 1st sub-group (J111, Bibaekjam, $pnd^{ps}$), the 2nd sub-group (Galwon, C18, od yujam, JAM306, C108), the 3rd sub-group(R-hwang, p50), the 4th sub-group(zebra) and the 5th sub-group(JAM305). According to this study, RAPD markers seems to be a valuable tool for molecular relationships and classification among the silkworms.

  • PDF

A Simple Connection Pruning Algorithm and its Application to Simulated Random Signal Classification (연결자 제거를 위한 간단한 알고리즘과 모의 랜덤 신호 분류에의 응용)

  • Won, Yong-Gwan;Min, Byeong-Ui
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.2
    • /
    • pp.381-389
    • /
    • 1996
  • A simple modification of the standard back-propagation algorithm to eliminate redundant connections(weights and biases) is described. It was motivated by speculations from the distribution of the magnitudes of the weights and the biases, analysis of the classification boundary, and the nonlinearity of the sigmoid function. After initial training, this algorithm eliminates all connections of which magnitude is below a threshold by setting them to zero. The algorithm then conducts retraining in which all weights and biases are adjusted to allow important ones to recover. In studies with Boolean functions, the algorithm reconstructed the theoretical minimum architecture and eliminated the connections which are not necessary to solve the functions. For simulated random signal classification problems, the algorithm produced the result which is consistent with the idea that easier problems require simpler networks and yield lower misclassification rates. Furthermore, in comparison, our algorithm produced better generalization than the standard algorithm by reducing over fitting and pattern memorization problems.

  • PDF

Study on Support Vector Machines Using Mathematical Programming (수리계획법을 이용한 서포트 벡터 기계 방법에 관한 연구)

  • Yoon, Min;Lee, Hak-Bae
    • The Korean Journal of Applied Statistics
    • /
    • v.18 no.2
    • /
    • pp.421-434
    • /
    • 2005
  • Machine learning has been extensively studied in recent years as effective tools in pattern classification problem. Although there have been several approaches to machine learning, we focus on the mathematical programming (in particular, multi-objective and goal programming; MOP/GP) approaches in this paper. Among them, Support Vector Machine (SVM) is gaining much popularity recently. In pattern classification problem with two class sets, the idea is to find a maximal margin separating hyperplane which gives the greatest separation between the classes in a high dimensional feature space. However, the idea of maximal margin separation is not quite new: in 1960's the multi-surface method (MSM) was suggested by Mangasarian. In 1980's, linear classifiers using goal programming were developed extensively. This paper proposes a new family of SVM using MOP/GP techniques, and discusses its effectiveness throughout several numerical experiments.

A Study on Automation of Big Data Quality Diagnosis Using Machine Learning (머신러닝을 이용한 빅데이터 품질진단 자동화에 관한 연구)

  • Lee, Jin-Hyoung
    • The Journal of Bigdata
    • /
    • v.2 no.2
    • /
    • pp.75-86
    • /
    • 2017
  • In this study, I propose a method to automate the method to diagnose the quality of big data. The reason for automating the quality diagnosis of Big Data is that as the Fourth Industrial Revolution becomes a issue, there is a growing demand for more volumes of data to be generated and utilized. Data is growing rapidly. However, if it takes a lot of time to diagnose the quality of the data, it can take a long time to utilize the data or the quality of the data may be lowered. If you make decisions or predictions from these low-quality data, then the results will also give you the wrong direction. To solve this problem, I have developed a model that can automate diagnosis for improving the quality of Big Data using machine learning which can quickly diagnose and improve the data. Machine learning is used to automate domain classification tasks to prevent errors that may occur during domain classification and reduce work time. Based on the results of the research, I can contribute to the improvement of data quality to utilize big data by continuing research on the importance of data conversion, learning methods for unlearned data, and development of classification models for each domain.

  • PDF

Application of Landsat ETM Image to Estimate the Distribution of Soil Types and Erosional Pattern in the Wildfire Area of Gangneung, Gangweon Province, Korea (강원도 강릉시 산불지역에서의 토양유형의 분포와 침식양상파악을 위한 Landsat ETM 영상의 활용)

  • Yang, Dong-Yoon;Kim, Ju-Yong;Chung, Gong-Soo;Lee, Jin-Young
    • Journal of the Korean earth science society
    • /
    • v.25 no.8
    • /
    • pp.764-773
    • /
    • 2004
  • The soil in wildfire area Sacheon-myeon, Gangneung, Gangweon Province, Korea, were investigated to clarify pattern of the soils. The soils were classified into 5 types on the basis of vegetation, types of organic matter. thickness of soil horizons, and completeness of soil profile. Each type showed different erosion pattern and Landsat ETM image. Coverage of plant leaves, litter, root, ash and other organic matter was an important component that affected soil color and reflectance of Landsat image (digital number). Although the NDVI (Normalized Distribution Vegetation Index) method in the wildfire area did not show much difference in soil types, the applied supervised classification method showed characteristic pattern of Landsat ETM image of soil types. This study showed that the applied supervised Landsat TM image classification in wildfire area is an effective way to estimate the distribution of erosion pattern of soil in wildfire area.

Remediation Characteristics that Appear in the Change of MP3Player I : Re-mediation and Genealogical Change (MP3Player의 변화에서 나타나는 재매개적 특성 I : 계보적 변화와 재매개성)

  • Lee, Jin-Hyuk;Lee, Young-Chun;Koo, Yoon-Hee
    • The Journal of the Korea Contents Association
    • /
    • v.13 no.11
    • /
    • pp.59-68
    • /
    • 2013
  • iPod Touch provided so various application software beyond the early music playback function, and enhanced its UI to the level of UX. Because of these, it was evaluated as innovative. In addition, even though various images were provided through the Internet, some people still classify MP3P as audio device in its product category. As for how audio device became video or image device and which factor contributed to such happening, there may be various factors, such as social, cultural, and technical change, other than fundamental change of medium itself. This study is regarding medium characteristics of MP3Player. In other words, this study classified genealogical changes, which can be categorized into 4 points. This study also analyzed the property of each point according to this classification. The result of analysis showed that there is a relation with technological as well as social context in such genealogical change in MP3player. Even though there are various elements in the change of a device, it can be suggested that the factors of genealogical change in MP3player are influenced by a totality of social needs and contexts and technical changes.

Effective Face Detection Using Principle Component Analysis and Support Vector Machine (주성분 분석과 서포트 백터 머신을 이용한 효과적인 얼굴 검출 시스템)

  • Kang, Byoung-Doo;Kwon, Oh-Hwa;Seong, Chi-Young;Jeon, Jae-Deok;Eom, Jae-Sung;Kim, Jong-Ho;Lee, Jae-Won;Kim, Sang-Kyoon
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.11
    • /
    • pp.1435-1444
    • /
    • 2006
  • We present an effective and real-time face detection method based on Principal Component Analysis(PCA) and Support Vector Machines(SVMs). We extract simple Haar-like features from training images that consist of face and non-face images, reinterpret the features with PCA, and select useful ones from the large number of extracted features. With the selected features, we construct a face detector using an SVM appropriate for binary classification. The face detector is not affected by the size of a training data set in a significant way, so that it showed 90.1 % detection rates with a small quantity of training data. it can process 8 frames per second for $320{\times}240$ pixel images. This is an acceptable processing time for a real-time system.

  • PDF

Virtual Block Game Interface based on the Hand Gesture Recognition (손 제스처 인식에 기반한 Virtual Block 게임 인터페이스)

  • Yoon, Min-Ho;Kim, Yoon-Jae;Kim, Tae-Young
    • Journal of Korea Game Society
    • /
    • v.17 no.6
    • /
    • pp.113-120
    • /
    • 2017
  • With the development of virtual reality technology, in recent years, user-friendly hand gesture interface has been more studied for natural interaction with a virtual 3D object. Most earlier studies on the hand-gesture interface are using relatively simple hand gestures. In this paper, we suggest an intuitive hand gesture interface for interaction with 3D object in the virtual reality applications. For hand gesture recognition, first of all, we preprocess various hand data and classify the data through the binary decision tree. The classified data is re-sampled and converted to the chain-code, and then constructed to the hand feature data with the histograms of the chain code. Finally, the input gesture is recognized by MCSVM-based machine learning from the feature data. To test our proposed hand gesture interface we implemented a 'Virtual Block' game. Our experiments showed about 99.2% recognition ratio of 16 kinds of command gestures and more intuitive and user friendly than conventional mouse interface.

A Case Study on Suitability Analysis of Solid Waste Landfill Site utilizing GIS (GIS를 활용한 폐기물 매립지의 적지분석 사례연구)

  • Lee, Jin-Duk;Yeon, Sang-Ho;Kim, Sung-Gil
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.3 no.4
    • /
    • pp.33-49
    • /
    • 2000
  • This research demonstrates the application of GIS to the selection of the waste landfill site through the case study of a urban area. The estimation factors for the suitability analysis of the waste landfill site were determined. The database was built through collection, input, and transformation of data. The recent land cover classification data and NDVI data which were obtained through processing of satellite imagery were incorporated into GIS data as estimation factors. The relative weights of importance among 2nd category estimation factors were determined by the pairwise comparison method. Also relative weights of 1st category estimation factors which are divided into the social-economical factor and the natural environmental factor were combined with those of 2nd category estimation factors. As the results of this case study, the suitability analysis was conducted in accordance with various estimation criteria. The highest suitability index was obtained in the case where we considered the relative weights of 2nd category estimation factors as different in the viewpoint which regards the social economical factor as important.

  • PDF