Fast Rule Mining over Multi-dimensional Windows

Association rule mining is an indispensable tool for discovering
insights from large databases and data warehouses.
The data in a warehouse being multi-dimensional, it is often
useful to mine rules over subsets of data defined by selections
over the dimensions. Such interactive rule mining
over multi-dimensional query windows is difficult since rule
mining is computationally expensive. Current methods using
pre-computation of frequent itemsets require counting
of some itemsets by revisiting the transaction database at
query time, which is very expensive. We develop a method
(RMW) that identifies the minimal set of itemsets to compute
and store for each cell, so that rule mining over any
query window may be performed without going back to the
transaction database. We give formal proofs that the set of
itemsets chosen by RMW is sufficient to answer any query
and also prove that it is the optimal set to be computed
for 1 dimensional queries. We demonstrate through an extensive
empirical evaluation that RMW achieves extremely
fast query response time compared to existing methods, with
only moderate overhead in pre-computation and storage

Bernard Mandeville and the doctrine of laissez-faire

The view of Mandeville as a pioneer of laissez-faire is difficultto reconcile with his repeated insistence that private vices were turnedinto public benefits by the ‘dexterous management of the skilfulpolitician’. Even if references to the skilful politician are regarded asshorthand for a legal and institutional framework, there remains thequestion of whether such a framework is a spontaneous order or theproduct of purposeful experiment as Mandeville thought? Mandevillewarned about the harmful effects of meddling but his complaint wasabout the actions of fashionable do-gooders rather than government. Heunderstood that the voluntariness of a transaction could be regarded asa defence against complaints of unfairness but he was quick to pointout the limitations of voluntariness especially in the market for labour.Mandeville’s objective was to teach people what they are not what theyshould be. He pointed to the strengths of the emerging market systembut was not afraid to expose its faults.