• Title/Summary/Keyword: Pattern Mining

Search Result 622, Processing Time 0.033 seconds

Location Generalization Method for Pattern Mining of Moving Object (이동 객체의 패턴 마이닝을 위한 위치 일반화 방법)

  • Ko, Hyun;Kim, Kwang-Jong;Lee, Yon-Sik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.11a
    • /
    • pp.405-408
    • /
    • 2006
  • 사용자들의 특성에 맞게 개인화되고 세분화된 위치 기반 서비스를 제공하기 위해서는 방대한 이동객체의 위치 이력 데이터로부터 유용한 패턴을 추출하기 위한 시간 패턴 탐사가 필요하다. 기존의 시간 패턴 탐사 기법들은 이동 객체의 시간에 따른 공간 속성들의 변화를 충분히 고려하지 못하거나, 시공간 속성을 동시에 고려한 패턴 탐사는 가능하나 제약을 가진 공간 정보를 포함하는 패턴 탐사 문제에는 적용하기 어렵다. 따라서 이동 객체의 위치 이력 데이터들에 대한 시공간적 속성들을 동시에 고려하여 다양한 이동 패턴들 중 공간 제약을 만족하는 패턴들을 추출하기 위한 새로운 이동 패턴 탐사 기법이 요구된다. 이러한 패턴 탐사 기법의 개발을 위해서는 상세 수준의 위치 이력 데이터들을 공간 영역 정보 형태로 변환하는 위치 일반화 접근법이 필요하다. 이에 본 논문에서는 객체의 위치값과 공간 영역간의 위상 관계를 고려하여 이동 객체의 위치 속성에 대한 공간영역으로의 일반화 방법을 제안한다. 이동 객체의 상세 수준의 위치 정보에서는 의미있는 패턴을 찾기가 어렵기 때문에 데이터 전처리 과정을 통해 일반화된 데이터 집합을 형성함으로써 효율적인 이동 객체의 시간 패턴 마이닝을 유도할 수 있다.

  • PDF

A Study on the Developement of Soil Geochemical Exploration Method for Metal Ore Deposits Affected by Agricultural Activity (농경작업 영향지역의 금속광상에 대한 토양 지구화학 탐사법 개발 연구)

  • Kim, Oak-Bae;Lee, Moo-Sung
    • Economic and Environmental Geology
    • /
    • v.25 no.2
    • /
    • pp.145-151
    • /
    • 1992
  • In order to study the optimum depth for the soil geochemical exploration in the area which is affected by agricultural activities and waste disposal of metal mine, the soil samples were sampled from the B layer of residual soil and vertical 7 layers up to 250 cm in the rice field and 3 layers up to 90 cm in the ordinary field. They were analyzed for Au, As, Cu, Pb and Zn by AAS, AAS-graphite furnace and ICP. To investigate the proper depth for the soil sampling in the contaminated area, the data were treated statistically by applying correlation coefficient, factor analysis and trend analysis. It is conclude that soil geochemical exploration method could be applied in the farm-land and a little contaminated area. The optimum depth of soil sampling is 60 cm in the ordinary field, and 150~200 cm in the rice field. Soil sampling in the area of a huge mine waste disposal is not recommendable. Plotting of geochemical map with factor scores as a input data shows a clear pattern compared with the map of indicater element such as As or Au. The second or third degree trend surface analysis is effective in inferring the continuity of vein in the area where the outcrop is invisible.

  • PDF

Improvement of Classification Accuracy on Success and Failure Factors in Software Reuse using Feature Selection (특징 선택을 이용한 소프트웨어 재사용의 성공 및 실패 요인 분류 정확도 향상)

  • Kim, Young-Ok;Kwon, Ki-Tae
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.2 no.4
    • /
    • pp.219-226
    • /
    • 2013
  • Feature selection is the one of important issues in the field of machine learning and pattern recognition. It is the technique to find a subset from the source data and can give the best classification performance. Ie, it is the technique to extract the subset closely related to the purpose of the classification. In this paper, we experimented to select the best feature subset for improving classification accuracy when classify success and failure factors in software reuse. And we compared with existing studies. As a result, we found that a feature subset was selected in this study showed the better classification accuracy.

International Scientific and Scholarly Communication Networks on World Wide Web (월드와이드웹에 나타난 국제 학술 커뮤니케이션 네트워크에 대한 탐사적 연구)

  • Park, Han-Woo
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.37 no.2
    • /
    • pp.153-168
    • /
    • 2003
  • A hyperlink on academic World Wide Web has started to be recognized as a form of collaborative communication network connecting individual researchers and research groups and expanding their collaboration relations by making possible easy and direct online contact among people or groups anywhere in the world. This paper describes the structure of academic hyperlinks embedded in universities' Web sites hosted at the 10 Asian countries and further, examines the association between the structure of the hyperlink network and collaborative communication pattern among those countries based on their frequency of co-authoring articles. This research found that the number of inter-hyperlinks among universities' Web sites was significantly correlated with the frequency of co-authored articles across the 10 countries.

Hierarchical Clustering of Symbolic Objects based on Asymmetric Proximity (비대칭적 유사도 기반의 심볼릭 객체의 계층적 클러스터링)

  • Oh, Seung-Joon;Park, Chan-Woong
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.6
    • /
    • pp.729-734
    • /
    • 2012
  • Clustering analysis has been widely used in numerous applications like pattern recognition, data analysis, intrusion detection, image processing, bioinformatics and so on. Much of previous work has been based on the numeric data only. However, symbolic data analysis has emerged to deal with variables that can have intervals, histograms, and even functions as values. In this paper, we propose a non symmetric proximity based clustering approach for symbolic objects. A method for clustering symbolic patterns based on the average similarity value(ASV) is explored. The results of the proposed clustering method differ from those of the existing methods and the results are very encouraging.

The effect of compression load and rock bridge geometry on the shear mechanism of weak plane

  • Sarfarazi, Vahab;Haeri, Hadi;Shemirani, Alireza Bagher
    • Geomechanics and Engineering
    • /
    • v.13 no.3
    • /
    • pp.431-446
    • /
    • 2017
  • Rock bridges in rock masses would increase the bearing capacity of Non-persistent discontinuities. In this paper the effect of ratio of rock bridge surface to joint surface, rock bridge shape and normal load on failure behaviour of intermittent rock joint were investigated. A total of 42 various models with dimensions of $15cm{\times}15cm{\times}15cm$ of plaster specimens were fabricated simulating the open joints possessing rock bridge. The introduced rock bridges have various continuities in shear surface. The area of the rock bridge was $45cm^2$ and $90cm^2$ out of the total fixed area of $225cm^2$ respectively. The fabricated specimens were subjected to shear tests under normal loads of 0.5 MPa, 2 MPa and 4 MPa in order to investigate the shear mechanism of rock bridge. The results indicated that the failure pattern and the failure mechanism were affected by two parameters; i.e., the ratio of joint surface to rock bridge surface and normal load. So that increasing in joint area in front of the rock bridge changes the shear failure mode to tensile failure mode. Also the tensile failure change to shear failure by increasing the normal load.

Sequence Pattern Mining Using Meaning-based Transaction Structure for USN system (USN 환경에서 의미 기반 트랜잭션 구조를 이용한 순차 패턴 탐사 기법)

  • Choi, Pilsun;Kang, Donghyun;Kim, Hwan;Kim, Daein;Hwang, Buhyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.04a
    • /
    • pp.1105-1108
    • /
    • 2012
  • 순차 패턴 탐사 기법은 순서를 갖는 패턴들의 집합 중에 빈발하게 발생하는 패턴을 찾아내는 기법이다. USN 환경에서 발생하는 스트림 데이터는 시간 속성을 갖는 이벤트들의 집합으로 표현할 수 있으며 순차 패턴 탐사 기법을 이용하여 유용한 정보를 탐사할 수 있다. 그러나 스트림 데이터 환경에서는 데이터가 무한하고 연속적으로 발생하기 때문에 모든 데이터를 저장하여 패턴을 탐사하는 기법을 적용하는 데는 문제가 있다. 이 논문에서는 향상된 데이터 처리방식을 사용하여 순차패턴을 탐사하는 스트림 데이터 마이닝 기법에 대하여 제안한다. 제안하는 기법은 의미 단위의 가변적 윈도우를 사용하여 스트림 데이터로부터 트랜잭션을 생성하고 이 트랜잭션들의 집합을 해시와 슬라이딩 윈도우를 사용하여 스트림 데이터의 순차 패턴을 탐사한다. 이를 이용한 제안 기법은 실시간 시스템에 적합하게 데이터 저장 공간 사용의 효율성을 높이고 신속하게 유용한 패턴을 탐사할 수 있다.

Chatbot UX in a Mobile Environment (모바일 환경에서의 챗봇 UX)

  • Lee, Young-Ju
    • Journal of Digital Convergence
    • /
    • v.17 no.11
    • /
    • pp.517-522
    • /
    • 2019
  • In many businesses, chatbots enhance the user experience by providing the most immediate and direct feedback to user questions. The area of use of chatbots is growing. In this study, the three types of chatbot definition, command method, function, and platform are classified according to their distinct factors. In the process, the functional delimiter element is necessary for the Chatbot UX, which is a key technical element of the functional part of pattern recognition, natural language processing, semantic web, text mining, and context-aware computing. However, the limitations at this stage were also known. Based on this, we analyzed the chatbot's UX elements for Facebook, Skype, Telegram, and Google Assistant for a better user experience. Basic UI elements such as cards, quick response, command, and application of persistent menus are needed as user experience elements.

Hypermethylation-mediated silencing of NDRG4 promotes pancreatic ductal adenocarcinoma by regulating mitochondrial function

  • Shi, Hao-Hong;Liu, Hai-E;Luo, Xing-Jing
    • BMB Reports
    • /
    • v.53 no.12
    • /
    • pp.658-663
    • /
    • 2020
  • The N-myc downstream regulated gene (NDRG) family members are dysregulated in several tumors. Functionally, NDRGs play an important role in the malignant progression of cancer cells. However, little is known about the potential implications of NDRG4 in pancreatic ductal adenocarcinoma (PDAC). The aim of the current study was to elucidate the expression pattern of NDRG4 in PDAC and evaluate its potential cellular biological effects. Here, we firstly report that epigenetic-mediated silencing of NDRG4 promotes PDAC by regulating mitochondrial function. Data mining demonstrated that NDRG4 was significantly down-regulated in PDAC tissues and cells. PDAC patients with low NDRG4 expression showed poor prognosis. Epigenetic regulation by DNA methylation was closely associated with NDRG4 down-regulation. NDRG4 overexpression dramatically suppressed PDAC cell growth and metastasis. Further functional analysis demonstrated that up-regulated NDRG4 in SW1990 and Canpan1 cells resulted in attenuated mitochondrial function, including reduced ATP production, decreased mitochondrial membrane potential, and increased fragmented mitochondria. However, opposite results were obtained for HPNE cells with NDRG4 knockdown. These results indicate that hypermethylation-driven silencing of NDRG4 can promote PDAC by regulating mitochondrial function and that NDRG4 could be as a potential biomarker for PDAC patients.

Identifying the Expression Patterns of Depression Based on the Random Forest (랜덤 포레스트 기반 우울증 발현 패턴 도출)

  • Jeon, Hyeon Jin;Jihn, Chang-Ho
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.44 no.4
    • /
    • pp.53-64
    • /
    • 2021
  • Depression is one of the most important psychiatric disorders worldwide. Most depression-related data mining and machine learning studies have been conducted to predict the presence of depression or to derive individual risk factors. However, since depression is caused by a combination of various factors, it is necessary to identify the complex relationship between the factors in order to establish effective anti-depression and management measures. In this study, we propose a methodology for identifying and interpreting patterns of depression expressions using the method of deriving random forest rules, where the random forest rule consists of the condition for the manifestation of the depressive pattern and the prediction result of depression when the condition is met. The analysis was carried out by subdividing into 4 groups in consideration of the different depressive patterns according to gender and age. Depression rules derived by the proposed methodology were validated by comparing them with the results of previous studies. Also, through the AUC comparison test, the depression diagnosis performance of the derived rules was evaluated, and it was not different from the performance of the existing PHQ-9 summing method. The significance of this study can be found in that it enabled the interpretation of the complex relationship between depressive factors beyond the existing studies that focused on prediction and deduction of major factors.