-
ComplexityMeasures.jl: scalable software to unify and accelerate entropy and complexity timeseries analysis
Authors:
George Datseris,
Kristian Agasøster Haaga
Abstract:
In the nonlinear timeseries analysis literature, countless quantities have been presented as new "entropy" or "complexity" measures, often with similar roles. The ever-increasing pool of such measures makes creating a sustainable and all-encompassing software for them difficult both conceptually and pragmatically. Such a software however would be an important tool that can aid researchers make an…
▽ More
In the nonlinear timeseries analysis literature, countless quantities have been presented as new "entropy" or "complexity" measures, often with similar roles. The ever-increasing pool of such measures makes creating a sustainable and all-encompassing software for them difficult both conceptually and pragmatically. Such a software however would be an important tool that can aid researchers make an informed decision of which measure to use and for which application, as well as accelerate novel research. Here we present ComplexityMeasures.jl, an easily extendable and highly performant open-source software that implements a vast selection of complexity measures. The software provides 1530 measures with 3,834 lines of source code, averaging only 2.5 lines of code per exported quantity (version 3.5). This is made possible by its mathematically rigorous composable design. In this paper we discuss the software design and demonstrate how it can accelerate complexity-related research in the future. We carefully compare it with alternative software and conclude that ComplexityMeasures.jl outclasses the alternatives in several objective aspects of comparison, such as computational performance, overall amount of measures, reliability, and extendability. ComplexityMeasures.jl is also a component of the DynamicalSystems.jl library for nonlinear dynamics and nonlinear timeseries analysis and follows open source development practices for creating a sustainable community of developers.
△ Less
Submitted 7 June, 2024;
originally announced June 2024.
-
Quantum annealing-based computed tomography using variational approach for a real-number image reconstruction
Authors:
Akihiro Haga
Abstract:
Objective: Despite recent advancements in quantum computing, the limited number of available qubits has hindered progress in CT reconstruction. This study investigates the feasibility of utilizing quantum annealing-based computed tomography (QACT) with current quantum bit levels. Approach: The QACT algorithm aims to precisely solve quadratic unconstrained binary optimization (QUBO) problems. Furth…
▽ More
Objective: Despite recent advancements in quantum computing, the limited number of available qubits has hindered progress in CT reconstruction. This study investigates the feasibility of utilizing quantum annealing-based computed tomography (QACT) with current quantum bit levels. Approach: The QACT algorithm aims to precisely solve quadratic unconstrained binary optimization (QUBO) problems. Furthermore, a novel approach is proposed to reconstruct images by approximating real numbers using the variational method. This approach allows for accurate CT image reconstruction using a small number of qubits. The study examines the impact of projection data quantity and noise on various image sizes ranging from 4x4 to 24x24 pixels. The reconstructed results are compared against conventional reconstruction algorithms, namely maximum likelihood expectation maximization (MLEM) and filtered back projection (FBP). Main result: By employing the variational approach and utilizing two qubits for each pixel of the image, accurate reconstruction was achieved with an adequate number of projections. Under conditions of abundant projections and lower noise levels, the image quality in QACT outperformed that of MLEM and FBP. However, in situations with limited projection data and in the presence of noise, the image quality in QACT was inferior to that in MLEM. Significance: This study developed the QACT reconstruction algorithm using the variational approach for real-number reconstruction. Remarkably, only 2 qubits were required for each pixel representation, demonstrating their sufficiency for accurate reconstruction.
△ Less
Submitted 8 February, 2024; v1 submitted 3 June, 2023;
originally announced June 2023.
-
How to Approximate Ontology-Mediated Queries
Authors:
Anneke Haga,
Carsten Lutz,
Leif Sabellek,
Frank Wolter
Abstract:
We introduce and study several notions of approximation for ontology-mediated queries based on the description logics ALC and ALCI. Our approximations are of two kinds: we may (1) replace the ontology with one formulated in a tractable ontology language such as ELI or certain TGDs and (2) replace the database with one from a tractable class such as the class of databases whose treewidth is bounded…
▽ More
We introduce and study several notions of approximation for ontology-mediated queries based on the description logics ALC and ALCI. Our approximations are of two kinds: we may (1) replace the ontology with one formulated in a tractable ontology language such as ELI or certain TGDs and (2) replace the database with one from a tractable class such as the class of databases whose treewidth is bounded by a constant. We determine the computational complexity and the relative completeness of the resulting approximations. (Almost) all of them reduce the data complexity from coNP-complete to PTime, in some cases even to fixed-parameter tractable and to linear time. While approximations of kind (1) also reduce the combined complexity, this tends to not be the case for approximations of kind (2). In some cases, the combined complexity even increases.
△ Less
Submitted 30 June, 2022; v1 submitted 12 July, 2021;
originally announced July 2021.
-
Training of deep cross-modality conversion models with a small dataset, and their application in megavoltage CT to kilovoltage CT conversion
Authors:
Sho Ozaki,
Shizuo Kaji,
Kanabu Nawa,
Toshikazu Imae,
Atsushi Aoki,
Takahiro Nakamoto,
Takeshi Ohta,
Yuki Nozawa,
Hideomi Yamashita,
Akihiro Haga,
Keiichi Nakagawa
Abstract:
In recent years, deep-learning-based image processing has emerged as a valuable tool for medical imaging owing to its high performance. However, the quality of deep-learning-based methods heavily relies on the amount of training data; the high cost of acquiring a large dataset is a limitation to their utilization in medical fields. Herein, based on deep learning, we developed a computed tomography…
▽ More
In recent years, deep-learning-based image processing has emerged as a valuable tool for medical imaging owing to its high performance. However, the quality of deep-learning-based methods heavily relies on the amount of training data; the high cost of acquiring a large dataset is a limitation to their utilization in medical fields. Herein, based on deep learning, we developed a computed tomography (CT) modality conversion method requiring only a few unsupervised images. The proposed method is based on CycleGAN with several extensions tailored for CT images, which aims at preserving the structure in the processed images and reducing the amount of training data. This method was applied to realize the conversion of megavoltage computed tomography (MVCT) to kilovoltage computed tomography (kVCT) images. Training was conducted using several datasets acquired from patients with head and neck cancer. The size of the datasets ranged from 16 slices (two patients) to 2745 slices (137 patients) for MVCT and 2824 slices (98 patients) for kVCT. The required size of the training data was found to be as small as a few hundred slices. By statistical and visual evaluations, the quality improvement and structure preservation of the MVCT images converted by the proposed model were investigated. As a clinical benefit, it was observed by medical doctors that the converted images enhanced the precision of contouring. We developed an MVCT to kVCT conversion model based on deep learning, which can be trained using only a few hundred unpaired images. The stability of the model against changes in data size was demonstrated. This study promotes the reliable use of deep learning in clinical medicine by partially answering commonly asked questions, such as "Is our data sufficient?" and "How much data should we acquire?"
△ Less
Submitted 5 April, 2022; v1 submitted 12 July, 2021;
originally announced July 2021.
-
A simple test for causality in complex systems
Authors:
Kristian Agasøster Haaga,
David Diego,
Jo Brendryen,
Bjarte Hannisdal
Abstract:
We provide a new solution to the long-standing problem of inferring causality from observations without modeling the unknown mechanisms. We show that the evolution of any dynamical system is related to a predictive asymmetry that quantifies causal connections from limited observations. A built-in significance criterion obviates surrogate testing and drastically improves computational efficiency. W…
▽ More
We provide a new solution to the long-standing problem of inferring causality from observations without modeling the unknown mechanisms. We show that the evolution of any dynamical system is related to a predictive asymmetry that quantifies causal connections from limited observations. A built-in significance criterion obviates surrogate testing and drastically improves computational efficiency. We validate our test on numerous synthetic systems exhibiting behavior commonly occurring in nature, from linear and nonlinear stochastic processes to systems exhibiting nonlinear deterministic chaos, and on real-world data with known ground truths. Applied to the controversial problem of glacial-interglacial sea level and CO$_{2}$ evolving in lock-step, our test uncovers empirical evidence for CO$_{2}$ as a driver of sea level over the last 800 thousand years. Our findings are relevant to any discipline where time series are used to study natural systems.
△ Less
Submitted 4 May, 2020;
originally announced May 2020.
-
A Journey into Ontology Approximation: From Non-Horn to Horn
Authors:
Anneke Haga,
Carsten Lutz,
Johannes Marti,
Frank Wolter
Abstract:
We study complete approximations of an ontology formulated in a non-Horn description logic (DL) such as $\mathcal{ALC}$ in a Horn DL such as~$\mathcal{EL}$. We provide concrete approximation schemes that are necessarily infinite and observe that in the $\mathcal{ELU}$-to-$\mathcal{EL}$ case finite approximations tend to exist in practice and are guaranteed to exist when the original ontology is ac…
▽ More
We study complete approximations of an ontology formulated in a non-Horn description logic (DL) such as $\mathcal{ALC}$ in a Horn DL such as~$\mathcal{EL}$. We provide concrete approximation schemes that are necessarily infinite and observe that in the $\mathcal{ELU}$-to-$\mathcal{EL}$ case finite approximations tend to exist in practice and are guaranteed to exist when the original ontology is acyclic. In contrast, neither of this is the case for $\mathcal{ELU}_\bot$-to-$\mathcal{EL}_\bot$ and for $\mathcal{ALC}$-to-$\mathcal{EL}_\bot$ approximations. We also define a notion of approximation tailored towards ontology-mediated querying, connect it to subsumption-based approximations, and identify a case where finite approximations are guaranteed to exist.
△ Less
Submitted 15 June, 2020; v1 submitted 21 January, 2020;
originally announced January 2020.
-
Fast Statistical Iterative Reconstruction for MVCT in TomoTherapy
Authors:
Sho Ozaki,
Akihiro Haga,
Edward Chao,
Calvin Maurer,
Kanabu Nawa,
Takeshi Ohta,
Takahiro Nakamoto,
Yuki Nozawa,
Taiki Magome,
Masahiro Nakano,
Keiichi Nakagawa
Abstract:
Statistical iterative reconstruction is expected to improve the image quality of megavoltage computed tomography (MVCT). However, one of the challenges of iterative reconstruction is its large computational cost. The purpose of this work is to develop a fast iterative reconstruction algorithm by combining several iterative techniques and by optimizing reconstruction parameters. Megavolt projection…
▽ More
Statistical iterative reconstruction is expected to improve the image quality of megavoltage computed tomography (MVCT). However, one of the challenges of iterative reconstruction is its large computational cost. The purpose of this work is to develop a fast iterative reconstruction algorithm by combining several iterative techniques and by optimizing reconstruction parameters. Megavolt projection data was acquired from a TomoTherapy system and reconstructed using our statistical iterative reconstruction. Total variation was used as the regularization term and the weight of the regularization term was determined by evaluating signal-to-noise ratio (SNR), contrast-to-noise ratio (CNR), and visual assessment of spatial resolution using Gammex and Cheese phantoms. Gradient decent with an adaptive convergence parameter, ordered subset expectation maximization (OSEM), and CPU/GPU parallelization were applied in order to accelerate the present reconstruction algorithm. The SNR and CNR of the iterative reconstruction were several times better than that of filtered back projection (FBP). The GPU parallelization code combined with the OSEM algorithm reconstructed an image several hundred times faster than a CPU calculation. With 500 iterations, which provided good convergence, our method produced a 512$\times$512 pixel image within a few seconds. The image quality of the present algorithm was much better than that of FBP for patient data. An image from the iterative reconstruction in TomoTherapy can be obtained within few seconds by fine-tuning the parameters. The iterative reconstruction with GPU was fast enough for clinical use, and largely improve the MVCT images.
△ Less
Submitted 24 March, 2019;
originally announced March 2019.
-
Transfer entropy computation using the Perron-Frobenius operator
Authors:
David Diego,
Kristian Agasøster Haaga,
Bjarte Hannisdal
Abstract:
We propose a method for computing the transfer entropy between time series using Ulam's approximation of the Perron-Frobenius (transfer) operator associated with the map generating the dynamics. Our method differs from standard transfer entropy estimators in that the invariant measure is estimated not directly from the data points but from the invariant distribution of the transfer operator approx…
▽ More
We propose a method for computing the transfer entropy between time series using Ulam's approximation of the Perron-Frobenius (transfer) operator associated with the map generating the dynamics. Our method differs from standard transfer entropy estimators in that the invariant measure is estimated not directly from the data points but from the invariant distribution of the transfer operator approximated from the data points. For sparse time series and low embedding dimension, the transfer operator is approximated using a triangulation of the attractor, whereas for data-rich time series or higher embedding dimension we use a faster grid approach. We compare the performance of our methods with existing estimators such as the k nearest neighbors method and kernel density estimation method, using coupled instances of well known chaotic systems: coupled logistic maps and a coupled Rössler-Lorenz system. We find that our estimators are robust against moderate levels of noise. For sparse time series with less than a hundred observations and low embedding dimension, our triangulation estimator shows improved ability to detect coupling directionality, relative to standard transfer entropy estimators.
△ Less
Submitted 2 April, 2019; v1 submitted 5 November, 2018;
originally announced November 2018.
-
Relativistic Chiral Mean Field Model for Finite Nuclei
Authors:
Yoko Ogawa,
Hiroshi Toki,
Setsuo Tamenaga,
Akihiro Haga
Abstract:
We present a relativistic chiral mean field (RCMF) model, which is a method for the proper treatment of pion-exchange interaction in the nuclear many-body problem. There the dominant term of the pionic correlation is expressed in two-particle two-hole (2p-2h) states with particle-holes having pionic quantum number, J^{pi}. The charge-and-parity-projected relativistic mean field (CPPRMF) model deve…
▽ More
We present a relativistic chiral mean field (RCMF) model, which is a method for the proper treatment of pion-exchange interaction in the nuclear many-body problem. There the dominant term of the pionic correlation is expressed in two-particle two-hole (2p-2h) states with particle-holes having pionic quantum number, J^{pi}. The charge-and-parity-projected relativistic mean field (CPPRMF) model developed so far treats surface properties of pionic correlation in 2p-2h states with J^{pi} = 0^{-} (spherical ansatz). We extend the CPPRMF model by taking 2p-2h states with higher spin quantum numbers, J^{pi} = 1^{+}, 2^{-}, 3^{+}, ... to describe the full strength of the pionic correlation in the intermediate range (r > 0.5 fm). We apply the RCMF model to the ^{4}He nucleus as a pilot calculation for the study of medium and heavy nuclei. We study the behavior of energy convergence with the pionic quantum number, J^{pi}, and find convergence around J^{pi}_{max} = 6^{-}. We include further the effect of the short-range repulsion in terms of the unitary correlation operator method (UCOM) for the central part of the pion-exchange interaction. The energy contribution of about 50% of the net two-body interaction comes from the tensor part and 20% comes from the spin-spin central part of the pion-exchange interaction.
△ Less
Submitted 8 September, 2012; v1 submitted 5 September, 2012;
originally announced September 2012.
-
Coleman-Weinberg mechanism for spontaneous chiral symmetry breaking in the massless chiral sigma model
Authors:
Setsuo Tamenaga,
Hiroshi Toki,
Akihiro Haga,
Yoko Ogawa
Abstract:
We study the effect of one-loop corrections from nucleon together with those from boson in the massless chiral sigma model, where we perform the Coleman-Weinberg renormalization procedure. This renormalization procedure has a mechanism of spontaneous symmetry breaking due to radiative corrections in $φ^4$ theory. We apply it to the system of nucleon and bosons with chiral symmetry where the nega…
▽ More
We study the effect of one-loop corrections from nucleon together with those from boson in the massless chiral sigma model, where we perform the Coleman-Weinberg renormalization procedure. This renormalization procedure has a mechanism of spontaneous symmetry breaking due to radiative corrections in $φ^4$ theory. We apply it to the system of nucleon and bosons with chiral symmetry where the negative-mass term of bosons does not exist. Spontaneous chiral symmetry breaking is derived from the contribution of nucleon and boson loops which generates the masses of nucleon, scalar meson, and vector meson dynamically. We find that the renormalization scale plays an important role for the breaking of the symmetry between fermion (nucleon) and boson, and eventually for the chiral symmetry at the same time. In addition, we find that the naturalness restores by means of the introduction of the vacuum fluctuation from both nucleon and boson. Finally we obtain a stable effective potential with the effect of Dirac sea in the chiral model for the first time.
△ Less
Submitted 6 April, 2006;
originally announced April 2006.
-
Collective excitations and energy-weighted sum rules in relativistic random phase approximation with vacuum polarization
Authors:
A. Haga,
H. Toki,
S. Tamenaga,
Y. Horikawa
Abstract:
The isoscalar and isovector collective multipole excitations in stable nuclei are studied in the framework of relativistic random-phase approximation with the vacuum polarization arising from the nucleon-antinucleon field. A fully self-consistent calculation which guarantees the decoupling of the spurious state and the conservation of the multipole-transition current is carried out by using the…
▽ More
The isoscalar and isovector collective multipole excitations in stable nuclei are studied in the framework of relativistic random-phase approximation with the vacuum polarization arising from the nucleon-antinucleon field. A fully self-consistent calculation which guarantees the decoupling of the spurious state and the conservation of the multipole-transition current is carried out by using the derivative-expansion method for the description of the vacuum contribution. A remarkable effect of the inclusion of the vacuum polarization is the increase of the effective mass, $m^*/m_N \sim 0.8$; for all multipole modes, the energy-weighted sum rule values with the vacuum polarization are smaller than those of the relativistic model without the vacuum polarization, which typically has the effective mass $m^*/m_N \sim 0.6$. Also, the present model can give an excellent agreement with experimental data on the excitation energy, in particular, for the isoscalar quadrupole resonances in which it was previously reported that the calculated energies in the relativistic model are about 1-2 MeV above the experimental values. It is shown, further, that the change of the shell structure due to the inclusion of the vacuum polarization plays an important role in the improvement of the discrepancies seen in the dipole compression modes. On the other hand, the isoscalar monopole resonance has a similar peak whether or not the vacuum polarization is taken into account, if the compression modulus is kept the same in the analysis.
△ Less
Submitted 24 January, 2006; v1 submitted 15 January, 2006;
originally announced January 2006.
-
Self-consistent relativistic random phase approximation with vacuum polarization
Authors:
A. Haga,
H. Toki,
S. Tamenaga,
Y. Horikawa,
H. L. Yadav
Abstract:
We present a theoretical formulation for the description of nuclear excitations within the framework of relativistic random-phase approximation whereby the vacuum polarization arising from nucleon-antinucleon fields is duly accounted for. The vacuum contribution to Lagrangian is explicitly described as extra new terms of interacting mesons by means of the derivative expansion of the effective ac…
▽ More
We present a theoretical formulation for the description of nuclear excitations within the framework of relativistic random-phase approximation whereby the vacuum polarization arising from nucleon-antinucleon fields is duly accounted for. The vacuum contribution to Lagrangian is explicitly described as extra new terms of interacting mesons by means of the derivative expansion of the effective action. It is shown that the self-consistent calculation yields zero eigenvalue for the spurious isoscalar-dipole state and also conserves the vector-current density.
△ Less
Submitted 21 April, 2005; v1 submitted 15 April, 2005;
originally announced April 2005.
-
Relativistic Hartree approach with exact treatment of vacuum polarization for finite nuclei
Authors:
Akihiro Haga,
Setsuo Tamenaga,
Hiroshi Toki,
Yataro Horikawa
Abstract:
We study the relativistic Hartree approach with the exact treatment of the vacuum polarization in the Walecka sigma-omega model. The contribution from the vacuum polarization of nucleon-antinucleon field to the source term of the meson fields is evaluated by performing the energy integrals of the Dirac Green function along the imaginary axis. With the present method of the vacuum polarization in…
▽ More
We study the relativistic Hartree approach with the exact treatment of the vacuum polarization in the Walecka sigma-omega model. The contribution from the vacuum polarization of nucleon-antinucleon field to the source term of the meson fields is evaluated by performing the energy integrals of the Dirac Green function along the imaginary axis. With the present method of the vacuum polarization in finite system, the total binding energies and charge radii of 16O and 40Ca can be reproduced. On the other hand, the level-splittings in the single-particle level, in particular the spin-orbit splittings, are not described nicely because the inclusion of vacuum effect provides a large effective mass with small meson fields. We also show that the derivative expansion of the effective action which has been used to calculate the vacuum contribution for finite nuclei gives a fairly good approximation.
△ Less
Submitted 3 September, 2004; v1 submitted 27 August, 2004;
originally announced August 2004.
-
Gauge Invariant Evaluation of Nuclear Polarization with Collective Model
Authors:
Yataro Horikawa,
Akihiro Haga
Abstract:
The nuclear-polarization (NP) energies with the collective model commonly employed in the NP calculations for hydrogenlike heavy ions are found to have serious gauge violations when the ladder and cross diagrams only are taken into account. Using the equivalence of charge-current density with a schematic microscopic model, the NP energy shifts with the collective model are gauge invariantly eval…
▽ More
The nuclear-polarization (NP) energies with the collective model commonly employed in the NP calculations for hydrogenlike heavy ions are found to have serious gauge violations when the ladder and cross diagrams only are taken into account. Using the equivalence of charge-current density with a schematic microscopic model, the NP energy shifts with the collective model are gauge invariantly evaluated for the $1s_{1/2}$ states in $^{208}_{~82}$Pb$^{81+}$ and $^{238}_{~92}$U$^{91+}$.
△ Less
Submitted 25 November, 2002; v1 submitted 25 September, 2002;
originally announced September 2002.
-
Nuclear polarization in hydrogenlike $^{208}_{~82}$Pb$^{81+}$
Authors:
Akihiro Haga,
Yataro Horikawa,
Yasutoshi Tanaka
Abstract:
We calculate nuclear-polarization energy shifts for hydrogenlike $^{208}_{~82}$Pb$^{81+}$. A retarded transverse part as well as the Coulomb part is taken into account as the electromagnetic interaction between an electron and the nucleus. With a finite charge distribution for the nuclear ground state and the random-phase approximation to describe the nuclear excitations, we obtain nuclear polar…
▽ More
We calculate nuclear-polarization energy shifts for hydrogenlike $^{208}_{~82}$Pb$^{81+}$. A retarded transverse part as well as the Coulomb part is taken into account as the electromagnetic interaction between an electron and the nucleus. With a finite charge distribution for the nuclear ground state and the random-phase approximation to describe the nuclear excitations, we obtain nuclear polarization energy of the $1s_{1/2}$ state as --38.2 (--37.0) meV in the Feynman (Coulomb) gauge. For the $2s_{1/2}$, $2p_{1/2}$ and $2p_{3/2}$ states, they are --6.7 (--6.4), --0.2 (--0.2) and +0.0 (+0.0) meV, respectively. The seagull term in the two-photon exchange diagrams is shown to be quite important to obtain the gauge invariance of the nuclear polarization energies.
△ Less
Submitted 4 October, 2001;
originally announced October 2001.