• Title/Summary/Keyword: Pattern Recall

Search Result 140, Processing Time 0.035 seconds

CCR : Tree-pattern based Code-clone Detector (CCR : 트리패턴 기반의 코드클론 탐지기)

  • Lee, Hyo-Sub;Do, Kyung-Goo
    • Journal of Software Assessment and Valuation
    • /
    • v.8 no.2
    • /
    • pp.13-27
    • /
    • 2012
  • This paper presents a tree-pattern based code-clone detector as CCR(Code Clone Ransacker) that finds all clusterd dulpicate pattern by comparing all pair of subtrees in the programs. The pattern included in its entirely in another pattern is ignored since only the largest duplicate patterns are interesed. Evaluation of CCR is high precision and recall. The previous tree-pattern based code-clone detectors are known to have good precision and recall because of comparing program structure. CCR is still high precision and the maximum 5 times higher recall than Asta and about 1.9 times than CloneDigger. The tool also include the majority of Bellon's reference corpus.

Fault diagnosis using FCM and TAM recall process (FCM과 TAM recall 과정을 이용한 고장진단)

  • 이기상;박태홍;정원석;최낙원
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10a
    • /
    • pp.233-238
    • /
    • 1993
  • In this paper, two diagnosis algorithms using the simple fuzzy, cognitive map (FCM) that is an useful qualitative model are proposed. The first basic algorithm is considered as a simple transition of Shiozaki's signed directed graph approach to FCM framework. And the second one is an extended version of the basic algorithm. In the extension, three important concepts, modified temporal associative memory (TAM) recall, temporal pattern matching algorithm and hierarchical decomposition are adopted. As the resultant diagnosis scheme takes short computation time, it can be used for on-line fault diagnosis of large scale and complex processes that conventional diagnosis methods cannot be applied. The diagnosis system can be trained by the basic algorithm and generates FCM model for every experienced process fault. In on-line application, the self-generated fault model FCM generates predicted pattern sequences, which are compared with observed pattern sequences to declare the origin of fault. In practical case, observed pattern sequences depend on transport time. So if predicted pattern sequences are different from observed ones, the time weighted FCM with transport delay can be used to generate predicted ones. The fault diagnosis procedure can be completed during the actual propagation since pattern sequences of tvo different faults do not coincide in general.

  • PDF

Tree-Pattern-Based Clone Detection with High Precision and Recall

  • Lee, Hyo-Sub;Choi, Myung-Ryul;Doh, Kyung-Goo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.5
    • /
    • pp.1932-1950
    • /
    • 2018
  • The paper proposes a code-clone detection method that gives the highest possible precision and recall, without giving much attention to efficiency and scalability. The goal is to automatically create a reliable reference corpus that can be used as a basis for evaluating the precision and recall of clone detection tools. The algorithm takes an abstract-syntax-tree representation of source code and thoroughly examines every possible pair of all duplicate tree patterns in the tree, while avoiding unnecessary and duplicated comparisons wherever possible. The largest possible duplicate patterns are then collected in the set of pattern clusters that are used to identify code clones. The method is implemented and evaluated for a standard set of open-source Java applications. The experimental result shows very high precision and recall. False-negative clones missed by our method are all non-contiguous clones. Finally, the concept of neighbor patterns, which can be used to improve recall by detecting non-contiguous clones and intertwined clones, is proposed.

Frequent Pattern Mining By using a Completeness for BigData (빅데이터에 대한 Completeness를 이용한 빈발 패턴 마이닝)

  • Park, In-Kyu
    • Journal of Korea Game Society
    • /
    • v.18 no.2
    • /
    • pp.121-130
    • /
    • 2018
  • Most of those studies use frequency, the number of times a pattern appears in a transaction database, as the key measure for pattern interestingness. It prerequisites that any interesting pattern should occupy a maximum portion of the transactions it appears. But in our real world scenarios the completeness of any pattern is more likely to become various in transactions. Hence, we should also consider the problem of finding the qualified patterns with the significant values of the weighted support by completeness in order to reduce the loss of information within any pattern in transaction. In these pattern recommendation applications, patterns with higher completeness may lead to higher recall while patterns with higher completeness may lead to higher recall while patterns with higher frequency lead to higher precision. In this paper, we propose a measure of weighted support and completeness and an algorithm WSCFPM(weigted support and completeness frequent pattern mining). Our algorithm handles the invalidation of the monotone or anti-monotone property which does not hold on completeness. Extensive performance analysis show that our algorithm is very efficient and scalable for word pattern mining.

Analysis of the Recall Demand Pattern of Imported Cars and Application of ARIMA Demand Forecasting Model (수입자동차 리콜 수요패턴 분석과 ARIMA 수요 예측모형의 적용)

  • Jeong, Sangcheon;Park, Sohyun;Kim, Seungchul
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.43 no.4
    • /
    • pp.93-106
    • /
    • 2020
  • This research explores how imported automobile companies can develop their strategies to improve the outcome of their recalls. For this, the researchers analyzed patterns of recall demand, classified recall types based on the demand patterns and examined response strategies, considering plans on how to procure parts and induce customers to visit workshops, recall execution capacity and costs. As a result, recalls are classified into four types: U-type, reverse U-type, L- type and reverse L-type. Also, as determinants of the types, the following factors are further categorized into four types and 12 sub-types of recalls: the height of maximum demand, which indicates the volatility of recall demand; the number of peaks, which are the patterns of demand variations; and the tail length of the demand curve, which indicates the speed of recalls. The classification resulted in the following: L-type, or customer-driven recall, is the most common type of recalls, taking up 25 out of the total 36 cases, followed by five U-type, four reverse L-type, and two reverse U-type cases. Prior studies show that the types of recalls are determined by factors influencing recall execution rates: severity, the number of cars to be recalled, recall execution rate, government policies, time since model launch, and recall costs, etc. As a component demand forecast model for automobile recalls, this study estimated the ARIMA model. ARIMA models were shown in three models: ARIMA (1,0,0), ARIMA (0,0,1) and ARIMA (0,0,0). These all three ARIMA models appear to be significant for all recall patterns, indicating that the ARIMA model is very valid as a predictive model for car recall patterns. Based on the classification of recall types, we drew some strategic implications for recall response according to types of recalls. The conclusion section of this research suggests the implications for several aspects: how to improve the recall outcome (execution rate), customer satisfaction, brand image, recall costs, and response to the regulatory authority.

Fault Diagnostic System Based on Fuzzy Time Cognitive Map

  • Lee, Kee-Sang;Kim, Sung-Ho
    • Transactions on Control, Automation and Systems Engineering
    • /
    • v.1 no.1
    • /
    • pp.62-68
    • /
    • 1999
  • FCM(Fuzzy Cognitive Map) is proposed for representing causal reasoning. Its structure allows systematic causal reasoning through a forward inference. Authors have already proposed a diagnostic system based on FCM to utilized to identify the true origin of fault by on-line pattern diagnosis. In FCM based fault diagnosis, Temporal Associative Memories (TAM) recall of FCM is utilized to identify the true origin of fault by on-line pattern match where predicted pattern sequences obtained from TAM recall of fault FCM models are compared with actually observed ones. In engineering processes, the propagation delays are induced by the dynamics of processes and may vary with variables involved. However, disregarding such propagation delays in FCM-based fault diagnosis may lead to erroneous diagnostic results. To solve the problem, a concept of FTCM(Fuzzy Time Cognitive Map) is introduced into FCM-based fault diagnosis in this work. Expecially, translation method of FTCM makes it possible to diagnose the fault for some discrete time. Simulation studies through two-tank system is carried out to verify the effectiveness of the proposed diagnostic scheme.

  • PDF

Hybrid Approach to Sentiment Analysis based on Syntactic Analysis and Machine Learning (구문분석과 기계학습 기반 하이브리드 텍스트 논조 자동분석)

  • Hong, Mun-Pyo;Shin, Mi-Young;Park, Shin-Hye;Lee, Hyung-Min
    • Language and Information
    • /
    • v.14 no.2
    • /
    • pp.159-181
    • /
    • 2010
  • This paper presents a hybrid approach to the sentiment analysis of online texts. The sentiment of a text refers to the feelings that the author of a text has towards a certain topic. Many existing approaches employ either a pattern-based approach or a machine learning based approach. The former shows relatively high precision in classifying the sentiments, but suffers from the data sparseness problem, i.e. the lack of patterns. The latter approach shows relatively lower precision, but 100% recall. The approach presented in the current work adopts the merits of both approaches. It combines the pattern-based approach with the machine learning based approach, so that the relatively high precision and high recall can be maintained. Our experiment shows that the hybrid approach improves the F-measure score for more than 50% in comparison with the pattern-based approach and for around 1% comparing with the machine learning based approach. The numerical improvement from the machine learning based approach might not seem to be quite encouraging, but the fact that in the current approach not only the sentiment or the polarity information of sentences but also the additional information such as target of sentiments can be classified makes the current approach promising.

  • PDF

Concepts on Motion of Earth and Moon to Spatial Ability, Visual-Perception-Recall Ability, Learning Styles (공간능력, 시지각 회상 능력, 학습양식에 따른 지구와 달의 운동 개념)

  • 김봉섭;정진우;양일호;정지숙
    • Journal of Korean Elementary Science Education
    • /
    • v.17 no.2
    • /
    • pp.103-111
    • /
    • 1998
  • The purpose of this study was to investigate the relationship among spatial ability, learning styles, visual-perception- recall abiltiy, and the conceptual construction of the earth and moon's motion. Four paper-and-pencil tests were used to measure students' cognitive variables. Spatial ability was measured by Spatial Visualization Test, visual-perception-recall ability was measured by Rey's Figure which also have used to test visual- perception-recall ability of right-temporal lobes, and VVT were used to investigate students' learning styles. further, the test of concept construction was consisted of 15 items about the earth and moon's motion developed by researcher One hundred and twenty-seven 6th-, one hundred and sixteen 7th-, eighty-seven 9th-grade, ninety-three college students were participated in the investigation of the effects of age and learning style on conceptual construction. In the analysis of students' performances, spatial ability, visual-perception-recall ability, and conceptual achievement showed an increasing pattern with grading. In addition, visual learner's conceptual achievement showed a significantly higher score on conceptual test than verbal learner's(p<0.05). The results of the present study supported tile hypothesis that learning styles would differently influence to learning atmospheric concepts by students'learning styles. This study also indicated to be considered the students' spatial ability in learning atmospheric concepts.

  • PDF

The Study of Menu Patterns in Korean Rural Areas (III) - Compared by the Heal and Age - (우리나라 농촌지역의 메뉴패턴에 관한 연구 (III) -끼니별, 연령별 비교 분석 -)

  • 문현경;이삼순;이정숙;박송이;한귀정;유춘희;백희영;정금주
    • Journal of Nutrition and Health
    • /
    • v.35 no.5
    • /
    • pp.571-578
    • /
    • 2002
  • The purpose of this study is to compare menu patterns by the meal and age (10- 19, 20- 49, 50 - 69, 70 - 84 years old) in Korea rural areas. Frequently consumed menu patterns were investigated using the 24-hour recall method with 1,185 subjects in 5 Korea rural areas for the spring, summer, fill and winter. Results were as follow : most frequently used basic menu pattern, excluding side dish, was rice + soup in breakfast, and was only rice in lunch and dinner. Most frequent menu pattern by the number of side dish was rice + soup + kimchi + 1 side dish in the breakfast and dinner. The Mean Adequacy Ratio (MAR) in the dinner is higher than that of the breakfast. For the 10 - 19 and 70 - 84 years old, frequently used menu pattern was rice + stew + kimchi + 1 side dish. Most frequently used menu patterns, was rice + soup + kimchi + 1 side dish for the 20 - 29 years old, was rice + stew + kimchi for the 50 - 69 years old. MAR with the same menu pattern in 10 - 19 years old is higher than that of 70 - 84 years old. Intake frequency of menu pattern including noodles was higher in 10 - 19 and 20 - 49 years old than that of the other age groups. With these results, for the nutrition program in the community menu patterns should be carefully examined by the meal and age. The result from this study can be used as basic data for nutrition education program in Korean rural areas.

Neural-Network and Log-Polar Sampling Based Associative Pattern Recognizer for Aircraft Images (신경 회로망과 Log-Polar Sampling 기법을 사용한 항공기 영상의 연상 연식)

  • 김종오;김인철;진성일
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.28B no.12
    • /
    • pp.59-67
    • /
    • 1991
  • In this paper, we aimed to develop associative pattern recognizer based on neural network for aircraft identification. For obtaining invariant feature space description of an object regardless of its scale change and rotation, Log-polar sampling technique recently developed partly due to its similarity to the human visual system was introduced with Fourier transform post-processing. In addition to the recognition results, image recall was associatively performed and also used for the visualization of the recognition reliability. The multilayer perceptron model was learned by backpropagation algorithm.

  • PDF