Author

Sean Devine

18 papers · 1986–2025

1986peak 2 in 20092025

Frequent co-authors

Papers

showing 1–18 of 18 RSS

The Insights of Algorithmic Entropy

Sean Devine

Computational Theory and Mathematics · Entropy · 4 Mar 2009 · cited 19× · DOI ↗ · more like this ·

The algorithmic entropy of a system, the length of the shortest algorithm that specifies the system’s exact state adds some missing pieces to the entropy jigsaw. Because the approach embodies the traditional entropies as a special case, problematic issues such as the coarse graining framework of the Gibbs’ entropy manifest themselves in a different and more manageable form, appearing as the description of the system and the choice of the universal computing machine. The provisional algorithmic entropy combines the best information about the state of the system together with any underlying uncertainty; the latter represents the Shannon entropy. The algorithmic approach also specifies structure that the traditional entropies take as given. Furthermore, algorithmic entropy provides insights into how a system can maintain itself off equilibrium, leading to Ashby’s law of requisite variety.…

Electron spin resonance dating of human teeth from the Namu burial ground, Taumako, Solomon Islands

N.E. Whitehead, Sean D Devine, B. F. Leach

Geography, Planning and Development · New Zealand Journal of Geology and Geophysics · July 1986 · cited 17× · DOI ↗ · more like this ·

Abstract Dentine samples of 50 mg were drilled from the pulp cavity region of human incisors from a series of burials on the Polynesian outlier of Taumako in the Solomon Islands. Electron spin resonance (ESR) spectra were obtamed, and the height of the peak near g = 2.002 compared with that for an internal ruby standard was used for dating purposes. The 15 archaeological specimens fit into a tight chronological sequence, and the age of the burial ground was dated by radiocarbon to A.D. 153 ‡ 50 years. Where independent stratigraphic information exists on the relative ages of burials, the ESR results are in the correct relative order. Calculated age differences between these burials are as low as 2 years.

An Adversarial Training Based Machine Learning Approach to Malware Classification under Adversarial Conditions

Sean M. Devine, Nathaniel D. Bastian

Signal Processing · Proceedings of the ... Annual Hawaii International Conference on System Sciences/Proceedings of the Annual Hawaii International Conference on System Sciences · 2021 · cited 13× · DOI ↗ · more like this ·

The use of machine learning (ML) has become an established practice in the realm of malware classiﬁcation and other areas within cybersecurity. Characteristic of the contemporary realm of intelligent malware classiﬁcation is the threat of adversarial ML. Adversaries are looking to target the underlying data and/or models responsible for the functionality of malware classiﬁcation to map its behavior or corrupt its functionality. The ends of such adversaries are bypassing the cybersecurity measures and increasing malware effectiveness. We develop an adversarial training based ML approach for malware classiﬁcation under adversarial conditions that leverages a stacking ensemble method, which compares the performance of 10 base ML models when adversarially trained on three data sets of varying data perturbation schemes. This comparison ultimately reveals the best performing model per data…

Understanding how replication processes can maintain systems away from equilibrium using Algorithmic Information Theory

Sean D Devine

Computational Theory and Mathematics · Biosystems · 23 Dec 2015 · cited 9× · DOI ↗ · more like this ·

Replication can be envisaged as a computational process that is able to generate and maintain order far-from-equilibrium. Replication processes, can self-regulate, as the drive to replicate can counter degradation processes that impact on a system. The capability of replicated structures to access high quality energy and eject disorder allows Landauer's principle, in conjunction with Algorithmic Information Theory, to quantify the entropy requirements to maintain a system far-from-equilibrium. Using Landauer's principle, where destabilising processes, operating under the second law of thermodynamics, change the information content or the algorithmic entropy of a system by ΔH bits, replication processes can access order, eject disorder, and counter the change without outside interventions. Both diversity in replicated structures, and the coupling of different replicated systems, increase…

Intelligent Systems Design for Malware Classification Under Adversarial Conditions

Sean M. Devine, Nathaniel D. Bastian

cs.LG · 6 Jul 2019 · cited 8× · arXiv ↗ · more like this ·

The use of machine learning and intelligent systems has become an established practice in the realm of malware detection and cyber threat prevention. In an environment characterized by widespread accessibility and big data, the feasibility of malware classification without the use of artificial intelligence-based techniques has been diminished exponentially. Also characteristic of the contemporary realm of automated, intelligent malware detection is the threat of adversarial machine learning. Adversaries are looking to target the underlying data and/or algorithm responsible for the functionality of malware classification to map its behavior or corrupt its functionality. The ends of such adversaries are bypassing the cyber security measures and increasing malware effectiveness. The focus of this research is the design of an intelligent systems approach using machine learning that can…

An Economy Viewed as a Far-from-Equilibrium System from the Perspective of Algorithmic Information Theory

Sean Devine

Computational Theory and Mathematics · Entropy · 27 Mar 2018 · cited 7× · DOI ↗ · more like this ·

This paper, using Algorithmic Information Theory (AIT), argues that once energy resources are considered, an economy, like an ecology, requires continuous energy to be sustained in a homeostatic state away from the decayed state of its (local) thermodynamic equilibrium. AIT identifies how economic actions and natural laws create an ordered economy through what is seen as computations on a real world Universal Turing Machine (UTM) that can be simulated to within a constant on a laboratory UTM. The shortest, appropriately coded, programme to do this defines the system's information or algorithmic entropy. The computational behaviour of many generations of primitive economic agents can create a more ordered and advanced economy, able to be specified by a relatively short algorithm. The approach allows information flows to be tracked in real-world computational processes where instructions…

The application of algorithmic information theory to noisy patterned strings

Sean Devine

Computational Theory and Mathematics · Complexity · 2006 · cited 6× · DOI ↗ · more like this ·

Although algorithmic information theory provides a measure of the information content of string of characters, problems of noise and noncomputability emerge. However, if pattern in a noisy string is recognized by reference to a set of similar strings, this article shows that a compressed algorithmic description of a noisy string is possible and illustrates this with some simple examples. The article also shows that algorithmic information theory can quantify the information in complex organized systems where pattern is nested within pattern. © 2006 Wiley Periodicals, Inc. Complexity 12: 52–58, 2006

AN ALGORITHMIC INFORMATION THEORY CHALLENGE TO INTELLIGENT DESIGN

Sean Devine

Computational Theory and Mathematics · Zygon® · 24 Feb 2014 · cited 5× · DOI ↗ · more like this ·

William Dembski claims to have established a decision process to determine when highly unlikely events observed in the natural world are due to Intelligent Design. This article argues that, as no implementable randomness test is superior to a universal Martin‐Löf test, this test should be used to replace Dembski's decision process. Furthermore, Dembski's decision process is flawed, as natural explanations are eliminated before chance. Dembski also introduces a fourth law of thermodynamics, his “law of conservation of information,” to argue that information cannot increase by natural processes. However, this article, using algorithmic information theory, shows that this law is no more than the second law of thermodynamics. The article concludes that any discussions on the possibilities of design interventions in nature should be articulated in terms of the algorithmic information theory…

Internet‐based reference services and community libraries: A need for new models and strategies

Sean Devine, Daniel Woods

Library and Information Sciences · The Electronic Library · April 1996 · cited 5× · DOI ↗ · more like this ·

The explosive growth in client/server technology, and the availability and popularity of Internet‐based navigational tools and access services, present today's reference library with a broad and much publicised array of opportunities to expand the quality of its services and even, in some cases, the scope of its mission. The paper proposes, however, that this sudden rate of change in the underlying technological infrastructure has surpassed the ability of most libraries to identify, let alone assimilate, these opportunities properly. The paper examines emerging Internet‐based strategies for community libraries, and suggests the need for a new set of information access models in the areas of patron access and control; rights and usage tracking; cost‐recovery on World Wide Web‐based services; Internet‐based ILL; self‐service for the remote patron; and community marketing via the Web.

An Algorithmic Information Theory approach to the emergence of order using simple replication models

Sean D Devine

nlin.AO · July 2008 · cited 3× · arXiv ↗ · more like this ·

This paper applies Algorithmic Information Theory to simple examples of replication processes to illustrate how replicating structures can generate and maintain order in a non equilibrium system. Variation in replicating structures enhances the system's ability to maintain homeostasis in a changing environment by allowing it to evolve to a more restricted region of its state space. Stability is further enhanced when replicating systems develop dependencies, by sharing information or resources. Such systems co-evolve, becoming more independent of the external environment. Nested systems have a hierarchy of dependency but have low algorithmic entropy as they are in principle simpler to describe algorithmically. Nesting of replicating systems offsets the need for increased variety by allowing the structures to increase in organizational complexity with little increase in algorithmic…

No Evidence for a Generalized Construct of Cognitive Effort Avoidance

Sean Devine, Mario Bogdanov, Laura Bustamante +3 more

Safety Research · 12 Aug 2025 · cited 2× · DOI ↗ · more like this ·

In general, people tend to avoid exertion of cognitive effort, a finding that has been consistently observed in numerous behavioral paradigms that examine motivation to engage with or withdraw from cognitively demanding tasks. Here, we investigate whether these paradigms probe a common latent construct of cognitive effort avoidance by comparing participants’ (n=240) behavior in a battery of four established paradigms. As expected, on a group-level, participants displayed pronounced effort avoidance in each paradigm. However, a multivariate, multi-level Bayesian Modeling approach revealed that individual-level effort avoidance did not generalize across effort paradigms. Instead, for all but one paradigm, effort avoidance was mainly correlated with individuals’ performance in the cognitively demanding task specific to each paradigm. Our findings challenge the assumption that commonly used…

Comparing the Accuracy of Three Predictive Information Criteria for Bayesian Linear Multilevel Model Selection

Sean Devine, Carl F. Falk, Ken Fujimoto

Statistics and Probability · PsyArXiv (OSF Preprints) · 29 Jun 2023 · cited 2× · DOI ↗ · more like this ·

Bayesian multilevel modeling techniques have become increasingly popular. As researchers leverage these techniques, information criteria—fit indices which provide information about a model’s fit to the data—play an important role in disambiguating between competing models. The deviance information criteria (DIC) has been historically popular and is computationally easy, yet newer indices such as Watanabe-Akaike information criterion (WAIC) and an approximation to the leave-one-out cross-validation information criterion (LOO-CV) have been recently introduced. However, researchers may be unsure about which criteria to use, as to our knowledge, a systematic evaluation of these Bayesian criteria in a multilevel context has not yet been undertaken. Complicating this matter, computation of these indices using the so-called marginal likelihood is sometimes recommended, yet use of the…

The information requirements of complex biological and economic systems with algorithmic information theory

Sean D Devine

Computational Theory and Mathematics · International Journal of Design & Nature and Ecodynamics · 30 Sep 2017 · cited 2× · DOI ↗ · more like this ·

This article interprets the natural laws creating and maintaining a complex system, such as an ecology or an economy, distant from equilibrium, as computations on a real world Universal Turing Machine (UTM). As a laboratory, UTM can simulate the real world UTM, from the perspective of algorithmic information theory, the number of bits in the shortest, appropriately coded binary algorithm that specifies a real world system on a laboratory UTM defines its algorithmic entropy and its information content. As only algorithmic entropy differences matter, and differences are UTMindependent, differences measured on the laboratory UTM align with entropy changes in the real world. The system's distance from equilibrium in bits defines its order. Computations require energy. Landauer's principle identifies the minimum energy per bit (or the real world equivalent) to drive the computation that…

How having HIV positive parents affects the lives of orphans

Sean Devine, D Graham

Safety Research · ResearchOnline at James Cook University (James Cook University) · August 1999 · cited 1× · OpenAlex ↗ · more like this ·

The AIDS problem in the community doesn't end when the sufferer dies. The children left behind suffer badly too: loosing a parent to AIDS, and the way society may treat them because of this are heavy blows to bear. The future prospects of these children are determined in the periods prior to and following the death of a parent. We should not write off such a child, however grim the situation may seem, as just another orphan, because he or she will be suffering from pressures and influences completely different from those of other orphans and these pressures often doom these children to a life of depression, hopelessness and perhaps serious psychological damage and problems when they themselves become adults and parents. This study is an attempt to show how the experiences of AIDS-orphans are different from those of other orphans and suggest ways which may help these children adjust and…

Willingness or ability? Motivational and cognitive underpinnings of educational attainment in younger adults.

Maxine Profitt, Sean Devine, Florian Bolenz +1 more

Demography · EdArXiv (OSF Preprints) · 11 Jun 2025 · cited 0× · DOI ↗ · more like this ·

In this study we examined cognitive and motivational underpinnings of educational attainment in younger adults. In particular, we were interested in whether cognitive abilities and / or the willingness to engage in cognitively effortful behaviour differentially predict educational outcomes. To assess cognitive function, we applied a broad range of well-established measures of cognitive abilities as well as a sequential decision-making task that provides a computational proxy for goal-directed learning and decision strategies. To assess inter-individual differences in the willingness to engage in cognitively effortful behavior we used the need for cognition (NFC) questionnaire and two experimental paradigms that assessed the effects of reward sensitivity on cognitive effort expenditure. The results show that 1) Goal-directed decision strategies and NFC are positively associated with…

Distinguishing between Intrinsic and Instrumental Sources of the Value of Choice

Sean Devine, Kevin da Silva Castanheira, Stephen M. Fleming +1 more

Safety Research · UCL Discovery (University College London) · 21 Jun 2023 · cited 0× · DOI ↗ · more like this ·

Considerable evidence suggests that people value the freedom of choice. However, it is unclear whether this preference for choice stems purely from choice’s intrinsic value, or whether people prefer to choose because it tends to provide instrumental information about desirable outcomes. To address this question, we asked participants (n=200) to complete a two-stage choice task in which they could freely choose to exert choice or not. Borrowing a concept from information theory—mutual information—we manipulated the instrumental contingency between participants’ choices and eventual outcomes. Across two experiments, and leveraging reinforcement learning modeling, we demonstrate a marked preference for choice, but importantly found that participants’ preference for free choice is weakened when actions are decoupled from outcomes. Taken together, our results demonstrate that a significant…

An Algorithmic Information Theory Critique of Statistical Arguments for Intelligent Design

Sean D Devine

nlin.AO · January 2009 · cited 0× · arXiv ↗ · more like this ·

In a number of books and articles including "The Design Inference" and "No Free Lunch", W. Dembski claims to have established a robust decision process that can determine when observed structures in the natural world can be attributed to design. Dembski's decision process first asks whether a structure as an outcome can be explained by the regularity of natural laws. If not, and the outcome can be "specified", a randomness test is devised to determine whether an observed low probability outcome indicates design. It is argued in this paper that the Dembski test is unworkable and is better formulated in terms of a Martin Loef universal randomness test. A universal randomness test will show that most observed outcomes in the natural world are non random; they are highly ordered. However this does not necessarily demonstrate design, as the decision is not between chance and design, but…

Christianity, Science, and Postmodernism

Sean Devine

Sociology and Political Science · February 2007 · cited 0× · OpenAlex ↗ · more like this ·

Some theologians see postmodernism as the answer to the dominance of the modernist worldview epitomised by the enlightenment and the rise of science. They believe that science is now discredited and, because we live in a post-modern world, Christians need to articulate the faith from a postmodernist point of view. This paper argues that this view is mistaken. Science may not be the flavour of the month, but it is alive and well.