• Title/Summary/Keyword: Classification matrix table

Search Result 10, Processing Time 0.023 seconds

A Historical Background of Graph Theory and the Computer Representation (그래프 이론의 역사적 배경과 그 컴퓨터 표현)

  • Kim Hwa-jun;Han Su-young
    • Journal for History of Mathematics
    • /
    • v.18 no.1
    • /
    • pp.103-110
    • /
    • 2005
  • This paper is aimed at studying a historical background of graph theory and we deal with the computer representation of graph through a simple example. Graph is represented by adjacency matrix, edge table, adjacency lists and we study the matrix representation by Euler circuit. The effect of the matrix representation by Euler circuit economize the storage capacity of computer. The economy of a storage capacity has meaning on a mobile system.

  • PDF

Reference model for development of work area and classification scheme related to telecommunications standardization (정보통신표준화 연구개발을 위한 기술분류참조모형)

  • Goo, Gyeong-Cheol;Son, Hong;Park, Gi-Sik
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1996.10a
    • /
    • pp.177-181
    • /
    • 1996
  • Systematic classification system for standardization in telecommunication is essential to the standardization R&D strategy. This paper suggests a new reference model for development of work area and classification scheme related to the telecommunications standardization : Cubic and matrix approach. Standardization Work Areas(SWAs) that are upper level of the reference model are classified by its main role and function reflecting the market trends and user needs. Standardization expertise is lower level scheme, which can be regarded as the different possible layers of standardization to be applied to each one of the SWAs grouped under upper level scheme. A new reference model consists of two planes that are SWAs plane and Standardization layer plane. Finally the reference model for classification of SWAs in telecommunication mapping onto matrix table that row and column are defined by SWAs and standardization layer respectively.

  • PDF

Block Classification of Document Images Using the Spatial Gray Level Dependence Matrix (SGLDM을 이용한 문서영상의 블록 분류)

  • Kim Joong-Soo
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.10
    • /
    • pp.1347-1359
    • /
    • 2005
  • We propose an efficient block classification of the document images using the second-order statistical texture features computed from spatial gray level dependence matrix (SGLDM). We studied on the techniques that will improve the block speed of the segmentation and feature extraction speed and the accuracy of the detailed classification. In order to speedup the block segmentation, we binarize the gray level image and then segmented by applying smoothing method instead of using texture features of gray level images. We extracted seven texture features from the SGLDM of the gray image blocks and we applied these normalized features to the BP (backpropagation) neural network, and classified the segmented blocks into the six detailed block categories of small font, medium font, large font, graphic, table, and photo blocks. Unlike the conventional texture classification of the gray level image in aerial terrain photos, we improve the classification speed by a single application of the texture discrimination mask, the size of which Is the same as that of each block already segmented in obtaining the SGLDM.

  • PDF

A Study on NOx Emission Control Methods in the Cement Firing Process Using Data Mining Techniques (데이터 마이닝을 이용한 시멘트 소성공정 질소산화물(NOx)배출 관리 방법에 관한 연구)

  • Park, Chul Hong;Kim, Yong Soo
    • Journal of Korean Society for Quality Management
    • /
    • v.46 no.3
    • /
    • pp.739-752
    • /
    • 2018
  • Purpose: The purpose of this study was to investigate the relationship between kiln processing parameters and NOx emissions that occur in the sintering and calcination steps of the cement manufacturing process and to derive the main factors responsible for producing emissions outside emission limit criteria, as determined by category models and classification rules, using data mining techniques. The results from this study are expected to be useful as guidelines for NOx emission control standards. Methods: Data were collected from Precalciner Kiln No.3 used in one of the domestic cement plants in Korea. Thirty-four independent variables affecting NOx generation and dependent variables that exceeded or were below the NOx emiision limit (>1 and <0, respectively) were examined during kiln processing. These data were used to construct a detection model of NOx emission, in which emissions exceeded or were below the set limits. The model was validated using SPSS MODELER 18.0, artificial neural network, decision treee (C5.0), and logistic regression analysis data mining techniques. Results: The decision tree (C5.0) algorithm best represented NOx emission behavior and was used to identify 10 processing variables that resulted in NOx emissions outside limit criteria. Conclusion: The results of this study indicate that the decision tree (C5.0) can be applied for real-time monitoring and management of NOx emissions during the cement firing process to satisfy NOx emission control standards and to provide for a more eco-friendly cement product.

Phylogeny of Ganoderma Based on the Restriction Enzyme Analysis of Mitochondrial DNA (미토콘드리아 DNA의 제한효소 분석법에 의한 영지의 계통분류)

  • Hong, Soon-Gyu;Jung, Hack-Sung
    • Korean Journal of Microbiology
    • /
    • v.32 no.4
    • /
    • pp.245-251
    • /
    • 1994
  • Ten strains of 7 species from the genus Ganoderma, G. lucidum ATCC 64251, FP-103561-T, and ES70701, G. applanatum ATCC 44053 and FP-57035-T. G. lobatum ATCC 42985, G. resinaceum ATCC 52416, G. subamboinense var. laevisporum ATCC 52420, G. meredithae ATCC 64492, and G. microsporum ATCC 76024, were studied to discuss their phylogenetic relationships by utilizing restriction fragment length polymorphisms (RFLPs) of mitochondrial DNAs (mtDNAs). Six restriction enzymes, BamHI, BglII, EcoRI, HindIII, PvuII, and XbaI which digested mtDNAs into adequate numbers of restriction fragments for cluster analysis, were used in this study. Restriction profiles of strains for each restriction enzyme were treated as analysis characters to calculate similarity coefficients, which were converted into nucleotide sequence divergence values whose mean values were then arranged in a matrix table. This table was utilized for a phylogenetic analysis using the Neighborjoining method of the PHYLIP package to construct phylogenetic tree. Three strains of G. lucidum and two strains of G. applanatum exhibited different lineages each but one of G. applanatum strains showed a close relationship with G. lobatum, which reflected the species complexity of these species whose strains were phenotypically indistinguishable but genetically distinct. The present results suggest that the natural classification of Ganoderma needs to be considered from the viewpoints of molecular biology-based systematics as well as morphological classifications and cultural identifications for better phylogenetic conclusions.

  • PDF

An Efficient Block Segmentation and Classification Method for Document Image Analysis Using SGLDM and BP (공간의존행렬과 신경망을 이용한 문서영상의 효과적인 블록분할과 유형분류)

  • Kim, Jung-Su;Lee, Jeong-Hwan;Choe, Heung-Mun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.2 no.6
    • /
    • pp.937-946
    • /
    • 1995
  • We proposed and efficient block segmentation and classification method for the document analysis using SGLDM(spatial gray level dependence matrix) and BP (back Propagation) neural network. Seven texture features are extracted directly from the SGLDM of each gray-level block image, and by using the nonlinear classifier of neural network BP, we can classify document blocks into 9 categories. The proposed method classifies the equation block, the table block and the flow chart block, which are mostly composed of the characters, out of the blocks that are conventionally classified as non-character blocks. By applying Sobel operator on the gray-level document image beforebinarization, we can reduce the effect of the background noises, and by using the additional horizontal-vertical smoothing as well as the vertical-horizontal smoothing of images, we can obtain an effective block segmentation that does not lead to the segmentation into small pieces. The result of experiment shows that a document can be segmented and classified into the character blocks of large fonts, small fonts, the character recognigible candidates of tables, flow charts, equations, and the non-character blocks of photos, figures, and graphs.

  • PDF

Quantitative Taxonomic Studies on the Group of Salix pseudo-lasiogyne Growing in Korea (한국산(韓國産) 능수버드나무류(類)의 수량적(数量的) 분류(分類)에 관(關)한 연구(硏究))

  • Kim, Eun Shik;Lee, Tchang Bok
    • Journal of Korean Society of Forest Science
    • /
    • v.59 no.1
    • /
    • pp.1-8
    • /
    • 1983
  • Classification on the group of Salix pseudo-lasiogyne growing in Korea, was conducted using cluster analysis, factor analysis, and principal component analysis. Thirty-six characters(Table 2) of the 5 basis species were measured. The phenograms and ordination plot showing the relationships between the species were made by applying the cluster analysis and principal component analysis. Five important factors, such as leaf blade width, number of right serration, angle of leaf apex, number of flowers in an ament, and the ratio of petiole length to width, were inferred from the rotated factor matrix, and their state values were presented in polygonal diagram. Salix pseduo-lasiogyne and S. babylonica were similarly correlated and linked in one group, S. dependens and S. matsudana for tortuosa were secondarily linked in the other group. S. koreensis appeared as an aliemated species from each of the two groups.

  • PDF

Analysis of Technology Convergence Structure Using technology Input-output Analysis: Case of Convergence R&D Development Project for Small and Medium Businesses (기술연관분석을 활용한 기술융합구조 분석: 중소기업 융·복합기술개발사업 사례)

  • Lee, Kwang-Min;Kim, Da-Woon;Hong, Jae-Bum
    • Journal of Technology Innovation
    • /
    • v.22 no.3
    • /
    • pp.1-35
    • /
    • 2014
  • This study analyzed convergence status among input technologies used in technology development with Technology I-O analysis. It was another version of industry input-output analysis which is used in technology planning. This case is an analysis of association between technology an product. The subjects of analysis were 401 tasks that applied to '2012 Convergence Technology Development Project for Small and Medium Businesses' promoted by Korea Technology & Information Promotion Agency for Small and Medium Enterprises. The process of analysis is as followed. First step, we made a matrix table as an input of technology input-output analysis. Input was defined by technology and output was defined by the product. Input technology was defined in a 3-digit code under National Science Technology Classification and output products were defined in a 5-digit under National Standard Industry Code. Second, the Spillover ratio among technologies were calculated and was used to make a picture of technology linkage. As a result of analysis, technology spillover of embedded S/W was the highest in IT convergence, mold product in ET convergence, and functional cosmetics development technology in BT convergence. In general, IT convergence had many element technologies with high technology spillover, and ET had a small number of element technologies with high technology spillover. Therefore, investment effect of element technology is expected to be large if investment on element technologies with high technology spillover is important for vitalizing convergence.

Study on the analysis of disproportionate data and hypothesis testing (불균형 자료 분석과 가설 검정에 관한 연구)

  • 장석환;송규문;김장한
    • The Korean Journal of Applied Statistics
    • /
    • v.5 no.2
    • /
    • pp.243-254
    • /
    • 1992
  • In the present study two sets of unbalanced two-way cross-classification data with and without empty cell(s) were used to evaluate empirically the various sums of squares in the analysis of variance table. Searle(1977) and Searle et.al.(1981) developed a method of computing R($\alpha$\mid$\mu, \beta$) and R($\beta$\mid$\mu, \alpha$) by the use of partitioned matrix of X'X for the model of no interaction, interchanging the columns of X in order of $\alpha, \mu, \beta$ and accordingly the elements in b. An alternative way of computing R($\alpha$\mid$\mu, \beta$), R($\beta$\mid$\mu, \alpha$) and R($\gamma$\mid$\mu, \alpha, \beta$) without interchanging the columns of X has been found by means of,$(X'X)^-$ derived, using $W_2 = Z_2Z_2-Z_2Z_1(Z_1Z_1)^-Z_1Z_2$. It is true that $R(\alpha$\mid$\mu,\beta,\gamma)\Sigma = SSA_W and R(\beta$\mid$\mu,\alpha,\gamma)\Sigma = SSB_W$ where $SSA_W$ and means analysis and $R(\gamma$\mid$\mu,\alpha,\beta) = R(\gamma$\mid$\mu,\alpha,\beta)\Sigma$ for the data without empty cell, but not for the data with empty cell(s). It is also noticed that for the datd with empty cells under W - restrictions $R(\alpha$\mid$\mu,\beta,\gamma)_W = R(\mu,\alpha,\beta,\gamma)_W - R(\mu,\alpha,\beta,\gamma)_W = R(\alpha$\mid$\mu) and R(\beta$\mid$\mu,\alpha,\gamma)_W = R(\mu,\alpha,\beta,\gamma)_W - R(\mu,\alpha,\beta,\gamma)_W = R(\beta$\mid$\mu) but R(\gamma$\mid$\mu,\alpha,\beta)_W = R(\mu,\alpha,\beta,\gamma)_W - R(\mu,\alpha,\beta,\gamma)_W \neq R(\gamma$\mid$\mu,\alpha,\beta)$. The hypotheses $H_o : K' b = 0$ commonly tested were examined in the relation with the corresponding sums of squares for $R(\alpha$\mid$\mu), R(\beta$\mid$\mu), R(\alpha$\mid$\mu,\beta), R(\beta$\mid$\mu,\alpha), R(\alpha$\mid$\mu,\beta,\gamma), R(\beta$\mid$\mu,\alpha,\gamma), and R(\gamma$\mid$\mu,\alpha,\beta)$ under the restrictions.

  • PDF

Soil Classification of Paddy Soils by Soil Taxonomy (미국신분류법(美國新分類法)에 의(依)한 답토양의 분류(分類)에 관한 연구)

  • Joo, Yeong-Hee;Shin, Yong-Hwa
    • Korean Journal of Soil Science and Fertilizer
    • /
    • v.11 no.2
    • /
    • pp.97-104
    • /
    • 1979
  • According to Soil Taxonomy which has been developed over the past 20 years in the soil conservation service of the U. S. D. A, Soils in Korea are classified. This system is well suited for the classification of the most of soils. But paddy field soils have some difficulties in classification because Soil Taxonomy states no proposals have yet been developed for classifying artificially irrigated soils. This paper discusses some problems in the application of Taxonomy and suggestes the classification of paddy field soils in Korea. Following is the summary of the paper. 1. Anthro aquic, Aquic Udipsamments : The top soils of these soils are saturated with irrigated water at some time of year and have mottles of low chroma(2 or less) more than 50cm of the soil surface. (Ex. Sadu, Geumcheon series) 2. Anthroaquic Udipsamments : These sails are like Anthroaquic, Aquic Udipsamments except for the mottles of low chroma within 50cm of the soil surface. (Ex. Baegsu series) 3. Halic Psammaquents : These soils contain enough salts as distributed in the profile that they interfere with the growth of most crop plants and located on the coastal dunes. The water table fluctuates with the tides. (Ex. Nagcheon series) 4. Anthroaquic, Aquic Udifluvents : They have some mottles that have chroma of 2 or less in more than 50cm of the surface. The upper horizon is saturated with irrigated water at sometime. (Ex. Maryeong series) 5. Anthro aquic Udifluvents : These soils are saturated with irrigated water at some time of year and have mottles of low chroma(2 or less) within 50cm of the surface soils. (Ex. Haenggog series) 6. Fluventic Haplaquepts : These soils have a content of organic carbon that decreases irregularly with depth and do not have an argillic horizon in any part of the pedon. Since ground water occur on the surface or near the surface, they are dominantly gray soils in a thick mineral regolith. (Ex Baeggu, Hagseong series) 7. Fluventic Thapto-Histic Haplaquepts : These soils have a buried organic matter layer and the upper boundary is within 1m of the surface. Other properties are same as Fluventic Haplaquepts. (Ex. Gongdeog, Seotan series) 8. Fluventic Aeric Haplaquepts : These soils have a horizon that has chroma too high for Fluventic Haplaquepts. The higher chroma is thought to indicate either a shorter period of saturation of the whole soils with water or some what deeper ground water than in the Fluventic Haplaquepts. The correlation of color with soil drainage classes is imperfect. (Ex. Mangyeong, Jeonbug series) 9. Fluventic Thapto-Histic Aeric Haplaquepts : These soils are similar to Fluventic Thapto Histic Haplaquepts except for the deeper ground water. (Ex. Bongnam series) 10. Fluventic Aeric Sulfic Haplaquepts : These soils are similar to Fluventic Aeric Haplaquepts except for the yellow mottles and low pH (<4.0) in some part between 50 and 150cm of the surface. (Ex. Deunggu series) 11. Fluventic Sulfaquepts : These soils are extremely acid and toxic to most plant. Their horizons are mostly dark gray and have yellow mottles of iron sulfate with in 50cm of the soil surface. They occur mainly in coastal marshes near the mouth of rivers. (Ex. Bongrim, Haecheog series) 12. Fluventic Aeric Sulfaquepts : They have a horizon that has chroma too high for Fluventic Sulfaquepts. Other properties are same as Fluventic Sulfaquepts. (Ex. Gimhae series) 13. Anthroaquic Fluvaquentic Eutrochrepts : These soils have mottles of low chroma in more than 50cm of the surface due to irrigated water. The base saturation is 60 percent or more in some subhroizon that is between depth of 25 and 75cm below the surface. (Ex. Jangyu, Chilgog series) 14. Anthroaquic Dystric Fluventic Eutrochrepts : These soils are similar to Anthroaquic Fluvaquentic Eutrochrepts except for the low chroma within 50cm of the surface. (Ex. Weolgog, Gyeongsan series) 15. Anthroaquic Fluventic Dystrochrepts : These soils have mottles that have chroma of 2 or less within 50cm of the soil surface due to artificial irrigation. They have lower base saturation (<60 percert) in all subhorizons between depths of 25 and 75cm below the soil surface. (Ex. Gocheon, Bigog series) 16. Anthro aquic Eutrandepts : These soils are similar to Anthroaquic Dystric Fluventic Eutrochrepts except for lower bulk density in the horizon. (Ex. Daejeong series) 17. Anthroaquic Hapludalfs : These soils' have a surface that is saturated with irrigated water at some time and have chroma of 2 or less in the matrix and higher chroma of mottles within 50cm of the surface. (Ex. Hwadong, Yongsu series) 18. Anthro aquic, Aquic Hapludalfs : These soils are similar to Anthro aquic Hapludalfs except for the matrix that has chroma 2 or less and higher chroma of mottles in more than 50cm of the surface. (Ex. Geugrag, Deogpyeong se ries)

  • PDF