• 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
  • 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
June 5, 2026
Neural Network Maps as a Method for Constructing Mathematical Models
Scientists from HSE University–Nizhny Novgorod and the Institute of Physics Belgrade, Serbia, are jointly exploring the application of machine learning techniques and neural networks to the study of nonlinear dynamics. Natalya Stankevich, Leading Research Fellow at the Laboratory of Topological Methods in Dynamics of the Faculty of Informatics, Mathematics, and Computer Science at HSE University–Nizhny Novgorod, spoke to the HSE News Service about this international project.
June 5, 2026
‘In the Age of Technology, It Is Interesting to Look into the Past and Think about What We Can Take from It
Polina Tabakova decided to apply for a Philology degree at HSE in Nizhny Novgorod because she grew up in Mari El and did not want to move far away from the Russian forests. In an interview for the Young Scientists of HSE University project, she spoke about the genre of the campus novel, the existential drama of Kolobok, and a blackout version of Eugene Onegin.
June 5, 2026
HSE Scientists Develop Method to Compress Large Language Models Without Losing Quality
Researchers from the AI and Digital Science Institute at the HSE Faculty of Computer Science have developed a new compression method for large language models such as GPT and LLaMA that reduces their size by 25–36% without additional training or significant loss of accuracy. This is the first approach to use mathematical transformations—specifically, rotations of model weights—to make models more amenable to compression with structured matrices. The study results have been published in ACL Findings 2025. The code is available on GitHub.

 

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