Data Structures and Algorithms

1310 Submissions

[5] viXra:1310.0226 [pdf] submitted on 2013-10-25 09:15:15

Learning Markov Networks with Context-Specific Independences

Authors: Alejandro Edera, Federico Schlüter, Facundo Bromberg
Comments: 8 Pages.

Learning the Markov network structure from data is a problem that has received considerable attention in machine learning, and in many other application fields. This work focuses on a particular approach for this purpose called independence-based learning. Such approach guarantees the learning of the correct structure efficiently, whenever data is sufficient for representing the underlying distribution. However, an important issue of such approach is that the learned structures are encoded in an undirected graph. The problem with graphs is that they cannot encode some types of independence relations, such as the context-specific independences. They are a particular case of conditional independences that is true only for a certain assignment of its conditioning set, in contrast to conditional independences that must hold for all its assignments. In this work we present CSPC, an independence-based algorithm for learning structures that encode context-specific independences, and encoding them in a log-linear model, instead of a graph. The central idea of CSPC is combining the theoretical guarantees provided by the independence-based approach with the benefits of representing complex structures by using features in a log-linear model. We present experiments in a synthetic case, showing that CSPC is more accurate than the state-of-the-art IB algorithms when the underlying distribution contains CSIs.
Category: Data Structures and Algorithms

[4] viXra:1310.0217 [pdf] submitted on 2013-10-24 17:13:30

Neutrosophic Relations

Authors: A. A. Salama, Mohamed Eisa, S.A. Albolwi, Florentin Smarandache
Comments: 2 Pages.

In this paper we will introduce and study neutrosophic relations, which can be discussed as generalization of fuzzy relations and intuitionistic fuzzy relations. We will begin with a definition of neutrosophic relation and then define the various operations and will study the main properties. In addition, we will discuss reflexive, symmetric and transitive neutrosophic relations. Possible applications to database systems are touched upon.
Category: Data Structures and Algorithms

[3] viXra:1310.0030 [pdf] submitted on 2013-10-05 21:36:42

An Extension Collaborative Innovation Model in the Context of Big Data

Authors: Xingsen Li, Yingjie Tian, Haolan Zhang, Florentin Smarandache
Comments: Pages.

The process of generating innovative solutions mostly rely on skilled experts which are usually unavailable and with uncertainty. Computer science and information technology is changing the innovation environment and accumulating big data from which a lot of knowledge is discovered. However, it is a rather nebulous area and still remains several challenge problems to integrate multi-information and lots of rough knowledge effectively to support the process of innovation. Based on the new cross discipline Extenics, we present a collaborative innovation model in the context of big data. The model transforms collected data into a knowledge base in a uniform basic-element format, and then we explore the innovation paths and its solutions by a formularized model based on Extenics. Finally we score and select all possible solutions by 2D dependent function. The model can collaborate different departments to put forward the innovation solutions with support of big data. The model is proved useful by a practical innovation case in management.
Category: Data Structures and Algorithms

[2] viXra:1310.0028 [pdf] submitted on 2013-10-05 22:00:31

Impact of Social Media on Youth Activism and Nation Building in Pervasive Social Computing Using Neutrosophic Cognitive Maps (NCMS)

Authors: A.Victor Devadoss, M. Clement Joe Anand
Comments: 6 Pages.

Youth is the major assets of a nation, we need to channel their energy accordingly and dissipate it appropriately for the benefits of a nation and humanity as a whole. Social media has how become indispensable in our societies. Most of the major social media are predominated by the youth, exploiting it for one purpose or the other. In this paper we analyzed how youth could constructively, the role of social media and it’s how it build a nation and achieve a promising future not only for themselves but equality for the upcoming generations using Neutrosophic cognitive maps. This paper has four sections. In section one, we give an introduction about Pervasive social Media, Section two we recall the definition of Neutrosophic Cognitive Maps (NCMs) Section three is deals with the methods of finding the hidden pattern in NCMs and analysis of Features or Characters of Youth and Youth Activism. In final section we give the conclusion based on our study.
Category: Data Structures and Algorithms

[1] viXra:1310.0006 [pdf] replaced on 2019-10-25 16:51:00

The Intractability of Quantum Computation

Authors: Daniel Cordero Grau
Comments: 2 Pages.

In this Article I prove the Quantum Space Time Computation Intractability of Planck and Turing
Category: Data Structures and Algorithms