• Title/Summary/Keyword: Hierarchical Classification

Search Result 389, Processing Time 0.033 seconds

The Classification of Forest Cover Types by Consecutive Application of Multivariate Statistical Analysis in the Natural Forest of Western Mt. Jiri (다변량 통계 분석법의 연속 적용에 의한 서부 지리산 천연림의 산림 피복형 분류)

  • Chung, Sang Hoon;Kim, Ji Hong
    • Journal of Korean Society of Forest Science
    • /
    • v.102 no.3
    • /
    • pp.407-414
    • /
    • 2013
  • This study was conducted to classify forest cover types using the multivariate statistical analysis in the natural forest of western Mt. Jiri. On the basis of the vegetation data by point quarter sampling, the adopted analytical methods were species-area curve (SAC), hierarchical cluster analysis (HCA), indicator species analysis (ISA), and multiple discriminant analysis (MDA). SAC selected the outlier tree species which was likely to have no influence on the classification of forest cover types, excluded from all analytical process. Based on forest vegetative information, HCA classified the study area into 2 to 10 clusters and ISA indicated that the optimal number of clusters were seven. MDA was taken to test the clusters that classified with HCA and ISA. The seven clusters were classified appropriately as overall classification success were 91.3%. The classified forest cover types were named by the ratio of the dominant species in the upper layer of each cluster. They were (1) Quercus mongolica Pure forest, (2) Mixed mesophytic forest, (3) Q. mongolica - Q. serrata forest, (4) Abies koreana - Q. mongolica forest, (5) Fraxinus mandshurica forest, (6) Q. serrata forest, and (7) Carpinus laxiflora forest.

A Wavelet-based Profile Classification using Support Vector Machine (SVM을 이용한 웨이블릿 기반 프로파일 분류에 관한 연구)

  • Kim, Seong-Jun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.5
    • /
    • pp.718-723
    • /
    • 2008
  • Bearing is one of the important mechanical elements used in various industrial equipments. Most of failures occurred during the equipment operation result from bearing defects and breakages. Therefore, monitoring of bearings is essential in preventing equipment breakdowns and reducing unexpected loss. The purpose of this paper is to present an online monitoring method to predict bearing states using vibration signals. Bearing vibrations, which are collected as a form of profile signal, are first analyzed by a discrete wavelet transform. Next, some statistical features are obtained from the resultant wavelet coefficients. In order to select significant ones among them, analysis of variance (ANOVA) is employed in this paper. Statistical features screened in this way are used as input variables to support vector machine (SVM). An hierarchical SVM tree is proposed for dealing with multi-class problems. The result of numerical experiments shows that the proposed SVM tree has a competent performance for classifying bearing fault states.

A study on Classification System and Weighting Values for Comprehensive Development Projects of Rural Villages using AHP Method (AHP법을 이용한 농촌마을종합개발사업의 사업항목별 중요도 설정에 관한 연구)

  • Lee, Seung-Han;Kim, Dae-Sik
    • Journal of Korean Society of Rural Planning
    • /
    • v.16 no.3
    • /
    • pp.43-49
    • /
    • 2010
  • This study generalized and systemized the unit-project items of 176 project districts for the rural village comprehensive development projects (RVCDP). This paper surveyed opinions of III answerers (7 specialists, 43 agents of Korea Rural Community corporation, and 61 agents of local government of cities and counties) in order to determine the classification system and their corresponding weighting values of the project items using analytic hierarchy process (AHP) method. From the results extracted by project plans of 176 project districts for 5 years from 2004 to 2008, this study decided a hierarchical system for unit-project items of RVCDP by AHP method, which consisted of three steps: 4 items for 1st step, 13 items for 2nd step, and 52 items for 3rd step. The first step contains 4 items of Strength of Rural-urban Exchange & Regional Capability (RURC), Green-income Infrastructure & Facility (GIF), Culture-health-welfare Facility, and Eco-environment & Landscape facility (ELF). In the survey of weighting values with AHP method, the analysis result for the first step showed that in opinion of specialists, GIF is more important than the others while in opinion of the other agents, RURC is more important. In the second step, Product Facility is more important in the specialists, whereas Strength of Resident Capability is the most important in the other agents. Analyzed unit project items as the third step, all answerers evaluated that the Education and Excursion for Rural Resident Capability has the highest weighting values.

A Study on the Musical Theme Clustering for Searching Note Sequences (음렬 탐색을 위한 주제소절 자동분류에 관한 연구)

  • 심지영;김태수
    • Journal of the Korean Society for information Management
    • /
    • v.19 no.3
    • /
    • pp.5-30
    • /
    • 2002
  • In this paper, classification feature is selected with focus of musical content, note sequences pattern, and measures similarity between note sequences followed by constructing clusters by similar note sequences, which is easier for users to search by showing the similar note sequences with the search result in the CBMR system. Experimental document was $\ulcorner$A Dictionary of Musical Themes$\lrcorner$, the index of theme bar focused on classical music and obtained kern-type file. Humdrum Toolkit version 1.0 was used as note sequences treat tool. The hierarchical clustering method is by stages focused on four-type similarity matrices by whether the note sequences segmentation or not and where the starting point is. For the measurement of the result, WACS standard is used in the case of being manual classification and in the case of the note sequences starling from any point in the note sequences, there is used common feature pattern distribution in the cluster obtained from the clustering result. According to the result, clustering with segmented feature unconnected with the starting point Is higher with distinct difference compared with clustering with non-segmented feature.

APC Technique and Fault Detection and Classification System in Semiconductor Manufacturing Process (반도체 공정에서의 APC 기법 및 이상감지 및 분류 시스템)

  • Ha, Dae-Geun;Koo, Jun-Mo;Park, Dam-Dae;Han, Chong-Hun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.9
    • /
    • pp.875-880
    • /
    • 2015
  • Traditional semiconductor process control has been performed through statistical process control techniques in a constant process-recipe conditions. However, the complexity of the interior of the etching apparatus plasma physics, quantitative modeling of process conditions due to the many difficult features constraints apply simple SISO control scheme. The introduction of the Advanced Process Control (APC) as a way to overcome the limits has been using the APC process control methodology run-to-run, wafer-to-wafer, or the yield of the semiconductor manufacturing process to the real-time process control, performance, it is possible to improve production. In addition, it is possible to establish a hierarchical structure of the process control made by the process control unit and associated algorithms and etching apparatus, the process unit, the overall process. In this study, the research focused on the methodology and monitoring improvements in performance needed to consider the process management of future developments in the semiconductor manufacturing process in accordance with the age of the APC analysis in real applications of the semiconductor manufacturing process and process fault diagnosis and control techniques in progress.

Classification of Consumer Types by Moderation and Simplicity, Autonomy, and Income Level, and Comparison of Happiness Accordingly (절제와 간소, 자율성, 소득 수준에 따른 성인소비자 유형분류와 유형별 행복 비교)

  • Kim, Melean;Hong, Eunsil
    • The Korean Journal of Community Living Science
    • /
    • v.27 no.1
    • /
    • pp.31-47
    • /
    • 2016
  • This research examines the effects of consumers' moderation and simplicity, autonomy, and income level on happiness, and based on this, classifies consumer types and examines the differences in consumer happiness and life happiness in accordance with this classification. The questionnaire survey was conducted on adults in their 20's through 60's. Moreover, hierarchical regression analysis, cluster analysis, and the analysis of variance were conducted. The results of this research are as follows. First, on consumer happiness, moderation and simplicity, income level, autonomy, education level, and gender had significant effects; on life happiness, moderation and simplicity, income level, autonomy, and education level had significant effects. Second, consumers were classified into three types according to moderation and simplicity, autonomy, and income level, and when making a comparison based on these factors between consumer happiness and life happiness, both consumer happiness and life happiness showed significant differences, but the detailed aspects were different. In the case of consumer happiness, non-autonomous moderation and simplicity type were reported to have the highest sense of happiness, followed by autonomous moderation and simplicity type, and passive moderation and simplicity type, but in the case of life happiness, autonomous moderation and simplicity type were reported to have the highest sense of happiness, followed by non-autonomous moderation and simplicity type, and passive moderation and simplicity type.

An Incremental Web Document Clustering Based on the Transitive Closure Tree (이행적 폐쇄트리를 기반으로 한 점증적 웹 문서 클러스터링)

  • Youn Sung-Dae;Ko Suc-Bum
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.1
    • /
    • pp.1-10
    • /
    • 2006
  • In document clustering methods, the k-means algorithm and the Hierarchical Alglomerative Clustering(HAC) are often used. The k-means algorithm has the advantage of a processing time and HAC has also the advantage of a precision of classification. But both methods have mutual drawbacks, a slow processing time and a low quality of classification for the k-means algorithm and the HAC, respectively. Also both methods have the serious problem which is to compute a document similarity whenever new document is inserted into a cluster. A main property of web resource is to accumulate an information by adding new documents frequently. Therefore, we propose a new method of transitive closure tree based on the HAC method which can improve a processing time for a document clustering, and also propose a superior incremental clustering method for an insertion of a new document and a deletion of a document contained in a cluster. The proposed method is compared with those existing algorithms on the basis of a pre챠sion, a recall, a F-Measure, and a processing time and we present the experimental results.

  • PDF

A SVM-based Method for Classifying Tagged Web Resources using Tag Stability of Folksonomy in Categories (범주별 태그 안정성을 이용한 태그 부착 자원의 SVM 기반 분류 기법)

  • Koh, Byung-Gul;Lee, Kang-Pyo;Kim, Hyoung-Joo
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.6
    • /
    • pp.414-423
    • /
    • 2009
  • Folksonomy, which is collaborative classification created by freely selected keywords, is one of the driving factors of the web 2.0. Folksonomy has advantage of being built at low cost while its weakness is lack of hierarchical or systematic structure in comparison with taxonomy. If we can build classifier that is able to classify web resources from collective intelligence in taxonomy, we can build taxonomy at low cost. In this paper, targeting folksonomy in Slashdot.org, we define a general model and show that collective intelligence, which can build classifier, really exists in folksonomy using a stability value. We suggest method that builds SVM classifier using stability that is result from this collective intelligence. The experiment shows that our proposed method managed to build taxonomy from folksonomy with high accuracy.

Hierarchically penalized support vector machine for the classication of imbalanced data with grouped variables (그룹변수를 포함하는 불균형 자료의 분류분석을 위한 서포트 벡터 머신)

  • Kim, Eunkyung;Jhun, Myoungshic;Bang, Sungwan
    • The Korean Journal of Applied Statistics
    • /
    • v.29 no.5
    • /
    • pp.961-975
    • /
    • 2016
  • The hierarchically penalized support vector machine (H-SVM) has been developed to perform simultaneous classification and input variable selection when input variables are naturally grouped or generated by factors. However, the H-SVM may suffer from estimation inefficiency because it applies the same amount of shrinkage to each variable without assessing its relative importance. In addition, when analyzing imbalanced data with uneven class sizes, the classification accuracy of the H-SVM may drop significantly in predicting minority class because its classifiers are undesirably biased toward the majority class. To remedy such problems, we propose the weighted adaptive H-SVM (WAH-SVM) method, which uses a adaptive tuning parameters to improve the performance of variable selection and the weights to differentiate the misclassification of data points between classes. Numerical results are presented to demonstrate the competitive performance of the proposed WAH-SVM over existing SVM methods.

Construction Scheme of Training Data using Automated Exploring of Boundary Categories (경계범주 자동탐색에 의한 확장된 학습체계 구성방법)

  • Choi, Yun-Jeong;Jee, Jeong-Gyu;Park, Seung-Soo
    • The KIPS Transactions:PartB
    • /
    • v.16B no.6
    • /
    • pp.479-488
    • /
    • 2009
  • This paper shows a reinforced construction scheme of training data for improvement of text classification by automatic search of boundary category. The documents laid on boundary area are usually misclassified as they are including multiple topics and features. which is the main factor that we focus on. In this paper, we propose an automated exploring methodology of optimal boundary category based on previous research. We consider the boundary area among target categories to new category to be required training, which are then added to the target category sementically. In experiments, we applied our method to complex documents by intentionally making errors in training process. The experimental results show that our system has high accuracy and reliability in noisy environment.