-
Eigenvalue-based Incremental Spectral Clustering
Abstract: Our previous experiments demonstrated that subsets collections of (short) documents (with several hundred entries) share a common normalized in some way eigenvalue spectrum of combinatorial Laplacian. Based on this insight, we propose a method of incremental spectral clustering. The method consists of the following steps: (1) split the data into manageable subsets, (2) cluster each of the subsets,… ▽ More
Submitted 18 August, 2023; originally announced August 2023.
Comments: 14 tables, 6 figures
-
Explainable Graph Spectral Clustering of Text Documents
Abstract: Spectral clustering methods are known for their ability to represent clusters of diverse shapes, densities etc. However, results of such algorithms, when applied e.g. to text documents, are hard to explain to the user, especially due to embedding in the spectral space which has no obvious relation to document contents. Therefore there is an urgent need to elaborate methods for explaining the outco… ▽ More
Submitted 1 August, 2023; originally announced August 2023.
Comments: 4 figures, 15 tables
-
Query Optimization Properties of Modified VBS
Abstract: Valuation-Based~System can represent knowledge in different domains including probability theory, Dempster-Shafer theory and possibility theory. More recent studies show that the framework of VBS is also appropriate for representing and solving Bayesian decision problems and optimization problems. In this paper after introducing the valuation based system (VBS) framework, we present Markov-like… ▽ More
Submitted 26 September, 2019; originally announced September 2019.
Comments: 7 pages, 2 figures; published as: M.A. Kłopotek, S.T. Wierzchoń: Query optimization properties of modified Valuation-Based Systems. [in:] R. Trappl Ed.: Cybernetics and Systems . Proc. 13th European Meeting on Cybernetics and System Research, Vienna, 9-12 April 1996, Vol. I. Austrian Society for Cybernetic Studies, 1996, pp. 335-340
-
arXiv:1812.09086 [pdf, ps, other]
Reasoning and Facts Explanation in Valuation Based Systems
Abstract: In the literature, the optimization problem to identify a set of composite hypotheses H, which will yield the $k$ largest $P(H|S_e)$ where a composite hypothesis is an instantiation of all the nodes in the network except the evidence nodes \cite{KSy:93} is of significant interest. This problem is called "finding the $k$ Most Plausible Explanation (MPE) of a given evidence $S_e$ in a Bayesian belie… ▽ More
Submitted 21 December, 2018; originally announced December 2018.
Comments: 12 pasges
Journal ref: Fundamenta Informaticae 30(3/4)1997, pp. 359-371
-
arXiv:1812.02942 [pdf, ps, other]
On Marginally Correct Approximations of Dempster-Shafer Belief Functions from Data
Abstract: Mathematical Theory of Evidence (MTE), a foundation for reasoning under partial ignorance, is blamed to leave frequencies outside (or aside of) its framework. The seriousness of this accusation is obvious: no experiment may be run to compare the performance of MTE-based models of real world processes against real world data. In this paper we consider this problem from the point of view of condit… ▽ More
Submitted 7 December, 2018; originally announced December 2018.
Comments: M.A. Kłopotek, S.T. Wierzchoń: On Marginally Correct Approximations of Dempster-Shafer Belief Functions from Data. Proc. IPMU'96 (Information Processing and Management of Uncertainty), Grenada (Spain), Publisher: Universitaed de Granada, 1-5 July 1996, Vol II, pp. 769-774
-
arXiv:1706.00178 [pdf, ps, other]
Network Capacity Bound for Personalized PageRank in Multimodal Networks
Abstract: In a former paper the concept of Bipartite PageRank was introduced and a theorem on the limit of authority flowing between nodes for personalized PageRank has been generalized. In this paper we want to extend those results to multimodal networks. In particular we deal with a hypergraph type that may be used for describing multimodal network where a hyperlink connects nodes from each of the modalit… ▽ More
Submitted 27 June, 2023; v1 submitted 1 June, 2017; originally announced June 2017.
Comments: 21 pages. 2 tables, 30 bibliography positions
Journal ref: Fundamenta Informaticae, Volume 189, Issue 1 (July 1, 2023) fi:10214
-
arXiv:1705.08440 [pdf, ps, other]
Knowledge Acquisition, Representation \& Manipulation in Decision Support Systems
Abstract: In this paper we present a methodology and discuss some implementation issues for a project on statistical/expert approach to data analysis and knowledge acquisition. We discuss some general assumptions underlying the project. Further, the requirements for a user-friendly computer assistant are specified along with the nature of tools aiding the researcher. Next we show some aspects of belief netw… ▽ More
Submitted 23 May, 2017; originally announced May 2017.
Comments: Intelligent Information Systems Proceedings of a Workshop held in Augustów, Poland, 7-11 June, 1993, pages 210- 238
-
arXiv:1704.02468 [pdf, ps, other]
Basic Formal Properties of A Relational Model of The Mathematical Theory of Evidence
Abstract: The paper presents a novel view of the Dempster-Shafer belief function as a measure of diversity in relational data bases. It is demonstrated that under the interpretation The Dempster rule of evidence combination corresponds to the join operator of the relational database theory. This rough-set based interpretation is qualitative in nature and can represent a number of belief function operators.… ▽ More
Submitted 8 April, 2017; originally announced April 2017.
Comments: 23 pages
Journal ref: This is the preliminary version of the paper published in Demonstratio Mathematica. Vol XXXI No 3,1998, pp. 669-688