• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • Approximate Computation of Exact Association Rules
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2028
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • More
Subject
News
September 22, 2026
Personal Interest in Doctoral Thesis Topic Most Important for Confidence in Successful Defence
A researcher at HSE University analysed data on 1,539 doctoral students from 161 Russian universities to identify which features of a thesis topic are associated with academic success and engagement. The most important factor was found to be personal interest in the research topic, which was associated with almost all key aspects of doctoral programme experience—from engaging with the academic supervisor to research activity and confidence about successfully defending the thesis. The findings have been published in Higher Education.
September 21, 2026
Researchers Develop Methodology to Assess the Quality of Legal Representation in Criminal Proceedings
Having a good defence attorney in criminal proceedings can largely determine whether a defendant retains their freedom, health and good name. Researchers at HSE University propose a method for predicting an attorney’s performance based on the outcomes of their previous cases. The methodology takes into account the severity of the charges, the complexity of the cases, and the most likely outcome, drawing on judicial statistics.
September 21, 2026
Algebra, Geometry, and AI: Russian and Vietnamese Mathematicians Discuss Current Research
A delegation of scientists from Hanoi visited the HSE Faculty of Computer Science and then took part in a Russian-Vietnamese conference in St Petersburg. The events were part of the three-year project ‘Flexibility and Computational Methods.’ Over the course of the project, the researchers have prepared joint publications and obtained new mathematical results.

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Publications
  • Books
  • Articles
  • Chapters of books
  • Working papers
  • Report a publication
  • Research at HSE

?

Approximate Computation of Exact Association Rules

P. 107–122.
Bansal S., Kailasam S., Obiedkov S.

We adapt a polynomial-time approximation algorithm for computing the canonical basis of implications to approximately compute frequent implications, also known as exact association rules. To this end, we define a suitable notion of approximation that takes into account the frequency of attribute subsets and show that our algorithm achieves a desired approximation with high probability. We experimentally evaluate the proposed algorithm on several artificial and real-world data sets.

Language: English
Full text
DOI
Text on another site
Keywords: implicationassociation rule miningPAC learning

In book

Formal Concept Analysis: 16th International Conference, ICFCA 2021, Strasbourg, France, June 29 – July 2, 2021, Proceedings
Springer, 2021.
Similar publications
FARM: hierarchical association rule mining and visualization method
Petr T., Oleg S., Lukashina N. et al., , in: Proceedings of the 12th ACM Conference on Bioinformatics, Computational Biology, and Health Informatics.: NY: Association for Computing Machinery (ACM), 2021.
Associations search is one of the methods of data analysis. Association Rule Mining (ARM) approach can construct association rules from observational data, but the most widely used algorithm Apriori typically produces large number of unstructured results without any ranking or statistical significance. We propose a novel method for association rules mining FARM (Fishbone Association Rule ...
Added: December 7, 2021
Formal Concept Analysis: 16th International Conference, ICFCA 2021, Strasbourg, France, June 29 – July 2, 2021, Proceedings
Springer, 2021.
This book constitutes the proceedings of the 16th International Conference on Formal Concept Analysis, ICFCA 2021, held in Strasbourg, France, in June/July 2021. The 14 full papers and 5 short papers presented in this volume were carefully reviewed and selected from 32 submissions. The book also contains four invited contributions in full paper length. The research part ...
Added: July 10, 2021
The Right to Implication
Haas A., Crisis and Critique 2021 Vol. 8 No. 2 P. 104–121
Hegel's Philosophy of Right demonstrates how the idea of ​​right is not present, but implied in the world. Take a clue from language, from Aesop's Greek: the meaning of being is implication. And this way of being is how right is implied in the individual and family, friends and enemies, society and the state, and ...
Added: July 9, 2021
Physis
Haas A., Angelaki: Journal of the Theoretical Humanities 2021 Vol. 26 No. 6 P. 15–30
"There is only one truly philosophical problem: suicide," Camus insists. But today, this problem has metastasized and spread across the globe. Threatening the whole of nature, the climate crisis puts us on the verge of self-destruction. So again, there is only one truly philosophical problem: the suicide of the human race, along with much murder. ...
Added: July 7, 2021
Hegel’s Speculative Sentence
Haas A., Philosophy and Rhetoric 2021 Vol. 54 No. 3 P. 213–239
Almost all philosophers (and many non-philosophers) recognize the fundamental importance of the Phenomenology of Spirit... But Hegel's way of thinking and speaking — which he names, “speculative” —needs explaining. The example of “the speculative sentence” is helpful — for here, speculating means implying, that is, neither bringing meaning to presence nor keeping it in absence; ...
Added: July 7, 2021
One One, or the Unity of Being in Plato’s Parmenides
Haas A., Epoché: A Journal for the History of Philosophy 2021 Vol. 26 No. 1 P. 69–87
Being can no longer be thought, for Plato, in accordance with Parmenides' either / or; rather, it is both / and, both present in and absent from things, which is how they can come-to-presence and go-out-into-absence. But as the dialogue demonstrates, Greek grammar hints at a fundamental ontological truth: the expression, “one one,” ἓν ἕν, ...
Added: July 7, 2021
From equivalence queries to PAC learning: The case of implication theories
Yarullin R., Obiedkov S., International Journal of Approximate Reasoning 2020 Vol. 127 P. 1–16
In Angluin's exact-learning framework, equivalence queries can be simulated by stochastic equivalence testing to achieve a probably approximately correct identification of an unknown concept. We present an analysis of the number of samples that need to be generated in the process leading to a theoretical improvement on an earlier approach. We apply this modification to ...
Added: October 6, 2020
Andrew Haas, Unity and Aspect
Ischenko N. I., The Warwick Journal of Philosophy 2020 Vol. 32 P. 191–203
Review of Andrew Haas, Unity and Aspect, Königshausen & Neumann, 2018, 375pp., ISBN 9783826064500. ...
Added: September 29, 2020
Самоорганизация смысла в диалоге
Trofimova N., Евразийский гуманитарный журнал 2019 № 4 (1) С. 49–58
The author of the article considers the phenomenon of dynamic meaning generation in a dialogue. The starting points are the priority of the recipient's modality in perceiving the meaning of the message and the importance of momentary discursive characteristics when decoding it. The most difficult to understand are statements with implications, for their decoding the ...
Added: January 16, 2020
Why the World is One
Haas A., Cosmos and History: Journal of Natural and Social Philosophy 2020 Vol. 16 No. 1 P. 218–247
The understanding of the unity of the world-in the human and natural sciences, and the arts-has remained steadfast from ancient metaphysics to contemporary phenomenology: the world is one accidentally and necessarily, as true and false, potentially and actually, and categorically. But these four ways of being one can be traced back to how unity is ...
Added: December 22, 2019
Probably approximately correct learning of Horn envelopes from queries
Borchmann D., Hanika T., Obiedkov S., Discrete Applied Mathematics 2020 Vol. 273 P. 30–42
We propose an algorithm for learning the Horn envelope of an arbitrary domain using an expert, or an oracle, capable of answering certain types of queries about this domain. Attribute exploration from formal concept analysis is a procedure that solves this problem, but the number of queries it may ask is exponential in the size ...
Added: October 29, 2019
Instability and Contraction
Zardini E., Journal of Philosophical Logic 2019 Vol. 48 No. 1 P. 155–188
In other works, I’ve proposed a solution to the semantic paradoxes which, at the technical level, basically relies on failure of contraction. I’ve also suggested that, at the philosophical level, contraction fails because of the instability of certain states of affairs. In this paper, I try to make good on that suggestion. ...
Added: March 19, 2019
Time and Implication
Haas A., Kritikos 2019 Vol. 16 P. 1–18
The question of what is time, is asked by Augustine: “I know what it is, provided that nobody asks me; but if I want to explain it to an enquirer, I do not know. ”Aristotle, however, explains: time is not the cause of generation and corruption, coming to presence and going out into absence, becoming ...
Added: January 29, 2019
Xenos
Haas A., Angelaki: Journal of the Theoretical Humanities 2018 Vol. 23 No. 6 P. 129–147
The stranger is strange, the xenos is xenikos. What is strange, however, is captured neither by the fear of the presence of an original corruption, a non-Greek at the presumed origin of Greek philosophy, which would threaten its privilege; nor by the presence of an êthos in general that allows for hospitality towards the xenos, ...
Added: July 20, 2018
On Aristotle's Concept of Improvisation
Haas A., Journal of Aesthetics and Phenomenology 2015 Vol. 2 No. 1 P. 113–121
Aristotle writes: 'Since to imitate is natural for us, as well as harmony and rhythm (for it is manifest that meters are proper parts of rhythms), from the beginning those most naturally inclined toward them, advancing little by little, generated ποίησιν out of improvisations'. But what is improvisation? It is neither just free play, nor ...
Added: July 20, 2018
On Being in Hegel and Heidegger
Haas A., Hegel Bulletin 2017 Vol. 38 No. 1 P. 150–170
What is being? This is, from the Greeks to Hegel (according to Heidegger), the guiding question of ontology and the history of philosophy as metaphysics. And the answer is presence: ‘being’ means ‘being present’, ‘presencing’; ‘to be’ means ‘to be present’. By clarifying the limit of this philosophy of presence, however, it is possible to go beyond it, ...
Added: July 20, 2018
Unity and Aspect
Haas A., Würzburg: Königshausen & Neumann, 2018.
Unity and Aspect has been short-listed as a finalist for the 2019 Prix Mercier. What is first philosophy today? In Unity and Aspect, the questioning begins with a new (old) approach to metaphysics: being is implied; it is implied in everything that is; it is an implication. But then, the history of philosophy must be rethought completely – ...
Added: July 17, 2018
  • About
  • About
  • Key Figures & Facts
  • Sustainability at HSE University
  • Faculties & Departments
  • International Partnerships
  • Faculty & Staff
  • HSE Buildings
  • HSE University for Persons with Disabilities
  • Public Enquiries
  • Studies
  • Admissions
  • Programme Catalogue
  • Undergraduate
  • Graduate
  • Exchange Programmes
  • Summer University
  • Summer Schools
  • Semester in Moscow
  • Business Internship
  • Research
  • International Laboratories
  • Research Centres
  • Research Projects
  • Monitoring Studies
  • Conferences & Seminars
  • Academic Jobs
  • Yasin (April) International Academic Conference on Economic and Social Development
  • Media & Resources
  • Publications by staff
  • HSE Journals
  • Publishing House
  • iq.hse.ru: commentary by HSE experts
  • Library
  • Economic & Social Data Archive
  • Video
  • HSE Repository of Socio-Economic Information
  • HSE1993–2026
  • Contacts
  • Copyright
  • Privacy Policy
  • Site Map
Edit