11 papers · ranked by Valyu relevance
Rustam Rustam, Koredianto Usman, Mudyawati Kamaruddin, Dina Chamidah + 4 more
'Nopendri Nopendri' 'Khaerudin Saleh' 'Yulinda Eliskar' 'Ismail Marzuki'] Possibilistic fuzzy c-means (PFCM) algorithm is a reliable algorithm has been proposed to deal the weakness of two popular algorithms for clustering, fuzzy c-means (FCM) and possibilistic c-means (PCM). PFCM algorithm deals with the weaknesses of…
Vahid Tadayon
The Stochastic Approximation EM (SAEM) algorithm, a variant stochastic approximation of EM, is a versatile tool for inference in incomplete data models. In this paper, we review fundamental EM algorithm and then focus especially on stochastic version of EM. In order to construct the SAEM, the algorithm combines EM with…
Xinhang Wan, Bin Xiao, Xinwang Liu, Jiyuan Liu + 2 more
'En Zhu'] Abstract—Multi-view clustering (MVC) has gained broad attention owing to its capacity to exploit consistent and complementary information across views. This paper focuses on a challenging issue in MVC called the incomplete continual data problem (ICDP). In specific, most existing algorithms assume that views…
Richard Mikaël Slevinsky, Hassan Safouhi
In a previous work, we developed an algorithm for the computation of incomplete Bessel functions, which pose as a numerical challenge, based on the G (1) n transformation and Slevinsky-Safouhi formula for differentiation. In the present contribution, we improve this existing algorithm for incomplete Bessel functions by…
Alexander Ngu
This paper uses the concept of algorithmic efficiency to present a unified theory of intelligence. Intelligence is defined informally, formally, and computationally. We introduce the concept of Dimensional complexity in algorithmic efficiency and deduce that an optimally efficient algorithm has zero Time complexity…
Michael Betancourt
Reparameterizing a probabilisitic system is common advice for improving the performance of a statistical algorithm like Markov chain Monte Carlo, even though in theory such reparameterizations should leave the system, and the performance of any algorithm, invariant. In this paper I show how the reparameterizations…
Sarah Kleest-Meißner, Jonas Marasus, Matthias Niewerth
We describe a framework for maintaining forest algebra representations that are of logarithmic height for unranked trees. Such a representations can be computed in O(n) time and updated in O(log(n)) time. The framework is of potential interest for data structures and algorithms for trees whose complexity depend on the…
Shiri Chechik, Ofer Magen
In the Single Source Replacement Paths (SSRP) problem we are given a graph G = (V, E), and a shortest paths tree Kb rooted at a node s, and the goal is to output for every node t ∈ V and for every edge e in Kb the length of the shortest path from s to t avoiding e.
Yuri Gurevich
Historically, the notion of effective algorithm is closely related to the Church-Turing thesis. But effectivity imposes no restriction on computation time or any other resource; in that sense, it is incompatible with engineering or physics. We propose a natural generalization of it, means-fit effectivity, which is…
Omid Khormali, Ghaya Mtimet, Nuh Aydın
Motivated by a historical combinatorial problem that resembles the well-known Josephus problem, we investigate circular partitions, formulate problems in deterministic finite automata, and develop algorithms to solve problems in this context. The historical problem involves arranging individuals on a circle and…
Minati De, Subhas C. Nandy, Sasanka Roy
Prune-and-search is an important paradigm for solving many important geometric problems. We show that the general prune-andsearch technique can be implemented where the objects are given in read-only memory. As examples we consider convex-hull in 2D, and linear programming in 2D and 3D. For the convex-hull problem…