• Title/Summary/Keyword: nested classification

Search Result 25, Processing Time 0.024 seconds

Development of an Artificial Neural Network Expert System for Preliminary Design of Tunnel in Rock Masses (암반터널 예비설계를 위한 인공신경회로망 전문가 시스템의 개발)

  • 이철욱;문현구
    • Geotechnical Engineering
    • /
    • v.10 no.3
    • /
    • pp.79-96
    • /
    • 1994
  • A tunnel design expert system entitled NESTED is developed using the artificial neural network. The expert system includes three neural network computer models designed for the stability assessment of underground openings and the estimation of correlation between the RMR and Q systems. The expert system consists of the three models and the computerized rock mass classification programs that could be driven under the same user interface. As the structure of the neural network, a multi -layer neural network which adopts an or ror back-propagation learning algorithm is used. To set up its knowledge base from the prior case histories, an engineering database which can control the incomplete and erroneous information by learning process is developed. A series of experiments comparing the results of the neural network with the actual field observations have demonstrated the inferring capabilities of the neural network to identify the possible failure modes and the support timing. The neural network expert system thus complements the incomplete geological data and provides suitable support recommendations for preliminary design of tunnels in rock masses.

  • PDF

Generation and Extension of Models for Repeated Measurement Design by Generalizability Design (일반화가능도 디자인에 의한 반복측정 실험설계의 모형 생성 및 확장)

  • Choi, Sung-Woon
    • Journal of the Korea Safety Management & Science
    • /
    • v.13 no.2
    • /
    • pp.195-202
    • /
    • 2011
  • The study focuses on the Repeated Measurements Design (RMD) which observations are periodically made for identical subjects within definite time periods. One of the purposes of this design is to monitor and keep track of replicated records within regular period over years. This paper also presents the classification models of RMD that is developed according to the number of factors in Between-Subject (BS) variates and Within-Subject (WS) variates. The types of models belong to each number of factors: One factor is 0BS 1WS. Two factors are 1BS 1WS and 0BS 2WS. Three factors are 1BS 2WS and 2BS 1WS. Lastly, the four factors include model of 2BS 2WS In addition, the study explains the generation mechanism of models for RMD using Generalizability Design (GD). GD is a useful method for practitioners to identify linear model of experimental design, since it generates a Venn diagram. Lastly, the research develops three types of 1BS 2WS RMDs with crossed factors and nested factors. Those are random models, mixed models and fixed models and they are presented by using Generalizability Design, $(S:A{\times}B){\times}C$. Moreover, the example of applications and its implementation steps of models developed in the study are presented for better comprehension.

Ensemble of Nested Dichotomies for Activity Recognition Using Accelerometer Data on Smartphone (Ensemble of Nested Dichotomies 기법을 이용한 스마트폰 가속도 센서 데이터 기반의 동작 인지)

  • Ha, Eu Tteum;Kim, Jeongmin;Ryu, Kwang Ryel
    • Journal of Intelligence and Information Systems
    • /
    • v.19 no.4
    • /
    • pp.123-132
    • /
    • 2013
  • As the smartphones are equipped with various sensors such as the accelerometer, GPS, gravity sensor, gyros, ambient light sensor, proximity sensor, and so on, there have been many research works on making use of these sensors to create valuable applications. Human activity recognition is one such application that is motivated by various welfare applications such as the support for the elderly, measurement of calorie consumption, analysis of lifestyles, analysis of exercise patterns, and so on. One of the challenges faced when using the smartphone sensors for activity recognition is that the number of sensors used should be minimized to save the battery power. When the number of sensors used are restricted, it is difficult to realize a highly accurate activity recognizer or a classifier because it is hard to distinguish between subtly different activities relying on only limited information. The difficulty gets especially severe when the number of different activity classes to be distinguished is very large. In this paper, we show that a fairly accurate classifier can be built that can distinguish ten different activities by using only a single sensor data, i.e., the smartphone accelerometer data. The approach that we take to dealing with this ten-class problem is to use the ensemble of nested dichotomy (END) method that transforms a multi-class problem into multiple two-class problems. END builds a committee of binary classifiers in a nested fashion using a binary tree. At the root of the binary tree, the set of all the classes are split into two subsets of classes by using a binary classifier. At a child node of the tree, a subset of classes is again split into two smaller subsets by using another binary classifier. Continuing in this way, we can obtain a binary tree where each leaf node contains a single class. This binary tree can be viewed as a nested dichotomy that can make multi-class predictions. Depending on how a set of classes are split into two subsets at each node, the final tree that we obtain can be different. Since there can be some classes that are correlated, a particular tree may perform better than the others. However, we can hardly identify the best tree without deep domain knowledge. The END method copes with this problem by building multiple dichotomy trees randomly during learning, and then combining the predictions made by each tree during classification. The END method is generally known to perform well even when the base learner is unable to model complex decision boundaries As the base classifier at each node of the dichotomy, we have used another ensemble classifier called the random forest. A random forest is built by repeatedly generating a decision tree each time with a different random subset of features using a bootstrap sample. By combining bagging with random feature subset selection, a random forest enjoys the advantage of having more diverse ensemble members than a simple bagging. As an overall result, our ensemble of nested dichotomy can actually be seen as a committee of committees of decision trees that can deal with a multi-class problem with high accuracy. The ten classes of activities that we distinguish in this paper are 'Sitting', 'Standing', 'Walking', 'Running', 'Walking Uphill', 'Walking Downhill', 'Running Uphill', 'Running Downhill', 'Falling', and 'Hobbling'. The features used for classifying these activities include not only the magnitude of acceleration vector at each time point but also the maximum, the minimum, and the standard deviation of vector magnitude within a time window of the last 2 seconds, etc. For experiments to compare the performance of END with those of other methods, the accelerometer data has been collected at every 0.1 second for 2 minutes for each activity from 5 volunteers. Among these 5,900 ($=5{\times}(60{\times}2-2)/0.1$) data collected for each activity (the data for the first 2 seconds are trashed because they do not have time window data), 4,700 have been used for training and the rest for testing. Although 'Walking Uphill' is often confused with some other similar activities, END has been found to classify all of the ten activities with a fairly high accuracy of 98.4%. On the other hand, the accuracies achieved by a decision tree, a k-nearest neighbor, and a one-versus-rest support vector machine have been observed as 97.6%, 96.5%, and 97.6%, respectively.

An Optimizing Hyperrectangle method for Nearest Hyperrectangle Learning (초월평면 최적화를 이용한 최근접 초월평면 학습법의 성능 향상 방법)

  • Lee, Hyeong-Il
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.13 no.3
    • /
    • pp.328-333
    • /
    • 2003
  • NGE (Nested Generalized Exemplars) proposed by Salzberg improved the storage requirement and classification rate of the Memory Based Reasoning. It constructs hyperrectangles during training and performs classification tasks. It worked not bad in many area, however, the major drawback of NGE is constructing hyperrectangles because its hyperrectangle is extended so as to cover the error data and the way of maintaining the feature weight vector. We proposed the OH (Optimizing Hyperrectangle) algorithm which use the feature weight vectors and the ED(Exemplar Densimeter) to optimize resulting Hyperrectangles. The proposed algorithm, as well as the EACH, required only approximately 40% of memory space that is needed in k-NN classifier, and showed a superior classification performance to the EACH. Also, by reducing the number of stored patterns, it showed excellent results in terms of classification when we compare it to the k-NN and the EACH.

Variability in Responses to Phoma medicaginis Infection in a Tunisian Collection of Three Annual Medicago Species

  • Mounawer Badri;Amina Ayadi;Asma Mahjoub;Amani Benltoufa;Manel Chaouachi;Rania Ranouch;Najah Ben Cheikh;Aissa Abdelguerfi;Meriem Laouar;Chedly Abdelly;Ndiko Ludidi;Naceur Djebali
    • The Plant Pathology Journal
    • /
    • v.39 no.2
    • /
    • pp.171-180
    • /
    • 2023
  • Spring black stem and leaf spot, caused by Phoma medicaginis, is an issue in annual Medicago species. Therefore, in this study, we analyzed the response to P. medicaginis infection in a collection of 46 lines of three annual Medicago species (M. truncatula, M. ciliaris, and M. polymorpha) showing different geographic distribution in Tunisia. The reaction in the host to the disease is explained by the effects based on plant species, lines nested within species, treatment, the interaction of species × treatment, and the interaction of lines nested within species × treatment. Medicago ciliaris was the least affected for aerial growth under infection. Furthermore, the largest variation within species was found for M. truncatula under both conditions. Principal component analysis and hierarchical classification showed that M. ciliaris lines formed a separate group under control treatment and P. medicaginis infection and they are the most vigorous in growth. These results indicate that M. ciliaris is the least susceptible in response to P. medicaginis infection among the three Medicago species investigated here, which can be used as a good candidate in crop rotation to reduce disease pressure in the field and as a source of P. medicaginis resistance for the improvement of forage legumes.

Variation in Needle Morphology of Natural Populations of Abies nephrolepis Maxim. and A. Koreana Wilson in Korea (분비·구상나무 천연집단(天然集團)의 침엽특성(針葉特性) 변이(變異))

  • Song, Jeong-Ho;Lee, Jung-Joo;Lee, Kab-Yeon;Lee, Jae-Cheon;Kim, Young-Yul
    • Journal of Korean Society of Forest Science
    • /
    • v.96 no.4
    • /
    • pp.387-392
    • /
    • 2007
  • Characteristics of needle morphology and anatomy were examined in 14 populations of Abies nephrolepis (Trautv.) Maxim. and A. koreana Wilson. Additionally we studied the classification index to distinguish between the species by the method of discriminant analysis. Characteristics of needle for A. nephrolepis could be distinguished from those for A. koreana by flatten arrangement, thin and long length for needle form, many stomata row, and marginal position of resin duct Nested ANOVA showed that there were statistically significant differences among populations as well as among individuals within populations in all 9 needle traits. For the needle indices such as needle thickness, number of stomata row, and the distance between resin duct and vascular for both species, variance components among populations were larger than those among individuals within populations. The characteristics that contributed most to the separation of A. nephrolepis and A. koreana according to the discriminant analysis using stepdisc procedures were needle index and thickness of needle, needle arrangement index, distance between resin duct and vascular, and number of stomata row.

Feature Selection Applied to Recommender Systems for Reverse Logistics Internet Auction (역 물류 환경 인터넷 경매를 위한 요소 선택응용 추천 시스템)

  • Yang, Jae-Kyung;Yu, Woo-Yeon
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.29 no.1
    • /
    • pp.76-86
    • /
    • 2006
  • 다양한 데이터 마이닝 기법들의 발전과 더불어, 속성(Feature 또는 Attribute)의 범위(Dimension)를 줄이기 위해 많은 요소 선택 방법이 개발되었다. 이는 확장성(Scalability)을 향상시킬 수 있고 학습 모델(Learning Model)을 더욱 쉽게 해석할 수 있도록 한다. 이 논문에서는 네스티드 분할(Nested Partition, 이하 NP)을 이용한 새로운 최적화 기반 속성 선택 방법을 NP 기본 구조와 다양한 실험 문제의 수치적 결과들과 함께 제시하여 어떻게 NP의 최적화 구조가 속성 선택 과정에 기여를 하고 있는지 보여준다. 그리고 이 새로운 지능적인 분할 방법이 어떻게 매우 효율적인 분할을 수행하는지를 제시한다. 이 새로운 속성 선택 방법은 필터(Filter)방법과 래퍼(Wrapper)방법 두 가지로 구현될 수 있다. 사례 연구로서, B2B e-비즈니스 시스템에서 효과적으로 사용될 수 있는 추천 시스템(Recommender System)을 제안하였다. 이 추천 시스템은 분류 기법(Classification Rule)과 제시된 NP 기반 요소 선택 방법을 사용하고 있다. 이 추천 시스템은 사용자의 인터넷 경매 참여를 추천하는데 사용되며, 이 때 제안된 요소 선택 앨고리듬은 추천 규칙들이 쉽게 이해될 수 있도록 모델을 간략화 하는데 사용된다.

Vegetation community composition and changes of Jinaksan (Mt.) in Korea

  • Seungah Yang;Mira Lee;Badamtsetseg Bazarragchaa;Hyoun Sook Kim;Sang Myong Lee;Joongku Lee
    • Korean Journal of Agricultural Science
    • /
    • v.50 no.2
    • /
    • pp.207-222
    • /
    • 2023
  • This study investigated 62 nested quadrat plots of Jinaksan to identify community classification and changes of the vegetation by using the phytosocial method and analyzed importance values. Vegetation types were classified into 8 communities: Quercus mongolica community, Q. variableis community, Q. aliena community, Pinus densiflora, Q. acutissima, Zelkova serrata, Carpinis laxiflora, and C. tschonoskii. The significance value was highest in Q. mongolica (62.75) followed by P. densiflora (55.16), Q. variabilis community (25.03), Z. serrata (22.17), Q. aliena (18.30), Prunus serrulata var. pubescens (16.86), C. laxiflora (13.25), Q. acutissima (10.72), C. tschonoskii (10.08), Q. serrata (8.02), Fraxinus sieboldiana (6.93), Acer pseudosieboldianum (6.73), and Styrax obassis (5.73). Quercus mongolica displayed a stable distribution pattern, presenting a reverse J-shaped curve from the diameter at breast height (DBH) analysis, and it was judged that current state would be maintained for a certain period. In addition, P. densiflora is expected to dominate for the time being and Quercus species are expected to gradually decrease.

Sequence Analysis of Small Round Structured Viruses (SRSV) Isolated from a Diarrheal Patient in Wonju (원주지역 설사 환자에서 분리한 Small Round Structured Viruses (SRSV) 염기서열 분석)

  • Jee, Young-Mee;Kim, Ki-Soon;Cheon, Doo-Sung;Park, Jeong-Koo;Kang, Young-Hwa;Chung, Yoon-Suck;Go, Un-Yeong;Shin, Young-Hack;Yoon, Jae-Deuk
    • The Journal of Korean Society of Virology
    • /
    • v.29 no.4
    • /
    • pp.247-259
    • /
    • 1999
  • Small round structured viruses (SRSV) are the major ethological agents which can cause outbreaks of non-bacterial gastroenteritis or food poisoning both in children and adults. The classification of family Caliciviridae to which SRSV belong, is based on the genome encoding three open reading frames. The rotavirus is another major pathogen which causes diarrhea in young children. We examined stool specimens obtained from diarrheal patients in Wonju from which bacterial pathogens were not found. To detect causative viruses from stool specimens of patients, reverse transcription (RT)-polymerase chain reaction (PCR) or nested PCR using rotavirus or SRSV specific primers was performed. In this study, RT-nested PCR procedure which can amplify a 330 bp fragment derived from RNA dependent RNA polymerase (RDRP) region within ORF1 was applied for the detection of SRSV. For the detection of rotaviruses, a 877 bp fragment from the VP4 region of rotavirus genome was amplified. As a result, rotavirus was not detected while SRSV sequences were detected from one out of five specimens. The nucleotide and amino acid sequences of the Wonju isolate were compared with other 6 Korean isolates which have been isolated and sequenced in our laboratory. Sequence analysis revealed that the Wonju isolate was rather distinct from other Korean isolates: the Wonju isolate was closer to genogroup I of SRSV while other 6 Korean isolates belonged to genogroup II.

  • PDF

A Study on the Panty Pattern of Standard Body Somatotype for Elderly Women (노년 여성 표준 체형의 팬티 원형 개발 연구)

  • Lee, Hyo-Jin;Kim, Jin
    • The Research Journal of the Costume Culture
    • /
    • v.14 no.5
    • /
    • pp.864-875
    • /
    • 2006
  • The characteristics of the demographics in Korea as it gets older are the increase of Elderly Women and continuous progress in urbanization. In this study, body shapes are classified as standard, obese, and tiny according to the previous studies based on the body shape characteristics and the body measurement of the Elderly Women. Based on the classification, we developed prototype of the panty for the Elderly Women to provide basic materials for the quality enhancement of the clothing of the increasing Elderly Women. The followings are the result of the study. 1. To categorize the body shapes of the Elderly Women focusing on the lower half, we grouped the target subjects using the nested approach by the average standard deviation and the factor analysis minimal diffusion method. Accordingly, type 1 and 2 had 36 members respectively and type 3 had 43 members. In this study, two Elderly Women subjects with standard body shape falling under the type 1 were selected as the subjects. 2. In the second trial evaluation for the prototype panty for the Elderly Women 32 items for appearance test and 3 items for functional test were evaluated. The scores in leg, sideline and hip were shown high and the balance between the parts was maintained very well. In the functional test, the panty used to be too tight for the leg curve but in the second trial it was improved, too. In each item, the second trial test showed better score than the first trial test. Conclusively, the most optimal panty prototype for the Elderly Women was proposed according to the trial test result.

  • PDF