• Title/Summary/Keyword: SELF-ORGANIZING MAP

Search Result 424, Processing Time 0.033 seconds

Forecasting Vacant Technology of Patent Analysis System using Self Organizing Map and Matrix Analysis (자기조직화 지도와 매트릭스분석을 이용한 특허분석시스템의 공백기술 예측)

  • Jun, Sung-Hae;Park, Sang-Sung;Shin, Young-Geun;Jang, Dong-Sik;Chung, Ho-Seok
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.2
    • /
    • pp.462-480
    • /
    • 2010
  • Patent analysis is the extracting knowledge which is needed for the company's research and development strategy through accumulated worldwide patent database. In order to set the future direction of corresponding technology which is scheduled to be developed, the technology trends and deployment processes are identified by analyzing results of present patent applications. The patent analysis provides the required results for analyzing present patent applications. In this paper, we will carry out technology classification for related patent analysis methods and systems. Moreover we will investigate and analyze related domestic patents, U.S. patents and IEEE papers. Due to the characteristics of technology sector, not only patents are applied but also research papers are released actively about patent analysis system. We will analyze patents according to the technology classification by using the final searching results which come from the selected search words in this study. To find necessary niche technology which is needed for patent analysis system, matrix analysis was performed to all of valid patents and papers. Identifying the technology development trends of registered patent analysis systems, and presenting the future direction of technology development which is related to patent analysis system. To figure out the technology which is developed relatively weak based on domestic patents, U.S patent and research papers by analyzing the valid patents and papers with statistical test and self-organizing map quantitatively. Then, presenting the necessity of this technology development.

Carbon, Nitrogen and Phosphorous Ratios of Zooplankton in the Major River Ecosystems (국내 주요 강 생태계 내 동물플랑크톤의 탄소, 질소, 인 비율 해석)

  • Kim, Hyun-Woo;La, Geung-Hwan;Jeong, Kwang-Seuk;Kim, Dong-Kyun;Hwang, Soon-Jin;Lee, Jaeyong;Kim, Bomchul
    • Korean Journal of Ecology and Environment
    • /
    • v.46 no.4
    • /
    • pp.581-587
    • /
    • 2013
  • The amounts of carbon (C), nitrogen (N) and phosphorus (P) in relation to dry weight (D.W.) were measured in zooplankton from the large four rivers (Han R., Geum R., Yeongsan R. and Seomjin R.) during 2004~2008. The stoichiometry of total zooplankton in four river systems was highly variable. The ranges of average C, N and P-contents were $70{\sim}620mgC\;mg^{-1}$ D.W., $7.1{\sim}85.5{\mu}gN\;mg^{-1}$ D.W. and $2.5{\sim}7.4{\mu}gP\;mg^{-1}$ D.W., respectively. The mean C :N: P atomic ratios reflected large spatial differences. The C : P and N : P ratios of the zooplankton community ranged from 38 to 392 : 1 and from 4 to 65 : 1 in all sampling sites. Self-Organizing Map (SOM) was applied to the survey data, and the study sites were clearly classified into 3 clusters. Clustering was largely affected by the distribution pattern of C, N, P-contents, which is related with characteristics of river systems on the basis of stoichiometry.

Long-term Prediction of Bus Travel Time Using Bus Information System Data (BIS 자료를 이용한 중장기 버스 통행시간 예측)

  • LEE, Jooyoung;Gu, Eunmo;KIM, Hyungjoo;JANG, Kitae
    • Journal of Korean Society of Transportation
    • /
    • v.35 no.4
    • /
    • pp.348-359
    • /
    • 2017
  • Recently, various public transportation activation policies are being implemented in order to mitigate traffic congestion in metropolitan areas. Especially in the metropolitan area, the bus information system has been introduced to provide information on the current location of the bus and the estimated arrival time. However, it is difficult to predict the travel time due to repetitive traffic congestion in buses passing through complex urban areas due to repetitive traffic congestion and bus bunching. The previous bus travel time study has difficulties in providing information on route travel time of bus users and information on long-term travel time due to short-term travel time prediction based on the data-driven method. In this study, the path based long-term bus travel time prediction methodology is studied. For this purpose, the training data is composed of 2015 bus travel information and the 2016 data are composed of verification data. We analyze bus travel information and factors affecting bus travel time were classified into departure time, day of week, and weather factors. These factors were used into clusters with similar patterns using self organizing map. Based on the derived clusters, the reference table for bus travel time by day and departure time for sunny and rainy days were constructed. The accuracy of bus travel time derived from this study was verified using the verification data. It is expected that the prediction algorithm of this paper could overcome the limitation of the existing intuitive and empirical approach, and it is possible to improve bus user satisfaction and to establish flexible public transportation policy by improving prediction accuracy.

Improved Focused Sampling for Class Imbalance Problem (클래스 불균형 문제를 해결하기 위한 개선된 집중 샘플링)

  • Kim, Man-Sun;Yang, Hyung-Jeong;Kim, Soo-Hyung;Cheah, Wooi Ping
    • The KIPS Transactions:PartB
    • /
    • v.14B no.4
    • /
    • pp.287-294
    • /
    • 2007
  • Many classification algorithms for real world data suffer from a data class imbalance problem. To solve this problem, various methods have been proposed such as altering the training balance and designing better sampling strategies. The previous methods are not satisfy in the distribution of the input data and the constraint. In this paper, we propose a focused sampling method which is more superior than previous methods. To solve the problem, we must select some useful data set from all training sets. To get useful data set, the proposed method devide the region according to scores which are computed based on the distribution of SOM over the input data. The scores are sorted in ascending order. They represent the distribution or the input data, which may in turn represent the characteristics or the whole data. A new training dataset is obtained by eliminating unuseful data which are located in the region between an upper bound and a lower bound. The proposed method gives a better or at least similar performance compare to classification accuracy of previous approaches. Besides, it also gives several benefits : ratio reduction of class imbalance; size reduction of training sets; prevention of over-fitting. The proposed method has been tested with kNN classifier. An experimental result in ecoli data set shows that this method achieves the precision up to 2.27 times than the other methods.

Implementation of Unsupervised Nonlinear Classifier with Binary Harmony Search Algorithm (Binary Harmony Search 알고리즘을 이용한 Unsupervised Nonlinear Classifier 구현)

  • Lee, Tae-Ju;Park, Seung-Min;Ko, Kwang-Eun;Sung, Won-Ki;Sim, Kwee-Bo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.23 no.4
    • /
    • pp.354-359
    • /
    • 2013
  • In this paper, we suggested the method for implementation of unsupervised nonlinear classification using Binary Harmony Search (BHS) algorithm, which is known as a optimization algorithm. Various algorithms have been suggested for classification of feature vectors from the process of machine learning for pattern recognition or EEG signal analysis processing. Supervised learning based support vector machine or fuzzy c-mean (FCM) based on unsupervised learning have been used for classification in the field. However, conventional methods were hard to apply nonlinear dataset classification or required prior information for supervised learning. We solved this problems with proposed classification method using heuristic approach which took the minimal Euclidean distance between vectors, then we assumed them as same class and the others were another class. For the comparison, we used FCM, self-organizing map (SOM) based on artificial neural network (ANN). KEEL machine learning datset was used for simulation. We concluded that proposed method was superior than other algorithms.

Relationship between Phytoplankton Community and Water Quality in Lakes in Jeonnam using SOM (SOM을 이용한 전남 호소의 식물플랑크톤 군집과 수질 관계 분석)

  • Cho, Hyeon Jin;Na, Jeong Eun;Jung, Myoung Hwa;Lee, Hak Young
    • Korean Journal of Ecology and Environment
    • /
    • v.50 no.1
    • /
    • pp.148-156
    • /
    • 2017
  • In this study, we analyzed the relationship between phytoplankton community and physicochemical factors in 12 lakes located in Jeollanam-do based on the data surveyed from March to November 2014. Totally, 297 species of phytoplankton were identified including 98 Bacillariophyceae, 148 Chlorophyceae, 23 Cyanophyceae and 28 other phytoplankton taxa. The standing crops ranged from 124 to $59,148cells\;mL^{-1}$ and showed the highest in August with the increase of Cyanophycean cells. The self-organizing map (SOM) was optimized into $9{\times}6$ grid and was classified into 5 clusters based on the similarity of environmental factors and phytoplankton indices. The SOM results showed that phytoplankton communities had positive relationship with water temperature, SS, DO, BOD, TP and Chl-a, whereas low relationship with pH, TN, $NH_3-N$, $NO_3-N$, $PO_4-P$ and Conductivity. In Pearson's correlation coefficient, relationship between environmental factors and phytoplankton communities showed similar results with SOM.

The Use of Satellite Image for Uncertainty Analysis in Flood Inundation Mapping (홍수범람도 불확실성 해석을 위한 인공위성사진의 활용)

  • Jung, Younghun;Ryu, Kwanghyun;Yi, Choongsung;Lee, Seung Oh
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.33 no.2
    • /
    • pp.549-557
    • /
    • 2013
  • An flood inundation map is able to convey spatial distribution of inundation to a decision maker for flood risk management. A roughness coefficient with unclear values and a discharge obtained from the stage-discharge rating equation are key sources of uncertainty in flood inundation mapping by using a hydraulic model. Also, the uncertainty analysis needs an observation for the flood inundation, and satellite images is useful to obtain spatial distribution of flood. Accordingly, the objective of this study is to quantify uncertainty arising roughness and discharge in flood inundation mapping by using a hydraulic model and a satellite image. To perform this, flood inundations were simulated by HEC-RAS and terrain analysis, and ISODATA (Iterative Self-Organizing Data Analysis) was used to classify waterbody from Landsat 5TM imagery. The classified waterbody was used as an observation to calculate F-statistic (likelihood measure) in GLUE (Generalized Likelihood Uncertainty Estimation). The results from GLUE show that flood inundation areas are 74.59 $km^2$ for lower 5 % uncertainty bound and 151.95 $km^2$ for upper 95% uncertainty bound, respectively. The quantification of uncertainty in flood inundation mapping will play a significant role in realizing the efficient flood risk management.

A ground condition prediction ahead of tunnel face utilizing time series analysis of shield TBM data in soil tunnel (토사터널의 쉴드 TBM 데이터 시계열 분석을 통한 막장 전방 예측 연구)

  • Jung, Jee-Hee;Kim, Byung-Kyu;Chung, Heeyoung;Kim, Hae-Mahn;Lee, In-Mo
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.21 no.2
    • /
    • pp.227-242
    • /
    • 2019
  • This paper presents a method to predict ground types ahead of a tunnel face utilizing operational data of the earth pressure-balanced (EPB) shield tunnel boring machine (TBM) when running through soil ground. The time series analysis model which was applicable to predict the mixed ground composed of soils and rocks was modified to be applicable to soil tunnels. Using the modified model, the feasibility on the choice of the soil conditioning materials dependent upon soil types was studied. To do this, a self-organizing map (SOM) clustering was performed. Firstly, it was confirmed that the ground types should be classified based on the percentage of 35% passing through the #200 sieve. Then, the possibility of predicting the ground types by employing the modified model, in which the TBM operational data were analyzed, was studied. The efficacy of the modified model is demonstrated by its 98% accuracy in predicting ground types ten rings ahead of the tunnel face. Especially, the average prediction accuracy was approximately 93% in areas where ground type variations occur.

Pattern Analysis in East Asian Coasts by using Sea Level Anomaly and Sea Surface Temperature Data (해수면 높이와 해수면 온도 자료를 이용한 동아시아 해역의 패턴 분석)

  • Hwang, Do-Hyun;Jeong, Min-Ji;Kim, Na-Kyeong;Park, Mi-So;Kim, Bo-Ram;Yoon, Hong-Joo
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.16 no.3
    • /
    • pp.525-532
    • /
    • 2021
  • In the ocean, it is difficult to separate the effects of one cause due to the multiple causes, but the self-organizing map can be analyzed by adding other factors to the cluster result. Therefore, in this study, the results of the clustering of sea level data were applied to sea surface temperature. Sea level data was clustered into a total of 6 nodes. The difference between sea surface temperature and sea level height has a one-month delay, which applied sea surface temperature data a month ago to the clustered results. As a result of comparing the mean of sea surface temperature of 140 to 150°E, where the sea surface temperature was variously distributed, in the case of nodes 1, 3, and 5, it was possible to find a meandering sea surface temperature distribution that is clearly distinguished from the sea level data. While nodes 2, 4 and 6, the sea surface temperature distribution was smooth. In this study, sea surface temperature data were applied to the clustered results of sea level data, but later it is necessary to apply wind or geostrophic velocity data to compare.

Identification of shear layer at river confluence using (RGB) aerial imagery (RGB 항공 영상을 이용한 하천 합류부 전단층 추출법)

  • Noh, Hyoseob;Park, Yong Sung
    • Journal of Korea Water Resources Association
    • /
    • v.54 no.8
    • /
    • pp.553-566
    • /
    • 2021
  • River confluence is often characterized by shear layer and the associated strong mixing. In natural rivers, the main channel and its tributary can be separated by the shear layer using contrasting colors. The shear layer can be easily observed using aerial images from satellite or unmanned aerial vehicles. This study proposes a low-cost identification method extracting geographic features of the shear layer using RGB aerial image. The method consists of three stages. At first, in order to identify the shear layer, it performs image segmentation using a Gaussian mixture model and extracts the water bodies of the main channel and tributary. Next, the self-organizing map simplifies the flow line of the water bodies into the 1-dimensional curve grid. After that, the curvilinear coordinate transformation is performed using the water body pixels and the curve grid. As a result, the shear layer identification method was successfully applied to the confluence between Nakdong River and Nam River to extract geometric shear layer features (confluence angle, upstream- and downstream- channel widths, shear layer length, maximum shear layer thickness).