12 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…
Ying Yang, Haoyu Chen, Haoshen Wu, Seyyed Ahmad Edalatpanah
Missing data presents a challenge to clustering algorithms, as traditional methods tend to pad incomplete data first before clustering. To combine the two processes of padding and clustering and improve the clustering accuracy, a generalized fuzzy clustering framework is proposed based on optimal completion strategy…
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…
Mariusz Pleszczyński, Robertas Damaševičius
Computer tomography has a wide field of applicability; however, most of its applications assume that the data, obtained from the scans of the examined object, satisfy the expectations regarding their amount and quality. Unfortunately, sometimes such expected data cannot be achieved. Then we deal with the incomplete set…
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…
Rafał Brociek, Józef Szczotka, Mariusz Pleszczyński, Francesca Nanni + 4 more
'Christian Napoli' 'Andrea Murari' 'Teddy Craciunescu' 'Ivan Wyss'] The article presents research on the application of computed tomography with an incomplete dataset to the problem of examining the internal structure of walls. The case of incomplete information in computed tomography often occurs in various…
Weibing Feng, Tiantian Sun
This paper addresses the current existence of attribute reduction algorithms for incomplete hybrid decision-making systems, including low attribute reduction efficiency, low classification accuracy and lack of consideration of unlabeled data types. To address these issues, this paper first redefines the weakly labeled…
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…
Samantha Petti, Sean R Eddy
The description of Algorithm 2 at the bottom of page 4 is incorrect. The corrected pseudocode reads like: Ifr < 1/2 then ifv is not adjacent to any vertex in T, addv to S else ifv is not adjacent to any vertex in S, addv to T else ifv is not adjacent to any vertex in S, addv to T else ifv is not adjacent to any vertex…
Amirmohammad Farzaneh, Justin P. Coon, Mihai-Alin Badiu, Narsis A. Kiani + 2 more
'Narsis A. Kiani' 'Hector Zenil' 'Jesper Tegnér'] Throughout the years, measuring the complexity of networks and graphs has been of great interest to scientists. The Kolmogorov complexity is known as one of the most important tools to measure the complexity of an object. We formalized a method to calculate an upper…
Michal Dory, Mohsen Ghaffari, Saeed Ilchi
We describe a simple deterministic $O \varepsilon ^{-1}\log \Delta $ round distributed algorithm for $2\alpha +11 + \varepsilon $ approximation of minimum weighted dominating set on graphs with arboricity at most $\alpha$. Here $\Delta$ denotes the maximum degree. We also show a lower bound proving that this round…
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…