• 제목/요약/키워드: Matrix Classes

Search Result 148, Processing Time 0.022 seconds

Improved Computation of L-Classes for Efficient Computation of J Relations (효율적인 J 관계 계산을 위한 L 클래스 계산의 개선)

  • Han, Jae-Il;Kim, Young-Man
    • Journal of Information Technology Services
    • /
    • v.9 no.4
    • /
    • pp.219-229
    • /
    • 2010
  • The Green's equivalence relations have played a fundamental role in the development of semigroup theory. They are concerned with mutual divisibility of various kinds, and all of them reduce to the universal equivalence in a group. Boolean matrices have been successfully used in various areas, and many researches have been performed on them. Studying Green's relations on a monoid of boolean matrices will reveal important characteristics about boolean matrices, which may be useful in diverse applications. Although there are known algorithms that can compute Green relations, most of them are concerned with finding one equivalence class in a specific Green's relation and only a few algorithms have been appeared quite recently to deal with the problem of finding the whole D or J equivalence relations on the monoid of all $n{\times}n$ Boolean matrices. However, their results are far from satisfaction since their computational complexity is exponential-their computation requires multiplication of three Boolean matrices for each of all possible triples of $n{\times}n$ Boolean matrices and the size of the monoid of all $n{\times}n$ Boolean matrices grows exponentially as n increases. As an effort to reduce the execution time, this paper shows an isomorphism between the R relation and L relation on the monoid of all $n{\times}n$ Boolean matrices in terms of transposition. introduces theorems based on it discusses an improved algorithm for the J relation computation whose design reflects those theorems and gives its execution results.

Purification and characterization of a 33 kDa serine protease from Acanthamoeba lugdunensis KA/E2 isolated from a Korean keratitis patient

  • Kim, Hyo-Kyung;Ha, Young-Ran;Yu, Hak-Sun;Kong, Hyun-Hee;Chung, Dong-Il
    • Parasites, Hosts and Diseases
    • /
    • v.41 no.4
    • /
    • pp.189-196
    • /
    • 2003
  • In order to evaluate the possible roles of secretory proteases in the pathogenesis of amoebic keratitis, we purified and characterized a serine protease secreted by Acanthamoeba lugdunensis KA/E2, isolated from a Korean keratitis patient The ammonium sulfate-precipitated culture supernatant of the isolate was purified by sequential chromatography on CM-Sepharose, Sephacryl S-200, and mono Q-anion exchange column. The purified 33 kDa protease had a pH optimum of 8.5 and a temperature optimum of $55^{\circ}C$. Phenylmethylsulfonylfluoride and 4-(2-Aminoethyl)-benzenesulfonyl-fluoride, both serine protease specific inhibitors, inhibited almost completely the activity of the 33 kDa protease whereas other classes of inhibitors did not affect its activity. The 33 kDa enzyme degraded various extracellular matrix proteins and serum proteins. Our results strongly suggest that the 33 kDa serine protease secreted from this keratopathogenic Acanthamoeba play important roles in the pathogenesis of amoebic keratitis, such as in corneal tissue invasion, immune evasion and nutrient uptake.

A study on the improvement of non-face-to-face environment video lectures using IPA (IPA를 활용한 비대면 환경 화상강의 개선 방안 연구)

  • Kwon, Youngae;Park, Hyejin
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.17 no.3
    • /
    • pp.121-132
    • /
    • 2021
  • The purpose of this study is to explore ways to improve the quality of real-time video lectures in a non-face-to-face environment using IPA (Importance-Performance Analysis). Recently, due to the impact of COVID-19 in universities, all remote classes are being implemented, so research is needed to raise learner awareness. Accordingly, factor analysis, mean analysis, correspondence analysis, and IPA analysis were performed based on the data of 632 students who responded from March 21 to June 30, 2021 for learners of K University in Chungbuk. First, overall satisfaction was low compared to importance, and the difference in system perception was the largest. Second, the difference in learner perception of real-time video lectures through the IPA matrix showed that the system error and screen cutoff were the largest. Third, the difficulty of lecture content, task and test feedback, etc. are classified. Accordingly, the satisfaction of real-time video lectures in non-face-to-face environments is low, suggesting that school-level support for quality improvement to improve learner satisfaction in non-face-to-face environments and the role of instructors are needed to improve learners' academic achievement.

The Study of Educational Program Development for Self-Marketing based on Job Analysis

  • Ahn, Sang Joon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.24 no.9
    • /
    • pp.135-142
    • /
    • 2019
  • Given the ability and skills required by modern people, marketing can be divided into knowledge-related skill such as marketing plans, market segmentation, and marketing mix management and supportive skill such as communication, inter-organizational management, creativity, and decision making. Knowledge related skills can be nurtured in existing marketing classes, but it is recognized that special educational programs such as self marketing are needed to develop and train supportive skills regardless of education levels or major education. This paper is aimed to design for marketing educational program for the self marketing. In this study, a DACUM method job analysis to extract contents by specialists such as model setting of task and job, job statement, job analysis, education course development, and so on. In the first place, this report presents job analysis model by procedures for developing selection criteria of examination questions of the self marketing qualification. The first step is preparation for job analysis, the second step: the establishment of job models, the third step : the job specification and task analysis, the fourth step: the review of job model, the fifth step: the establishment of subjects for examination matrix table for making questions.

Radar Signal Pattern Recognition Using PRI Status Matrix and Statistics (PRI 상태행렬과 통계값을 이용한 레이더 PRI 신호패턴 인식)

  • Lee, Chang-ho;Sung, Tae-kyung
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2016.10a
    • /
    • pp.775-778
    • /
    • 2016
  • In this paper, we propose a new method to automatically recognize PRI modulation type of radar signal at ES(Electronic Support) in electronic singal environment. The propose method stores pattern of PRI(Pulse Repetition Interval) of radar signal and uses statistic data, which firstly classifies into 2 classes. Then the proposed method recognizes each PRI signal using statistic characteristic of PRI. We apply various 5 kinds of PRI signal such as constant PRI, jitter PRI, D&S(dwell & switch) PRI, stagger PRI, sliding PRI, etc. The result shows the proposed method correctly identifies various PRI signals.

  • PDF

An Exploratory Case Study on Types of Teaching and Learning with Digital Textbook in Primary Schools

  • SUNG, Eunmo;JUNG, Hyojung
    • Educational Technology International
    • /
    • v.19 no.1
    • /
    • pp.35-60
    • /
    • 2018
  • The purpose of this study was to analyze the types of lesson and its effectiveness with digital textbook. To address those goals, we had observed five classes of the primary school, which designated as a research pilot school for digital textbook. Based on the result of observation, 3 types of lesson with digital textbook were categorized: Teacher-directed lecture (type 1), Blended learning (type 2), and Flipped learning (type 3). Depending on the type of lesson was analyzed the positive and negative effectiveness by means of matrix analysis method. As a result, in Teacher-directed lecture (type 1), there was found out the participation of the lesson in atmosphere of stable and comfortable as positive experience, also digital textbook operating immature and boring as negative experience. In Blended learning (type 2), there was found out the fun by sharing the product and peer feedback, and flow by learning transfer as positive experience, also digital textbook operating immature and understanding the difference between assignments as negative experience. In Flipped learning (type 3), there was shown the positive attitude and ownership in the lesson as positive experience, also distracting and boring in the lesson when learner was excluded in participation as negative experience. Based on the results, we suggested some strategies for improving positive experience and protecting negative experience in the lesson with using digital textbook.

Real-time Knowledge Structure Mapping from Twitter for Damage Information Retrieval during a Disaster

  • Sohn, Jiu;Kim, Yohan;Park, Somin;Kim, Hyoungkwan
    • International conference on construction engineering and project management
    • /
    • 2020.12a
    • /
    • pp.505-509
    • /
    • 2020
  • Twitter is a useful medium to grasp various damage situations that have occurred in society. However, it is a laborious task to spot damage-related topics according to time in the environment where information is constantly produced. This paper proposes a methodology of constructing a knowledge structure by combining the BERT-based classifier and the community detection techniques to discover the topics underlain in the damage information. The methodology consists of two steps. In the first step, the tweets are classified into the classes that are related to human damage, infrastructure damage, and industrial activity damage by a BERT-based transfer learning approach. In the second step, networks of the words that appear in the damage-related tweets are constructed based on the co-occurrence matrix. The derived networks are partitioned by maximizing the modularity to reveal the hidden topics. Five keywords with high values of degree centrality are selected to interpret the topics. The proposed methodology is validated with the Hurricane Harvey test data.

  • PDF

Product Nutrition Information System for Visually Impaired People (시각 장애인을 위한 상품 영양 정보 안내 시스템)

  • Jonguk Jung;Je-Kyung Lee;Hyori Kim;Yoosoo Oh
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.18 no.5
    • /
    • pp.233-240
    • /
    • 2023
  • Nutrition information about food is written on the label paper, which is very inconvenient for visually impaired people to recognize. In order to solve the inconvenience of visually impaired people with nutritional information recognition, this paper proposes a product nutrition information guide system for visually impaired people. In the proposed system, user's image data input through UI, and object recognition is carried out through YOLO v5. The proposed system is a system that provides voice guidance on the names and nutrition information of recognized products. This paper constructs a new dataset that augments the 319 classes of canned/late-night snack product image data using rotate matrix techniques, pepper noise, and salt noise techniques. The proposed system compared and analyzed the performance of YOLO v5n, YOLO v5m, and YOLO v5l models through hyperparameter tuning and learned the dataset built with YOLO v5n models. This paper compares and analyzes the performance of the proposed system with that of previous studies.

Study on Fault Diagnosis and Data Processing Techniques for Substrate Transfer Robots Using Vibration Sensor Data

  • MD Saiful Islam;Mi-Jin Kim;Kyo-Mun Ku;Hyo-Young Kim;Kihyun Kim
    • Journal of the Microelectronics and Packaging Society
    • /
    • v.31 no.2
    • /
    • pp.45-53
    • /
    • 2024
  • The maintenance of semiconductor equipment is crucial for the continuous growth of the semiconductor market. System management is imperative given the anticipated increase in the capacity and complexity of industrial equipment. Ensuring optimal operation of manufacturing processes is essential to maintaining a steady supply of numerous parts. Particularly, monitoring the status of substrate transfer robots, which play a central role in these processes, is crucial. Diagnosing failures of their major components is vital for preventive maintenance. Fault diagnosis methods can be broadly categorized into physics-based and data-driven approaches. This study focuses on data-driven fault diagnosis methods due to the limitations of physics-based approaches. We propose a methodology for data acquisition and preprocessing for robot fault diagnosis. Data is gathered from vibration sensors, and the data preprocessing method is applied to the vibration signals. Subsequently, the dataset is trained using Gradient Tree-based XGBoost machine learning classification algorithms. The effectiveness of the proposed model is validated through performance evaluation metrics, including accuracy, F1 score, and confusion matrix. The XGBoost classifiers achieve an accuracy of approximately 92.76% and an equivalent F1 score. ROC curves indicate exceptional performance in class discrimination, with 100% discrimination for the normal class and 98% discrimination for abnormal classes.

Label Embedding for Improving Classification Accuracy UsingAutoEncoderwithSkip-Connections (다중 레이블 분류의 정확도 향상을 위한 스킵 연결 오토인코더 기반 레이블 임베딩 방법론)

  • Kim, Museong;Kim, Namgyu
    • Journal of Intelligence and Information Systems
    • /
    • v.27 no.3
    • /
    • pp.175-197
    • /
    • 2021
  • Recently, with the development of deep learning technology, research on unstructured data analysis is being actively conducted, and it is showing remarkable results in various fields such as classification, summary, and generation. Among various text analysis fields, text classification is the most widely used technology in academia and industry. Text classification includes binary class classification with one label among two classes, multi-class classification with one label among several classes, and multi-label classification with multiple labels among several classes. In particular, multi-label classification requires a different training method from binary class classification and multi-class classification because of the characteristic of having multiple labels. In addition, since the number of labels to be predicted increases as the number of labels and classes increases, there is a limitation in that performance improvement is difficult due to an increase in prediction difficulty. To overcome these limitations, (i) compressing the initially given high-dimensional label space into a low-dimensional latent label space, (ii) after performing training to predict the compressed label, (iii) restoring the predicted label to the high-dimensional original label space, research on label embedding is being actively conducted. Typical label embedding techniques include Principal Label Space Transformation (PLST), Multi-Label Classification via Boolean Matrix Decomposition (MLC-BMaD), and Bayesian Multi-Label Compressed Sensing (BML-CS). However, since these techniques consider only the linear relationship between labels or compress the labels by random transformation, it is difficult to understand the non-linear relationship between labels, so there is a limitation in that it is not possible to create a latent label space sufficiently containing the information of the original label. Recently, there have been increasing attempts to improve performance by applying deep learning technology to label embedding. Label embedding using an autoencoder, a deep learning model that is effective for data compression and restoration, is representative. However, the traditional autoencoder-based label embedding has a limitation in that a large amount of information loss occurs when compressing a high-dimensional label space having a myriad of classes into a low-dimensional latent label space. This can be found in the gradient loss problem that occurs in the backpropagation process of learning. To solve this problem, skip connection was devised, and by adding the input of the layer to the output to prevent gradient loss during backpropagation, efficient learning is possible even when the layer is deep. Skip connection is mainly used for image feature extraction in convolutional neural networks, but studies using skip connection in autoencoder or label embedding process are still lacking. Therefore, in this study, we propose an autoencoder-based label embedding methodology in which skip connections are added to each of the encoder and decoder to form a low-dimensional latent label space that reflects the information of the high-dimensional label space well. In addition, the proposed methodology was applied to actual paper keywords to derive the high-dimensional keyword label space and the low-dimensional latent label space. Using this, we conducted an experiment to predict the compressed keyword vector existing in the latent label space from the paper abstract and to evaluate the multi-label classification by restoring the predicted keyword vector back to the original label space. As a result, the accuracy, precision, recall, and F1 score used as performance indicators showed far superior performance in multi-label classification based on the proposed methodology compared to traditional multi-label classification methods. This can be seen that the low-dimensional latent label space derived through the proposed methodology well reflected the information of the high-dimensional label space, which ultimately led to the improvement of the performance of the multi-label classification itself. In addition, the utility of the proposed methodology was identified by comparing the performance of the proposed methodology according to the domain characteristics and the number of dimensions of the latent label space.