• 제목/요약/키워드: Pattern mining

Search Result 624, Processing Time 0.04 seconds

Changes in Forest Disturbance Patterns from 1976 to 2005 in South Korea

  • Park, Pil Sun;Lee, Kyu Hwa;Jung, Mun Ho;Shin, Hanna;Jang, Woongsoon;Bae, Kikang;Lee, Jongkoo;Lee, Don Koo
    • Journal of Korean Society of Forest Science
    • /
    • v.98 no.5
    • /
    • pp.593-601
    • /
    • 2009
  • Forest disturbances including forest fire, insect pests and diseases, landslides, and forest conversion from 1976 to 2005 were investigated to trace the changes of major forest disturbance agents and their characteristics over time in accordance with changes in natural and social environment in South Korea. While the damaged area by insect pests and diseases continuously decreased for the past 30 years, damaged areas by forest fire and landslide were fluctuating through years. The interval of large forest fires has become shorter with increased tree volume. The precipitation between January and April were significantly correlated with large fire occurrences as Pearson's correlation coefficient -0.400 (P=0.029). The composition of major insect pests and diseases damaging Korean forests has been changed continuously, and become more diversified. While damages by pine caterpillar (Dendrolimus spectabilis) and pine needle gall midge (Thecodiplosis japonensis) decreased, damage by introduced pests has been more serious recently. The change of precipitation pattern that brought more localized heavy rain or powerful typhoon resulted in the recent increase in landslide areas. The major land uses to induce forest conversion have been changed, reflecting the changes in industrial structure in South Korea as agriculture and mining in 1970s, mining and golf ranges classified in pasture in 1980s, and road and housing construction in 1990s and 2000s. Changes in forest disturbance patterns in South Korea show that a country's industrial development is jointly working with global warming on forest stand dynamics. Altering energy structure and land use pattern induced by industrial development accumulates forest volume and reforms microenvironments on forest floor, interacting with climate change, inducing shorter interval of large forest fire and changes in major species composition of forest insect pests and diseases.

An Efficient Method for Mining Frequent Patterns based on Weighted Support over Data Streams (데이터 스트림에서 가중치 지지도 기반 빈발 패턴 추출 방법)

  • Kim, Young-Hee;Kim, Won-Young;Kim, Ung-Mo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.10 no.8
    • /
    • pp.1998-2004
    • /
    • 2009
  • Recently, due to technical developments of various storage devices and networks, the amount of data increases rapidly. The large volume of data streams poses unique space and time constraints on the data mining process. The continuous characteristic of streaming data necessitates the use of algorithms that require only one scan over the stream for knowledge discovery. Most of the researches based on the support are concerned with the frequent itemsets, but ignore the infrequent itemsets even if it is crucial. In this paper, we propose an efficient method WSFI-Mine(Weighted Support Frequent Itemsets Mine) to mine all frequent itemsets by one scan from the data stream. This method can discover the closed frequent itemsets using DCT(Data Stream Closed Pattern Tree). We compare the performance of our algorithm with DSM-FI and THUI-Mine, under different minimum supports. As results show that WSFI-Mine not only run significant faster, but also consume less memory.

On-Line Mining using Association Rules and Sequential Patterns in Electronic Commerce (전자상거래에서 연관규칙과 순차패턴을 이용한 온라인 마이닝)

  • 김성학
    • Journal of the Korea Computer Industry Society
    • /
    • v.2 no.7
    • /
    • pp.945-952
    • /
    • 2001
  • In consequence of expansion of internet users, electronic commerce is becoming a new prototype for marketing and sales, arid most of electronic commerce sites or internet shopping malls provide a rich source of information and convenient user interfaces about the organizations customers to maintain their patrons. One of the convenient interfaces for users is service to recommend products. To do this, they must exploit methods to extract and analysis specific patterns from purchasing information, behavior and market basket about customers. The methods are association rules and sequential patterns, which are widely used to extract correlation among products, and in most of on-line electronic commerce sites are executed with users information and purchased history by category-oriented. But these can't represent the diverse correlation among products and also hardly reflect users' buying patterns precisely, since the results are simple set of relations for single purchased pattern. In this paper, we propose an efficient mining technique, which allows for multiple purchased patterns that are category-independent and have relationship among items in the linked structure of single pattern items.

  • PDF

Failure pattern of large-scale goaf collapse and a controlled roof caving method used in gypsum mine

  • Chen, Lu;Zhou, Zilong;Zang, Chuanwei;Zeng, Ling;Zhao, Yuan
    • Geomechanics and Engineering
    • /
    • v.18 no.4
    • /
    • pp.449-457
    • /
    • 2019
  • Physical model tests were first performed to investigate the failure pattern of multiple pillar-roof support system. It was observed in the physical model tests, pillars were design with the same mechanical parameters in model #1, cracking occurred simultaneously in panel pillars and the roof above barrier pillars. When pillars 2 to 5 lost bearing capacity, collapse of the roof supported by those pillars occurred. Physical model #2 was design with a relatively weaker pillar (pillar 3) among six pillars. It was found that the whole pillar-roof system was divided into two independent systems by a roof crack, and two pillars collapse and roof subsidence events occurred during the loading process, the first failure event was induced by the pillars failure, and the second was caused by the roof crack. Then, for a multiple pillar-roof support system, three types of failure patterns were analysed based on the condition of pillar and roof. It can be concluded that any failure of a bearing component would cause a subsidence event. However, the barrier pillar could bear the transferred load during the stress redistribution process, mitigating the propagation of collapse or cutting the roof to insulate the collapse area. Importantly, some effective methods were suggested to decrease the risk of catastrophic collapse, and the deep-hole-blasting was employed to improve the stability of the pillar and roof support system in a room and pillar mine.

Experimental and numerical studies of the pre-existing cracks and pores interaction in concrete specimens under compression

  • Haeri, Hadi;Sarfarazi, Vahab;Zhu, Zheming;Marji, Mohammad Fatehi
    • Smart Structures and Systems
    • /
    • v.23 no.5
    • /
    • pp.479-493
    • /
    • 2019
  • In this paper, the interaction between notch and micro pore under uniaxial compression has been performed experimentally and numerically. Firstly calibration of PFC2D was performed using Brazilian tensile strength, uniaxial tensile strength and biaxial tensile strength. Secondly uniaxial compression test consisting internal notch and micro pore was performed experimentally and numerically. 9 models consisting notch and micro pore were built, experimentally and numerically. Dimension of these models are 10 cm*1 cm*5 cm. the length of joint is 2 cm. the angularities of joint are $30^{\circ}$, $45^{\circ}$ and $60^{\circ}$. For each joint angularity, micro pore was situated 2 cm above the lower tip of the joint, 2 cm above the middle of the joint and 2 cm above the upper of the joint, separately. Dimension of numerical models are 5.4 cm*10.8 cm. The size of the cracks was 2 cm and its orientation was $30^{\circ}$, $45^{\circ}$ and $60^{\circ}$. Diameter of pore was 1cm which situated at the upper of the notch i.e., 2 cm above the upper notch tip, 2 cm above the middle of the notch and 2 cm above the lower of the notch tip. The results show that failure pattern was affected by notch orientation and pore position while uniaxial compressive strength is affected by failure pattern.

Adapted Sequential Pattern Mining Algorithms for Business Service Identification (비즈니스 서비스 식별을 위한 변형 순차패턴 마이닝 알고리즘)

  • Lee, Jung-Won
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.4
    • /
    • pp.87-99
    • /
    • 2009
  • The top-down method for SOA delivery is recommended as a best way to take advantage of SOA. The core step of SOA delivery is the step of service modeling including service analysis and design based on ontology. Most enterprises know that the top-down approach is the best but they are hesitant to employ it because it requires them to invest a great deal of time and money without it showing any immediate results, particularly because they use well-defined component based systems. In this paper, we propose a service identification method to use a well-defined components maximally as a bottom-up approach. We assume that user's inputs generates events on a GUI and the approximate business process can be obtained from concatenating the event paths. We first find the core GUIs which have many outgoing event calls and form event paths by concatenating the event calls between the GUIs. Next, we adapt sequential pattern mining algorithms to find the maximal frequent event paths. As an experiment, we obtained business services with various granularity by applying a cohesion metric to extracted frequent event paths.

Location Generalization of Moving Objects for the Extraction of Significant Patterns (의미 패턴 추출을 위한 이동 객체의 위치 일반화)

  • Lee, Yon-Sik;Ko, Hyun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.12 no.1
    • /
    • pp.451-458
    • /
    • 2011
  • In order to provide the optimal location based services such as the optimal moving path search or the scheduling pattern prediction, the extraction of significant moving pattern which is considered the temporal and spatial properties of the location-based historical data of the moving objects is essential. In this paper, for the extraction of significant moving pattern we propose the location generalization method which translates the location attributes of moving object into the spatial scope information based on $R^*$-tree for more efficient patterning the continuous changes of the location of moving objects and for indexing to the 2-dimensional spatial scope. The proposed method generates the moving sequences which is satisfied the constraints of the time interval between the spatial scopes using the generalized spatial data, and extracts the significant moving patterns using them. And it can be an efficient method for the temporal pattern mining or the analysis of moving transition of the moving objects to provide the optimal location based services.

An Efficient Algorithm for Spatio-Temporal Moving Pattern Extraction (시공간 이동 패턴 추출을 위한 효율적인 알고리즘)

  • Park, Ji-Woong;Kim, Dong-Oh;Hong, Dong-Suk;Han, Ki-Joon
    • Journal of Korea Spatial Information System Society
    • /
    • v.8 no.2 s.17
    • /
    • pp.39-52
    • /
    • 2006
  • With the recent the use of spatio-temporal data mining which can extract various knowledge such as movement patterns of moving objects in history data of moving object gets increasing. However, the existing movement pattern extraction methods create lots of candidate movement patterns when the minimum support is low. Therefore, in this paper, we suggest the STMPE(Spatio-Temporal Movement Pattern Extraction) algorithm in order to efficiently extract movement patterns of moving objects from the large capacity of spatio-temporal data. The STMPE algorithm generalizes spatio-temporal and minimizes the use of memory. Because it produces and keeps short-term movement patterns, the frequency of database scan can be minimized. The STMPE algorithm shows more excellent performance than other movement pattern extraction algorithms with time information when the minimum support decreases, the number of moving objects increases, and the number of time division increases.

  • PDF

Design and Implementation of the Intrusion Detection Pattern Algorithm Based on Data Mining (데이터 마이닝 기반 침입탐지 패턴 알고리즘의 설계 및 구현)

  • Lee, Sang-Hoon;Soh, Jin
    • The KIPS Transactions:PartC
    • /
    • v.10C no.6
    • /
    • pp.717-726
    • /
    • 2003
  • In this paper, we analyze the associated rule based deductive algorithm which creates the rules automatically for intrusion detection from the vast packet data. Based on the result, we also suggest the deductive algorithm which creates the rules of intrusion pattern fast in order to apply the intrusion detection systems. The deductive algorithm proposed is designed suitable to the concept of clustering which classifies and deletes the large data. This algorithm has direct relation with the method of pattern generation and analyzing module of the intrusion detection system. This can also extend the appication range and increase the detection speed of exiting intrusion detection system as the rule database is constructed for the pattern management of the intrusion detection system. The proposed pattern generation technique of the deductive algorithm is used to the algorithm is used to the algorithm which can be changed by the supporting rate of the data created from the intrusion detection system. Fanally, we analyze the possibility of the speed improvement of the rule generation with the algorithm simulation.

The Study on Damaged Hanbuk Mountain Range in Gyeonggi-Do (경기도 한북정맥 훼손유형 연구)

  • Seo, Jung-Young;Lee, Yang-Ju
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.13 no.4
    • /
    • pp.65-74
    • /
    • 2010
  • This study is for Hanbuk Mountain Range within Gyeonggi province which is to propose the conservation plan by each damage pattern through site survey of the mountain range. The damage patterns are classified by siding, pointing and lining. The total damaged area is 103 areas: The siding pattern is damaged by developing farmland, mineral and quarry mining, dam, large scale development complex and cemetery park; The pointing pattern is including the development of road, transmission tower and way and mountaineering trail; The construction of electricity and communication facility, military facility, mobile communication station, heliport and shelter. The damages by developing road and large scale development complex are the most cause, and military facility, dam and reservoir, and residential area are the main causes, respectively. One of the compromised situation Hanbuk-Mountain Range usage as per section 7 section (18.45%), 12 section (18.45%) is the largest number of compromised has been surveyed, undermine the situation if you look at the usage by the road 25 locations (24.22%), military facilities and dam and reservoir to undermine this 11 established respectively (10.68%) were the most undermine. Therefore, this research propose the conservation plan as follow: first, need to understand, educate and publicize on Hanbuk-Mounatin Range; second, manage through the regulations and ordinance of Gyeonggi province; third build and expand the law for protecting Baekdu-Great Mountain Range.