• Title/Summary/Keyword: cluster method

Search Result 2,498, Processing Time 0.037 seconds

Mathematical Approach to Determine the Level of Demand/Effort Model (Demand/Effort모형의 수준결정을 위한 수리적 방법 연구)

  • Chung, Bong-Jo;Jang, Myung-Soon;Kim, Jung-Young;Park, Jae-Wan
    • Journal of the Ergonomics Society of Korea
    • /
    • v.24 no.1
    • /
    • pp.9-17
    • /
    • 2005
  • 81.1% of traffic accidents is attributed to the drivers. In this regard, D/E model is a practical and effective method in terms of the cost and time in evaluating the road hazardousness. To examine the validity of the threshold values by the levels of demand We selected 10 subjects and collected their physiological signals while they were driving on Honam Highway (Jeonju ${\leftrighttarro}$ Hoideog section). Based on the collected data, the hazardous road condition was evaluated using the new threshold values of the effort level determined by cluster analysis. In applying the D/E model, a decision method based on the demand level was suggested, using a traffic accident prediction model. Additionally, the limit value of the effort level was determined using the drivers' physiological signal data collected at the highway. A comparison analysis of the two D/E models revealed no significant difference: The existing method and the clustering method determined 9 and 7 hazardous road zones, respectively, while actual traffic accidents were reported in 6 and 4 zones, respectively among the predicted road hazardous zones. However, the latter method suggested a more scientific and rational basis in determining the limit value of the Effort level. In conclusion, although D/E model has a great merit as a pioneering method to reflect human factors in evaluating the road hazardousness, it is believed that this method could be improved by a more dynamic method that considers the traffic conditions and the individual physiological signal of the drivers simultaneously in determining a better limit.

Temporal Classification Method for Forecasting Power Load Patterns From AMR Data

  • Lee, Heon-Gyu;Shin, Jin-Ho;Park, Hong-Kyu;Kim, Young-Il;Lee, Bong-Jae;Ryu, Keun-Ho
    • Korean Journal of Remote Sensing
    • /
    • v.23 no.5
    • /
    • pp.393-400
    • /
    • 2007
  • We present in this paper a novel power load prediction method using temporal pattern mining from AMR(Automatic Meter Reading) data. Since the power load patterns have time-varying characteristic and very different patterns according to the hour, time, day and week and so on, it gives rise to the uninformative results if only traditional data mining is used. Also, research on data mining for analyzing electric load patterns focused on cluster analysis and classification methods. However despite the usefulness of rules that include temporal dimension and the fact that the AMR data has temporal attribute, the above methods were limited in static pattern extraction and did not consider temporal attributes. Therefore, we propose a new classification method for predicting power load patterns. The main tasks include clustering method and temporal classification method. Cluster analysis is used to create load pattern classes and the representative load profiles for each class. Next, the classification method uses representative load profiles to build a classifier able to assign different load patterns to the existing classes. The proposed classification method is the Calendar-based temporal mining and it discovers electric load patterns in multiple time granularities. Lastly, we show that the proposed method used AMR data and discovered more interest patterns.

Multiplex Simple Sequence Repeat (SSR) Markers Discriminating Pleurotus eryngii Cultivar (큰느타리(Pleurotus eryngii) 품종 판별을 위한 초위성체 유래 다중 표지 개발)

  • Im, Chak Han;Kim, Kyung-Hee;Je, Hee Jeong;Ali, Asjad;Kim, Min-Keun;Joung, Wan-Kyu;Lee, Sang Dae;Shin, HyunYeol;Ryu, Jae-San
    • The Korean Journal of Mycology
    • /
    • v.42 no.2
    • /
    • pp.159-164
    • /
    • 2014
  • For development of a method for differentiation of Pleurotus eryngii cultivars, simple sequence repeats (SSR) from whole genomic DNA sequence analysis was used for genotyping and two multiplex-SSR primer sets were developed. These SSR primer sets were employed to distinguish 12 cultivars and strains. Five polymorphic markers were selected based on the genotyping results. PCR using each primer produced one to four distinct bands ranging in size from 200 to 300 bp. Polymorphism information content (PIC) values of the five markers were in the range of 0.6627 to 0.6848 with an average of 0.6775. Unweighted pairgroup method with arithmetic mean clustering analysis based on genetic distances using five SSR markers classified 12 cultivars into two clusters. Cluster I and II were comprised of four and eight cultivars, respectively. Two multiplex sets, Multi-1 (SSR312 and SSR366) and Multi-2 (SSR178 and SSR277) completely discriminated 12 cultivars and strains with 21 alleles and a PIC value of 0.9090. These results might be useful in providing an efficient method for the identification of P. eryngii cultivars with separate PCR reactions.

Comparison of the Phylogenetic Diversity of Humus Forest Soil Bacterial Populations via Different Direct DNA Extyaction Methods (DNA 직접추출법에 따른 산림토양 부식층 내 세균군집의 계통학적 다양성 비교)

  • Son, Hee-Seong;Han, Song-Ih;Whang, Kyung-Sook
    • Korean Journal of Microbiology
    • /
    • v.43 no.3
    • /
    • pp.210-216
    • /
    • 2007
  • The principal objective of this study was to analyze 16S rDNA-ARDRA of the humus forest soil via an improved manual method and an ISOIL kit on the basis of the UPGMA clustering of the 16S rDNA combined profile, 44 ARDRA clusters of 76 clones via the ISOIL kit method and 45 ARDRA clusters of 136 clones via the improved manual method. On the basis of the 16S rDNA sequences, 44 clones from the ARDRA clusters by the ISOIL kit were classified into 3 phyla : ${\alpha}-,\;{\beta}-,\;{\gamma}-,\;{\delta}-Proteobacteria$, Acidobacteria and Actinobacteria. Using the improved manual method, the specimens were classified into 6 phyla : the ${\alpha}-,\;{\beta}-,\;{\gamma}-,\;{\delta}-Proteobacteria$, Acidobacteria, Bacteroides, Verrucomicrobia, Planctomycetes and Gemmatomonadetes. As a result, the modified manual method indicated greater phylogenetic diversity than was detected by the ISOIL kit. Approximately 40 percent of the total clones were identified as ${\alpha}-Proteobacteria$ and 30 percent of the total clones were ${\gamma}-Proteobacteria$ and assigned to dominant phylogenetic groups using the ISOIL kit. Using the modified manual method, 41 percent of the total clones were identified as Acidobacteria and 28 percent of total clones were identified as ${\alpha}-proteobacteria$ and assigned to dominant phylogenetic groups.

Scalable Collaborative Filtering Technique based on Adaptive Clustering (적응형 군집화 기반 확장 용이한 협업 필터링 기법)

  • Lee, O-Joun;Hong, Min-Sung;Lee, Won-Jin;Lee, Jae-Dong
    • Journal of Intelligence and Information Systems
    • /
    • v.20 no.2
    • /
    • pp.73-92
    • /
    • 2014
  • An Adaptive Clustering-based Collaborative Filtering Technique was proposed to solve the fundamental problems of collaborative filtering, such as cold-start problems, scalability problems and data sparsity problems. Previous collaborative filtering techniques were carried out according to the recommendations based on the predicted preference of the user to a particular item using a similar item subset and a similar user subset composed based on the preference of users to items. For this reason, if the density of the user preference matrix is low, the reliability of the recommendation system will decrease rapidly. Therefore, the difficulty of creating a similar item subset and similar user subset will be increased. In addition, as the scale of service increases, the time needed to create a similar item subset and similar user subset increases geometrically, and the response time of the recommendation system is then increased. To solve these problems, this paper suggests a collaborative filtering technique that adapts a condition actively to the model and adopts the concepts of a context-based filtering technique. This technique consists of four major methodologies. First, items are made, the users are clustered according their feature vectors, and an inter-cluster preference between each item cluster and user cluster is then assumed. According to this method, the run-time for creating a similar item subset or user subset can be economized, the reliability of a recommendation system can be made higher than that using only the user preference information for creating a similar item subset or similar user subset, and the cold start problem can be partially solved. Second, recommendations are made using the prior composed item and user clusters and inter-cluster preference between each item cluster and user cluster. In this phase, a list of items is made for users by examining the item clusters in the order of the size of the inter-cluster preference of the user cluster, in which the user belongs, and selecting and ranking the items according to the predicted or recorded user preference information. Using this method, the creation of a recommendation model phase bears the highest load of the recommendation system, and it minimizes the load of the recommendation system in run-time. Therefore, the scalability problem and large scale recommendation system can be performed with collaborative filtering, which is highly reliable. Third, the missing user preference information is predicted using the item and user clusters. Using this method, the problem caused by the low density of the user preference matrix can be mitigated. Existing studies on this used an item-based prediction or user-based prediction. In this paper, Hao Ji's idea, which uses both an item-based prediction and user-based prediction, was improved. The reliability of the recommendation service can be improved by combining the predictive values of both techniques by applying the condition of the recommendation model. By predicting the user preference based on the item or user clusters, the time required to predict the user preference can be reduced, and missing user preference in run-time can be predicted. Fourth, the item and user feature vector can be made to learn the following input of the user feedback. This phase applied normalized user feedback to the item and user feature vector. This method can mitigate the problems caused by the use of the concepts of context-based filtering, such as the item and user feature vector based on the user profile and item properties. The problems with using the item and user feature vector are due to the limitation of quantifying the qualitative features of the items and users. Therefore, the elements of the user and item feature vectors are made to match one to one, and if user feedback to a particular item is obtained, it will be applied to the feature vector using the opposite one. Verification of this method was accomplished by comparing the performance with existing hybrid filtering techniques. Two methods were used for verification: MAE(Mean Absolute Error) and response time. Using MAE, this technique was confirmed to improve the reliability of the recommendation system. Using the response time, this technique was found to be suitable for a large scaled recommendation system. This paper suggested an Adaptive Clustering-based Collaborative Filtering Technique with high reliability and low time complexity, but it had some limitations. This technique focused on reducing the time complexity. Hence, an improvement in reliability was not expected. The next topic will be to improve this technique by rule-based filtering.

Studies on the Structure of Forest Community at Cheonwangbong-Deokpyungbong Area in Chirisan National Park -Abies koreana Forest- (지리산(智異山) 천왕봉-덕평봉 지역(地域)의 삼림군집구조(森林群集構造)에 관(關)한 연구(硏究) -구상나무림(林)-)

  • Kim, Gab-Tae;Choo, Gab-Chul;Um, Tae-Won
    • Journal of Korean Society of Forest Science
    • /
    • v.86 no.2
    • /
    • pp.146-157
    • /
    • 1997
  • To investigate the structure and the conservation strategy of Korean native species, Abies koreana forest at Cheonwangbong-Deokpyungbong area in Chirisan National Park, 48 plots($10{\times}10m$) were set up with random sampling method. Three groups - Abies koreana community, Abies koreana-Quercus mongolica community, Picea jezoensis-Betula ermanii community - were classified by cluster analysis. High positive correlations were shown between Picea jezoensis and Sorbus commixta : Quercus mongodica and Fraxinus sieboldiana, Symplocos chinensis : Euonymus macroptera and Vaccinium koreanum, and high negative correlations were shown between Quereus mongolica and Sorbus commixta. Species diversity(H') of investigated area was calculated 0.7208-1.2074. Vigor of Abies koreana was depressed, 12.24 of total number of Abies koreana investigated were dead. DBH of dead individuals ranged mainly 10-30cm.

  • PDF

An Energy-Efficient Clustering Scheme in Underwater Acoustic Sensor Networks (수중음향 센서 네트워크에서 효율적인 저전력 군집화 기법)

  • Lee, Jae-Hun;Seo, Bo-Min;Cho, Ho-Shin
    • The Journal of the Acoustical Society of Korea
    • /
    • v.33 no.5
    • /
    • pp.341-350
    • /
    • 2014
  • In this paper, an energy efficient clustering scheme using self organization method is proposed. The proposed scheme selects a cluster head considering not only the number of neighbor nodes but also the residual battery amount. In addition, the network life time is extended by re-selecting the cluster heads only in case the current cluster head's residual energy falls down below a certain threshold level. Accordingly, the energy consumption is evenly distributed over the entire network nodes. The cluster head delivers the collected data from member nodes to a Sink node in a way of multi-hop relaying. In order to evaluate the proposed scheme, we run computer simulation in terms of the total residual amount of battery, the number of alive nodes after a certain amount of time, the accumulated energy cost for network configuration, and the deviation of energy consumption of all nodes, comparing with LEACH which is one of the most popular network clustering schemes. Numerical results show that the proposed scheme has twice network life-time of LEACH scheme and has much more evenly distributed energy consumption over the entire network.

Firm's Market Value Trends after Information Security Management System(ISMS) Certification acquisition (정보보호 관리체계 인증 취득 후 기업가치의 변화에 관한 연구)

  • Jo, Jung-Gi;Choi, Sang-Hyun
    • Journal of the Korea Convergence Society
    • /
    • v.7 no.6
    • /
    • pp.237-247
    • /
    • 2016
  • This study analyzed quantitative effects of ISMS certification. To measure the company value change the stock data was used and the methodology of event study was also applied. Event study methodology is a method of analyzing the effects of information or public announcement about certain events on the stock market through abnormal return of stock price. First, ISMS certification was acquired followed by the measurement of abnormal excess return of company. Based on the increase or decrease of abnormal excess return, the group was classified. There are 3 types of groups("Increase", "Reduce", "Maintain"). Next, the cluster analysis was performed for each group. Cluster analysis or clustering is the task of grouping a set of objects in such a way that objects in the same group (called a cluster) are more similar (in some sense or another) to each other than to those in other groups(clusters). The purpose of this study is to have a quantitative measurement of performance of ISMS certification. So, the result of this study will be promoted a company's ISMS certification acquisition. And it would further be beneficial to your company's information security activities.

The experiences of middle-aged woman using SNS through Smartphone (중년여성의 스마트폰을 통한 SNS 사용경험)

  • Kim, Jeong-Seon;Kim, Hey-Kyoung;Kim, Deok-Jin
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.12
    • /
    • pp.8616-8625
    • /
    • 2015
  • This study was done to describe the experiences of middle-aged woman using SNS through smart phone. Data were analyzed using Colaizzi(1978)'s phenomenological method. The research participants were middle-aged woman 10 participants(age 42~52). As result of research, 75 significant statements, 22 themes, 5 themes cluster, and 2 categories of themes cluster were extracted. The 5 themes cluster are: 'space of meeting and communication', 'space of exchanging information', 'space of cultural creation', 'space of digital fatigue', 'dishonesty communication', and 2 categories of themes cluster are: 'Restructuring on positive social relationship', 'Restructuring on negative social relationship'. These results will promote understanding of middle-age woman using SNS through smartphone, and will be helpful in developing more effective nursing intervention for social relationship.

External Morphology and Numerical Taxonomy of Hanabusaya asiatica Populations in Different Habitats (자생지별 금강초롱꽃의 외부형태 및 수리분류)

  • 유기억;이우철;류승열
    • Korean Journal of Plant Resources
    • /
    • v.13 no.1
    • /
    • pp.80-88
    • /
    • 2000
  • External morphology and numerical taxonomy by principal component analysis and cluster analysis were investigated to understand the taxonomic relationships on the populations of Hanabusaya asiatica from 6 different habitats. Additionally H. latisepala was used as a outgroup. The distinct characters to each habitat were not present in the measurement of 21 qualitative characters except for some native individuals in the top of Mt. Sorak and Hyangrobong based on leaf shape and bracts. This results were recognized as the continuous variations of external morphology. The populations of H. latisepala and H. asiatica were identified by calyx lobe shape. The results obtained based on the principal component(PC) analysis of treated 78 OTU were divided into two groups by PC 1,2,3, and the sums of contributions for the total variance were 50.07% (PC1 22.3% , PC2 15.7%, PC3 12.0%, respectively), and six populations were not distinctly identified as illustrated in two dimensions with PC1 and PC2. In cluster analysis based on average linkage cluster analysis and Ward's method, there were similarities in the composition of clustered taxa, and each populations were not identified.

  • PDF