Distributed Formal Concept Analysis Algorithms Based on an Iterative MapReduce Framework

While many existing formal concept analysis algorithms are efficient, they are typically unsuitable for distributed implementation. Taking the MapReduce (MR) framework as our inspiration we introduce a distributed approach for performing formal concept mining. Our method has its novelty in that we use a light-weight MapReduce runtime called Twister which is better suited to iterative algorithms than recent distributed approaches. First, we describe the theoretical foundations underpinning our distributed formal concept analysis approach. Second, we provide a representative exemplar of how a classic centralized algorithm can be implemented in a distributed fashion using our methodology: we modify Ganter's classic algorithm by introducing a family of MR* algorithms, namely MRGanter and MRGanter+ where the prefix denotes the algorithm's lineage. To evaluate the factors that impact distributed algorithm performance, we compare our MR* algorithms with the state-of-the-art. Experiments conducted on real datasets demonstrate that MRGanter+ is efficient, scalable and an appealing algorithm for distributed problems.Comment: 17 pages, ICFCA 201, Formal Concept Analysis 201

Isolated patellofemoral osteoarthritis: A systematic review of treatment options using the GRADE approach

Background and purpose The optimal treatment for isolated patellofemoral osteoarthritis is unclear at present. We systematically reviewed the highest level of available evidence on the nonoperative and operative treatment of isolated patellofemoral osteoarthritis to develop an evidenced-based discussion of treatment options

QEEG cordance in the prediction of response to ketamine in depressive patients - interim analysis of randomized controlled trial

ObjectiveRapid and robust antidepressant-like effect of ketamine in subanesthetic doses was already manifested in depressive patients. Maximum of mood improvement was shown within the period from 2 hours to 3 days. Previous studies proved predictive value of prefrontal QEEG theta cordance reduction after 1 week on a new antidepressant.Congruently with previous findings we hypothesised in our compressed model decrease of QEEG cordance in 10 minutes of ketamine hydrochloride infusion as the prediction of antidepressant response.Methods14 MDD patients (6F/8M) diagnosed with a moderate to severe depressive episode without psychotic symptoms were included. All of the participants received the 30 minutes lasting only infusion with subanesthetic dose of ketamine hydrochloride solution (0.54 mg/kg). EEG measurements on the baseline, after 10 and 30 minutes of infusion were taken into account in computation of QEEG cordance.Results9 (64.3%) of subjects responded to single ketamine infusion following day and 8 (88.9%) of them decreased QEEG cordance. T-test pair comparison found significant difference between baseline and after 10 minutes of ketamine infusion in responders (F = 4.12; p &lt; 0.003). ConclusionsPreliminary results have shown the tendency of prefrontal QEEG cordance to decrease as a ketamine response prediction. Larger sample size is needed to increased precision in estimates of cordance sensitivity and specificity. Combination of latest QEEG method and fastest-acting antidepressant-like effect of ketamine in this trail is unexampled. Supported by IGA (MH CR) No.NS10379-3, 1M0517 (MEYS CR), MZ0PCP2005 (MH CR). Local Ethics Committee approval has been granted.</jats:sec