15 Hits in 3.4 sec

Surprising Results of Trie-based FIM Algorithms

Ferenc Bodon
2004 Workshop on Frequent Itemset Mining Implementations  
Many trie-related techniques can be applied in FIM algorithms to improve efficiency.  ...  The theoretical claims are supported by results of a comprehensive set of experiments, based on hundreds of tests that were performed on numerous databases, with different support thresholds.  ...  Such fields are prefix antimonotonic constraint based FIM algorithms, or FIM with multiple support threshold.  ... 
dblp:conf/fimi/Bodon04 fatcat:6q5dabc67rdxvhkzzd34c5nxne

The Relation of Closed Itemset Mining, Complete Pruning Strategies and Item Ordering in Apriori-Based FIM Algorithms [chapter]

Ferenc Bodon, Lars Schmidt-Thieme
2005 Lecture Notes in Computer Science  
We also show that if complete pruning is applied, then an intersection-based technique not only results in a faster algorithm, but we get free closeditemset selection concerning both memory consumption  ...  In this paper we investigate the relationship between closed itemset mining, the complete pruning technique and item ordering in the Apriori algorithm.  ...  One of the most important surprises of the FIM competition was that this algorithm is competitive regarding run time (particularly at high support thresholds), and its memory need was outstandingly low  ... 
doi:10.1007/11564126_43 fatcat:uk2vsgdxm5dyjodoanosdf6asa

Frequent Itemset Mining on Large-Scale Shared Memory Machines

Yan Zhang, Fan Zhang, Jason Bakos
2011 2011 IEEE International Conference on Cluster Computing  
The development of increasingly efficient FIM algorithms is an active field, but exposing and exploiting parallelism is not often emphasized in the development of new FIM algorithms.  ...  In this paper, we explore parallel implementations of two FIM algorithms, Apriori and Eclat, each using three different representations: vertical transaction id set, vertical bitvector, and diffset.  ...  Based on serial algorithms, we describe parallel implementation of Apriori and Eclat. Each of these algorithms uses three different representations: vertical tidset, bitvector, and diffset.  ... 
doi:10.1109/cluster.2011.69 dblp:conf/cluster/ZhangZB11 fatcat:xdn33u7gcrexxl2i55r7j6do7i

An FPGA-Based Accelerator for Frequent Itemset Mining

Yan Zhang, Fan Zhang, Zheming Jin, Jason D. Bakos
2013 ACM Transactions on Reconfigurable Technology and Systems  
Because of this, the development of increasingly efficient FIM algorithms and their mapping to parallel architectures is an active field.  ...  In this article we describe a Field Programmable Gate Array (FPGA)-based coprocessor architecture for Frequent Itemset Mining (FIM).  ...  Most of those are based on improving the central data structure for storing candidate itemsets such as the hash table and trie.  ... 
doi:10.1145/2457443.2457445 fatcat:qxf2ptvj2bblnbvqnr4uq5ysoe

Mining optimal decision trees from itemset lattices

Siegfried Nijssen, Elisa Fromont
2007 Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '07  
An exact algorithm is of both scientific and practical interest.  ...  The results also show that DL8 is a useful and interesting tool to learn decision trees under constraints.  ...  Fast discovery of association rules. In  ... 
doi:10.1145/1281192.1281250 dblp:conf/kdd/NijssenF07 fatcat:khoqmi3heje6tnmfxtnhmixama

Partially Commutative Inverse Monoids [chapter]

Volker Diekert, Markus Lohrey, Alexander Miller
2006 Lecture Notes in Computer Science  
A quasi linear time algorithm for the word problem is presented, more precisely, we give an O(n log(n)) algorithm for a RAM.  ...  It turns out that the word problem is decidable if and only if the complement of the partial commutation relation is transitive.  ...  Based on a reduction to Rabin's tree theorem, Margolis and Meakin have shown that for I = ∅, the word problem for quotient monoids of the form FIM(Σ)/P is decidable [23] .  ... 
doi:10.1007/11821069_26 fatcat:kdg3z2s2unh6loexrxvixlfwey

Partially commutative inverse monoids

Volker Diekert, Markus Lohrey, Alexander Miller
2008 Semigroup Forum  
A quasi linear time algorithm for the word problem is presented, more precisely, we give an O(n log(n)) algorithm for a RAM.  ...  It turns out that the word problem is decidable if and only if the complement of the partial commutation relation is transitive.  ...  Based on a reduction to Rabin's tree theorem, Margolis and Meakin have shown that for I = ∅, the word problem for quotient monoids of the form FIM(Σ)/P is decidable [23] .  ... 
doi:10.1007/s00233-008-9060-x fatcat:zjs7zh7jerbkzb36zt2tguvz4u


Luísa Mendes Tavares, Danielle Spada Tavares
2018 Boletim da Aproged  
The tests prove that, as a result based on computing techniques, genetic algorithms can be used to find solutions without the implementation of analytic methods.  ...  The algorithm finds the result where the areas of the circle and the rectangle are equal.  ...  the results prompted by solutions sensitive and shows their possible applications to the arts.  ... 
doi:10.24840/2184-4933_2018-0034_0017 fatcat:bp2zm4r5vnaele3dqzt6xz7zny

Editorial, Forum and Book Reviews

H. J. Caulfield
1982 Optical Engineering: The Journal of SPIE  
maintained products, and to predict the availability of equipment and systems.  ...  are to give participant better capability to predict nonmaintained product reliability from available data, to determine reliability by testing, to predict product maintainability and the reliability of  ...  There are three categories of decisions I make acceptance, revision, or rejection. Each decision is mine, but it is based on the advice of one or (90% of the time) two referees.  ... 
doi:10.1117/12.7972952 fatcat:mssdlysb3vg6vcl2lucke2l6du

2008 Quality and Outcomes Abstracts

2008 Circulation  
Results: For each therapy, patients with a higher estimated mortality risk had a higher proportion of contraindications, and among those without contraindications, lower rates of treatment (pϽ0.001 for  ...  Background: Evidence-based (EB) heart failure (HF) therapies are paradoxically used less often in higher risk patients.  ...  Results: A total of 26,051 study patients were identified initiating SM (nϭ25,499) or NER/S (nϭ552).  ... 
doi:10.1161/circulationaha.108.189902 fatcat:dmuhnetu7zddznfc2okkewci7m

Future trends in microelectronics - reflections on the road to nanotechnology

1997 Precision engineering  
the data needed, and completing and reviewing the collection of information.  ...  Send comment regarding this burden estimates or any other aspect of this collection of information, including suggestions for reducing this burden, to Washington Headquarters Services, Directorate for  ...  Initial results are found in [6] and [4]. Acknowledgment. The work at the University of Virginia has been partially supported by the ONR (Project Monitor Max Yoder). References.  ... 
doi:10.1016/0141-6359(97)90048-9 fatcat:j7blw4wn6zbitmoqqffj46g54e

Abstract from the 25th Meeting of the Society for Glycobiology

1997 Glycobiology  
Here we report the fim purification to homogeneity of recomhinant spHAS mpmjcd in £ coll in a functional state.  ...  naado soggest dm ihc CPU leenn fim^xr^t nay be TrrmMlrrrl rtorhtg die in vitro activation of these normal B celb.  ...  A computer search of the C^Uftoa geimmic DNA sequence Hiwlmr wtxh QC BLAST algorithm asms; rabbit GnT I as a probe revealed three homologous T""-TI (hnrt/arrriimii number): CELB0416/U23316, CEM01F1/Z463S1  ... 
doi:10.1093/glycob/7.7.1005 fatcat:74nuukwsb5cg5iadeqctmef2fe


1979 American Zoologist  
Our findings are in accord with the demonstration of intracellular receptors for LH-RH on the granules of mammalian gonadotrops.These results confirm our previously reported light microscopic observations  ...  Results here reported indicate that techniques and criteria previously used to detect J chain are not appropriate in general for lower vertebrate.  ...  Cladistic analysis of the Leptopodomorpha results in a phylogeny based on 29 nonhomoplasious characters.  ... 
doi:10.1093/icb/19.3.851 fatcat:grn2f22ovbbmnokmbs4vgpyszi

Financial system development in central and Eastern Europe: time for equity culture?

Zita Stone
The barriers of access to capital and the cost of capital are high resulting in unattractive and inflexible financing options.  ...  The development of an equity culture in the CEECs is the main focus of this study.  ...  Acknowledgements Having completed this research there are many people I would like to thank; I am particularly indebted to my supervisors Dr Fragkiskos Filippaios, and Dr Carmen Stoian from the University of  ... 
doi:10.22024/unikent/01.02.86499 fatcat:mnc5wy7kavfx7o3dn7bg35q7k4

High resolution measurements of quasi-static biomagnetic fields

Ian Thomas
Using a novel extended source algorithm , a continuous current density distribution in the extra-embryonic membranes was imaged and, by greatly refining the experiment, a localized generator was discovered  ...  This thesis addresses the problem of making high resolution magnetic measurements.  ...  This ra th e r surprising result is also tru e for signal frequencies equal to any integer m ultiple of th e coil frequency.  ... 
doi:10.21954/ fatcat:a7fsu2gxyrbcpgh44aangrwiia