• Title/Summary/Keyword: random matrix

Search Result 418, Processing Time 0.037 seconds

An Efficient Composite Image Separation by Using Independent Component Analysis Based on Neural Networks (신경망 기반 독립성분분석을 이용한 효율적인 복합영상분리)

  • Cho, Yong-Hyun;Park, Yong-Soo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.12 no.3
    • /
    • pp.210-218
    • /
    • 2002
  • This paper proposes an efficient separation method of the composite images by using independent component analysis(ICA) based on neural networks of the approximate learning algorithm. The Proposed learning algorithm is the fixed point(FP) algorithm based on Secant method which can be approximately computed by only the values of function for estimating the root of objective function for optimizing entropy. The secant method is an alternative of the Newton method which is essential to differentiate the function for estimating the root. It can achieve a superior property of the FP algorithm for ICA due to simplify the composite computation of differential process. The proposed algorithm has been applied to the composite signals and image generated by random mixing matrix in the 4 signal of 500-sample and the 10 images of $512{\times}512-pixel$, respectively The simulation results show that the proposed algorithm has better performance of the learning speed and the separation than those using the conventional algorithm based method. It also solved the training performances depending on initial points setting and the nonrealistic learning time for separating the large size image by using the conventional algorithm.

Randomly Amplified Polymorphic DNA Analyses of Pestalotiopsis theae Isolated from Sweet Persimon (재배되는 단감나무로 부터 분리한 Pestalotiopsis theae의 RAPD 기법을 이용한 유전특성의 비교분석)

  • Lee, Youn-Su;Woo, Su-Jin;Choi, Hei-Sun;Kim, Kyoung-Su;Kang, Won-Hee;Kim, Myoung-Jo;Shim, Jae-Ouk;Chang, Tae-Hyun;Lim, Tae-Heon
    • The Korean Journal of Mycology
    • /
    • v.26 no.3 s.86
    • /
    • pp.365-372
    • /
    • 1998
  • In this study, we evaluated the genetic relationships of fourty seven Pestalotiopsis theae isolates collected from diseased sweet persimon in various places in southern part of Korea using RAPD (Randomly Amplified Polymorphic DNAs) method. As a result of the amplification, eight primers showed total of 86 bands ranging from 0.3 Kb to 3.2 Kb. Among those 86 bands, 84 polymorphic bands were used for bionominal matrix code (0, 1), and UPGMA dendrogram analysis. Similarities among the compared isolates ranged from below 60% to more than 95%. Most of the compared isolates showed $50{\sim}80%$ similarities. The number of isolate pairs which showed more than 80% similarity were 248. The number of isolate pairs which showed $50{\sim}80%$ similarity were 789, and the number of isolate pairs which showed below 50% similarity were 21. Isolate SP-21 (No.9) showed below 50% similarity with all the isolates compared. At 50% similarity level, all the isolates compared, except isolate SP-21 (No.9), were included in one big group. At 65% similarity level, all the isolates compared, except isolate SP-21 (No.9), were divided into three different groups. At 75% similarity level, all the isolates compared, except isolates SP-47 (No. 23) and SP-21 (No.9), were divided into six different groups.

  • PDF

Variation of Seasonal Groundwater Recharge Analyzed Using Landsat-8 OLI Data and a CART Algorithm (CART알고리즘과 Landsat-8 위성영상 분석을 통한 계절별 지하수함양량 변화)

  • Park, Seunghyuk;Jeong, Gyo-Cheol
    • The Journal of Engineering Geology
    • /
    • v.31 no.3
    • /
    • pp.395-432
    • /
    • 2021
  • Groundwater recharge rates vary widely by location and with time. They are difficult to measure directly and are thus often estimated using simulations. This study employed frequency and regression analysis and a classification and regression tree (CART) algorithm in a machine learning method to estimate groundwater recharge. CART algorithms are considered for the distribution of precipitation by subbasin (PCP), geomorphological data, indices of the relationship between vegetation and landuse, and soil type. The considered geomorphological data were digital elevaion model (DEM), surface slope (SLOP), surface aspect (ASPT), and indices were the perpendicular vegetation index (PVI), normalized difference vegetation index (NDVI), normalized difference tillage index (NDTI), normalized difference residue index (NDRI). The spatio-temperal distribution of groundwater recharge in the SWAT-MOD-FLOW program, was classified as group 4, run in R, sampled for random and a model trained its groundwater recharge was predicted by CART condidering modified PVI, NDVI, NDTI, NDRI, PCP, and geomorphological data. To assess inter-rater reliability for group 4 groundwater recharge, the Kappa coefficient and overall accuracy and confusion matrix using K-fold cross-validation were calculated. The model obtained a Kappa coefficient of 0.3-0.6 and an overall accuracy of 0.5-0.7, indicating that the proposed model for estimating groundwater recharge with respect to soil type and vegetation cover is quite reliable.

Changes of Efficacy of Antioxidant, Antidyslipidemic, Antidiabetic and Microbiological Characteristics in Fermented and Salt-treated Fermented Codonopsis lanceolata (발효 더덕 및 소금 처리 발효 더덕의 미생물 특성과 항산화, 항비만, 항당뇨 효능 변화)

  • Seong, Eun-Hak;Lee, Myeong-Jong;Kim, Hojun;Shin, Na Rae
    • Journal of Korean Medicine for Obesity Research
    • /
    • v.18 no.2
    • /
    • pp.106-114
    • /
    • 2018
  • Objectives: We investigated about the microbial properties and changes in the efficacy of the Codonopsis lanceolata (CL) by natural fermentation. Methods: CL was fermented for four weeks in a well-ventilated place with 2.5% salt. pH, total sugar, total polyphenol, and total flavonoid were measured to determine fermentation characteristics according to fermentation period and salt treatment. Polymerase chain reaction denaturing gradient gel electrophoresis and random amplification of polymorphic DNA-polymerase chain reaction were carried out for microbial analysis during fermentation. In addition, HepG2 cell was cultured to check the lipid accumulation through oil red O staining and the glucose uptake was analyzed by measuring the 2-NBDG at C2C12 cell. Results: The pH level and the total sugar decreased with the CL fermentation. Total polyphenol and flavonoid increased after CL fermentation. It was confirmed that Leuconostoc mesenteroides were maintained continuously during fermentation. In the salt treatment CL, there was a sharp increase in Rahnella aquatilis. Lactobacillus plantarum matrix was observed in fermented CL. In addition, Lactococcus lactis, Weissella koreensis, R. aquatilis, L. plantarum, Leu. mesenteroides have been added to the salt treatment. Glucose uptake were significantly increased after fermentation with salt for four weeks. Lipid accumulation in the HepG2 cells was observed that there was difference (P<0.01) between free fatty acid group (100%) and decreased 4 weeks after fermentation (90.38%) at $800{\mu}g/mL$. Conclusions: Total polyphenol and flavonoid were increased after CL fermentation. Especially, percentage of the glucose uptake and lipid accumulation inhibition increased in CL fermentation with salt. It is expected that fermentation of salt treated CL will be more effective in diabetes and fatty liver.

Mobile Camera-Based Positioning Method by Applying Landmark Corner Extraction (랜드마크 코너 추출을 적용한 모바일 카메라 기반 위치결정 기법)

  • Yoo Jin Lee;Wansang Yoon;Sooahm Rhee
    • Korean Journal of Remote Sensing
    • /
    • v.39 no.6_1
    • /
    • pp.1309-1320
    • /
    • 2023
  • The technological development and popularization of mobile devices have developed so that users can check their location anywhere and use the Internet. However, in the case of indoors, the Internet can be used smoothly, but the global positioning system (GPS) function is difficult to use. There is an increasing need to provide real-time location information in shaded areas where GPS is not received, such as department stores, museums, conference halls, schools, and tunnels, which are indoor public places. Accordingly, research on the recent indoor positioning technology based on light detection and ranging (LiDAR) equipment is increasing to build a landmark database. Focusing on the accessibility of building a landmark database, this study attempted to develop a technique for estimating the user's location by using a single image taken of a landmark based on a mobile device and the landmark database information constructed in advance. First, a landmark database was constructed. In order to estimate the user's location only with the mobile image photographing the landmark, it is essential to detect the landmark from the mobile image, and to acquire the ground coordinates of the points with fixed characteristics from the detected landmark. In the second step, by applying the bag of words (BoW) image search technology, the landmark photographed by the mobile image among the landmark database was searched up to a similar 4th place. In the third step, one of the four candidate landmarks searched through the scale invariant feature transform (SIFT) feature point extraction technique and Homography random sample consensus(RANSAC) was selected, and at this time, filtering was performed once more based on the number of matching points through threshold setting. In the fourth step, the landmark image was projected onto the mobile image through the Homography matrix between the corresponding landmark and the mobile image to detect the area of the landmark and the corner. Finally, the user's location was estimated through the location estimation technique. As a result of analyzing the performance of the technology, the landmark search performance was measured to be about 86%. As a result of comparing the location estimation result with the user's actual ground coordinate, it was confirmed that it had a horizontal location accuracy of about 0.56 m, and it was confirmed that the user's location could be estimated with a mobile image by constructing a landmark database without separate expensive equipment.

Genotype $\times$ Environment Interaction of Rice Yield in Multi-location Trials (벼 재배 품종과 환경의 상호작용)

  • 양창인;양세준;정영평;최해춘;신영범
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.46 no.6
    • /
    • pp.453-458
    • /
    • 2001
  • The Rural Development Administration (RDA) of Korea now operates a system called Rice Variety Selection Tests (RVST), which are now being implemented in eight Agricultural Research and Extension Services located in eight province RVST's objective is to provide accurate yield estimates and to select well-adapted varieties to each province. Systematic evaluation of entries included in RVST is a highly important task to select the best-adapted varieties to specific location and to observe the performance of entries across a wide range of test sites within a region. The rice yield data in RVST for ordinary transplanting in Kangwon province during 1997-2000 were analyzed. The experiments were carried out in three replications of a random complete block design with eleven entries across five locations. Additive Main effects and Multiplicative Interaction (AMMI) model was employed to examine the interaction between genotype and environment (G$\times$E) in the biplot form. It was found that genotype variability was as high as 66%, followed by G$\times$E interaction variability, 21%, and variability by environment, 13%. G$\times$E interaction was partitioned into two significant (P<0.05) principal components. Pattern analysis was used for interpretation on G$\times$E interaction and adaptibility. Major determinants among the meteorological factors on G$\times$E matrix were canopy minimum temperature, minimum relative humidity, sunshine hours, precipitation and mean cloud amount. Odaebyeo, Obongbyeo and Jinbubyeo were relatively stable varieties in all the regions. Furthermore, the most adapted varieties in each region, in terms of productivity, were evaluated.

  • PDF

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.

Animal Infectious Diseases Prevention through Big Data and Deep Learning (빅데이터와 딥러닝을 활용한 동물 감염병 확산 차단)

  • Kim, Sung Hyun;Choi, Joon Ki;Kim, Jae Seok;Jang, Ah Reum;Lee, Jae Ho;Cha, Kyung Jin;Lee, Sang Won
    • Journal of Intelligence and Information Systems
    • /
    • v.24 no.4
    • /
    • pp.137-154
    • /
    • 2018
  • Animal infectious diseases, such as avian influenza and foot and mouth disease, occur almost every year and cause huge economic and social damage to the country. In order to prevent this, the anti-quarantine authorities have tried various human and material endeavors, but the infectious diseases have continued to occur. Avian influenza is known to be developed in 1878 and it rose as a national issue due to its high lethality. Food and mouth disease is considered as most critical animal infectious disease internationally. In a nation where this disease has not been spread, food and mouth disease is recognized as economic disease or political disease because it restricts international trade by making it complex to import processed and non-processed live stock, and also quarantine is costly. In a society where whole nation is connected by zone of life, there is no way to prevent the spread of infectious disease fully. Hence, there is a need to be aware of occurrence of the disease and to take action before it is distributed. Epidemiological investigation on definite diagnosis target is implemented and measures are taken to prevent the spread of disease according to the investigation results, simultaneously with the confirmation of both human infectious disease and animal infectious disease. The foundation of epidemiological investigation is figuring out to where one has been, and whom he or she has met. In a data perspective, this can be defined as an action taken to predict the cause of disease outbreak, outbreak location, and future infection, by collecting and analyzing geographic data and relation data. Recently, an attempt has been made to develop a prediction model of infectious disease by using Big Data and deep learning technology, but there is no active research on model building studies and case reports. KT and the Ministry of Science and ICT have been carrying out big data projects since 2014 as part of national R &D projects to analyze and predict the route of livestock related vehicles. To prevent animal infectious diseases, the researchers first developed a prediction model based on a regression analysis using vehicle movement data. After that, more accurate prediction model was constructed using machine learning algorithms such as Logistic Regression, Lasso, Support Vector Machine and Random Forest. In particular, the prediction model for 2017 added the risk of diffusion to the facilities, and the performance of the model was improved by considering the hyper-parameters of the modeling in various ways. Confusion Matrix and ROC Curve show that the model constructed in 2017 is superior to the machine learning model. The difference between the2016 model and the 2017 model is that visiting information on facilities such as feed factory and slaughter house, and information on bird livestock, which was limited to chicken and duck but now expanded to goose and quail, has been used for analysis in the later model. In addition, an explanation of the results was added to help the authorities in making decisions and to establish a basis for persuading stakeholders in 2017. This study reports an animal infectious disease prevention system which is constructed on the basis of hazardous vehicle movement, farm and environment Big Data. The significance of this study is that it describes the evolution process of the prediction model using Big Data which is used in the field and the model is expected to be more complete if the form of viruses is put into consideration. This will contribute to data utilization and analysis model development in related field. In addition, we expect that the system constructed in this study will provide more preventive and effective prevention.