BOSTER : an efficient algorithm for mining frequent unordered induced subtrees

Extracting frequent subtrees from the tree structured data has important applications in Web mining. In this paper, we introduce a novel canonical form for rooted labelled unordered trees called the balanced-optimal-search canonical form (BOCF) that can handle the isomorphism problem efficiently. Using BOCF, we define a tree structure guided scheme based enumeration approach that systematically enumerates only the valid subtrees. Finally, we present the balanced optimal search tree miner (BOSTER) algorithm based on BOCF and the proposed enumeration approach, for finding frequent induced subtrees from a database of labelled rooted unordered trees. Experiments on the real datasets compare the efficiency of BOSTER over the two state-of-the-art algorithms for mining induced unordered subtrees, HybridTreeMiner and UNI3. The results are encouraging.

The largest Au deposits in the St Ives Goldfield (Yilgarn Craton, Western Australia) may be located in a major Neoarchean volcano-sedimentary depo-centre

The largest Neoarchean gold deposits in the world-class St Ives Goldfield, Western Australia, occur in an area known as the Argo-Junction region (e.g. Junction, Argo and Athena). Why this region is so well endowed with large deposits compared with other parts of the St Ives Goldfield is currently unclear, because gold deposits at St Ives are hosted by a variety of lithologic units and were formed during at least three different deformational events. This paper presents an investigation into the stratigraphic architecture and evolution of the Argo-Junction region to assess its implications for gold metallogenesis. The results show that the region's stratigraphy may be subdivided into five regionally correlatable packages: mafic lavas of the Paringa Basalt; contemporaneously resedimented feldspar-rich pyroclastic debris of the Early Black Flag Group; coarse polymictic volcanic debris of the Late Black Flag Group; thick piles of mafic lavas and sub-volcanic sills of the Athena Basalt and Condenser Dolerite; and the voluminous quartz-rich sedimentary successions of the Early Merougil Group. In the Argo-Junction region, these units have an interpreted maximum thickness of at least 7,130 m, and thus represent an unusually thick accumulation of the Neoarchean volcano-sedimentary successions. It is postulated that major basin-forming structures that were active during deposition and emplacement of the voluminous successions later acted as important conduits during mineralisation. Therefore, a correlation exists between the location of the largest gold deposits in the St Ives Goldfield and the thickest parts of the stratigraphy. Recognition of this association has important implications for camp-scale exploration.