-
MLRS-PDS: A Meta-learning recommendation of dynamic ensemble selection pipelines
Authors:
Hesam Jalalian,
Rafael M. O. Cruz
Abstract:
Dynamic Selection (DS), where base classifiers are chosen from a classifier's pool for each new instance at test time, has shown to be highly effective in pattern recognition. However, instability and redundancy in the classifier pools can impede computational efficiency and accuracy in dynamic ensemble selection. This paper introduces a meta-learning recommendation system (MLRS) to recommend the…
▽ More
Dynamic Selection (DS), where base classifiers are chosen from a classifier's pool for each new instance at test time, has shown to be highly effective in pattern recognition. However, instability and redundancy in the classifier pools can impede computational efficiency and accuracy in dynamic ensemble selection. This paper introduces a meta-learning recommendation system (MLRS) to recommend the optimal pool generation scheme for DES methods tailored to individual datasets. The system employs a meta-model built from dataset meta-features to predict the most suitable pool generation scheme and DES method for a given dataset. Through an extensive experimental study encompassing 288 datasets, we demonstrate that this meta-learning recommendation system outperforms traditional fixed pool or DES method selection strategies, highlighting the efficacy of a meta-learning approach in refining DES method selection. The source code, datasets, and supplementary results can be found in this project's GitHub repository: https://github.com/Menelau/MLRS-PDS.
△ Less
Submitted 10 July, 2024;
originally announced July 2024.
-
Probing $|V_{td}|$ in single-top production at $pe^{\mp}$ colliders
Authors:
Edier Paredes Cruz,
Antonio O. Bouzas,
F. Larios
Abstract:
We study the consequences for top-quark physics of having electron and positron beams available at the LHeC and FCC-he, as was the case in HERA. We show that the asymmetry between top production in $pe^+$ collisions and antitop production in $pe^-$ reactions is sensitive to $|V_{td}|$. By means of detailed parton-level Monte Carlo simulations of single $t$ and $\bar{t}$ production and its backgrou…
▽ More
We study the consequences for top-quark physics of having electron and positron beams available at the LHeC and FCC-he, as was the case in HERA. We show that the asymmetry between top production in $pe^+$ collisions and antitop production in $pe^-$ reactions is sensitive to $|V_{td}|$. By means of detailed parton-level Monte Carlo simulations of single $t$ and $\bar{t}$ production and its backgrounds, we parametrize the asymmetry dependence on $|V_{td}|$ and estimate its uncertainties. We thus obtain limits on $|V_{td}|$ that are substantially stronger than current ones, and also smaller than current projections for the HL-LHC. We have $|V_{td}| < 1.6\times |V_{td}^\mathrm{PDG}|$ at the LHeC, at 68\% C.L.\ with $L_\mathrm{int}=2$/ab.
△ Less
Submitted 20 May, 2024;
originally announced May 2024.
-
With or Without Permission: Site-Specific Augmented Reality for Social Justice
Authors:
Rafael M. L. Silva,
Ana María Cárdenas Gasca,
Joshua A. Fisher,
Erica Principe Cruz,
Cinthya Jauregui,
Amy Lueck,
Fannie Liu,
Andrés Monroy-Hernández,
Kai Lukoff
Abstract:
Movements for social change are often tied to a particular locale. This makes Augmented Reality (AR), which changes how people perceive their surroundings, a promising technology for social justice. Site-specific AR empowers activists to re-tell the story of a place, with or without permission of its owner. It has been used, for example, to reveal hidden histories, re-imagine problematic monuments…
▽ More
Movements for social change are often tied to a particular locale. This makes Augmented Reality (AR), which changes how people perceive their surroundings, a promising technology for social justice. Site-specific AR empowers activists to re-tell the story of a place, with or without permission of its owner. It has been used, for example, to reveal hidden histories, re-imagine problematic monuments, and celebrate minority cultures. However, challenges remain concerning technological ownership and accessibility, scalability, sustainability, and navigating collaborations with marginalized communities and across disciplinary boundaries. This half-day workshop at CHI 2024 seeks to bring together an interdisciplinary group of activists, computer scientists, designers, media scholars, and more to identify opportunities and challenges across domains. To anchor the discussion, participants will each share one example of an artifact used in speculating, designing, and/or delivering site-specific AR experiences. This collection of artifacts will inaugurate an interactive database that can inspire a new wave of activists to leverage AR for social justice.
△ Less
Submitted 6 May, 2024;
originally announced May 2024.
-
With or Without Permission: Site-Specific Augmented Reality for Social Justice CHI 2024 Workshop Proceedings
Authors:
Rafael M. L. Silva,
Ana María Cárdenas Gasca,
Joshua A. Fisher,
Erica Principe Cruz,
Cinthya Jauregui,
Amy Lueck,
Fannie Liu,
Andrés Monroy-Hernández,
Kai Lukoff
Abstract:
This volume represents the proceedings of With or Without Permission: Site-Specific Augmented Reality for Social Justice CHI 2024 workshop.
This volume represents the proceedings of With or Without Permission: Site-Specific Augmented Reality for Social Justice CHI 2024 workshop.
△ Less
Submitted 22 April, 2024; v1 submitted 8 April, 2024;
originally announced April 2024.
-
Bidirectional Multi-Step Domain Generalization for Visible-Infrared Person Re-Identification
Authors:
Mahdi Alehdaghi,
Pourya Shamsolmoali,
Rafael M. O. Cruz,
Eric Granger
Abstract:
A key challenge in visible-infrared person re-identification (V-I ReID) is training a backbone model capable of effectively addressing the significant discrepancies across modalities. State-of-the-art methods that generate a single intermediate bridging domain are often less effective, as this generated domain may not adequately capture sufficient common discriminant information. This paper introd…
▽ More
A key challenge in visible-infrared person re-identification (V-I ReID) is training a backbone model capable of effectively addressing the significant discrepancies across modalities. State-of-the-art methods that generate a single intermediate bridging domain are often less effective, as this generated domain may not adequately capture sufficient common discriminant information. This paper introduces the Bidirectional Multi-step Domain Generalization (BMDG), a novel approach for unifying feature representations across diverse modalities. BMDG creates multiple virtual intermediate domains by finding and aligning body part features extracted from both I and V modalities. Indeed, BMDG aims to reduce the modality gaps in two steps. First, it aligns modalities in feature space by learning shared and modality-invariant body part prototypes from V and I images. Then, it generalizes the feature representation by applying bidirectional multi-step learning, which progressively refines feature representations in each step and incorporates more prototypes from both modalities. In particular, our method minimizes the cross-modal gap by identifying and aligning shared prototypes that capture key discriminative features across modalities, then uses multiple bridging steps based on this information to enhance the feature representation. Experiments conducted on challenging V-I ReID datasets indicate that our BMDG approach outperforms state-of-the-art part-based models or methods that generate an intermediate domain from V-I person ReID.
△ Less
Submitted 15 March, 2024;
originally announced March 2024.
-
MoSAR: Monocular Semi-Supervised Model for Avatar Reconstruction using Differentiable Shading
Authors:
Abdallah Dib,
Luiz Gustavo Hafemann,
Emeline Got,
Trevor Anderson,
Amin Fadaeinejad,
Rafael M. O. Cruz,
Marc-Andre Carbonneau
Abstract:
Reconstructing an avatar from a portrait image has many applications in multimedia, but remains a challenging research problem. Extracting reflectance maps and geometry from one image is ill-posed: recovering geometry is a one-to-many map** problem and reflectance and light are difficult to disentangle. Accurate geometry and reflectance can be captured under the controlled conditions of a light…
▽ More
Reconstructing an avatar from a portrait image has many applications in multimedia, but remains a challenging research problem. Extracting reflectance maps and geometry from one image is ill-posed: recovering geometry is a one-to-many map** problem and reflectance and light are difficult to disentangle. Accurate geometry and reflectance can be captured under the controlled conditions of a light stage, but it is costly to acquire large datasets in this fashion. Moreover, training solely with this type of data leads to poor generalization with in-the-wild images. This motivates the introduction of MoSAR, a method for 3D avatar generation from monocular images. We propose a semi-supervised training scheme that improves generalization by learning from both light stage and in-the-wild datasets. This is achieved using a novel differentiable shading formulation. We show that our approach effectively disentangles the intrinsic face parameters, producing relightable avatars. As a result, MoSAR estimates a richer set of skin reflectance maps, and generates more realistic avatars than existing state-of-the-art methods. We also introduce a new dataset, named FFHQ-UV-Intrinsics, the first public dataset providing intrinsic face attributes at scale (diffuse, specular, ambient occlusion and translucency maps) for a total of 10k subjects. The project website and the dataset are available on the following link: https://ubisoft-laforge.github.io/character/mosar/
△ Less
Submitted 21 December, 2023; v1 submitted 20 December, 2023;
originally announced December 2023.
-
Electric Vehicle Aggregation Review: Benefits and Vulnerabilities of Managing a Growing EV Fleet
Authors:
Kelsey Nelson,
Javad Mohammadi,
Yu Chen,
Erik Blasch,
Alex Aved,
David Ferris,
Erika Ardiles Cruz,
Philip Morrone
Abstract:
Electric vehicles (EVs) are becoming more popular within the United States, making up an increasingly large portion of the US's electricity consumption. Hence, there is much attention has been directed on how to manage EVs within the power sector. A well-investigated strategy for managing the increase in electricity demand from EV charging is aggregation, which allows for an intermediary to manage…
▽ More
Electric vehicles (EVs) are becoming more popular within the United States, making up an increasingly large portion of the US's electricity consumption. Hence, there is much attention has been directed on how to manage EVs within the power sector. A well-investigated strategy for managing the increase in electricity demand from EV charging is aggregation, which allows for an intermediary to manage electricity flow between EV owners and their utilities. When implemented effectively, EV aggregation provides key benefits to power grids by relieving electrical loads.. These benefits are aggregation's ability to shift EV loads to peak shave, which often leads to lower emissions, electricity generation prices, and consumer costs depending on the penetration levels of non-dispatchable electricity sources. This review seeks to appropriately highlight the broad vulnerabilities of EV aggregation alongside its benefits, namely those regarding battery degradation, rebound peaks, and cybersecurity. The holistic overview of EV aggregation provides comparisons that balance expectations with realistic performance.
△ Less
Submitted 27 October, 2023; v1 submitted 25 October, 2023;
originally announced October 2023.
-
Adaptive Generation of Privileged Intermediate Information for Visible-Infrared Person Re-Identification
Authors:
Mahdi Alehdaghi,
Arthur Josi,
Pourya Shamsolmoali,
Rafael M. O. Cruz,
Eric Granger
Abstract:
Visible-infrared person re-identification seeks to retrieve images of the same individual captured over a distributed network of RGB and IR sensors. Several V-I ReID approaches directly integrate both V and I modalities to discriminate persons within a shared representation space. However, given the significant gap in data distributions between V and I modalities, cross-modal V-I ReID remains chal…
▽ More
Visible-infrared person re-identification seeks to retrieve images of the same individual captured over a distributed network of RGB and IR sensors. Several V-I ReID approaches directly integrate both V and I modalities to discriminate persons within a shared representation space. However, given the significant gap in data distributions between V and I modalities, cross-modal V-I ReID remains challenging. Some recent approaches improve generalization by leveraging intermediate spaces that can bridge V and I modalities, yet effective methods are required to select or generate data for such informative domains. In this paper, the Adaptive Generation of Privileged Intermediate Information training approach is introduced to adapt and generate a virtual domain that bridges discriminant information between the V and I modalities. The key motivation behind AGPI^2 is to enhance the training of a deep V-I ReID backbone by generating privileged images that provide additional information. These privileged images capture shared discriminative features that are not easily accessible within the original V or I modalities alone. Towards this goal, a non-linear generative module is trained with an adversarial objective, translating V images into intermediate spaces with a smaller domain shift w.r.t. the I domain. Meanwhile, the embedding module within AGPI^2 aims to produce similar features for both V and generated images, encouraging the extraction of features that are common to all modalities. In addition to these contributions, AGPI^2 employs adversarial objectives for adapting the intermediate images, which play a crucial role in creating a non-modality-specific space to address the large domain shifts between V and I domains. Experimental results conducted on challenging V-I ReID datasets indicate that AGPI^2 increases matching accuracy without extra computational resources during inference.
△ Less
Submitted 6 July, 2023;
originally announced July 2023.
-
Distance Functions and Normalization Under Stream Scenarios
Authors:
Eduardo V. L. Barboza,
Paulo R. Lisboa de Almeida,
Alceu de Souza Britto Jr,
Rafael M. O. Cruz
Abstract:
Data normalization is an essential task when modeling a classification system. When dealing with data streams, data normalization becomes especially challenging since we may not know in advance the properties of the features, such as their minimum/maximum values, and these properties may change over time. We compare the accuracies generated by eight well-known distance functions in data streams wi…
▽ More
Data normalization is an essential task when modeling a classification system. When dealing with data streams, data normalization becomes especially challenging since we may not know in advance the properties of the features, such as their minimum/maximum values, and these properties may change over time. We compare the accuracies generated by eight well-known distance functions in data streams without normalization, normalized considering the statistics of the first batch of data received, and considering the previous batch received. We argue that experimental protocols for streams that consider the full stream as normalized are unrealistic and can lead to biased and poor results. Our results indicate that using the original data stream without applying normalization, and the Canberra distance, can be a good combination when no information about the data stream is known beforehand.
△ Less
Submitted 4 July, 2023; v1 submitted 30 June, 2023;
originally announced July 2023.
-
Fusion for Visual-Infrared Person ReID in Real-World Surveillance Using Corrupted Multimodal Data
Authors:
Arthur Josi,
Mahdi Alehdaghi,
Rafael M. O. Cruz,
Eric Granger
Abstract:
Visible-infrared person re-identification (V-I ReID) seeks to match images of individuals captured over a distributed network of RGB and IR cameras. The task is challenging due to the significant differences between V and I modalities, especially under real-world conditions, where images are corrupted by, e.g, blur, noise, and weather. Indeed, state-of-art V-I ReID models cannot leverage corrupted…
▽ More
Visible-infrared person re-identification (V-I ReID) seeks to match images of individuals captured over a distributed network of RGB and IR cameras. The task is challenging due to the significant differences between V and I modalities, especially under real-world conditions, where images are corrupted by, e.g, blur, noise, and weather. Indeed, state-of-art V-I ReID models cannot leverage corrupted modality information to sustain a high level of accuracy. In this paper, we propose an efficient model for multimodal V-I ReID -- named Multimodal Middle Stream Fusion (MMSF) -- that preserves modality-specific knowledge for improved robustness to corrupted multimodal images. In addition, three state-of-art attention-based multimodal fusion models are adapted to address corrupted multimodal data in V-I ReID, allowing to dynamically balance each modality importance. Recently, evaluation protocols have been proposed to assess the robustness of ReID models under challenging real-world scenarios. However, these protocols are limited to unimodal V settings. For realistic evaluation of multimodal (and cross-modal) V-I person ReID models, we propose new challenging corrupted datasets for scenarios where V and I cameras are co-located (CL) and not co-located (NCL). Finally, the benefits of our Masking and Local Multimodal Data Augmentation (ML-MDA) strategy are explored to improve the robustness of ReID models to multimodal corruption. Our experiments on clean and corrupted versions of the SYSU-MM01, RegDB, and ThermalWORLD datasets indicate the multimodal V-I ReID models that are more likely to perform well in real-world operational conditions. In particular, our ML-MDA is an important strategy for a V-I person ReID system to sustain high accuracy and robustness when processing corrupted multimodal images. Also, our multimodal ReID model MMSF outperforms every method under CL and NCL camera scenarios.
△ Less
Submitted 29 April, 2023;
originally announced May 2023.
-
Supporting Piggybacked Co-Located Leisure Activities via Augmented Reality
Authors:
Samantha Reig,
Erica Principe Cruz,
Melissa M. Powers,
Jennifer He,
Timothy Chong,
Yu Jiang Tham,
Sven Kratz,
Ava Robinson,
Brian A. Smith,
Rajan Vaish,
Andrés Monroy-Hernández
Abstract:
Technology, especially the smartphone, is villainized for taking meaning and time away from in-person interactions and secluding people into "digital bubbles". We believe this is not an intrinsic property of digital gadgets, but evidence of a lack of imagination in technology design. Leveraging augmented reality (AR) toward this end allows us to create experiences for multiple people, their pets,…
▽ More
Technology, especially the smartphone, is villainized for taking meaning and time away from in-person interactions and secluding people into "digital bubbles". We believe this is not an intrinsic property of digital gadgets, but evidence of a lack of imagination in technology design. Leveraging augmented reality (AR) toward this end allows us to create experiences for multiple people, their pets, and their environments. In this work, we explore the design of AR technology that "piggybacks" on everyday leisure to foster co-located interactions among close ties (with other people and pets. We designed, developed, and deployed three such AR applications, and evaluated them through a 41-participant and 19-pet user study. We gained key insights about the ability of AR to spur and enrich interaction in new channels, the importance of customization, and the challenges of designing for the physical aspects of AR devices (e.g., holding smartphones). These insights guide design implications for the novel research space of co-located AR.
△ Less
Submitted 18 March, 2023;
originally announced March 2023.
-
Quantum theories with local information flow
Authors:
Eduarda Fonseca da Nova Cruz,
David Möckli
Abstract:
Bell non-locality is a term that applies to specific modifications and interpretations of quantum mechanics. Yet, Bell's original 1964 theorem is often used to assert that unmodified quantum mechanics itself is non-local and that local realist interpretations are untenable. Motivated by Bell's original inequality, we identify four viable categories of quantum theories: local quantum mechanics, sup…
▽ More
Bell non-locality is a term that applies to specific modifications and interpretations of quantum mechanics. Yet, Bell's original 1964 theorem is often used to assert that unmodified quantum mechanics itself is non-local and that local realist interpretations are untenable. Motivated by Bell's original inequality, we identify four viable categories of quantum theories: local quantum mechanics, superdeterminism, non-local collapse quantum mechanics, and non-local hidden variable theories. These categories, however, are not restricted by Bell's definition of locality. In light of currently available no-go theorems, local and deterministic descriptions seem to have been overlooked, and one possible reason for that could be the conflation between Bell-locality and a broader principle of locality. We present examples of theories where a local flow of quantum information is possible, and assess whether current experimental proposals and an improved philosophy of science can contrast interpretations and distinguish between them.
△ Less
Submitted 30 September, 2023; v1 submitted 23 November, 2022;
originally announced November 2022.
-
Multimodal Data Augmentation for Visual-Infrared Person ReID with Corrupted Data
Authors:
Arthur Josi,
Mahdi Alehdaghi,
Rafael M. O. Cruz,
Eric Granger
Abstract:
The re-identification (ReID) of individuals over a complex network of cameras is a challenging task, especially under real-world surveillance conditions. Several deep learning models have been proposed for visible-infrared (V-I) person ReID to recognize individuals from images captured using RGB and IR cameras. However, performance may decline considerably if RGB and IR images captured at test tim…
▽ More
The re-identification (ReID) of individuals over a complex network of cameras is a challenging task, especially under real-world surveillance conditions. Several deep learning models have been proposed for visible-infrared (V-I) person ReID to recognize individuals from images captured using RGB and IR cameras. However, performance may decline considerably if RGB and IR images captured at test time are corrupted (e.g., noise, blur, and weather conditions). Although various data augmentation (DA) methods have been explored to improve the generalization capacity, these are not adapted for V-I person ReID. In this paper, a specialized DA strategy is proposed to address this multimodal setting. Given both the V and I modalities, this strategy allows to diminish the impact of corruption on the accuracy of deep person ReID models. Corruption may be modality-specific, and an additional modality often provides complementary information. Our multimodal DA strategy is designed specifically to encourage modality collaboration and reinforce generalization capability. For instance, punctual masking of modalities forces the model to select the informative modality. Local DA is also explored for advanced selection of features within and among modalities. The impact of training baseline fusion models for V-I person ReID using the proposed multimodal DA strategy is assessed on corrupted versions of the SYSU-MM01, RegDB, and ThermalWORLD datasets in terms of complexity and efficiency. Results indicate that using our strategy provides V-I ReID models the ability to exploit both shared and individual modality knowledge so they can outperform models trained with no or unimodal DA. GitHub code: https://github.com/art2611/ML-MDA.
△ Less
Submitted 21 November, 2022;
originally announced November 2022.
-
On the Automation, Optimization, and In-Orbit Validation of Intelligent Satellite Constellation Operations
Authors:
Gregory Stock,
Juan A. Fraire,
Holger Hermanns,
Eduardo Cruz,
Alastair Isaacs,
Zhana Imbrosh
Abstract:
Recent breakthroughs in technology have led to a thriving "new space" culture in low-Earth orbit (LEO) in which performance and cost considerations dominate over resilience and reliability as mission goals. These advances create a manifold of opportunities for new research and business models but come with a number of striking new challenges. In particular, the size and weight limitations of low-E…
▽ More
Recent breakthroughs in technology have led to a thriving "new space" culture in low-Earth orbit (LEO) in which performance and cost considerations dominate over resilience and reliability as mission goals. These advances create a manifold of opportunities for new research and business models but come with a number of striking new challenges. In particular, the size and weight limitations of low-Earth orbit small satellites make their successful operation rest on a fine balance between solar power infeed and the power demands of the mission payload and supporting platform technologies, buffered by on-board battery storage. At the same time, these satellites are being rolled out as part of ever-larger constellations and mega-constellations. Altogether, this induces a number of challenging computational problems related to the recurring need to make decisions about which task each satellite is to effectuate next. Against this background, GomSpace and Saarland University have joined forces to develop highly sophisticated software-based automated solutions rooted in optimal algorithmic and self-improving learning techniques, all this validated in modern nanosatellite networked missions operating in orbit.
△ Less
Submitted 20 October, 2022;
originally announced October 2022.
-
A practical overview of image classification with variational tensor-network quantum circuits
Authors:
Diego Guala,
Shaoming Zhang,
Esther Cruz,
Carlos A. Riofrío,
Johannes Klepsch,
Juan Miguel Arrazola
Abstract:
Circuit design for quantum machine learning remains a formidable challenge. Inspired by the applications of tensor networks across different fields and their novel presence in the classical machine learning context, one proposed method to design variational circuits is to base the circuit architecture on tensor networks. Here, we comprehensively describe tensor-network quantum circuits and how to…
▽ More
Circuit design for quantum machine learning remains a formidable challenge. Inspired by the applications of tensor networks across different fields and their novel presence in the classical machine learning context, one proposed method to design variational circuits is to base the circuit architecture on tensor networks. Here, we comprehensively describe tensor-network quantum circuits and how to implement them in simulations. This includes leveraging circuit cutting, a technique used to evaluate circuits with more qubits than those available on current quantum devices. We then illustrate the computational requirements and possible applications by simulating various tensor-network quantum circuits with PennyLane, an open-source python library for differential programming of quantum computers. Finally, we demonstrate how to apply these circuits to increasingly complex image processing tasks, completing this overview of a flexible method to design circuits that can be applied to industrially-relevant machine learning tasks.
△ Less
Submitted 22 September, 2022;
originally announced September 2022.
-
Visible-Infrared Person Re-Identification Using Privileged Intermediate Information
Authors:
Mahdi Alehdaghi,
Arthur Josi,
Rafael M. O. Cruz,
Eric Granger
Abstract:
Visible-infrared person re-identification (ReID) aims to recognize a same person of interest across a network of RGB and IR cameras. Some deep learning (DL) models have directly incorporated both modalities to discriminate persons in a joint representation space. However, this cross-modal ReID problem remains challenging due to the large domain shift in data distributions between RGB and IR modali…
▽ More
Visible-infrared person re-identification (ReID) aims to recognize a same person of interest across a network of RGB and IR cameras. Some deep learning (DL) models have directly incorporated both modalities to discriminate persons in a joint representation space. However, this cross-modal ReID problem remains challenging due to the large domain shift in data distributions between RGB and IR modalities. %
This paper introduces a novel approach for a creating intermediate virtual domain that acts as bridges between the two main domains (i.e., RGB and IR modalities) during training. This intermediate domain is considered as privileged information (PI) that is unavailable at test time, and allows formulating this cross-modal matching task as a problem in learning under privileged information (LUPI). We devised a new method to generate images between visible and infrared domains that provide additional information to train a deep ReID model through an intermediate domain adaptation. In particular, by employing color-free and multi-step triplet loss objectives during training, our method provides common feature representation spaces that are robust to large visible-infrared domain shifts. %
Experimental results on challenging visible-infrared ReID datasets indicate that our proposed approach consistently improves matching accuracy, without any computational overhead at test time. The code is available at: \href{https://github.com/alehdaghi/Cross-Modal-Re-ID-via-LUPI}{https://github.com/alehdaghi/Cross-Modal-Re-ID-via-LUPI}
△ Less
Submitted 19 September, 2022;
originally announced September 2022.
-
Precise Low-Temperature Expansions for the Sachdev-Ye-Kitaev model
Authors:
Erick Arguello Cruz,
Grigory Tarnopolsky
Abstract:
We solve numerically the large $N$ Dyson-Schwinger equations for the Sachdev-Ye-Kitaev (SYK) model utilizing the Legendre polynomial decomposition and reaching $10^{-36}$ accuracy. Using this we compute the energy of the SYK model at low temperatures $T\ll J$ and obtain its series expansion up to $T^{7.54}$. While it was suggested that the expansion contains terms $T^{3.77}$ and $T^{5.68}$, we fin…
▽ More
We solve numerically the large $N$ Dyson-Schwinger equations for the Sachdev-Ye-Kitaev (SYK) model utilizing the Legendre polynomial decomposition and reaching $10^{-36}$ accuracy. Using this we compute the energy of the SYK model at low temperatures $T\ll J$ and obtain its series expansion up to $T^{7.54}$. While it was suggested that the expansion contains terms $T^{3.77}$ and $T^{5.68}$, we find that the first non-integer power of temperature is $T^{6.54}$, which comes from the two point function of the fermion bilinear operator $O_{h_{1}}=χ\partial_τ^{3}χ$ with scaling dimension $h_{1}\approx 3.77$. The coefficient in front of $T^{6.54}$ term agrees well with the prediction of the conformal perturbation theory. We conclude that the conformal perturbation theory appears to work even though the SYK model is not strictly conformal.
△ Less
Submitted 24 December, 2022; v1 submitted 27 June, 2022;
originally announced June 2022.
-
Simulating quantum circuits using tree tensor networks
Authors:
Philipp Seitz,
Ismael Medina,
Esther Cruz,
Qunsheng Huang,
Christian B. Mendl
Abstract:
We develop and analyze a method for simulating quantum circuits on classical computers by representing quantum states as rooted tree tensor networks. Our algorithm first determines a suitable, fixed tree structure adapted to the expected entanglement generated by the quantum circuit. The gates are sequentially applied to the tree by absorbing single-qubit gates into leaf nodes, and splitting two-q…
▽ More
We develop and analyze a method for simulating quantum circuits on classical computers by representing quantum states as rooted tree tensor networks. Our algorithm first determines a suitable, fixed tree structure adapted to the expected entanglement generated by the quantum circuit. The gates are sequentially applied to the tree by absorbing single-qubit gates into leaf nodes, and splitting two-qubit gates via singular value decomposition and threading the resulting virtual bond through the tree. We theoretically analyze the applicability of the method as well as its computational cost and memory requirements, and identify advantageous scenarios in terms of required bond dimensions as compared to a matrix product state representation. The study is complemented by numerical experiments for different quantum circuit layouts up to 37 qubits.
△ Less
Submitted 22 March, 2023; v1 submitted 2 June, 2022;
originally announced June 2022.
-
Understanding AR Activism: An Interview Study with Creators of Augmented Reality Experiences for Social Change
Authors:
Rafael M. L. Silva,
Erica Principe Cruz,
Daniela K. Rosner,
Dayton Kelly,
Andrés Monroy-Hernández,
Fannie Liu
Abstract:
The rise of consumer augmented reality (AR) technology has opened up new possibilities for interventions intended to disrupt and subvert cultural conventions. From defacing corporate logos to erecting geofenced digital monuments, more and more people are creating AR experiences for social causes. We sought to understand this new form of activism, including why people use AR for these purposes, opp…
▽ More
The rise of consumer augmented reality (AR) technology has opened up new possibilities for interventions intended to disrupt and subvert cultural conventions. From defacing corporate logos to erecting geofenced digital monuments, more and more people are creating AR experiences for social causes. We sought to understand this new form of activism, including why people use AR for these purposes, opportunities and challenges in using it, and how well it can support activist goals. We conducted semi-structured interviews with twenty people involved in projects that used AR for a social cause across six different countries. We found that AR can overcome physical world limitations of activism to convey immersive, multilayered narratives that aim to reveal invisible histories and perspectives. At the same time, people experienced challenges in creating, maintaining, and distributing their AR experiences to audiences. We discuss open questions and opportunities for creating AR tools and experiences for social change.
△ Less
Submitted 20 April, 2022;
originally announced April 2022.
-
Dynamic Template Selection Through Change Detection for Adaptive Siamese Tracking
Authors:
Madhu Kiran,
Le Thanh Nguyen-Meidine,
Rajat Sahay,
Rafael Menelau Oliveira E Cruz,
Louis-Antoine Blais-Morin,
Eric Granger
Abstract:
Deep Siamese trackers have recently gained much attention in recent years since they can track visual objects at high speeds. Additionally, adaptive tracking methods, where target samples collected by the tracker are employed for online learning, have achieved state-of-the-art accuracy. However, single object tracking (SOT) remains a challenging task in real-world application due to changes and de…
▽ More
Deep Siamese trackers have recently gained much attention in recent years since they can track visual objects at high speeds. Additionally, adaptive tracking methods, where target samples collected by the tracker are employed for online learning, have achieved state-of-the-art accuracy. However, single object tracking (SOT) remains a challenging task in real-world application due to changes and deformations in a target object's appearance. Learning on all the collected samples may lead to catastrophic forgetting, and thereby corrupt the tracking model.
In this paper, SOT is formulated as an online incremental learning problem. A new method is proposed for dynamic sample selection and memory replay, preventing template corruption. In particular, we propose a change detection mechanism to detect gradual changes in object appearance and select the corresponding samples for online adaption. In addition, an entropy-based sample selection strategy is introduced to maintain a diversified auxiliary buffer for memory replay. Our proposed method can be integrated into any object tracking algorithm that leverages online learning for model adaptation.
Extensive experiments conducted on the OTB-100, LaSOT, UAV123, and TrackingNet datasets highlight the cost-effectiveness of our method, along with the contribution of its key components. Results indicate that integrating our proposed method into state-of-art adaptive Siamese trackers can increase the potential benefits of a template update strategy, and significantly improve performance.
△ Less
Submitted 7 March, 2022;
originally announced March 2022.
-
Generative Target Update for Adaptive Siamese Tracking
Authors:
Madhu Kiran,
Le Thanh Nguyen-Meidine,
Rajat Sahay,
Rafael Menelau Oliveira E Cruz,
Louis-Antoine Blais-Morin,
Eric Granger
Abstract:
Siamese trackers perform similarity matching with templates (i.e., target models) to recursively localize objects within a search region. Several strategies have been proposed in the literature to update a template based on the tracker output, typically extracted from the target search region in the current frame, and thereby mitigate the effects of target drift. However, this may lead to corrupte…
▽ More
Siamese trackers perform similarity matching with templates (i.e., target models) to recursively localize objects within a search region. Several strategies have been proposed in the literature to update a template based on the tracker output, typically extracted from the target search region in the current frame, and thereby mitigate the effects of target drift. However, this may lead to corrupted templates, limiting the potential benefits of a template update strategy.
This paper proposes a model adaptation method for Siamese trackers that uses a generative model to produce a synthetic template from the object search regions of several previous frames, rather than directly using the tracker output. Since the search region encompasses the target, attention from the search region is used for robust model adaptation. In particular, our approach relies on an auto-encoder trained through adversarial learning to detect changes in a target object's appearance and predict a future target template, using a set of target templates localized from tracker outputs at previous frames. To prevent template corruption during the update, the proposed tracker also performs change detection using the generative model to suspend updates until the tracker stabilizes, and robust matching can resume through dynamic template fusion.
Extensive experiments conducted on VOT-16, VOT-17, OTB-50, and OTB-100 datasets highlight the effectiveness of our method, along with the impact of its key components. Results indicate that our proposed approach can outperform state-of-art trackers, and its overall robustness allows tracking for a longer time before failure.
△ Less
Submitted 20 February, 2022;
originally announced February 2022.
-
Selecting and combining complementary feature representations and classifiers for hate speech detection
Authors:
Rafael M. O. Cruz,
Woshington V. de Sousa,
George D. C. Cavalcanti
Abstract:
Hate speech is a major issue in social networks due to the high volume of data generated daily. Recent works demonstrate the usefulness of machine learning (ML) in dealing with the nuances required to distinguish between hateful posts from just sarcasm or offensive language. Many ML solutions for hate speech detection have been proposed by either changing how features are extracted from the text o…
▽ More
Hate speech is a major issue in social networks due to the high volume of data generated daily. Recent works demonstrate the usefulness of machine learning (ML) in dealing with the nuances required to distinguish between hateful posts from just sarcasm or offensive language. Many ML solutions for hate speech detection have been proposed by either changing how features are extracted from the text or the classification algorithm employed. However, most works consider only one type of feature extraction and classification algorithm. This work argues that a combination of multiple feature extraction techniques and different classification models is needed. We propose a framework to analyze the relationship between multiple feature extraction and classification techniques to understand how they complement each other. The framework is used to select a subset of complementary techniques to compose a robust multiple classifiers system (MCS) for hate speech detection. The experimental study considering four hate speech classification datasets demonstrates that the proposed framework is a promising methodology for analyzing and designing high-performing MCS for this task. MCS system obtained using the proposed framework significantly outperforms the combination of all models and the homogeneous and heterogeneous selection heuristics, demonstrating the importance of having a proper selection scheme. Source code, figures, and dataset splits can be found in the GitHub repository: https://github.com/Menelau/Hate-Speech-MCS.
△ Less
Submitted 17 January, 2022;
originally announced January 2022.
-
Preparation and verification of tensor network states
Authors:
Esther Cruz,
Flavio Baccari,
Jordi Tura,
Norbert Schuch,
J. Ignacio Cirac
Abstract:
We consider a family of tensor network states defined on regular lattices that come with a natural definition of an adiabatic path to prepare them. This family comprises relevant classes of states, such as injective Matrix Product and Projected Entangled-Pair States, and some corresponding to classical spin models. We show how uniform lower bounds to the gap of the parent Hamiltonian along the adi…
▽ More
We consider a family of tensor network states defined on regular lattices that come with a natural definition of an adiabatic path to prepare them. This family comprises relevant classes of states, such as injective Matrix Product and Projected Entangled-Pair States, and some corresponding to classical spin models. We show how uniform lower bounds to the gap of the parent Hamiltonian along the adiabatic trajectory can be efficiently computed using semi-definite programming. This allows one to check whether the adiabatic preparation can be performed efficiently with a scalable effort. We also derive a set of observables whose expectation values can be easily determined and that form a complete set, in the sense that they uniquely characterize the state. We identify a subset of those observables which can be efficiently computed if one has access to the quantum state and local measurements, and analyze how they can be used in verification procedures.
△ Less
Submitted 22 June, 2022; v1 submitted 14 May, 2021;
originally announced May 2021.
-
The impact of school reopening strategies during COVID-19: A case study of Sao Paulo, Brazil
Authors:
Eduardo H. M. Cruz,
João M. Maciel,
Camila Clozato,
Matheus S. Serpa,
Philippe O. A. Navaux,
Esteban Meneses,
Mariela Abdalah,
Matthias Diener
Abstract:
During the COVID-19 pandemic, many countries opted for strict public health measures, including closing schools. They have now started relaxing some of those restrictions. To avoid overwhelming health systems, predictions for the number of new COVID-19 cases need to be considered when choosing a school reopening strategy. Using computer simulation, we analyze different strategies to reopen schools…
▽ More
During the COVID-19 pandemic, many countries opted for strict public health measures, including closing schools. They have now started relaxing some of those restrictions. To avoid overwhelming health systems, predictions for the number of new COVID-19 cases need to be considered when choosing a school reopening strategy. Using computer simulation, we analyze different strategies to reopen schools in the Sao Paulo Metropolitan Area, including the official reopening plan. Our results indicate that reopening schools with all students at once has a big impact on the number of new COVID-19 cases, which could cause a collapse of the health system. On the other hand, a controlled school reopening avoids the collapse of the health system, with a maximum ICU occupancy between 48.8% and 97.8%, depending on how people attending school follow sanitary measures. Postponing the schools' return date for after a vaccine becomes available can save up to 37,753 lives just in the Sao Paulo Metropolitan Area.
△ Less
Submitted 13 October, 2020;
originally announced October 2020.
-
Experimental characterization of a section of a spherically imploding plasma liner formed by merging hypersonic plasma jets
Authors:
Kevin Yates,
Samuel Langendorf,
Scott Hsu,
John Dunn,
Mark Gilmore,
Samuel Brockington,
Andrew Case,
Edward Cruz,
Douglas Witherspoon,
Francis Thio,
Jason Cassibry,
Kevin Schillo
Abstract:
We report experimental results on merging of hypersonic plasma jets, which is the fundamental building block for forming spherically imploding plasma liners as a potential standoff compression driver for mangeto-inertial fusion. Jets are formed and launched by contoured-gap coaxial plasma guns mounted at the six spherical chamber. First, from experiments with two and three merging jets of four dif…
▽ More
We report experimental results on merging of hypersonic plasma jets, which is the fundamental building block for forming spherically imploding plasma liners as a potential standoff compression driver for mangeto-inertial fusion. Jets are formed and launched by contoured-gap coaxial plasma guns mounted at the six spherical chamber. First, from experiments with two and three merging jets of four different species (N, Ar, Kr, Xe), we show that (1) density spatial non-uniformities can be large (with electron-density jumps ranging from 2.9 for N to 6.6 for Xe) when shocks form upon jet merging, but smaller (density jumps <2) when shocks do not form; (2) jet impurities (20% Ti in these experiments) can increase the level of density spatial non-uniformity by increasing the collisionality of jet merging; and (3) the liner Mach number can remain high (>10), as required for plasma liners to be an effective compression driver. Second, from experiments with six and seven merging jets using Ar, we present results with improved jet-to-jet balance of <2% across jets, including (1) evidence of substantially increased balance in the jet merging and symmetry of the liner structure, and (2) potentially favorable changes in the jet-merging morphology with the addition of the seventh jet. For both experiments, we present comparison between experimental and synthetic data from three-dimensional hydrodynamic codes.
△ Less
Submitted 7 June, 2020; v1 submitted 7 February, 2020;
originally announced February 2020.
-
Time-diffraction and Zitterbewegung of two-dimensional massless Dirac excitations
Authors:
Elmer Cruz,
Ramon Carrillo-Bastos,
Jorge Villavicencio
Abstract:
We explore the dynamics of two-dimensional massless Dirac-fermions within a quantum shutter approach, which involves the time-evolution of an initial cut-off plane wave. We show that the probability density is governed by an interplay between {\it diffraction in time} and {\it Zitterbewegung} phenomena, typical of relativistic quantum shutter systems with nonzero mass. The {\it time-diffraction} a…
▽ More
We explore the dynamics of two-dimensional massless Dirac-fermions within a quantum shutter approach, which involves the time-evolution of an initial cut-off plane wave. We show that the probability density is governed by an interplay between {\it diffraction in time} and {\it Zitterbewegung} phenomena, typical of relativistic quantum shutter systems with nonzero mass. The {\it time-diffraction} appears as an oscillatory pattern in the probability density, similar to the effect predicted by Moshinsky in 1952 [Phys. Rev. \textbf{88}, 625] for Schrödinger free matter-waves. The {\it Zitterbewegung} manifests itself as high-frequency oscillations embedded in the time-diffraction profile. We found that these two transient effects are induced by the transverse momentum component of the incident wave, $k_y$, that acts as an effective mass of the system. Furthermore, this effective mass can be manipulated by tuning the incidence angle of the initial quantum state, which allows to control the frequencies of the transients. In particular, we demonstrate that near a normal incidence condition, the {\it Zitterbewegung} appears as a series of {\it quantum beats} in the probability density, with a beating frequency $2k_yv_F$, where $v_F$ is the Fermi velocity.
△ Less
Submitted 18 December, 2019;
originally announced December 2019.
-
Automated Smart Wick System-Based Microfarm Using Internet of Things
Authors:
R. Jorda, Jr.,
C. Alcabasa,
A. Buhay,
E. C. Dela Cruz,
J. P. Mendoza,
A. Tolentino,
L. K. Tolentino,
E. Fernandez,
A. Thio-ac,
J. Velasco,
N. Arago
Abstract:
This paper presents a study conducted to allow urban farmers to remotely monitor their farm through the design and development of an Internet of Things-based (IoT) microfarm prototype which utilized wick system as planting method. The system involves the detection of three environmental parameters namely, light intensity, soil moisture and temperature through the use of respective sensors which we…
▽ More
This paper presents a study conducted to allow urban farmers to remotely monitor their farm through the design and development of an Internet of Things-based (IoT) microfarm prototype which utilized wick system as planting method. The system involves the detection of three environmental parameters namely, light intensity, soil moisture and temperature through the use of respective sensors which were connected to the Arduino microcontroller, the sensor node of the system. Irregularities in the aforementioned parameters were neutralized through the use of parameter regulators such as LED growlight strips, water pump and air cooler. The data collected by these sensors were gathered by the Arduino microcontroller and were sent to the Web database through the IoT gateway which was the Raspberry Pi computer chip. These data were also sent to an Android unit installed with the Microfarm Companion application which was capable of monitoring and controlling the environmental parameters observed in the microfarm. The application allows the user to view the current value of the parameter involved and to choose whether to control the parameter regulators automatically or manually. The microfarm system runs autonomously which reduces the labor required to produce healthy plants and crops. Mustard greens samples were used in testing the system. After a month of monitoring the height of the samples, it was observed that the average height of the samples is about 0.23 cm taller than the standard height. The proponents has also tested the system functionality by evaluating the sensor data log that provides the values gathered by the sensors and the turn-on times of the parameter regulators. From these data, it can be observed that whenever the values obtained by the sensors fall outside the threshold range, the parameter regulators turns on, indicating that the system is working properly.
△ Less
Submitted 30 October, 2019;
originally announced November 2019.
-
Thermal Fracture Kinetics of Heterogeneous Semiflexible Polymers
Authors:
Alexander Lorenzo,
Enrique M. De La Cruz,
Elena F. Koslover
Abstract:
The fracture and severing of polymer chains plays a critical role in the failure of fibrous materials and the regulated turnover of intracellular filaments. Using continuum wormlike chain models, we investigate the fracture of semiflexible polymers via thermal bending fluctuations, focusing on the role of filament flexibility and dynamics. Our results highlight a previously unappreciated consequen…
▽ More
The fracture and severing of polymer chains plays a critical role in the failure of fibrous materials and the regulated turnover of intracellular filaments. Using continuum wormlike chain models, we investigate the fracture of semiflexible polymers via thermal bending fluctuations, focusing on the role of filament flexibility and dynamics. Our results highlight a previously unappreciated consequence of mechanical heterogeneity in the filament, which enhances the rate of thermal fragmentation particularly in cases where constraints hinder the movement of the chain ends. Although generally applicable to semiflexible chains with regions of different bending stiffness, the model is motivated by a specific biophysical system: the enhanced severing of actin filaments at the boundary between stiff bare regions and mechanically softened regions that are coated with cofilin regulatory proteins. The results presented here point to a potential mechanism for disassembly of filament networks in general and cytoskeletal actin networks in particular by the introduction of locally softened chain regions, as occurs with cofilin binding.
△ Less
Submitted 12 August, 2019; v1 submitted 8 May, 2019;
originally announced May 2019.
-
On Meta-Learning for Dynamic Ensemble Selection
Authors:
Rafael M. O. Cruz,
Robert Sabourin,
George D. C. Cavalcanti
Abstract:
In this paper, we propose a novel dynamic ensemble selection framework using meta-learning. The framework is divided into three steps. In the first step, the pool of classifiers is generated from the training data. The second phase is responsible to extract the meta-features and train the meta-classifier. Five distinct sets of meta-features are proposed, each one corresponding to a different crite…
▽ More
In this paper, we propose a novel dynamic ensemble selection framework using meta-learning. The framework is divided into three steps. In the first step, the pool of classifiers is generated from the training data. The second phase is responsible to extract the meta-features and train the meta-classifier. Five distinct sets of meta-features are proposed, each one corresponding to a different criterion to measure the level of competence of a classifier for the classification of a given query sample. The meta-features are computed using the training data and used to train a meta-classifier that is able to predict whether or not a base classifier from the pool is competent enough to classify an input instance. Three different training scenarios for the training of the meta-classifier are considered: problem-dependent, problem-independent and hybrid. Experimental results show that the problem-dependent scenario provides the best result. In addition, the performance of the problem-dependent scenario is strongly correlated with the recognition rate of the system. A comparison with state-of-the-art techniques shows that the proposed-dependent approach outperforms current dynamic ensemble selection techniques.
△ Less
Submitted 1 November, 2018;
originally announced November 2018.
-
META-DES.H: a dynamic ensemble selection technique using meta-learning and a dynamic weighting approach
Authors:
Rafael M. O. Cruz,
Robert Sabourin,
George D. C. Cavalcanti
Abstract:
In Dynamic Ensemble Selection (DES) techniques, only the most competent classifiers are selected to classify a given query sample. Hence, the key issue in DES is how to estimate the competence of each classifier in a pool to select the most competent ones. In order to deal with this issue, we proposed a novel dynamic ensemble selection framework using meta-learning, called META-DES. The framework…
▽ More
In Dynamic Ensemble Selection (DES) techniques, only the most competent classifiers are selected to classify a given query sample. Hence, the key issue in DES is how to estimate the competence of each classifier in a pool to select the most competent ones. In order to deal with this issue, we proposed a novel dynamic ensemble selection framework using meta-learning, called META-DES. The framework is divided into three steps. In the first step, the pool of classifiers is generated from the training data. In the second phase the meta-features are computed using the training data and used to train a meta-classifier that is able to predict whether or not a base classifier from the pool is competent enough to classify an input instance. In this paper, we propose improvements to the training and generalization phase of the META-DES framework. In the training phase, we evaluate four different algorithms for the training of the meta-classifier. For the generalization phase, three combination approaches are evaluated: Dynamic selection, where only the classifiers that attain a certain competence level are selected; Dynamic weighting, where the meta-classifier estimates the competence of each classifier in the pool, and the outputs of all classifiers in the pool are weighted based on their level of competence; and a hybrid approach, in which first an ensemble with the most competent classifiers is selected, after which the weights of the selected classifiers are estimated in order to be used in a weighted majority voting scheme. Experiments are carried out on 30 classification datasets. Experimental results demonstrate that the changes proposed in this paper significantly improve the recognition accuracy of the system in several datasets.
△ Less
Submitted 1 November, 2018;
originally announced November 2018.
-
Analyzing different prototype selection techniques for dynamic classifier and ensemble selection
Authors:
Rafael M. O. Cruz,
Robert Sabourin,
George D. C. Cavalcanti
Abstract:
In dynamic selection (DS) techniques, only the most competent classifiers, for the classification of a specific test sample are selected to predict the sample's class labels. The more important step in DES techniques is estimating the competence of the base classifiers for the classification of each specific test sample. The classifiers' competence is usually estimated using the neighborhood of th…
▽ More
In dynamic selection (DS) techniques, only the most competent classifiers, for the classification of a specific test sample are selected to predict the sample's class labels. The more important step in DES techniques is estimating the competence of the base classifiers for the classification of each specific test sample. The classifiers' competence is usually estimated using the neighborhood of the test sample defined on the validation samples, called the region of competence. Thus, the performance of DS techniques is sensitive to the distribution of the validation set. In this paper, we evaluate six prototype selection techniques that work by editing the validation data in order to remove noise and redundant instances. Experiments conducted using several state-of-the-art DS techniques over 30 classification problems demonstrate that by using prototype selection techniques we can improve the classification accuracy of DS techniques and also significantly reduce the computational cost involved.
△ Less
Submitted 1 November, 2018;
originally announced November 2018.
-
A Method For Dynamic Ensemble Selection Based on a Filter and an Adaptive Distance to Improve the Quality of the Regions of Competence
Authors:
Rafael M. O. Cruz,
George D. C. Cavalcanti,
Tsang Ing Ren
Abstract:
Dynamic classifier selection systems aim to select a group of classifiers that is most adequate for a specific query pattern. This is done by defining a region around the query pattern and analyzing the competence of the classifiers in this region. However, the regions are often surrounded by noise which can difficult the classifier selection. This fact makes the performance of most dynamic select…
▽ More
Dynamic classifier selection systems aim to select a group of classifiers that is most adequate for a specific query pattern. This is done by defining a region around the query pattern and analyzing the competence of the classifiers in this region. However, the regions are often surrounded by noise which can difficult the classifier selection. This fact makes the performance of most dynamic selection systems no better than static selections. In this paper, we demonstrate that the performance dynamic selection systems end up limited by the quality of the regions extracted. Thereafter, we propose a new dynamic classifier selection that improves the regions of competence in order to achieve higher recognition rates. obtained from several classification databases show the proposed method not only increase the recognition performance but also decreases the computational cost.
△ Less
Submitted 1 November, 2018;
originally announced November 2018.
-
META-DES.Oracle: Meta-learning and feature selection for ensemble selection
Authors:
Rafael M. O Cruz,
Robert Sabourin,
George D. C. Cavalcanti
Abstract:
The key issue in Dynamic Ensemble Selection (DES) is defining a suitable criterion for calculating the classifiers' competence. There are several criteria available to measure the level of competence of base classifiers, such as local accuracy estimates and ranking. However, using only one criterion may lead to a poor estimation of the classifier's competence. In order to deal with this issue, we…
▽ More
The key issue in Dynamic Ensemble Selection (DES) is defining a suitable criterion for calculating the classifiers' competence. There are several criteria available to measure the level of competence of base classifiers, such as local accuracy estimates and ranking. However, using only one criterion may lead to a poor estimation of the classifier's competence. In order to deal with this issue, we have proposed a novel dynamic ensemble selection framework using meta-learning, called META-DES. An important aspect of the META-DES framework is that multiple criteria can be embedded in the system encoded as different sets of meta-features. However, some DES criteria are not suitable for every classification problem. For instance, local accuracy estimates may produce poor results when there is a high degree of overlap between the classes. Moreover, a higher classification accuracy can be obtained if the performance of the meta-classifier is optimized for the corresponding data. In this paper, we propose a novel version of the META-DES framework based on the formal definition of the Oracle, called META-DES.Oracle. The Oracle is an abstract method that represents an ideal classifier selection scheme. A meta-feature selection scheme using an overfitting cautious Binary Particle Swarm Optimization (BPSO) is proposed for improving the performance of the meta-classifier. The difference between the outputs obtained by the meta-classifier and those presented by the Oracle is minimized. Thus, the meta-classifier is expected to obtain results that are similar to the Oracle. Experiments carried out using 30 classification problems demonstrate that the optimization procedure based on the Oracle definition leads to a significant improvement in classification accuracy when compared to previous versions of the META-DES framework and other state-of-the-art DES techniques.
△ Less
Submitted 1 November, 2018;
originally announced November 2018.
-
META-DES: A Dynamic Ensemble Selection Framework using Meta-Learning
Authors:
Rafael M. O. Cruz,
Robert Sabourin,
George D. C. Cavalcanti,
Tsang Ing Ren
Abstract:
Dynamic ensemble selection systems work by estimating the level of competence of each classifier from a pool of classifiers. Only the most competent ones are selected to classify a given test sample. This is achieved by defining a criterion to measure the level of competence of a base classifier, such as, its accuracy in local regions of the feature space around the query instance. However, using…
▽ More
Dynamic ensemble selection systems work by estimating the level of competence of each classifier from a pool of classifiers. Only the most competent ones are selected to classify a given test sample. This is achieved by defining a criterion to measure the level of competence of a base classifier, such as, its accuracy in local regions of the feature space around the query instance. However, using only one criterion about the behavior of a base classifier is not sufficient to accurately estimate its level of competence. In this paper, we present a novel dynamic ensemble selection framework using meta-learning. We propose five distinct sets of meta-features, each one corresponding to a different criterion to measure the level of competence of a classifier for the classification of input samples. The meta-features are extracted from the training data and used to train a meta-classifier to predict whether or not a base classifier is competent enough to classify an input instance. During the generalization phase, the meta-features are extracted from the query instance and passed down as input to the meta-classifier. The meta-classifier estimates, whether a base classifier is competent enough to be added to the ensemble. Experiments are conducted over several small sample size classification problems, i.e., problems with a high degree of uncertainty due to the lack of training data. Experimental results show the proposed meta-learning framework greatly improves classification accuracy when compared against current state-of-the-art dynamic ensemble selection techniques.
△ Less
Submitted 29 September, 2018;
originally announced October 2018.
-
FIRE-DES++: Enhanced Online Pruning of Base Classifiers for Dynamic Ensemble Selection
Authors:
Rafael M. O. Cruz,
Dayvid V. R. Oliveira,
George D. C. Cavalcanti,
Robert Sabourin
Abstract:
Despite being very effective in several classification tasks, Dynamic Ensemble Selection (DES) techniques can select classifiers that classify all samples in the region of competence as being from the same class. The Frienemy Indecision REgion DES (FIRE-DES) tackles this problem by pre-selecting classifiers that correctly classify at least one pair of samples from different classes in the region o…
▽ More
Despite being very effective in several classification tasks, Dynamic Ensemble Selection (DES) techniques can select classifiers that classify all samples in the region of competence as being from the same class. The Frienemy Indecision REgion DES (FIRE-DES) tackles this problem by pre-selecting classifiers that correctly classify at least one pair of samples from different classes in the region of competence of the test sample. However, FIRE-DES applies the pre-selection for the classification of a test sample if and only if its region of competence is composed of samples from different classes (indecision region), even though this criterion is not reliable for determining if a test sample is located close to the borders of classes (true indecision region) when the region of competence is obtained using classical nearest neighbors approach. Because of that, FIRE-DES mistakes noisy regions for true indecision regions, leading to the pre-selection of incompetent classifiers, and mistakes true indecision regions for safe regions, leaving samples in such regions without any pre-selection. To tackle these issues, we propose the FIRE-DES++, an enhanced FIRE-DES that removes noise and reduces the overlap of classes in the validation set; and defines the region of competence using an equal number of samples of each class, avoiding selecting a region of competence with samples of a single class. Experiments are conducted using FIRE-DES++ with 8 different dynamic selection techniques on 64 classification datasets. Experimental results show that FIRE-DES++ increases the classification performance of all DES techniques considered in this work, outperforming FIRE-DES with 7 out of the 8 DES techniques, and outperforming state-of-the-art DES frameworks.
△ Less
Submitted 2 October, 2018; v1 submitted 30 September, 2018;
originally announced October 2018.
-
Dynamic Ensemble Selection VS K-NN: why and when Dynamic Selection obtains higher classification performance?
Authors:
Rafael M. O. Cruz,
Hiba H. Zakane,
Robert Sabourin,
George D. C. Cavalcanti
Abstract:
Multiple classifier systems focus on the combination of classifiers to obtain better performance than a single robust one. These systems unfold three major phases: pool generation, selection and integration. One of the most promising MCS approaches is Dynamic Selection (DS), which relies on finding the most competent classifier or ensemble of classifiers to predict each test sample. The majority o…
▽ More
Multiple classifier systems focus on the combination of classifiers to obtain better performance than a single robust one. These systems unfold three major phases: pool generation, selection and integration. One of the most promising MCS approaches is Dynamic Selection (DS), which relies on finding the most competent classifier or ensemble of classifiers to predict each test sample. The majority of the DS techniques are based on the K-Nearest Neighbors (K-NN) definition, and the quality of the neighborhood has a huge impact on the performance of DS methods. In this paper, we perform an analysis comparing the classification results of DS techniques and the K-NN classifier under different conditions. Experiments are performed on 18 state-of-the-art DS techniques over 30 classification datasets and results show that DS methods present a significant boost in classification accuracy even though they use the same neighborhood as the K-NN. The reasons behind the outperformance of DS techniques over the K-NN classifier reside in the fact that DS techniques can deal with samples with a high degree of instance hardness (samples that are located close to the decision border) as opposed to the K-NN. In this paper, not only we explain why DS techniques achieve higher classification performance than the K-NN but also when DS should be used.
△ Less
Submitted 20 April, 2018;
originally announced April 2018.
-
An Ensemble Generation Method Based on Instance Hardness
Authors:
Felipe N. Walmsley,
George D. C. Cavalcanti,
Dayvid V. R. Oliveira,
Rafael M. O. Cruz,
Robert Sabourin
Abstract:
In Machine Learning, ensemble methods have been receiving a great deal of attention. Techniques such as Bagging and Boosting have been successfully applied to a variety of problems. Nevertheless, such techniques are still susceptible to the effects of noise and outliers in the training data. We propose a new method for the generation of pools of classifiers based on Bagging, in which the probabili…
▽ More
In Machine Learning, ensemble methods have been receiving a great deal of attention. Techniques such as Bagging and Boosting have been successfully applied to a variety of problems. Nevertheless, such techniques are still susceptible to the effects of noise and outliers in the training data. We propose a new method for the generation of pools of classifiers based on Bagging, in which the probability of an instance being selected during the resampling process is inversely proportional to its instance hardness, which can be understood as the likelihood of an instance being misclassified, regardless of the choice of classifier. The goal of the proposed method is to remove noisy data without sacrificing the hard instances which are likely to be found on class boundaries. We evaluate the performance of the method in nineteen public data sets, and compare it to the performance of the Bagging and Random Subspace algorithms. Our experiments show that in high noise scenarios the accuracy of our method is significantly better than that of Bagging.
△ Less
Submitted 30 April, 2018; v1 submitted 19 April, 2018;
originally announced April 2018.
-
K-Nearest Oracles Borderline Dynamic Classifier Ensemble Selection
Authors:
Dayvid V. R. Oliveira,
George D. C. Cavalcanti,
Thyago N. Porpino,
Rafael M. O. Cruz,
Robert Sabourin
Abstract:
Dynamic Ensemble Selection (DES) techniques aim to select locally competent classifiers for the classification of each new test sample. Most DES techniques estimate the competence of classifiers using a given criterion over the region of competence of the test sample (its the nearest neighbors in the validation set). The K-Nearest Oracles Eliminate (KNORA-E) DES selects all classifiers that correc…
▽ More
Dynamic Ensemble Selection (DES) techniques aim to select locally competent classifiers for the classification of each new test sample. Most DES techniques estimate the competence of classifiers using a given criterion over the region of competence of the test sample (its the nearest neighbors in the validation set). The K-Nearest Oracles Eliminate (KNORA-E) DES selects all classifiers that correctly classify all samples in the region of competence of the test sample, if such classifier exists, otherwise, it removes from the region of competence the sample that is furthest from the test sample, and the process repeats. When the region of competence has samples of different classes, KNORA-E can reduce the region of competence in such a way that only samples of a single class remain in the region of competence, leading to the selection of locally incompetent classifiers that classify all samples in the region of competence as being from the same class. In this paper, we propose two DES techniques: K-Nearest Oracles Borderline (KNORA-B) and K-Nearest Oracles Borderline Imbalanced (KNORA-BI). KNORA-B is a DES technique based on KNORA-E that reduces the region of competence but maintains at least one sample from each class that is in the original region of competence. KNORA-BI is a variation of KNORA-B for imbalance datasets that reduces the region of competence but maintains at least one minority class sample if there is any in the original region of competence. Experiments are conducted comparing the proposed techniques with 19 DES techniques from the literature using 40 datasets. The results show that the proposed techniques achieved interesting results, with KNORA-BI outperforming state-of-art techniques.
△ Less
Submitted 18 April, 2018;
originally announced April 2018.
-
High-Performance Flexible Magnetic Tunnel Junctions for Smart Miniaturized Instruments
Authors:
Selma. Amara,
Gallo. A. Torres Sevilla,
Mayyada. Hawsawi,
Yousof. Mashraei,
Hanan . Mohammed,
Melvin E. Cruz,
Yurii. P. Ivanov,
Samridh. Jaiswal,
Gerhard. Jakob,
Mathias. Kläui,
Muhammad. Hussain,
Jurgen. Kosel
Abstract:
Flexible electronics is an emerging field in many applications ranging from in vivo biomedical devices to wearable smart systems. The capability of conforming to curved surfaces opens the door to add electronic components to miniaturized instruments, where size and weight are critical parameters. Given their prevalence on the sensors market, flexible magnetic sensors play a major role in this prog…
▽ More
Flexible electronics is an emerging field in many applications ranging from in vivo biomedical devices to wearable smart systems. The capability of conforming to curved surfaces opens the door to add electronic components to miniaturized instruments, where size and weight are critical parameters. Given their prevalence on the sensors market, flexible magnetic sensors play a major role in this progress. For many high-performance applications, magnetic tunnel junctions (MTJs) have become the first choice, due to their high sensitivity, low power consumption etc. MTJs are also promising candidates for non-volatile next-generation data storage media and, hence, could become central components of wearable electronic devices. In this work, a generic low-cost regenerative batch fabrication process is utilized to transform rigid MTJs on a 500 μm silicon wafer substrate into 5 μm thin, mechanically flexible silicon devices, and ensuring optimal utilization of the whole substrate. This method maintains the outstanding magnetic properties, which are only obtained by deposition of the MTJ on smooth high-quality silicon wafers. The flexible MTJs are highly reliable and resistive to mechanical stress. Bending of the MTJ stacks with a diameter as small as 500 μm is possible without compromising their performance and an endurance of over 1000 cycles without fatigue has been demonstrated. The flexible MTJs were mounted onto the tip of a cardiac catheter with 2 mm in diameter without compromising their performance. This enables the detection of magnetic fields and the angle which they are applied at with a high sensitivity of 4.93 %/Oe and a low power consumption of 0.15 μW, while adding only 8 μg and 15 μm to the weight and diameter of the catheter, respectively.
△ Less
Submitted 4 April, 2018;
originally announced April 2018.
-
On dynamic ensemble selection and data preprocessing for multi-class imbalance learning
Authors:
Rafael M. O. Cruz,
Robert Sabourin,
George D. C. Cavalcanti
Abstract:
Class-imbalance refers to classification problems in which many more instances are available for certain classes than for others. Such imbalanced datasets require special attention because traditional classifiers generally favor the majority class which has a large number of instances. Ensemble of classifiers have been reported to yield promising results. However, the majority of ensemble methods…
▽ More
Class-imbalance refers to classification problems in which many more instances are available for certain classes than for others. Such imbalanced datasets require special attention because traditional classifiers generally favor the majority class which has a large number of instances. Ensemble of classifiers have been reported to yield promising results. However, the majority of ensemble methods applied too imbalanced learning are static ones. Moreover, they only deal with binary imbalanced problems. Hence, this paper presents an empirical analysis of dynamic selection techniques and data preprocessing methods for dealing with multi-class imbalanced problems. We considered five variations of preprocessing methods and four dynamic selection methods. Our experiments conducted on 26 multi-class imbalanced problems show that the dynamic ensemble improves the F-measure and the G-mean as compared to the static ensemble. Moreover, data preprocessing plays an important role in such cases.
△ Less
Submitted 25 July, 2018; v1 submitted 10 March, 2018;
originally announced March 2018.
-
DESlib: A Dynamic ensemble selection library in Python
Authors:
Rafael M. O. Cruz,
Luiz G. Hafemann,
Robert Sabourin,
George D. C. Cavalcanti
Abstract:
DESlib is an open-source python library providing the implementation of several dynamic selection techniques. The library is divided into three modules: (i) \emph{dcs}, containing the implementation of dynamic classifier selection methods (DCS); (ii) \emph{des}, containing the implementation of dynamic ensemble selection methods (DES); (iii) \emph{static}, with the implementation of static ensembl…
▽ More
DESlib is an open-source python library providing the implementation of several dynamic selection techniques. The library is divided into three modules: (i) \emph{dcs}, containing the implementation of dynamic classifier selection methods (DCS); (ii) \emph{des}, containing the implementation of dynamic ensemble selection methods (DES); (iii) \emph{static}, with the implementation of static ensemble techniques. The library is fully documented (documentation available online on Read the Docs), has a high test coverage (codecov.io) and is part of the scikit-learn-contrib supported projects. Documentation, code and examples can be found on its GitHub page: https://github.com/scikit-learn-contrib/DESlib.
△ Less
Submitted 22 January, 2019; v1 submitted 14 February, 2018;
originally announced February 2018.
-
Experiment to Form and Characterize a Section of a Spherically Imploding Plasma Liner
Authors:
S. C. Hsu,
S. J. Langendorf,
K. C. Yates,
J. P. Dunn,
S. Brockington,
A. Case,
E. Cruz,
F. D. Witherspoon,
M. A. Gilmore,
J. T. Cassibry,
R. Samulyak,
P. Stoltz,
K. Schillo,
W. Shih,
K. Beckwith,
Y. C. F. Thio
Abstract:
We describe an experiment to form and characterize a section of a spherically imploding plasma liner by merging six supersonic plasma jets that are launched by newly designed contoured-gap coaxial plasma guns. This experiment is a prelude to forming a fully spherical imploding plasma liner using many dozens of plasma guns, as a standoff driver for plasma-jet-driven magneto-inertial fusion. The obj…
▽ More
We describe an experiment to form and characterize a section of a spherically imploding plasma liner by merging six supersonic plasma jets that are launched by newly designed contoured-gap coaxial plasma guns. This experiment is a prelude to forming a fully spherical imploding plasma liner using many dozens of plasma guns, as a standoff driver for plasma-jet-driven magneto-inertial fusion. The objectives of the six-jet experiments are to assess the evolution and scalings of liner Mach number and uniformity, which are important metrics for spherically imploding plasma liners to compress magnetized target plasmas to fusion conditions. This paper describes the design of the coaxial plasma guns, experimental characterization of the plasma jets, six-jet experimental setup and diagnostics, initial diagnostic data from three- and six-jet experiments, and the high-level objectives of associated numerical modeling.
△ Less
Submitted 29 November, 2017; v1 submitted 30 September, 2017;
originally announced October 2017.
-
Response to Comments in Exact and -exact- formulae in the theory of composites (arXiv:1708.02137v1 [math-ph], 7 August 2017)
Authors:
Manuel Ernani Cruz,
Julián Bravo-Castillero
Abstract:
In this paper we present our response to the comments by Andrianov and Mityushev regarding a recent publication of ours on the determination of the effective thermal conductivity of multiscale ordered arrays.
In this paper we present our response to the comments by Andrianov and Mityushev regarding a recent publication of ours on the determination of the effective thermal conductivity of multiscale ordered arrays.
△ Less
Submitted 17 September, 2017; v1 submitted 5 September, 2017;
originally announced September 2017.
-
A DEEP analysis of the META-DES framework for dynamic selection of ensemble of classifiers
Authors:
Rafael M. O. Cruz,
Robert Sabourin,
George D. C. Cavalcanti
Abstract:
Dynamic ensemble selection (DES) techniques work by estimating the level of competence of each classifier from a pool of classifiers. Only the most competent ones are selected to classify a given test sample. Hence, the key issue in DES is the criterion used to estimate the level of competence of the classifiers in predicting the label of a given test sample. In order to perform a more robust ense…
▽ More
Dynamic ensemble selection (DES) techniques work by estimating the level of competence of each classifier from a pool of classifiers. Only the most competent ones are selected to classify a given test sample. Hence, the key issue in DES is the criterion used to estimate the level of competence of the classifiers in predicting the label of a given test sample. In order to perform a more robust ensemble selection, we proposed the META-DES framework using meta-learning, where multiple criteria are encoded as meta-features and are passed down to a meta-classifier that is trained to estimate the competence level of a given classifier. In this technical report, we present a step-by-step analysis of each phase of the framework during training and test. We show how each set of meta-features is extracted as well as their impact on the estimation of the competence level of the base classifier. Moreover, an analysis of the impact of several factors in the system performance, such as the number of classifiers in the pool, the use of different linear base classifiers, as well as the size of the validation data. We show that using the dynamic selection of linear classifiers through the META-DES framework, we can solve complex non-linear classification problems where other combination techniques such as AdaBoost cannot.
△ Less
Submitted 10 September, 2015; v1 submitted 2 September, 2015;
originally announced September 2015.
-
Evaluating Feasibility of Using Wireless Sensor Networks in a Coffee Crop Through Simulation of AODV, AOMDV, DSDV and Their Variants with 802.15.4 Mac Protocol
Authors:
Ederval Pablo Ferreira da Cruz,
Luis Eduardo Gottardo,
Franciele Pereira Rossini,
Vinicius de Souza Oliveira,
Lucas Cellim Pereira
Abstract:
A Wireless Sensor Networks is a network formed with sensors that have characteristics to sensor an area to extract a specific metric, depending of the application. We would like to analyse the feasibility to use sensors in a coffee crop. In this work we are evaluating routing protocols using real dimensions and characteristics of a coffee crop. We evaluate, through simulation, AODV, DSDV and AOMDV…
▽ More
A Wireless Sensor Networks is a network formed with sensors that have characteristics to sensor an area to extract a specific metric, depending of the application. We would like to analyse the feasibility to use sensors in a coffee crop. In this work we are evaluating routing protocols using real dimensions and characteristics of a coffee crop. We evaluate, through simulation, AODV, DSDV and AOMDV and two variants known in this work as AODVMOD and AOMDVMOD with 802.15.4 MAC Protocol. For this comparison, we defined three performance metrics: Packet Delivery Ratio (PDR), End -to-End Delay and Average Energy Consumption. Simulation results show that AOMDVMOD overall, outperforms others routing protocols evaluated, showing that is possible to use WSN in a real coffee crop environment.
△ Less
Submitted 8 December, 2014;
originally announced December 2014.
-
Estudio del Proceso de Adsorción-Desorción de Contaminantes en Medios Confinados mediante Simulaciones Computacionales
Authors:
Estela Mayoral,
Eduardo De La Cruz,
Luis Carlos Longoria,
Eduardo Nahmad-Achar
Abstract:
The study of dispersion of solid wastes through a porous media is important in order to estimate the ecological impact that, in particular, a radioactive solid waste could produce when it spreads in the soil. There are some models available in literature which can help one simulate the dispersion of contaminants through a porous media, taking into account the physicochemical properties of the wast…
▽ More
The study of dispersion of solid wastes through a porous media is important in order to estimate the ecological impact that, in particular, a radioactive solid waste could produce when it spreads in the soil. There are some models available in literature which can help one simulate the dispersion of contaminants through a porous media, taking into account the physicochemical properties of the waste and its effect over the mobility, the adsorption-desorption equilibrium, and the irreversible adsorption over the walls that constitute the channel where it diffuses. However, the majority of these models do not consider the cooperative behavior given by the presence of other species competing each other for the substrate, nor the consequences that this competition produces in the thermodynamic equilibrium of the system. In this cases, the mesoscopic simulations have shown to be a viable alternative to study these kinds of systems. This work presents the study of the adsorption-desorption process for different components in a contaminated fluid by electrostatic mesoscopic molecular simulation using the dissipative particle dynamics method (DPD). It also shows how the presence of different components modifies the adsorption-desorption equilibrium, and this result suggests the importance of including the presence of all species in order to obtain results closer to reality.
△ Less
Submitted 4 December, 2012;
originally announced December 2012.
-
Epitaxial Thin Films of the Giant-Dielectric-Constant Material CaCu_3Ti_4O_{12} Grown by Pulsed-laser Deposition
Authors:
W. Si,
E. M. Cruz,
P. D. Johnson,
P. W. Barnes,
P. Woodward,
A. P. Ramirez
Abstract:
Pulsed-laser deposition has been used to grow epitaxial thin films of the giant-dielectric-constant material CaCu_3Ti_4O_{12} on LaAlO_3 and SrTiO_3 substrates with or without various conducting buffer layers. The latter include YBa_2Cu_3O_7, La_{1.85}Sr_{0.15}CuO_{4+δ} and LaNiO_3. Above 100K - 150K the thin films have a temperature independent dielectric constant as do single crystals. The val…
▽ More
Pulsed-laser deposition has been used to grow epitaxial thin films of the giant-dielectric-constant material CaCu_3Ti_4O_{12} on LaAlO_3 and SrTiO_3 substrates with or without various conducting buffer layers. The latter include YBa_2Cu_3O_7, La_{1.85}Sr_{0.15}CuO_{4+δ} and LaNiO_3. Above 100K - 150K the thin films have a temperature independent dielectric constant as do single crystals. The value of the dielectric constant is of the order of 1500 over a wide temperature region, potentially making it a good candidate for many applications. The frequency dependence of its dielectric properties below 100K - 150K indicates an activated relaxation process.
△ Less
Submitted 8 May, 2002;
originally announced May 2002.