• Title/Summary/Keyword: 연관규칙분석

Search Result 345, Processing Time 0.034 seconds

Standardization for basic association measures in association rule mining (연관 규칙 마이닝에서의 평가기준 표준화 방안)

  • Park, Hee-Chang
    • Journal of the Korean Data and Information Science Society
    • /
    • v.21 no.5
    • /
    • pp.891-899
    • /
    • 2010
  • Association rule is the technique to represent the relationship between two or more items by numerical representing for the relevance of each item in vast amounts of databases, and is most being used in data mining. The basic thresholds for association rule are support, confidence, and lift. these are used to generate the association rules. We need standardization of lift because the range of lift value is different from that of support and confidence. And also we need standardization of support and confidence to compare objectively association level of antecedent variables for one descendant variable. In this paper we propose a method for standardization of association thresholds considering marginal probability for each item to grasp objectively and exactly association level, check the conditions for association criteria and then compare association thresholds with standardized association thresholds using some concrete examples.

Product Value Evaluation Models based on Itemset Association Chain (상품군 연관망 기반의 상품가치 평가모형)

  • Chang, Yong-Sik
    • Journal of Intelligence and Information Systems
    • /
    • v.16 no.2
    • /
    • pp.1-17
    • /
    • 2010
  • Association rules among product items by association analysis suggest sales effect among products. These are useful for marketing strategies such as cross-selling and product display etc. However, if we evaluate more practical product values reflecting cross-selling effects, they will be also more useful for the decisions of companies such as product item selection for product assortment and profit maximization etc. This study proposes product value evaluation models with the concept of effective value based on single-item association chain and itemset association chain. In addition to that, we performed experiments with transaction data related to clothing of an online shopping mall in Korea to show the performances of our models. In result, we confirmed that some items increased in effective values compared with their pure values while the others decreased in effective values.

TF-IDF Based Association Rule Analysis System for Medical Data (의료 정보 추출을 위한 TF-IDF 기반의 연관규칙 분석 시스템)

  • Park, Hosik;Lee, Minsu;Hwang, Sungjin;Oh, Sangyoon
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.5 no.3
    • /
    • pp.145-154
    • /
    • 2016
  • Because of the recent interest in the u-Health and development of IT technology, a need of utilizing a medical information data has been increased. Among previous studies that utilize various data mining algorithms for processing medical information data, there are studies of association rule analysis. In the studies, an association between the symptoms with specified diseases is the target to discover, however, infrequent terms which can be important information for a disease diagnosis are not considered in most cases. In this paper, we proposed a new association rule mining system considering the importance of each term using TF-IDF weight to consider infrequent but important items. In addition, the proposed system can predict candidate diagnoses from medical text records using term similarity analysis based on medical ontology.

Affinity Analysis Between Factors of Fatal Occupational Accidents in Construction Using Data Mining Techniques (데이터마이닝 기법을 활용한 건설 중대 재해요인 간 연관성 분석)

  • Lim, Jiseon;Han, Sanguk;Kang, Youngcheol;Kang, Sanghyeok
    • Korean Journal of Construction Engineering and Management
    • /
    • v.22 no.5
    • /
    • pp.29-38
    • /
    • 2021
  • Governments and companies are trying to reduce occupational accidents in the construction industry; however, the number of disasters are not decreasing significantly. This study aims to identify the correlation between factors affecting construction disasters quantitatively. To this end, 1,197 cases of serious disasters provided by Korea Occupational Safety and Health Administration (KOSHA) were analyzed using affinity analysis, one of the data mining techniques. The data from KOSHA were preprocessed and analyzed with variables of accident type, project type, activity type, original cause materials, sensory temperature, time of the accident, and fall height, and the association rules were derived for fall accidents and the others. For fall accidents, 64 association rules with lift ratios of 1.38 or greater were derived, and for the other accidents, 59 association rules with lift ratios of 1.54 or greater were derived. After analyzing the derived association rules focusing on the relationship among accident factors, this study presented the significance of applying the affinity analysis to address the study's limitations. The significance of this study can be found in that the correlation among factors affecting construction accidents is presented quantitatively.

Generating Technology of the Association Rule for Analysis of Audit Data on Intrusion Detection (침입탐지 감사자료 분석을 위한 연관규칙 생성 기술)

  • Soh, Jin;Lee, Sang-Hoon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11b
    • /
    • pp.1011-1014
    • /
    • 2002
  • 최근 대규모 네트워크 데이터에 대한 패턴을 분석하기 위한 연구에 대하여 관심을 가지고 침입탐지 시스템을 개선하기 위해 노력하고 있다. 특히, 이러한 광범위한 네트워크 데이터 중에서 침입을 목적으로 하는 데이터에 대한 탐지 능력을 개선하기 위해 먼저, 광범위한 침입항목들에 대한 탐지 적용기술을 학습하고, 그 다음에 데이터 마이닝 기법을 이용하여 침입패턴 인식능력 및 새로운 패턴을 빠르게 인지하는 적용기술을 제안하고자 한다. 침입 패턴인식을 위해 각 네트워크에 돌아다니는 관련된 패킷 정보와 호스트 세션에 기록되어진 자료를 필터링하고, 각종 로그 화일을 추출하는 프로그램들을 활용하여 침입과 일반적인 행동들을 분류하여 규칙들을 생성하였으며, 생성된 새로운 규칙과 학습된 자료를 바탕으로 침입탐지 모델을 제안하였다. 마이닝 기법으로는 학습된 항목들에 대한 연관 규칙을 찾기 위한 연역적 알고리즘을 이용하여 규칙을 생성한 사례를 보고한다. 또한, 추출 분석된 자료는 리눅스 기반의 환경 하에서 다양하게 모아진 네트워크 로그파일들을 분석하여 제안한 방법에 따라 적용한 산출물이다.

  • PDF

Association Rules Analysis Between the Types and Causes of Disputes in Construction Projects (연관규칙 분석을 통한 건설공사 분쟁유형과 분쟁원인의 연관성 분석에 관한 연구)

  • Jang, Se Rim;Kim, Han Soo
    • Korean Journal of Construction Engineering and Management
    • /
    • v.23 no.5
    • /
    • pp.3-14
    • /
    • 2022
  • Construction projects have high potentials of claims among a variety of stakeholders. Claims on their own are not disputes but they have high potentials leading to disputes if agreements are not made between parties due to conflicting opinions. In the event of the construction disputes between clients and contractors, it could give negative impacts to both parties and, to minimize or pro-actively manage construction disputes, the role of clients is more significant. The objective of the study is to analyze a level of associations between the types of disputes and causes of construction projects based on the association rule analysis, and to identify and discuss key characteristics and implications from client's perspectives. The study analyzes associations between the types of disputes and causes, and also identifies those with a high level of associations. It also presents the outcomes of more systematic analysis compared to descriptive statistics just based on frequencies. Through the analysis of the data cases, the study proposes the directions to resolve the causes of disputes from client's perspectives. It can assist to improve understandings of the relationships between the types of disputes and causes and to pro-actively manage the disputes of construction projects.

SCORM Based Recommendation of Learning Contents using Association Rule Mining (연관규칙을 응용한 SCORM 기반 학습 컨텐츠)

  • Hyun, Young-Soon;Cho, Dong-Sub
    • Proceedings of the KIEE Conference
    • /
    • 2005.07d
    • /
    • pp.2909-2911
    • /
    • 2005
  • 본 논문에서는 SCORM을 기반으로 하는 LMS 상에 수많은 컨텐츠들이 있을 경우, 적은 노력으로도 원하는 컨텐츠에 접근할 수 있도록 도움을 주는 컨텐츠 추천 기법을 제안하였다. 이 기법은 각 학습자별로 컨텐츠 이용도 성향을 분석한 후 분석된 결과를 바탕으로 사용자에게 현재 이용하고 있는 컨텐츠와 가장 연관성이 높다고 판단되는 컨텐츠를 연관규칙을 응용한 방법을 이용하여 추천한다.

  • PDF

An Active Candidate Set Management Model on Association Rule Discovery using Database Trigger and Incremental Update Technique (트리거와 점진적 갱신기법을 이용한 연관규칙 탐사의 능동적 후보항목 관리 모델)

  • Hwang, Jeong-Hui;Sin, Ye-Ho;Ryu, Geun-Ho
    • Journal of KIISE:Databases
    • /
    • v.29 no.1
    • /
    • pp.1-14
    • /
    • 2002
  • Association rule discovery is a method of mining for the associated item set on large databases based on support and confidence threshold. The discovered association rules can be applied to the marketing pattern analysis in E-commerce, large shopping mall and so on. The association rule discovery makes multiple scan over the database storing large transaction data, thus, the algorithm requiring very high overhead might not be useful in real-time association rule discovery in dynamic environment. Therefore this paper proposes an active candidate set management model based on trigger and incremental update mechanism to overcome non-realtime limitation of association rule discovery. In order to implement the proposed model, we not only describe an implementation model for incremental updating operation, but also evaluate the performance characteristics of this model through the experiment.

Analyzing the Location Decision of the Large-Scale Discount Store Using the Spatial Association Rules Mining (공간 연관규칙을 이용한 대형할인점의 입지 분석)

  • Lee Yong-Ik;Hong Sung-Eon;Kim Jung-Yup;Park Soo-Hong
    • Journal of the Korean Geographical Society
    • /
    • v.41 no.3 s.114
    • /
    • pp.319-330
    • /
    • 2006
  • The objective of this research is to achieve an objectivity of site decision after extracting site decision factors on a large-scale discount store(LSDS) and utilize any hidden information using the association rules mining through huge database. To catch this objective, we collect a census, economic, and environmental dataset related with locating of LSDS. And then, we construct a spatial data on the research area. These data is used for the extraction of a spatial association rules. To verify whether the extracted rules are suitability or not, we use the sales of some LSDS. As the result of test, the more sales, the more factors of the extracted rules relate with the sales it coincides. Consequently, the spatial association rules mining is efficient method which support the ideal site decision of LSDS.

Anomaly Detection using Temporal Association Rules and Classification (시간연관규칙과 분류규칙을 이용한 비정상행위 탐지 기법)

  • Lee, Hohn-Gyu;Lee, Yang-Woo;Kim, Lyong;Seo, Sung-Bo;Ryu, Keun-Ho;Park, Jin-Soo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05c
    • /
    • pp.1579-1582
    • /
    • 2003
  • 점차 네트워크상의 침입 시도가 증가되고 다변화되어 침입탐지에 많은 어려움을 주고 있다. 시스템에 새로운 침입에 대한 탐지능력과 다량의 감사데이터의 효율적인 분석을 위해 데이터마이닝 기법이 적용된다. 침입탐지 방법 중 비정상행위 탐지는 모델링된 정상행위에서 벗어나는 행위들을 공격행위로 간주하는 기법이다. 비정상행위 탐지에서 정상행위 모델링을 하기 위해 연관규칙이나 빈발에피소드가 적용되었다. 그러나 이러한 기법들에서는 시간요소를 배제하거나 패턴들의 발생순서만을 다루기 때문에 정확하고 유용한 정보를 제공할 수 없다. 따라서 이 논문에서는 이 문제를 해결할 수 있는 시간연관규칙과 분류규칙을 이용한 비정상행위 탐지 모델을 제안하였다. 즉, 발생되는 패턴의 주기성과 달력표현을 이용, 유용한 시간지식표현을 갖는 시간연관규칙을 이용해 정상행위 프로파일을 생성하였고 이 프로파일에 의해 비정상행위로 간주되는 규칙들을 발견하고 보다 정확한 비정상행위 판별 여부를 결정하기 위해서 분류기법을 적용하였다.

  • PDF