• Journal of Internet Computing and Services
• /
• v.16 no.1
• /
• pp.67-74
• /
• 2015

In recent years, frequent itemset mining for considering the importance of each item has been intensively studied as one of important issues in the data mining field. According to strategies utilizing the item importance, itemset mining approaches for discovering itemsets based on the item importance are classified as follows: weighted frequent itemset mining, frequent itemset mining using transactional weights, and utility itemset mining. In this paper, we perform empirical analysis with respect to frequent itemset mining algorithms based on transactional weights. The mining algorithms compute transactional weights by utilizing the weight for each item in large databases. In addition, these algorithms discover weighted frequent itemsets on the basis of the item frequency and weight of each transaction. Consequently, we can see the importance of a certain transaction through the database analysis because the weight for the transaction has higher value if it contains many items with high values. We not only analyze the advantages and disadvantages but also compare the performance of the most famous algorithms in the frequent itemset mining field based on the transactional weights. As a representative of the frequent itemset mining using transactional weights, WIS introduces the concept and strategies of transactional weights. In addition, there are various other state-of-the-art algorithms, WIT-FWIs, WIT-FWIs-MODIFY, and WIT-FWIs-DIFF, for extracting itemsets with the weight information. To efficiently conduct processes for mining weighted frequent itemsets, three algorithms use the special Lattice-like data structure, called WIT-tree. The algorithms do not need to an additional database scanning operation after the construction of WIT-tree is finished since each node of WIT-tree has item information such as item and transaction IDs. In particular, the traditional algorithms conduct a number of database scanning operations to mine weighted itemsets, whereas the algorithms based on WIT-tree solve the overhead problem that can occur in the mining processes by reading databases only one time. Additionally, the algorithms use the technique for generating each new itemset of length N+1 on the basis of two different itemsets of length N. To discover new weighted itemsets, WIT-FWIs performs the itemset combination processes by using the information of transactions that contain all the itemsets. WIT-FWIs-MODIFY has a unique feature decreasing operations for calculating the frequency of the new itemset. WIT-FWIs-DIFF utilizes a technique using the difference of two itemsets. To compare and analyze the performance of the algorithms in various environments, we use real datasets of two types (i.e., dense and sparse) in terms of the runtime and maximum memory usage. Moreover, a scalability test is conducted to evaluate the stability for each algorithm when the size of a database is changed. As a result, WIT-FWIs and WIT-FWIs-MODIFY show the best performance in the dense dataset, and in sparse dataset, WIT-FWI-DIFF has mining efficiency better than the other algorithms. Compared to the algorithms using WIT-tree, WIS based on the Apriori technique has the worst efficiency because it requires a large number of computations more than the others on average.

• Economic and Environmental Geology
• /
• v.25 no.4
• /
• pp.417-433
• /
• 1992

Lead-zinc-copper deposits of the Jeonheung and the Oksan mines around Euiseong area occur as hydrothermal quartz and calcite veins that crosscut Cretaceous sedimentary rocks of the Gyeongsang Basin. The mineralization occurred in three distinct stages (I, II, and III): (I) quartz-sulfides-sulfosalts-hematite mineralization stage; (II) barren quartz-fluorite stage; and (III) barren calcite stage. Stage I ore minerals comprise pyrite, chalcopyrite, sphalerite, galena and Pb-Ag-Bi-Sb sulfosalts. Mineralogies of the two mines are different, and arsenopyrite, pyrrhotite, tetrahedrite and iron-rich (up to 21 mole % FeS) sphalerite are restricted to the Oksan mine. A K-Ar radiometric dating for sericite indicates that the Pb-Zn-Cu deposits of the Euiseong area were formed during late Cretaceous age ($62.3{\pm}2.8Ma$), likely associated with a subvolcanic activity related to the volcanic complex in the nearby Geumseongsan Caldera and the ubiquitous felsite dykes. Stage I mineralization occurred at temperatures between > $380^{\circ}C$ and $240^{\circ}C$ from fluids with salinities between 6.3 and 0.7 equiv. wt. % NaCl. The chalcopyrite deposition occurred mostly at higher temperatures of > $300^{\circ}C$. Fluid inclusion data indicate that the Pb-Zn-Cu ore mineralization resulted from a complex history of boiling, cooling and dilution of ore fluids. The mineralization at Jeonheung resulted mainly from cooling and dilution by an influx of cooler meteoric waters, whereas the mineralization at Oksan was largely due to fluid boiling. Evidence of fluid boiling suggests that pressures decreased from about 210 bars to 80 bars. This corresponds to a depth of about 900 m in a hydrothermal system that changed from lithostatic (closed) toward hydrostatic (open) conditions. Sulfur isotope compositions of sulfide minerals (${\delta}^{34}S=2.9{\sim}9.6$ per mil) indicate that the ${\delta}^{34}S_{{\Sigma}S}$ value of ore fluids was ${\approx}8.6$ per mil. This ${\delta}^{34}S_{{\Sigma}S}$ value is likely consistent with an igneous sulfur mixed with sulfates (?) in surrounding sedimentary rocks. Measured and calculated hydrogen and oxygen isotope values of ore-forming fluids suggest meteoric water dominance, approaching unexchanged meteoric water values. Equilibrium thermodynamic interpretation indicates that the temperature versus $fs_2$ variation of stage I ore fluids differed between the two mines as follows: the $fs_2$ of ore fluids at Jeonheung changed with decreasing temperature constantly near the pyrite-hematite-magnetite sulfidation curve, whereas those at Oksan changed from the pyrite-pyrrhotite sulfidation state towards the pyrite-hematite-magnetite state. The shift in minerals precipitated during stage I also reflects a concomitant $fo_2$ increase, probably due to mixing of ore fluids with cooler, more oxidizing meteoric waters. Thermodynamic consideration of copper solubility suggests that the ore-forming fluids cooled through boiling at Oksan and mixing with less-evolved meteoric waters at Jeonheung, and that this cooling was the main cause of copper deposition through destabilization of copper chloride complexes.