• Title/Summary/Keyword: Pattern mining

Search Result 624, Processing Time 0.029 seconds

An Emerging Pattern Mining based Classification Method for Automated Prediction of Myocardial Ischemia ECG Signals (심근허혈 심전도 신호의 자동화된 예측을 위한 출현 패턴 마이닝 기반의 분류 방법)

  • Heon Gyu Lee;Ming Hao Park;Keun Ho Ryu
    • Annual Conference of KIPS
    • /
    • 2008.11a
    • /
    • pp.19-22
    • /
    • 2008
  • 최근 서구화된 식생활 패턴과 흡연, 비만 등의 원인으로 인해 심근경색, 협심증과 같은 심근허혈(myocardial ischemia) 질환이 급증하고 있다. 이 논문에서는 심전도 신호로부터 허혈성 심장 질환 진단을 위해 출현 패턴 마이닝을 이용하여 심근경색 및 협심증의 진단 신호인 ischemia beat를 분류 하였다. 또한 기존의 출현 패턴 마이닝에 빠른 패턴 탐사와 저장 공간의 효율성을 고려하여 Apriori-T 빈발 패턴 탐사 알고리즘을 출현 패턴 생성이 가능하도록 확장하였다. PhysioNet의 ST-T 데이터베이스로부터 138개의 대조군(정상)과 ischemia beat 데이터에 제안된 분류 알고리즘을 실험한 결과 최소 75% 및 최대 95%의 예측 정확도를 보였다.

Measuring the Public Service Quality Using Process Mining: Focusing on N City's Building Licensing Complaint Service (프로세스 마이닝을 이용한 공공서비스의 품질 측정: N시의 건축 인허가 민원 서비스를 중심으로)

  • Lee, Jung Seung
    • Journal of Intelligence and Information Systems
    • /
    • v.25 no.4
    • /
    • pp.35-52
    • /
    • 2019
  • As public services are provided in various forms, including e-government, the level of public demand for public service quality is increasing. Although continuous measurement and improvement of the quality of public services is needed to improve the quality of public services, traditional surveys are costly and time-consuming and have limitations. Therefore, there is a need for an analytical technique that can measure the quality of public services quickly and accurately at any time based on the data generated from public services. In this study, we analyzed the quality of public services based on data using process mining techniques for civil licensing services in N city. It is because the N city's building license complaint service can secure data necessary for analysis and can be spread to other institutions through public service quality management. This study conducted process mining on a total of 3678 building license complaint services in N city for two years from January 2014, and identified process maps and departments with high frequency and long processing time. According to the analysis results, there was a case where a department was crowded or relatively few at a certain point in time. In addition, there was a reasonable doubt that the increase in the number of complaints would increase the time required to complete the complaints. According to the analysis results, the time required to complete the complaint was varied from the same day to a year and 146 days. The cumulative frequency of the top four departments of the Sewage Treatment Division, the Waterworks Division, the Urban Design Division, and the Green Growth Division exceeded 50% and the cumulative frequency of the top nine departments exceeded 70%. Higher departments were limited and there was a great deal of unbalanced load among departments. Most complaint services have a variety of different patterns of processes. Research shows that the number of 'complementary' decisions has the greatest impact on the length of a complaint. This is interpreted as a lengthy period until the completion of the entire complaint is required because the 'complement' decision requires a physical period in which the complainant supplements and submits the documents again. In order to solve these problems, it is possible to drastically reduce the overall processing time of the complaints by preparing thoroughly before the filing of the complaints or in the preparation of the complaints, or the 'complementary' decision of other complaints. By clarifying and disclosing the cause and solution of one of the important data in the system, it helps the complainant to prepare in advance and convinces that the documents prepared by the public information will be passed. The transparency of complaints can be sufficiently predictable. Documents prepared by pre-disclosed information are likely to be processed without problems, which not only shortens the processing period but also improves work efficiency by eliminating the need for renegotiation or multiple tasks from the point of view of the processor. The results of this study can be used to find departments with high burdens of civil complaints at certain points of time and to flexibly manage the workforce allocation between departments. In addition, as a result of analyzing the pattern of the departments participating in the consultation by the characteristics of the complaints, it is possible to use it for automation or recommendation when requesting the consultation department. In addition, by using various data generated during the complaint process and using machine learning techniques, the pattern of the complaint process can be found. It can be used for automation / intelligence of civil complaint processing by making this algorithm and applying it to the system. This study is expected to be used to suggest future public service quality improvement through process mining analysis on civil service.

Discovering Association Rules using Item Clustering on Frequent Pattern Network (빈발 패턴 네트워크에서 아이템 클러스터링을 통한 연관규칙 발견)

  • Oh, Kyeong-Jin;Jung, Jin-Guk;Ha, In-Ay;Jo, Geun-Sik
    • Journal of Intelligence and Information Systems
    • /
    • v.14 no.1
    • /
    • pp.1-17
    • /
    • 2008
  • Data mining is defined as the process of discovering meaningful and useful pattern in large volumes of data. In particular, finding associations rules between items in a database of customer transactions has become an important thing. Some data structures and algorithms had been proposed for storing meaningful information compressed from an original database to find frequent itemsets since Apriori algorithm. Though existing method find all association rules, we must have a lot of process to analyze association rules because there are too many rules. In this paper, we propose a new data structure, called a Frequent Pattern Network (FPN), which represents items as vertices and 2-itemsets as edges of the network. In order to utilize FPN, We constitute FPN using item's frequency. And then we use a clustering method to group the vertices on the network into clusters so that the intracluster similarity is maximized and the intercluster similarity is minimized. We generate association rules based on clusters. Our experiments showed accuracy of clustering items on the network using confidence, correlation and edge weight similarity methods. And We generated association rules using clusters and compare traditional and our method. From the results, the confidence similarity had a strong influence than others on the frequent pattern network. And FPN had a flexibility to minimum support value.

  • PDF

Venturi Effects Induced by the Local Ventilation Fan in Large-Opening Room-and-Pillar Mining Sites (대단면 갱내 국부 선풍기의 벤츄리(Venturi) 효과 연구)

  • Lee, Chang Woo;Nguyen, Van Duc
    • Tunnel and Underground Space
    • /
    • v.24 no.6
    • /
    • pp.464-472
    • /
    • 2014
  • In large-opening room-and-pillar mining sites, particularly without the devices for the ventilation control, the airflow pattern created by the local fan operation is too complicated to quantify and also shows low ventilation efficiency. This study aims at performing a series of CFD analysis for the so-called venturi effects of the local fans; the effects of increasing airflow rate along the axis downstream of fan resulting from increased kinetic energy and subsequently decreased static pressure in the downstream. Effects of the fan type and installation height are compared. 1 vane-axial fan and 2 propeller fans are analyzed for their venturi effects, while the vane-axial fan was installed at the height of 1.0, 1.5 and 2.0m for comparison. The results can be applied to improve the economy and efficiency of local fans for securing better air quality and work environment management.

Experimental and numerical simulating of the crack separation on the tensile strength of concrete

  • Sarfarazi, Vahab;Haeri, Hadi;Shemirani, Alireza Bagher;Zhu, Zheming;Marji, Mohammad Fatehi
    • Structural Engineering and Mechanics
    • /
    • v.66 no.5
    • /
    • pp.569-582
    • /
    • 2018
  • Effects of crack separation, bridge area, on the tensile behaviour of concrete are studied experimentally and numerically through the Brazilian tensile test. The physical data obtained from the Brazilian tests are used to calibrate the two-dimensional particle flow code based on discrete element method (DEM). Then some specially designed Brazilian disc specimens containing two parallel cracks are used to perform the physical tests in the laboratory and numerically simulated to make the suitable numerical models to be tested. The experimental and numerical results of the Brazilian disc specimens are compared to conclude the validity and applicability of these models used in this research. Validation of the simulated models can be easily checked with the results of Brazilian tests performed on non-persistent cracked physical models. The Brazilian discs used in this work have a diameter of 54 mm and contain two parallel centred cracks ($90^{\circ}$ to the horizontal) loaded indirectly under the compressive line loading. The lengths of cracks are considered as; 10 mm, 20 mm, 30 mm and 40 mm, respectively. The visually observed failure process gained through numerical Brazilian tests are found to be very similar to those obtained through the experimental tests. The fracture patterns demonstrated by DEM simulations are mostly affected by the crack separation but the tensile strength of bridge area is related to the fracture pattern and failure mechanism of the testing samples. It has also been shown that when the crack lengths are less than 30 mm, the tensile cracks may initiate from the cracks tips and propagate parallel to loading direction till coalesce with the other cracks tips while when the cracks lengths are more than 30 mm, these tensile cracks may propagate through the intact concrete itself rather than that of the bridge area.

A discrete element simulation of a punch-through shear test to investigate the confining pressure effects on the shear behaviour of concrete cracks

  • Shemirani, Alireza Bagher;Sarfarazi, Vahab;Haeri, Hadi;Marji, Mohammad Fatehi;Hosseini, Seyed shahin
    • Computers and Concrete
    • /
    • v.21 no.2
    • /
    • pp.189-197
    • /
    • 2018
  • A discrete element approach is used to investigate the effects of confining stress on the shear behaviour of joint's bridge area. A punch-through shear test is used to model the concrete cracks under different shear and confining stresses. Assuming a plane strain condition, special rectangular models are prepared with dimension of $75mm{\times}100mm$. Within the specimen model and near its four corners, four equally spaced vertical notches of the same depths are provided so that the central portion of the model remains intact. The lengths of notches are 35 mm. and these models are sequentially subjected to different confining pressures ranging from 2.5 to 15 MPa. The axial load is applied to the punch through the central portion of the model. This testing and models show that the failure process is mostly governed by the confining pressure. The shear strengths of the specimens are related to the fracture pattern and failure mechanism of the discontinuities. The shear behaviour of discontinuities is related to the number of induced shear bands which are increased by increasing the confining pressure while the cracks propagation lengths are decreased. The failure stress and the crack initiation stress both are increased due to confining pressure increase. As a whole, the mechanisms of brittle shear failure changes to that of the progressive failure by increasing the confining pressure.

Investigation of the effects of particle size and model scale on the UCS and shear strength of concrete using PFC2D

  • Haeri, Hadi;Sarfarazi, Vahab;Zhu, Zheming;Lazemi, Hossein Ali
    • Structural Engineering and Mechanics
    • /
    • v.67 no.5
    • /
    • pp.505-516
    • /
    • 2018
  • In this paper, the effects of particle size and model scale of concrete has been investigated on the failure mechanism of PFC2D numerical models under uniaxial compressive test. For this purpose, rectangular models with same particle sizes and different model dimensions, i.e., $3mm{\times}6mm$, $6mm{\times}12mm$, $12mm{\times}24mm$, $25mm{\times}50mm$ and $54mm{\times}108mm$, were prepared. Also rectangular models with dimension of $54mm{\times}108mm$ and different particle sizes, i.e., 0.27 mm, 0.47 mm, 0.67 mm, 0.87 mm, 1.07 mm, 1.87 mm and 2.27 mm were simulated using PFC2D and tested under uniaxial compressive test. Concurrent with uniaxial test, direct shear test was performed on the numerical models. Dimension of the models were $75{\times}100mm$. Two narrow bands of particles with dimension of $37.5mm{\times}20mm$ were removed from upper and lower of the model to supply the shear test condition. The particle sizes in the models were 0.47 mm, 0.57 mm, 0.67 mm and 0.77 mm. The result shows that failure pattern was affected by model scale and particle size. The uniaxial compressive strength and shear strength were increased by increasing the model scale and particle size.

Sensitivity Enhancement of RF Plasma Etch Endpoint Detection With K-means Cluster Analysis

  • Lee, Honyoung;Jang, Haegyu;Lee, Hak-Seung;Chae, Heeyeop
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2015.08a
    • /
    • pp.142.2-142.2
    • /
    • 2015
  • Plasma etch endpoint detection (EPD) of SiO2 and PR layer is demonstrated by plasma impedance monitoring in this work. Plasma etching process is the core process for making fine pattern devices in semiconductor fabrication, and the etching endpoint detection is one of the essential FDC (Fault Detection and Classification) for yield management and mass production. In general, Optical emission spectrocopy (OES) has been used to detect endpoint because OES can be a simple, non-invasive and real-time plasma monitoring tool. In OES, the trend of a few sensitive wavelengths is traced. However, in case of small-open area etch endpoint detection (ex. contact etch), it is at the boundary of the detection limit because of weak signal intensities of reaction reactants and products. Furthemore, the various materials covering the wafer such as photoresist (PR), dielectric materials, and metals make the analysis of OES signals complicated. In this study, full spectra of optical emission signals were collected and the data were analyzed by a data-mining approach, modified K-means cluster analysis. The K-means cluster analysis is modified suitably to analyze a thousand of wavelength variables from OES. This technique can improve the sensitivity of EPD for small area oxide layer etching processes: about 1.0 % oxide area. This technique is expected to be applied to various plasma monitoring applications including fault detections as well as EPD.

  • PDF

Major Industrial Minerals in Korea : Geological Occurrence and Current Status of Demand/Supply (국내 산업소재광물의 수급 및 부존 특성)

  • Lee, Dong-Jin
    • Journal of the Mineralogical Society of Korea
    • /
    • v.7 no.1
    • /
    • pp.1-13
    • /
    • 1994
  • The industrial minerals play an important role in mining sector. More than 70 % of total mineral production come from industrial mineral sector. This paper reviews geological occurrence of kaolin, pyrophyllite and limestone, and current demand-supply status of major industrial minerals in the Republic of Korea. The kaolin is mainly distributed in the Kyeongsang province, formed by deep weathering of Precambrian anorthosite on mountainside of gentle slope. The pyrophyllite mainly occurs in the Kyeongsang and Chulla provinces, formed by hydrothermal alteration of late Cretaceous andesitic and rhyolitic rocks. Pyrophyllite comprises massive and lenticular bodies and contains minor amounts of kaolin, alunite and pyrite, in some places andalusite and illite. The limestone(Great Limestone Series of Cambrian age) is distributed widely in the Kwangwon and Chungcheong provinces. The limestone bodies are approzimately 70 km long and 3 km wide, elongated NE-ward, and show high grade of CaO content. In 1992, the self-sufficiency ratio of 44 nonfuel (metallic and non-metallic) minerals was no more than 30 percent. However, the ratio of 27 industrial minerals (non-metallic) represents high value of about 72 percent. The export/productjon ratio of the industrial minerals shows decreasing patterns from 12.2 % in 1983 to 4.2 % in 1992. Also the import/production ratio shows rapidly decreasing pattern from 84 % in 1983 to 38.2 % in 1992.

  • PDF

An Effective Algorithm for Subdimensional Clustering of High Dimensional Data (고차원 데이터를 부분차원 클러스터링하는 효과적인 알고리즘)

  • Park, Jong-Soo;Kim, Do-Hyung
    • The KIPS Transactions:PartD
    • /
    • v.10D no.3
    • /
    • pp.417-426
    • /
    • 2003
  • The problem of finding clusters in high dimensional data is well known in the field of data mining for its importance, because cluster analysis has been widely used in numerous applications, including pattern recognition, data analysis, and market analysis. Recently, a new framework, projected clustering, to solve the problem was suggested, which first select subdimensions of each candidate cluster and then each input point is assigned to the nearest cluster according to a distance function based on the chosen subdimensions of the clusters. We propose a new algorithm for subdimensional clustering of high dimensional data, each of the three major steps of which partitions the input points into several candidate clutters with proper numbers of points, filters the clusters that can not be useful in the next steps, and then merges the remaining clusters into the predefined number of clusters using a closeness function, respectively. The result of extensive experiments shows that the proposed algorithm exhibits better performance than the other existent clustering algorithms.