Redundancy, Deduction Schemes, and Minimum-Size Bases for Association Rules

Association rules are among the most widely employed data analysis methods in the field of Data Mining. An association rule is a form of partial implication between two sets of binary variables. In the most common approach, association rules are parameterized by a lower bound on their confidence, which is the empirical conditional probability of their consequent given the antecedent, and/or by some other parameter bounds such as "support" or deviation from independence. We study here notions of redundancy among association rules from a fundamental perspective. We see each transaction in a dataset as an interpretation (or model) in the propositional logic sense, and consider existing notions of redundancy, that is, of logical entailment, among association rules, of the form "any dataset in which this first rule holds must obey also that second rule, therefore the second is redundant". We discuss several existing alternative definitions of redundancy between association rules and provide new characterizations and relationships among them. We show that the main alternatives we discuss correspond actually to just two variants, which differ in the treatment of full-confidence implications. For each of these two notions of redundancy, we provide a sound and complete deduction calculus, and we show how to construct complete bases (that is, axiomatizations) of absolutely minimum size in terms of the number of rules. We explore finally an approach to redundancy with respect to several association rules, and fully characterize its simplest case of two partial premises.Comment: LMCS accepted pape

GPS network monitor the Western Alps deformation over a five year period: 1993-1998

GPS surveys in the Western Alps, performed in the time span 1993-2003, estimated the current crustal deformation of this area.Published63-763.2. Tettonica attivaJCR Journalreserve

Queen Elizabeth’s Leadership Abroad: The Netherlands in the 1570s

In 1576, after Edmund Grindal, archbishop of Canterbury, presumed to lecture Queen Elizabeth on the importance of preaching and on her duty to listen to such lectures, his influence diminished precipitously, and leadership of the established English church fell to Bishop Aylmer. Grindal’s friends on the queen’s Privy Council, “forward” Calvinists (or ultra-Protestants), were powerless to save him from the consequences of his indiscretion, which damaged the ultras’ other initiatives’ chances of success. This paper concerns one of those initiatives. From the late 1560s, they urged their queen “actively” to intervene in the Dutch wars. They collaborated with Calvinists on the Continent who befriended Prince William of Orange and who hoped to help him hold together a coalition of religiously reformed and Roman Catholic insurgents in the seventeen provinces of the Low Countries. The English ultra-Protestants would have their government send money, munitions, and men in arms to the Netherlands, to tip the balance against viceroys sent by King Philip II of Spain. Grindal’s setback undermined the English Calvinists’ efforts to form an Anglo-Dutch alliance which, they assumed, would boost the prospects for an international Protestant league. Yet Elizabeth did assist the Dutch as they wrestled with decisions forced on them by developments in the Netherlands during the 1570s, and she did so more consistently and more cleverly than many historians of Tudor diplomacy have thought. Two competing assessments determine the way questions are formulated in the study of the queen’s and regime’s Dutch diplomacy. The general consensus is that she was indecisive and inconsistent. Paul Hammer characterizes Elizabeth’s responses to the crises in the Low Countries as a “zigzag of different” (“even contradictory”) maneuvers. Wallace McCaffrey and R. B. Wernham agree that England’s “hesitations and gyrations” do not pass as coherent, creditable policy. Charles Wilson scolds Elizabeth for being timid and tepid--incapable of enthusiasm for “a great cause.” But David J.B. Trim’s striking counterthrust depicts the queen’s overtures to Netherlanders as part of her courageous – and “confessionally driven” – foreign policy; Trim replaces “hesitation” and “zigzag” with a coherent “Protestant programme of action prioritized by the Elizabethan government” with the aim of improving prospects for “Calvinist internationalism.” What follows is an alternative to all these characterizations, one that, as noted, finds evidence for greater consistency and coherence in Elizabeth’s leadership and less confessional “drive.” That she would have been uneasy around religious extremists ought not to astonish us; her father’s, step-brother’s, and step-sister’s reigns as well as the start of her own were disturbed by zealous subjects, who were bent on shoring up or dismantling the realm’s religious settlements

InterPro: the integrative protein signature database

The InterPro database (http://www.ebi.ac.uk/interpro/) integrates together predictive models or ‘signatures' representing protein domains, families and functional sites from multiple, diverse source databases: Gene3D, PANTHER, Pfam, PIRSF, PRINTS, ProDom, PROSITE, SMART, SUPERFAMILY and TIGRFAMs. Integration is performed manually and approximately half of the total ∼58 000 signatures available in the source databases belong to an InterPro entry. Recently, we have started to also display the remaining un-integrated signatures via our web interface. Other developments include the provision of non-signature data, such as structural data, in new XML files on our FTP site, as well as the inclusion of matchless UniProtKB proteins in the existing match XML files. The web interface has been extended and now links out to the ADAN predicted protein-protein interaction database and the SPICE and Dasty viewers. The latest public release (v18.0) covers 79.8% of UniProtKB (v14.1) and consists of 16 549 entries. InterPro data may be accessed either via the web address above, via web services, by downloading files by anonymous FTP or by using the InterProScan search software (http://www.ebi.ac.uk/Tools/InterProScan/

Non-stationary covariance function modelling in 2D least-squares collocation

Standard least-squares collocation (LSC) assumes 2D stationarity and 3D isotropy, and relies on a covariance function to account for spatial dependence in the ob-served data. However, the assumption that the spatial dependence is constant through-out the region of interest may sometimes be violated. Assuming a stationary covariance structure can result in over-smoothing of, e.g., the gravity field in mountains and under-smoothing in great plains. We introduce the kernel convolution method from spatial statistics for non-stationary covariance structures, and demonstrate its advantage fordealing with non-stationarity in geodetic data. We then compared stationary and non-stationary covariance functions in 2D LSC to the empirical example of gravity anomaly interpolation near the Darling Fault, Western Australia, where the field is anisotropic and non-stationary. The results with non-stationary covariance functions are better than standard LSC in terms of formal errors and cross-validation against data not used in the interpolation, demonstrating that the use of non-stationary covariance functions can improve upon standard (stationary) LSC

InterPro in 2011: new developments in the family and domain prediction database

InterPro (http://www.ebi.ac.uk/interpro/) is a database that integrates diverse information about protein families, domains and functional sites, and makes it freely available to the public via Web-based interfaces and services. Central to the database are diagnostic models, known as signatures, against which protein sequences can be searched to determine their potential function. InterPro has utility in the large-scale analysis of whole genomes and meta-genomes, as well as in characterizing individual protein sequences. Herein we give an overview of new developments in the database and its associated software since 2009, including updates to database content, curation processes and Web and programmatic interface

Effectiveness of SARS-CoV-2 vaccination in patients with rheumatoid arthritis (RA) on DMARDs: as determined by antibody and T cell responses

Objectives To assess antibody and T cell responses to SARS-CoV-2 vaccination in patients with rheumatoid arthritis (RA) on disease-modifying antirheumatic drugs (DMARDs). Methods This prospective study recruited 100 patients with RA on a variety of DMARDs for antibody and T cell analysis, pre-vaccination and 4 weeks post-vaccination. Positive antibody response was defined as sera IgG binding to ≥1 antigen. Those that remained seronegative after first vaccination were retested 4 weeks after second vaccination; and if still seronegative after vaccination three. A T cell response was defined an ELISpot count of ≥7 interferon (IFN)γ-positive cells when exposed to spike antigens. Type I IFN activity was determined using the luminex multiplex assay IFN score. Results After vaccine one, in patients without prior SARS-CoV-2 exposure, 37/83 (45%) developed vaccine-specific antibody responses, 44/83 (53%) vaccine-specific T cell responses and 64/83 (77%) developed either antibody or T cell responses. Reduced seroconversion was seen with abatacept, rituximab (RTX) and those on concomitant methotrexate (MTX) compared to 100% for healthy controls (p<0.001). Better seroconversion occurred with anti-tumour necrosis factor (TNF) versus RTX (p=0.012) and with age ≤50 (p=0.012). Pre-vaccine SARS-CoV-2 exposure was associated with higher quantitative seroconversion (≥3 antibodies) (p<0.001). In the subgroup of non-seroconverters, a second vaccination produced seroconversion in 54% (19/35), and after a third in 20% (2/10). IFN score analysis showed no change post-vaccine. Conclusion Patients with RA on DMARDs have reduced vaccine responses, particularly on certain DMARDs, with improvement on subsequent vaccinations but with approximately 10% still seronegative after three doses

Clinical complexity and impact of the ABC (Atrial fibrillation Better Care) pathway in patients with atrial fibrillation: a report from the ESC-EHRA EURObservational Research Programme in AF General Long-Term Registry

Background: Clinical complexity is increasingly prevalent among patients with atrial fibrillation (AF). The ‘Atrial fibrillation Better Care’ (ABC) pathway approach has been proposed to streamline a more holistic and integrated approach to AF care; however, there are limited data on its usefulness among clinically complex patients. We aim to determine the impact of ABC pathway in a contemporary cohort of clinically complex AF patients. Methods: From the ESC-EHRA EORP-AF General Long-Term Registry, we analysed clinically complex AF patients, defined as the presence of frailty, multimorbidity and/or polypharmacy. A K-medoids cluster analysis was performed to identify different groups of clinical complexity. The impact of an ABC-adherent approach on major outcomes was analysed through Cox-regression analyses and delay of event (DoE) analyses. Results: Among 9966 AF patients included, 8289 (83.1%) were clinically complex. Adherence to the ABC pathway in the clinically complex group reduced the risk of all-cause death (adjusted HR [aHR]: 0.72, 95%CI 0.58–0.91), major adverse cardiovascular events (MACEs; aHR: 0.68, 95%CI 0.52–0.87) and composite outcome (aHR: 0.70, 95%CI: 0.58–0.85). Adherence to the ABC pathway was associated with a significant reduction in the risk of death (aHR: 0.74, 95%CI 0.56–0.98) and composite outcome (aHR: 0.76, 95%CI 0.60–0.96) also in the high-complexity cluster; similar trends were observed for MACEs. In DoE analyses, an ABC-adherent approach resulted in significant gains in event-free survival for all the outcomes investigated in clinically complex patients. Based on absolute risk reduction at 1 year of follow-up, the number needed to treat for ABC pathway adherence was 24 for all-cause death, 31 for MACEs and 20 for the composite outcome. Conclusions: An ABC-adherent approach reduces the risk of major outcomes in clinically complex AF patients. Ensuring adherence to the ABC pathway is essential to improve clinical outcomes among clinically complex AF patients

Impact of renal impairment on atrial fibrillation: ESC-EHRA EORP-AF Long-Term General Registry

Background: Atrial fibrillation (AF) and renal impairment share a bidirectional relationship with important pathophysiological interactions. We evaluated the impact of renal impairment in a contemporary cohort of patients with AF. Methods: We utilised the ESC-EHRA EORP-AF Long-Term General Registry. Outcomes were analysed according to renal function by CKD-EPI equation. The primary endpoint was a composite of thromboembolism, major bleeding, acute coronary syndrome and all-cause death. Secondary endpoints were each of these separately including ischaemic stroke, haemorrhagic event, intracranial haemorrhage, cardiovascular death and hospital admission. Results: A total of 9306 patients were included. The distribution of patients with no, mild, moderate and severe renal impairment at baseline were 16.9%, 49.3%, 30% and 3.8%, respectively. AF patients with impaired renal function were older, more likely to be females, had worse cardiac imaging parameters and multiple comorbidities. Among patients with an indication for anticoagulation, prescription of these agents was reduced in those with severe renal impairment, p&nbsp;&lt;.001. Over 24&nbsp;months, impaired renal function was associated with significantly greater incidence of the primary composite outcome and all secondary outcomes. Multivariable Cox regression analysis demonstrated an inverse relationship between eGFR and the primary outcome (HR 1.07 [95% CI, 1.01–1.14] per 10&nbsp;ml/min/1.73&nbsp;m2 decrease), that was most notable in patients with eGFR &lt;30&nbsp;ml/min/1.73&nbsp;m2 (HR 2.21 [95% CI, 1.23–3.99] compared to eGFR ≥90&nbsp;ml/min/1.73&nbsp;m2). Conclusion: A significant proportion of patients with AF suffer from concomitant renal impairment which impacts their overall management. Furthermore, renal impairment is an independent predictor of major adverse events including thromboembolism, major bleeding, acute coronary syndrome and all-cause death in patients with AF