scholarly journals Shannon Entropy Loss in Mixed-Radix Conversions

Entropy ◽  
2021 ◽  
Vol 23 (8) ◽  
pp. 967
Author(s):  
Amy Vennos ◽  
Alan Michaels
Keyword(s):  
Shannon Entropy ◽  
Maximal Entropy ◽  
Use Case ◽  
Optimal Parameters ◽  
Card Shuffling ◽  
Target Domain ◽  
Entropy Loss ◽  
Mixed Radix Conversion ◽  
Mapping Process ◽  
Surjective Mapping

This paper models a translation for base-2 pseudorandom number generators (PRNGs) to mixed-radix uses such as card shuffling. In particular, we explore a shuffler algorithm that relies on a sequence of uniformly distributed random inputs from a mixed-radix domain to implement a Fisher–Yates shuffle that calls for inputs from a base-2 PRNG. Entropy is lost through this mixed-radix conversion, which is assumed to be surjective mapping from a relatively large domain of size 2J to a set of arbitrary size n. Previous research evaluated the Shannon entropy loss of a similar mapping process, but this previous bound ignored the mixed-radix component of the original formulation, focusing only on a fixed n value. In this paper, we calculate a more precise formula that takes into account a variable target domain radix, n, and further derives a tighter bound on the Shannon entropy loss of the surjective map, while demonstrating monotonicity in a decrease in entropy loss based on increased size J of the source domain 2J. Lastly, this formulation is used to specify the optimal parameters to simulate a card-shuffling algorithm with different test PRNGs, validating a concrete use case with quantifiable deviations from maximal entropy, making it suitable to low-power implementation in a casino.

The Concept of Animals in Balinese Proverbs

2017 ◽  
Vol 3 (1) ◽  
pp. 87
Author(s):  
I Wayan Budiarta ◽  
Ni Wayan Kasni
Keyword(s):  
Short Story ◽  
Cognitive Processes ◽  
Qualitative Data ◽  
Syntactic Structure ◽  
The Body ◽  
Biological Characteristic ◽  
Speech Community ◽  
Target Domain ◽  
Source Domain ◽  
Mapping Process

This research is aimed to figure out the syntactic structure of Balinese proverbs, the relation of meaning between the name of the animals and the meaning of the proverbs, and how the meanings are constructed in logical dimension. This research belongs to a qualitative as the data of this research are qualitative data which taken from a book entitled Basita Paribahasa written by Simpen (1993) and a book of Balinese short story written by Sewamara (1977). The analysis shows that the use of concept of animals in Balinese proverbs reveal similar characteristics, whether their form, their nature, and their condition. Moreover, the cognitive processes which happen in resulting the proverb is by conceptualizing the experience which is felt by the body, the nature, and the characteristic which owned by the target with the purpose of describing event or experience by the speech community of Balinese. Analogically, the similarity of characteristic in the form of shape of source domain can be proved visually, while the characteristic of the nature and the condition can be proved through bodily and empirical experiences. Ecolinguistics parameters are used to construct of Balinese proverbs which happen due to cross mapping process. It is caused by the presence of close characteristic or biological characteristic which is owned by the source domain and target domain, especially between Balinese with animal which then are verbally recorded and further patterned in ideological, biological, and sociological dimensions.

Galileo and the Mountains of the Moon: Analogical Reasoning, Models and Metaphors in Scientific Discovery

2004 ◽  
Vol 4 (3-4) ◽  
pp. 451-483 ◽  
Author(s):  
Marta Spranzi
Keyword(s):  
Analogical Reasoning ◽  
Scientific Discovery ◽  
The Moon ◽  
Target Domain ◽  
Source Domain ◽  
The Earth ◽  
Mapping Process ◽  
Salient Features

AbstractThis paper is about the use of analogical reasoning, models and metaphors in Galileo's discovery of the mountains of the moon, which he describes in the Starry Messenger, a short but groundbreaking treatise published in 1610. On the basis of the observations of the Moon he has made with the newly invented telescope, Galileo shows that the Moon has mountains and that therefore it shares the same solid, opaque and rugged nature of the Earth. I will first reconstruct Galileo's reasoning, and illustrate the counterintuitive and quasi-circular way in which discovery depends on analogy: in order for analogical reasoning to succeed in bridging ontological gaps and thus serve as a discovery tool, a certain similarity between what are considered as radically different domains has to be presupposed. More particularly, in order for analogical reasoning to lead to genuine discoveries, salient features have to be selected in the source domain that will be mapped onto the target domain. There is disagreement as to how this mapping is successfully carried out: the syntactical (Dedre Gentner), pragmatic (Paul Thagard) and ontological-categorical (Rom Harré) approaches, all illuminate some features of this selection in the mapping process. On the basis of an analysis of Galileo's discovery, I will argue that we need a different "bootstrapping" approach which involves the construction of an imaginary temporary model encompassing both the source and the target domains, and which is occasionally strengthened by metaphors which serve as incomplete transitional models.

scholarly journals LEKSIKON-LEKSIKON FLORA DALAM METAFORA BAHASA BALI: KAJIAN EKOLINGUISTIK

2019 ◽  
Vol 3 (2) ◽  
pp. 41
Author(s):  
I Made Astu Mahayana ◽  
Ni Ketut Sukiani ◽  
Ni Made Suwendri ◽  
Made Detrichyeni Winaya
Keyword(s):  
Short Story ◽  
Cognitive Process ◽  
Native Speaker ◽  
Social Dimension ◽  
Ecological Environment ◽  
Target Domain ◽  
Bodily Experience ◽  
Shape Characteristic ◽  
Mapping Process ◽  
Song Lyric

[Title: Lexicons of Flora in Balinese Metaphors: Ecolinguistic Studies]This research is an ecolinguistic study focused on metaphors that is related to ecological environment that concerns flora. The reseacrch is firstly aimed at finding and analyzing the lexicons of flora found in Balinese metaphors. Secondly, it is aimed at analyzing and describing cognitive metaphorical meaning between the source and target, and thirdly is aimed at analyzing and describing how the metaphors and metaphorical expressions were constructed. The method used in this research was descriptive qualitative method. The written data were collected from some sources, like Basita Parihasa (book collection of words, sarcasms, metaphors, and others in Balinese), a short story of Balinese containing metaphorical expressions and a Balinese song lyric. The spoken data were collected from an informan as a native speaker of Balinese language.Based on the analysis results, The metaphorical meanings found in this writing mostly showed the similarity, such as body shape, characteristic, situation, and conditon of a human. In other words, cognitive process occured by conceptualizing bodily experience by similarity of the source and target domain in processing metaphorical expressions. It is also found that the Balinese metaphors were constructed by mapping process through ecolinguistic parameters. The mapping process occured, due to the similarity of character or system between source and target, especially Balinese people and ecological environment (flora which exist in Bali). The metaphors were also constructed by bodily experience of the language users which were recorded in human’s cognitive under the praxis social dimension.

scholarly journals A Decomposition Method for Global Evaluation of Shannon Entropy and Local Estimations of Algorithmic Complexity

Entropy ◽  
2018 ◽  
Vol 20 (8) ◽  
pp. 605 ◽  
Author(s):  
Hector Zenil ◽  
Santiago Hernández-Orozco ◽  
Narsis Kiani ◽  
Fernando Soler-Toscano ◽  
Antonio Rueda-Toicen ◽  
...  
Keyword(s):  
Programming Languages ◽  
Shannon Entropy ◽  
Decomposition Method ◽  
Computer Programs ◽  
Algorithmic Complexity ◽  
Maximal Entropy ◽  
Small Computer ◽  
Algorithmic Randomness ◽  
Global Evaluation ◽  
Statistical Regularities

We investigate the properties of a Block Decomposition Method (BDM), which extends the power of a Coding Theorem Method (CTM) that approximates local estimations of algorithmic complexity based on Solomonoff–Levin’s theory of algorithmic probability providing a closer connection to algorithmic complexity than previous attempts based on statistical regularities such as popular lossless compression schemes. The strategy behind BDM is to find small computer programs that produce the components of a larger, decomposed object. The set of short computer programs can then be artfully arranged in sequence so as to produce the original object. We show that the method provides efficient estimations of algorithmic complexity but that it performs like Shannon entropy when it loses accuracy. We estimate errors and study the behaviour of BDM for different boundary conditions, all of which are compared and assessed in detail. The measure may be adapted for use with more multi-dimensional objects than strings, objects such as arrays and tensors. To test the measure we demonstrate the power of CTM on low algorithmic-randomness objects that are assigned maximal entropy (e.g., π ) but whose numerical approximations are closer to the theoretical low algorithmic-randomness expectation. We also test the measure on larger objects including dual, isomorphic and cospectral graphs for which we know that algorithmic randomness is low. We also release implementations of the methods in most major programming languages—Wolfram Language (Mathematica), Matlab, R, Perl, Python, Pascal, C++, and Haskell—and an online algorithmic complexity calculator.

Beyond proportional analogy

1994 ◽  
Vol 2 (1) ◽  
pp. 95-129
Author(s):  
Eric Steinhart
Keyword(s):  
Constraint Satisfaction ◽  
Conceptual Structure ◽  
Relational Structure ◽  
Target Domain ◽  
Source Domain ◽  
Analogical Mapping ◽  
Mapping Process

A model of analogical mapping is proposed that uses five principles to generate consistent and conflicting hypotheses regarding assignments of elements of a source domain to analogous elements of a target domain. The principles follow the fine conceptual structure of the domains. The principles are: (1) the principle of proportional analogy; (2) the principle of mereological analogy, (3) the principle of chain reinforcement; (4) the principle of transitive reinforcement; and (5) the principle of mutual inconsistency. A constraint-satisfaction network is used to find the set of assignments that preserves the greatest relational structure of the source. In contrast to the model proposed here, most models of analogical mapping use only the principle of proportional analogy. The use of many principles is shown to be superior in that it permits smoother integration of pragmatic factors and results in a more efficient mapping process.

The inflexibility of invariance

1999 ◽  
Vol 8 (2) ◽  
pp. 125-142 ◽  
Author(s):  
Peter Stockwell
Keyword(s):  
Cognitive Linguistics ◽  
Alternative Solution ◽  
Target Domain ◽  
Cognitive Poetics ◽  
Source Domain ◽  
George Lakoff ◽  
Mapping Process ◽  
Invariance Hypothesis ◽  
Metaphorical Mapping ◽  
Linguistic Basis

The Invariance Hypothesis was originally proposed by George Lakoff and Mark Turner in 1989. Since then, a range of versions has evolved so that there are currently both strong and weak statements of it. In general, the Invariance Hypothesis suggests a constraint on the information carried in a metaphorical mapping, as modelled in cognitive linguistics. It seeks to preserve the receiver’s knowledge about the target domain of a metaphor, so that the target retains its basic conceptual integrity in the mapping process. In other words, only that amount of the source domain that is consistent with the preservation of the target is mapped. Invariance is proposed to resolve a perceived problem in accounting for some metaphors, in order to sustain the claims of cognitive linguistics to be a useful and applicable model of language. However, I believe that this is mistaken, and that acceptance of the Invariance Hypothesis is itself a threat to the value of cognitive linguistics, as applied to literature (where it has come to be called cognitive poetics or cognitive stylistics). I will use literary examples to argue for the rejection of the Invariance Hypothesis, which curtails the perception of metaphor as creative, and cannot explain its capacity for reference to a new sense beyond source and target. This limitation is counter to the larger claims of cognitive linguistics concerning the linguistic basis and embodiment of culture and perception. Finally, I suggest an alternative solution, arising from the analysis of literary examples, which preserves the general value of cognitive linguistics while escaping the inflexibility of invariance.

scholarly journals CONCEPTUAL METAPHORS IN SHAKESPEARE’S TRAGEDIES OTHELLO, HAMLET, KING LEAR AND MACBETH – LIFE AND DEATH (KONCEPTUALNA METAFORA U ŠEKSPIROVIM TRAGEDIJAMA OTELO, HAMLET, KRALJ LIR I MAKBET – ŽIVOT I SMRT)

2019 ◽  
Vol X (28) ◽  
pp. 127-144
Author(s):  
Mirka Ćirović
Keyword(s):  
King Lear ◽  
Abstract Concepts ◽  
Linguistic Expression ◽  
Target Domain ◽  
Conceptual Metaphors ◽  
Source Domain ◽  
Life And Death ◽  
Mapping Process ◽  
The Subject ◽  
Insight Into

This work analyzes conceptual metaphors in metaphorical linguistic expressions which are extracted from Shakespeare’s four major plays Othello, Hamlet, King Lear and Macbeth. Metaphorical linguistic expressions selected from the plays refer to abstract concepts of life and death, which preoccupied Shakespeare in his tragedies. In order to understand the four plays mentioned and individual lines in them, it is very importnat to gain insight into how Shakespeare’s characters, Shakespeare himself and man in general reason about existential questions and questions of purpose which have always been the subject of our contemplation. By identifying and analyzing conceptual metaphors in the base of metaphorical linguistic expressions that talk about life and death, we will be able to illustrate the process of mapping that goes on between the source and target domains. The mapping process will clearly indicate how it is that we understand and reason about abstract concepts of life and death while relying on concrete and physical concepts from our vicinity. Conceptual metaphors given in small caps such as life is theatre or death is sleep mean that expressions exactly like these are not to be found in Shakespeare’s plays. They are a mechanism that we all have and use to understand thoughts of immense philosophical power and psychological depth. This same mechanism is also used by the greatest of writers and poets in the expression of their literary genious. Key Words: conceptual metaphor, life, death, etaphorical linguistic expression, mapping, source domain, target domain, Shakespeare, Othello, Hamlet, King Lear, Macbeth

scholarly journals The Conceptualization of Immigration in Jhumpa Lahiri’s The Namesake

2021 ◽  
Vol 4 (1) ◽  
pp. 71-78
Author(s):  
Jahida Nuradin Yousif ◽  
Yasir Allawi Al-Jumaili
Keyword(s):  
Conceptual Metaphor ◽  
The Novel ◽  
Target Domain ◽  
Cognitive Approach ◽  
Conceptual Metaphor Theory ◽  
Immigration Process ◽  
Metaphor Theory ◽  
George Lakoff ◽  
Mapping Process ◽  
The Way

This paper attempts to analyse the metaphorical representation of immigration in Jhumpa Lahiri’s novel The Namesake (2003). It aims to explore the way in which the process of immigration is conceptualized in terms of experiences from other domains. Lahiri as the second generation of immigrants is brought up in the family that experienced the process of immigration. However, the notion of immigration among Lahiri’s critics is explored, but a few number of researches approached its metaphorical language, whereas the current paper investigates immigration in terms of the stylistic investigation of immigration metaphors in the light of cognitive approach. This study also examines the mapping process, which is used to conceptualize immigration in the novel.  It applies insights from Conceptual Metaphor Theory by George Lakoff and Mark Johnson to the linguistic expression that underlie conceptual metaphors that are selected from the novel. In addition, it identifies all the source domains that are used in the selected expressions to represent the target domain of immigration, through the mapping process. The immigration process in Lahiri’s The Namesake is compared to ‘ sort of lifelong pregnancy’, ‘perpetual wait’, ‘ constant burden’, ‘free’, and ‘ packing a pillow and a blanket’. The selection of the conceptual metaphor theory provides a deeper understanding of the way the process of immigration is represented. 

Bayesian removal of noise for increased sensitivity in vector pattern recognition lattice imaging of interfaces

1993 ◽  
Vol 51 ◽  
pp. 994-995
Author(s):  
L. Fei ◽  
P. Fraundorf
Keyword(s):  
Pattern Recognition ◽  
Perfect Crystal ◽  
Unit Cell ◽  
Ion Milling ◽  
Beam Radiation ◽  
Major Interest ◽  
Unit Cells ◽  
Mapping Process ◽  
Increased Sensitivity ◽  
Electron Microscopes

Interface structure is of major interest in microscopy. With high resolution transmission electron microscopes (TEMs) and scanning probe microscopes, it is possible to reveal structure of interfaces in unit cells, in some cases with atomic resolution. A. Ourmazd et al. proposed quantifying such observations by using vector pattern recognition to map chemical composition changes across the interface in TEM images with unit cell resolution. The sensitivity of the mapping process, however, is limited by the repeatability of unit cell images of perfect crystal, and hence by the amount of delocalized noise, e.g. due to ion milling or beam radiation damage. Bayesian removal of noise, based on statistical inference, can be used to reduce the amount of non-periodic noise in images after acquisition. The basic principle of Bayesian phase-model background subtraction, according to our previous study, is that the optimum (rms error minimizing strategy) Fourier phases of the noise can be obtained provided the amplitudes of the noise is given, while the noise amplitude can often be estimated from the image itself.

Pemodelan Website Geografis Tempat Pelayanan Kesehatan di Palembang

2018 ◽  
Vol 7 (2) ◽  
pp. 144
Author(s):  
Arsia Rini ◽  
Heki Aprianto
Keyword(s):  
Object Oriented ◽  
Use Case ◽  
Activity Diagram ◽  
Use Case Diagram

Tempat pelayanan kesehatan bertujuan untuk memberikan pelayanan kesehatan kepada masyarakat melalui lembaga institusi pelayanan kesehatan. Masyarakat di Kota Palembang mendapatkan informasi tempat pelayanan kesehatan melalui informasi masyarakat sekitar, lembaga pelayanan kesehatan dan beberapa situs internet yang ditampilkan secara terpisah. Maka sebuah website geografis diperlukan untuk menampilkan tata letak lokasi pelayanan kesehatan dan informasi lengkap tentang pelayanan kesehatan di Kota Palembang. Penelitian ini bertujuan untuk membuat sebuah pemodelan website geografis tempat pelayanan kesehatan di Kota Palembang. Pemodelan yang digunakan berbasis object oriented dengan menerapkan use case diagram dan activity diagram.

Sign in / Sign up

Export Citation Format

Share Document