• Title/Summary/Keyword: Mine 알고리즘

Search Result 37, Processing Time 0.027 seconds

An Efficient Algorithm for Mining Frequent Closed Itemsets Using Transaction Link Structure (트랜잭션 연결 구조를 이용한 빈발 Closed 항목집합 마이닝 알고리즘)

  • Han, Kyong Rok;Kim, Jae Yearn
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.32 no.3
    • /
    • pp.242-252
    • /
    • 2006
  • Data mining is the exploration and analysis of huge amounts of data to discover meaningful patterns. One of the most important data mining problems is association rule mining. Recent studies of mining association rules have proposed a closure mechanism. It is no longer necessary to mine the set of all of the frequent itemsets and their association rules. Rather, it is sufficient to mine the frequent closed itemsets and their corresponding rules. In the past, a number of algorithms for mining frequent closed itemsets have been based on items. In this paper, we use the transaction itself for mining frequent closed itemsets. An efficient algorithm is proposed that is based on a link structure between transactions. Our experimental results show that our algorithm is faster than previously proposed methods. Furthermore, our approach is significantly more efficient for dense databases.

Simulation of Truck-Loader Haulage Systems in an Underground Mine using GPSS/H (GPSS/H를 이용한 지하광산 트럭-로더 운반 시스템 시뮬레이션)

  • Park, Sebeom;Choi, Yosoon;Park, Han-Su
    • Tunnel and Underground Space
    • /
    • v.24 no.6
    • /
    • pp.430-439
    • /
    • 2014
  • This study developed a simulation program for truck-loader haulage systems in an underground mine. A limestone underground mine in Korea was selected as a study area and investigated to design the simulation algorithm for truck-loader haulage systems. GPSS/H simulation language was utilized to develop the simulation program. Simulations were conducted to analyze the optimal number of haulage trucks dispatched in the 540 ML loading point by using the developed program. The simulation results showed that 8 trucks can maximize the daily production (2,076 ton). The real production (1,850 ton/day) of limestone ores was very similar to the simulated one (1,850.35 ton/day) when considers 7 trucks dispatched in the 540 ML loading point. In addition, average waiting time at loader were similar (waiting time by time study : 1.39 min, simulated waiting time : 1.35 min).

Performance Analysis of Implementation on IoT based Smart Wearable Mine Detection Device

  • Kim, Chi-Wook
    • Journal of the Korea Society of Computer and Information
    • /
    • v.24 no.12
    • /
    • pp.51-57
    • /
    • 2019
  • In this paper, we analyzed the performance of IoT based smart wearable mine detection device. There are various mine detection methods currently used by the military. Still, in the general field, mine detection is performed by visual detection, probe detection, detector detection, and other detection methods. The detection method by the detector is using a GPR sensor on the detector, which is possible to detect metals, but it is difficult to identify non-metals. It is hard to distinguish whether the area where the detection was performed or not. Also, there is a problem that a lot of human resources and time are wasted, and if the user does not move the sensor at a constant speed or moves too fast, it is difficult to detect landmines accurately. Therefore, we studied the smart wearable mine detection device composed of human body antenna, main microprocessor, smart glasses, body-mounted LCD monitor, wireless data transmission, belt type power supply, black box camera, which is to improve the problem of the error of mine detection using unidirectional ultrasonic sensing signal. Based on the results of this study, we will conduct an experiment to confirm the possibility of detecting underground mines based on the Internet of Things (IoT). This paper consists of an introduction, experimental environment composition, simulation analysis, and conclusion. Introduction introduces the research contents such as mines, mine detectors, and research progress. It consists of large anti-personnel mine, M16A1 fragmented anti-mine, M15 and M19 antitank mines, plastic bottles similar to mines and aluminum cans. Simulation analysis is conducted by using MATLAB to analyze the mine detection device implementation performance, generating and transmitting IoT signals, and analyzing each received signal to verify the detection performance of landmines. Then we will measure the performance through the simulation of IoT-based mine detection algorithm so that we will prove the possibility of IoT-based detection landmine.

Discovery of Frequent Sequence Pattern in Moving Object Databases (이동 객체 데이터베이스에서 빈발 시퀀스 패턴 탐색)

  • Vu, Thi Hong Nhan;Lee, Bum-Ju;Ryu, Keun-Ho
    • The KIPS Transactions:PartD
    • /
    • v.15D no.2
    • /
    • pp.179-186
    • /
    • 2008
  • The converge of location-aware devices, GIS functionalities and the increasing accuracy and availability of positioning technologies pave the way to a range of new types of location-based services. The field of spatiotemporal data mining where relationships are defined by spatial and temporal aspect of data is encountering big challenges since the increased search space of knowledge. Therefore, we aim to propose algorithms for mining spatiotemporal patterns in mobile environment in this paper. Moving patterns are generated utilizing two algorithms called All_MOP and Max_MOP. The first one mines all frequent patterns and the other discovers only maximal frequent patterns. Our proposed approach is able to reduce consuming time through comparison with DFS_MINE algorithm. In addition, our approach is applicable to location-based services such as tourist service, traffic service, and so on.

Association Rule Mining for Space Reduction and Performance Improvement (저장공간 축소와 실행시간 개선을 고려한 연관규칙 마이닝)

  • 한영우;이수원
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10d
    • /
    • pp.337-339
    • /
    • 2002
  • 연관규칙 탐사기법은 거래(사건) 속에 포함된 품목(항목)간의 연관관계를 발견하고자 할 때 사용하는 기법이며, 독특한 형태의 자료구조를 사용하는 다양한 연관규칙 알고리즘들이 제안되었다. 다양한 특성을 갖는 대용량의 데이터에 대해 효율적으로 연관규칙 탐사를 수행하기 위해서는 저장공간과 실행시간을 모두 고려해야 한다. 본 논문에서는 후보항목집합 발생과정 없이 압축빈발항목집합과 동적링크집합을 이용하여 저장공간 축소와 실행시간 개선을 동시에 고려한 연관규칙 알고리즘을 제안하며, 그 우수성을 증명하기 위해 연관규칙 탐사의 대표적인 자료 구조인 FP-struct, H-Struct와의 저장공간 비교 및 이들 저장구조를 사용하는 FP-growth, H-mine 알고리즘과의 실행시간을 비교한다.

  • PDF

Design and Implementation of Early Warning Monitoring System for Cross-border Mining in Open-pit Mines (노천광산의 월경 채굴 조기경보 모니터링시스템의 설계 및 구현)

  • Li Ke;Byung-Won Min
    • Journal of Internet of Things and Convergence
    • /
    • v.10 no.2
    • /
    • pp.25-41
    • /
    • 2024
  • For the scenario of open pit mining, at present, manual periodic verification is mainly carried out in China with the help of video surveillance, which requires continuous investment in labor cost and has poor timeliness. In order to solve this difficult problem of early warning and monitoring, this paper researches a spatialized algorithmic model and designs an early warning system for open-pit mine transboundary mining, which is realized by calculating the coordinate information of the mining and extracting equipments and comparing it with the layer coordinates of the approval range of the mines in real time, so as to realize the determination of the transboundary mining behavior of the mines. By taking the Pingxiang area of Jiangxi Province as the research object, after the field experiment, it shows that the system runs stably and reliably, and verifies that the target tracking accuracy of the system is high, which can effectively improve the early warning capability of the open-pit mines' overstepping the boundary, improve the timeliness and accuracy of mine supervision, and reduce the supervision cost.

A video editing system for transition effects (화면 전환 효과를 위한 비디오 편집 시스템)

  • Kim, Jeong-Hun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.1
    • /
    • pp.33-42
    • /
    • 1996
  • In this paper, I tried to take analog signal from LDP, VCR, Camcoder and to convert to digital data. Then I designed and implemented a system to edit the data and to reconvert the edited data to analog signal. For this study, I partiallyy used single image processing algorithms which were developped before my work and suggested algorithms of various transition effects which could be useful for video data editing. In conclusion, I compared the conventional professional video systems with mine and analyzed them.

  • PDF

TFP tree-based Incremental Emerging Patterns Mining for Analysis of Safe and Non-safe Power Load Lines (Safe와 Non-safe 전력 부하 라인 분석을 위한 TFP트리 기반의 점진적 출현패턴 마이닝)

  • Lee, Jong-Bum;Piao, Ming Hao;Ryu, Keun-Ho
    • Spatial Information Research
    • /
    • v.19 no.2
    • /
    • pp.71-76
    • /
    • 2011
  • In this paper, for using emerging patterns to define and analyze the significant difference of safe and non-safe power load lines, and identify which line is potentially non-safe, we proposed an incremental TFP-tree algorithm for mining emerging patterns that can search efficiently within limitation of memory. Especially, the concept of pre-infrequent patterns pruning and use of two different minimum supports, made the algorithm possible to mine most emerging patterns and handle the problem of mining from incrementally increased, large size of data sets such as power consumption data.

User typing pattern recognizing technology (사용자 타이핑 패턴 인식 기법)

  • Yu, Gyeong-tak;Choi, Jaehyun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.10a
    • /
    • pp.141-142
    • /
    • 2014
  • Recently, personal information issue has been increased. When personal information is taken, it is very important to prevent secondary damage. In this paper, I suggest new logging system using typing pattern that each user has different. So even if someone knows my password and tries to log in to my account, this system rejects it because the intruder has different typing pattern from mine. To justify my research, I develop algorithm extracting personal typing pattern and finding pattern to synchronize with the original user's pattern.

  • PDF

A Study on Apparatus of Human Body Antenna for Mine Detection (지뢰탐지용 휴먼바디 안테나 장치 연구)

  • Kim, Chi-Wook;Koo, Kyong-Wan;Cha, Jae-Sang
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.15 no.2
    • /
    • pp.269-272
    • /
    • 2015
  • this is the study of the human body antenna device which can detect the powder in a 360-degree on(under) the ground whether it is metal or nonmetal using superhigh frequency RF beam equipped with the body. and it is able to transmit the data of the detection of the powder, battle combats can share that among them. with its flexible roof radial antenna structure, it emits the superhigh frequency RF beam to the front and flank multiply, preprocesses through the powder preprocessing part. and with the non-linear regression model algorism engine part, reflecting the attenuation characteristics depend on the delayed time of degree of the signal power which is received to the superhigh frequency RF beam. so it is able to detect the signal of the most likely mine or powder based on the degree of the answer signal power according to the delayed time of the superhigh frequency RF beam. also, it can detect the powder whether it is metal or nonmetal, mine, dud, VBIED. it can increase the chance of detection about 90% more than existing mine detector.