• 제목/요약/키워드: Mining method

검색결과 2,069건 처리시간 0.029초

이동 시퀀스의 빈발도를 이용한 최적 이동 패턴 탐사 기법 (A Method for Optimal Moving Pattern Mining using Frequency of Moving Sequence)

  • 이연식;고현
    • 정보처리학회논문지D
    • /
    • 제16D권1호
    • /
    • pp.113-122
    • /
    • 2009
  • 기존의 패턴 탐사 기법들은 제한된 시간 및 공간영역에서 발생하는 다양한 이동 패턴들 중 단순히 사용자 요구에 적합할 것으로 추정되는 불특정한 빈발 이동 패턴만을 탐사하기 때문에 특정지점들 간의 최적 이동 경로나 정해진 시간 내의 스케줄링 경로 탐색과 같은 복합적인 시간 및 공간 제약 조건을 갖는 최적 이동 패턴을 탐사하는 문제에는 적용하기 어렵다. 이에 본 논문에서는 방대한 이동 객체의 이력 데이터 집합으로부터 복합적인 시간 및 공간 제약을 갖는 최적 이동 패턴을 탐사하는 문제를 보이고, 적용 가능한 위치 기반 서비스로서 최적 이동 경로에 해당하는 패턴을 탐색하기 위한 새로운 패턴 탐사 기법인 STOMP-F를 제안한다. 제안된 기법은 특정한 지점들 사이를 이동한 객체의 패턴들 중 객체가 가장 빈번하게 이동한 경로를 탐색하여 최적 경로로 결정하는 패턴 빈발도를 이용한 탐색 방법으로, 최적 이동 패턴 탐사 과정의 이동 시퀀스 생성 단계에서 객체의 위치 값과 공간영역 간의 위상 관계를 고려하여 이동 객체의 위치 속성에 대한 최하위 수준에서의 공간 일반화를 통해 보다 효율적으로 패턴 탐사를 수행할 수 있다. 제안 방법을 Dijkstra 알고리즘과 $A^*$ 알고리즘을 대상으로 실험 평가한 결과 $A^*$ 알고리즘의 휴리스틱 가중치에 따라 차이는 있으나 연산 처리 시간을 기준으로 타 알고리즘들 보다 효과적임을 알 수 있다.

익명 웹로그 탐사에 기반한 동적 링크 추천 (Dynamic Link Recommendation Based on Anonymous Weblog Mining)

  • 윤선희;오해석
    • 정보처리학회논문지C
    • /
    • 제10C권5호
    • /
    • pp.647-656
    • /
    • 2003
  • 웹 공간(Webspace)에서 사용자의 순회패턴을 포착하는 것을 ‘순회패턴 탐사(mining traversal patterns)’라 한다. 순회패턴 탐사에서는 사용자가 원하는 정보를 탐색하기 위해 정보 제공 서비스에 따라 이동하기 때문에 객체(예 : URL)의 내용보다는 위치 때문에 방문될 수도 있는 독특한 특징을 가진다. 따라서 순회패턴 데이터로부터 의미있는 정보를 추출하는 작업의 복잡도를 크게 증가시킨다. 그러나 이러한 정보 제공 서비스의 질을 개선하기 위한 요구가 증가하고 있기 때문에 데이터 탐사 분야에서 순회패턴 탐사 문제는 최근 중요한 문제로 대두되고 있다. 본 논문에서는 빈발 순회패턴을 탐사하여 웹 사이트 상에서 추천을 수행하는 동적 링크 추천(Dynamic Link Recommendation : DLR) 알고리즘을 제안한다. 제안한 DLR 알고리즘은 방대한 자료를 포함하고 있는 대부분의 웹 사이트에 효과적으로 적용될 수 있다. 두 개의 실제 웹 사이트에 적용한 실험 결과는 제안한 방법의 성능이 우수함을 보여준다.

데이터 마이닝을 이용한 공격 탐지 메커니즘의 실험적 비교 연구 (An Empirical Comparison Study on Attack Detection Mechanisms Using Data Mining)

  • 김미희;오하영;채기준
    • 한국통신학회논문지
    • /
    • 제31권2C호
    • /
    • pp.208-218
    • /
    • 2006
  • 본 논문에서는 최신의 공격 유형을 잘 분류해 내고, 기존 공격의 변형이나 새로운 공격에도 탐지 가능하도록 데이터 마이닝 기법을 이용한 공격 탐지 모델 생성 방법들을 소개하고, 다양한 실험을 통해 탐지율 및 탐지 시간 측면에서 이 모델들의 성능을 비교한다. 이러한 탐지 모델을 생성하는데 중요한 요소로 데이터, 속성, 탐지 알고리즘을 꼽을 수 있는데, 실제 네트워크에서 수집된 NetFlow 데이터와 대량의 KDD Cup 1999 데이터를 사용하였다. 또한 탐지 알고리즘으로서 단일 지도/비지도학습 데이터 마이닝 기법 및 결합된 방법을 이용하여 탐지 모델을 생성, 비교 실험하였다. 시험 결과, 결합된 지도학습 알고리즘을 사용한 경우 모델링 시간은 길었지만 가장 탐지율이 높았고, 모든 경우 탐지 시간이 1초 내외로 실시간 탐지 가능성을 입증할 수 있었다. 또한 새로운 공격에 대한 이상탐지 결과로도 92$\%$ 이상의 탐지율을 보임으로 탐지 가능성을 입증할 수 있었고, SOM 기법을 사용하는 경우에는 새로운 공격이 기존 어느 공격에 유사한 특성을 갖는지에 대한 부과적인 정보도 제공하였다.

양성자 유발 X-선 발생법에 의한 금 박막의 두께 측정 (Measurment of Gold Coating Thickness by PIXE)

  • 김낙배;우형주;김영석;김덕경;김준곤;최한우;박긍식
    • 분석과학
    • /
    • 제7권4호
    • /
    • pp.471-476
    • /
    • 1994
  • PIXE(양성자 유발 X-선 발생) 분석법을 이용한 박막 두께 측정의 가능성을 알아보기 위하여, 구리판 위에 코팅된 금 박막 시료들을 이용하여 실험을 수행하였다. 두 가지 실험방법을 사용하여 분석을 하였으며, 결과를 비교하여 보았다. 또한 분석 결과의 정확성을 확인하기 위하여 무게측정 방법과 양성자 RBS 분석법에 의한 결과들과 비교하여 보았다. 이 분석 방법은 고고학 시료나 거대시료와 같이 진공 표적함에 집어 넣을 수 없는 경우에도 비파괴적으로 박막의 두께를 측정할 수 있는 장점을 갖고 있다.

  • PDF

동적 로드 밸런싱을 이용한 그리드 기반의 생물학 데이터 마이닝 (Grid-based Biological Data Mining using Dynamic Load Balancing)

  • 마용범;김태영;이종식
    • 한국시뮬레이션학회논문지
    • /
    • 제19권2호
    • /
    • pp.81-89
    • /
    • 2010
  • 생물학 데이터 마이닝은 생물학 데이터의 볼륨이 급격하게 증가함에 따라 최근 주목받고 있다. 그리드 기술은 계산 자원과 데이터 공유와 활용을 가능하게 한다. 이 논문에서는 생물학 데이터 마이닝과 그리드 기술을 결합한 혼합형 시스템을 제안한다. 특히, 생물학 데이터 마이닝의 처리 효율성을 위해 결정 범위 조정 알고리즘을 사용한다. 우리는 이 알고리즘을 통해 빠르고 자동으로 신뢰할 만한 데이터 마이닝 인식률을 얻는다. 게다가 그리드 환경에서는 지리적으로 분산된 자원들을 연동하기 때문에 통신량과 자원 할당이 이슈가 된다. 우리는 동적 로드 밸런싱을 제안하고 그리드 기반 생물학 데이터 마이닝 기법에 적용한 다. 성능 평가를 위해 우리는 평균 처리 시간, 평균 통신 시간, 평균 자원 활용도를 측정한다. 측정 실험의 결과는 제안된 두 알고리즘을 적용한 우리의 기법이 처리 시간과 비용 측면에서 이점을 제공한다는 것을 보여준다.

심부 지하광산 개발에서의 대규모 발파를 활용한 Underhand Closed Bench (UCB) 채광 혁신기술 (Innovation of the Underhand Closed Bench (UCB) Mining Method Utilizing Large-Scale Blasting in Deep Underground Mining)

  • 이서경;오세욱;조상호;박준혁
    • 화약ㆍ발파
    • /
    • 제42권2호
    • /
    • pp.29-41
    • /
    • 2024
  • 세계 성장에 따른 금속 광물의 수요 증가와, 지속된 지표 부근의 광물 개발로 인해 고심도 광산에 존재하는 광석을 안전하고 효율적으로 채굴하는 방법이 필요하다. 고심도 광산에서는 공동 주변에 집중되는 응력이 증가하며, 이로 인해 촉발지진이나 록버스트와 같은 문제가 발생할 수 있다. 또한 심부에 위치한 단층에 발파로 인한 에너지가 전달되면 단층의 미끄러짐으로 인해 지진이 발생할 수 있으며 이와 같은 사고를 제어하는 것이 고심도 광산 채광법의 핵심이다. 본 기술보고에서는 고심도 광산에서 채광 시 발생 가능한 사고를 제어하고, 생산성을 높일 수 있는 UCB(Underhand Closed Bench) 채광법에 대해 소개하고자 한다.

Experimental investigation of predicting rockburst using Bayesian model

  • Wang, Chunlai;Chuai, Xiaosheng;Shi, Feng;Gao, Ansen;Bao, Tiancai
    • Geomechanics and Engineering
    • /
    • 제15권6호
    • /
    • pp.1153-1160
    • /
    • 2018
  • Rockbursts, catastrophic events involving the violent release of elastic energy stored in rock features, remain a worldwide challenge for geoengineering. Especially at deep-mining sites, rockbursts can occur in hard, high-stress, brittle rock zones, and the associated risk depends on such factors as mining activity and the stress on surrounding rocks. Rockbursts are often sudden and destructive, but there is still no unified standard for predicting them. Based on previous studies, a new Bayesian multi-index model was introduced to predict and evaluate rockbursts. In this method, the rock strength index, energy release index, and surrounding rock stress are the basic factors. Values from 18 rock samples were obtained, and the potential rockburst risks were evaluated. The rockburst tendencies of the samples were modelled using three existing methods. The results were compared with those obtained by the new Bayesian model, which was observed to predict rockbursts more effectively than the current methods.

텍스트마이닝을 활용한 북한 지도자의 신년사 및 연설문 트렌드 연구 (Discovering Meaningful Trends in the Inaugural Addresses of North Korean Leader Via Text Mining)

  • 박철수
    • Journal of Information Technology Applications and Management
    • /
    • 제26권3호
    • /
    • pp.43-59
    • /
    • 2019
  • The goal of this paper is to investigate changes in North Korea's domestic and foreign policies through automated text analysis over North Korean new year addresses, one of most important and authoritative document publicly announced by North Korean government. Based on that data, we then analyze the status of text mining research, using a text mining technique to find the topics, methods, and trends of text mining research. We also investigate the characteristics and method of analysis of the text mining techniques, confirmed by analysis of the data. We propose a procedure to find meaningful tendencies based on a combination of text mining, cluster analysis, and co-occurrence networks. To demonstrate applicability and effectiveness of the proposed procedure, we analyzed the inaugural addresses of Kim Jung Un of the North Korea from 2017 to 2019. The main results of this study show that trends in the North Korean national policy agenda can be discovered based on clustering and visualization algorithms. We found that uncovered semantic structures of North Korean new year addresses closely follow major changes in North Korean government's positions toward their own people as well as outside audience such as USA and South Korea.

효율적인 데이터베이스 마케팅을 위한 데이터마이닝 전처리도구에 관한 연구 (A Study on the Data Mining Preprocessing Tool For Efficient Database Marketing)

  • 이준석
    • 디지털융복합연구
    • /
    • 제12권11호
    • /
    • pp.257-264
    • /
    • 2014
  • 효율적인 데이터베이스 마케팅을 위하여 고객들을 세분화하고, 새로운 지식을 탐색할 수 있는 데이터마이닝의 필요성이 증대되고 있다. 데이터마이닝 도구를 구축하기 위해서는 단계별 구현이 요구되어 지는데, 본 연구에서는 데이터마이닝을 위한 분산 환경에 적응 가능한 데이터 전처리 도구를 구성하였다. 기존의 데이터마이닝 도구인 앤서 트리, 클레멘타인, 엔터프라이즈 마이너, 캔싱턴, 웨카의 전처리 부분을 고찰하고, 분산 환경에서 효율적으로 사용할 수 있는 데이터 마이닝 전처리 도구를 구성하였다. 새로이 제안된 시스템은 엔터프라이즈 자바 빈즈와 XML을 기반으로 하였다.

Promoting the Quarry Workers' Hazard Identification Through Formal and Informal Safety Training

  • Bae, Hwangbo;Simmons, Denise R.;Polmear, Madeline
    • Safety and Health at Work
    • /
    • 제12권3호
    • /
    • pp.317-323
    • /
    • 2021
  • Background: The surface mining industry has one of the highest fatality rates among private industries in the United States. Despite recent decreases in the fatality rates of comparable industries, the fatality rate in the surface mining industry has increased. Meanwhile, a lack of safety research in surface mining has hindered efforts to improve safety strategies in the surface mining workplace. Method: This study examined quarry workers' hazard identification skills by conducting a case study of a surface mining facility in the Mid-Atlantic region of the United States. Semistructured interviews were conducted with eight quarry workers who were employed at the mine facility. In addition to the interviews, data were collected through field notes, notes from an expert meeting with safety managers, and site photographs to explore quarry workers' safety behaviors in the workplace. Results: The results showed that quarry workers identified hazards and improved their safety performance by translating safety knowledge learned from training into practice, acquiring hands-on work experience, learning from coworkers, and sharing responsibilities among team members. Conclusion: This study contributes to understanding quarry workers' safe performance beyond what they have learned in safety training to include their interaction with other workers and hand-on experience in the workplace. This study informs practitioners in the surface mining industry to build a safe work environment as they design effective safety programs for employees.