Showing 1–16 of 16 results for author: Henry, S

Optimal DLT-based Solutions for the Perspective-n-Point

Authors: Sébastien Henry, John A. Christian

Abstract: We propose a modified normalized direct linear transform (DLT) algorithm for solving the perspective-n-point (PnP) problem with much better behavior than the conventional DLT. The modification consists of analytically weighting the different measurements in the linear system with a negligible increase in computational load. Our approach exhibits clear improvements -- in both performance and runtim… ▽ More We propose a modified normalized direct linear transform (DLT) algorithm for solving the perspective-n-point (PnP) problem with much better behavior than the conventional DLT. The modification consists of analytically weighting the different measurements in the linear system with a negligible increase in computational load. Our approach exhibits clear improvements -- in both performance and runtime -- when compared to popular methods such as EPnP, CPnP, RPnP, and OPnP. Our new non-iterative solution approaches that of the true optimal found via Gauss-Newton optimization, but at a fraction of the computational cost. Our optimal DLT (oDLT) implementation, as well as the experiments, are released in open source. △ Less

Submitted 25 January, 2025; v1 submitted 18 October, 2024; originally announced October 2024.

Comments: 8 pages, 6 figures, 2 tables

LOSTU: Fast, Scalable, and Uncertainty-Aware Triangulation

Authors: Sébastien Henry, John A. Christian

Abstract: This work proposes a non-iterative, scalable, and statistically optimal way to triangulate called \texttt{LOSTU}. Unlike triangulation algorithms that minimize the reprojection ($L_2$) error, LOSTU will still provide the maximum likelihood estimate when there are errors in camera pose or parameters. This generic framework is used to contextualize other triangulation methods like the direct linear… ▽ More This work proposes a non-iterative, scalable, and statistically optimal way to triangulate called \texttt{LOSTU}. Unlike triangulation algorithms that minimize the reprojection ($L_2$) error, LOSTU will still provide the maximum likelihood estimate when there are errors in camera pose or parameters. This generic framework is used to contextualize other triangulation methods like the direct linear transform (DLT) or the midpoint. Synthetic experiments show that LOSTU can be substantially faster than using uncertainty-aware Levenberg-Marquardt (or similar) optimization schemes, while providing results of comparable precision. Finally, LOSTU is implemented in sequential reconstruction in conjunction with uncertainty-aware pose estimation, where it yields better reconstruction metrics. △ Less

Submitted 17 March, 2024; v1 submitted 18 November, 2023; originally announced November 2023.

Comments: 19 pages, 5 figures, 3 tables

Absolute Triangulation Algorithms for Space Exploration

Authors: Sebastien Henry, John A. Christian

Abstract: Images are an important source of information for spacecraft navigation and for three-dimensional reconstruction of observed space objects. Both of these applications take the form of a triangulation problem when the camera has a known attitude and the measurements extracted from the image are line of sight (LOS) directions. This work provides a comprehensive review of the history and theoretical… ▽ More Images are an important source of information for spacecraft navigation and for three-dimensional reconstruction of observed space objects. Both of these applications take the form of a triangulation problem when the camera has a known attitude and the measurements extracted from the image are line of sight (LOS) directions. This work provides a comprehensive review of the history and theoretical foundations of triangulation. A variety of classical triangulation algorithms are reviewed, including a number of suboptimal linear methods (many LOS measurements) and the optimal method of Hartley and Sturm (only two LOS measurements). It is shown that the optimal many-measurement case may be solved without iteration as a linear system using the new Linear Optimal Sine Triangulation (LOST) method. Both LOST and the polynomial method of Hartley and Sturm provide the same result in the case of only two measurements. The various triangulation algorithms are assessed with a few numerical examples, including planetary terrain relative navigation, angles-only optical navigation at Uranus, 3-D reconstruction of Notre-Dame de Paris, and angles-only relative navigation. △ Less

Submitted 4 August, 2022; v1 submitted 24 May, 2022; originally announced May 2022.

Jointly Learning Clinical Entities and Relations with Contextual Language Models and Explicit Context

Authors: Paul Barry, Sam Henry, Meliha Yetisgen, Bridget McInnes, Ozlem Uzuner

Abstract: We hypothesize that explicit integration of contextual information into an Multi-task Learning framework would emphasize the significance of context for boosting performance in jointly learning Named Entity Recognition (NER) and Relation Extraction (RE). Our work proves this hypothesis by segmenting entities from their surrounding context and by building contextual representations using each indep… ▽ More We hypothesize that explicit integration of contextual information into an Multi-task Learning framework would emphasize the significance of context for boosting performance in jointly learning Named Entity Recognition (NER) and Relation Extraction (RE). Our work proves this hypothesis by segmenting entities from their surrounding context and by building contextual representations using each independent segment. This relation representation allows for a joint NER/RE system that achieves near state-of-the-art (SOTA) performance on both NER and RE tasks while beating the SOTA RE system at end-to-end NER & RE with a 49.07 F1. △ Less

Submitted 16 February, 2021; originally announced February 2021.

A Context-Enhanced De-identification System

Authors: Kahyun Lee, Mehmet Kayaalp, Sam Henry, Özlem Uzuner

Abstract: Many modern entity recognition systems, including the current state-of-the-art de-identification systems, are based on bidirectional long short-term memory (biLSTM) units augmented by a conditional random field (CRF) sequence optimizer. These systems process the input sentence by sentence. This approach prevents the systems from capturing dependencies over sentence boundaries and makes accurate se… ▽ More Many modern entity recognition systems, including the current state-of-the-art de-identification systems, are based on bidirectional long short-term memory (biLSTM) units augmented by a conditional random field (CRF) sequence optimizer. These systems process the input sentence by sentence. This approach prevents the systems from capturing dependencies over sentence boundaries and makes accurate sentence boundary detection a prerequisite. Since sentence boundary detection can be problematic especially in clinical reports, where dependencies and co-references across sentence boundaries are abundant, these systems have clear limitations. In this study, we built a new system on the framework of one of the current state-of-the-art de-identification systems, NeuroNER, to overcome these limitations. This new system incorporates context embeddings through forward and backward n-grams without using sentence boundaries. Our context-enhanced de-identification (CEDI) system captures dependencies over sentence boundaries and bypasses the sentence boundary detection problem altogether. We enhanced this system with deep affix features and an attention mechanism to capture the pertinent parts of the input. The CEDI system outperforms NeuroNER on the 2006 i2b2 de-identification challenge dataset, the 2014 i2b2 shared task de-identification dataset, and the 2016 CEGS N-GRID de-identification dataset (p<0.01). All datasets comprise narrative clinical reports in English but contain different note types varying from discharge summaries to psychiatric notes. Enhancing CEDI with deep affix features and the attention mechanism further increased performance. △ Less

Submitted 16 February, 2021; originally announced February 2021.

Tietze Equivalences as Weak Equivalences

Authors: Simon Henry, Samuel Mimram

Abstract: A given monoid usually admits many presentations by generators and relations and the notion of Tietze equivalence characterizes when two presentations describe the same monoid: it is the case when one can transform one presentation into the other using the two families of so-called Tietze transformations. The goal of this article is to provide an abstract and geometrical understanding of this well… ▽ More A given monoid usually admits many presentations by generators and relations and the notion of Tietze equivalence characterizes when two presentations describe the same monoid: it is the case when one can transform one presentation into the other using the two families of so-called Tietze transformations. The goal of this article is to provide an abstract and geometrical understanding of this well-known fact, by constructing a model structuree on the category of presentations, in which two presentations are weakly equivalent when they present the same monoid. We show that Tietze transformations form a pseudo-generating family of trivial cofibrations and give a proof of the completeness of these transformations by an abstract argument in this setting. △ Less

Submitted 14 October, 2021; v1 submitted 10 January, 2021; originally announced January 2021.

SalamNET at SemEval-2020 Task12: Deep Learning Approach for Arabic Offensive Language Detection

Authors: Fatemah Husain, Jooyeon Lee, Samuel Henry, Ozlem Uzuner

Abstract: This paper describes SalamNET, an Arabic offensive language detection system that has been submitted to SemEval 2020 shared task 12: Multilingual Offensive Language Identification in Social Media. Our approach focuses on applying multiple deep learning models and conducting in depth error analysis of results to provide system implications for future development considerations. To pursue our goal,… ▽ More This paper describes SalamNET, an Arabic offensive language detection system that has been submitted to SemEval 2020 shared task 12: Multilingual Offensive Language Identification in Social Media. Our approach focuses on applying multiple deep learning models and conducting in depth error analysis of results to provide system implications for future development considerations. To pursue our goal, a Recurrent Neural Network (RNN), a Gated Recurrent Unit (GRU), and Long-Short Term Memory (LSTM) models with different design architectures have been developed and evaluated. The SalamNET, a Bi-directional Gated Recurrent Unit (Bi-GRU) based model, reports a macro-F1 score of 0.83. △ Less

Submitted 27 July, 2020; originally announced July 2020.

Comments: In Proceedings of the International Workshop on Semantic Evaluation (SemEval) 2020

MSC Class: Computation and Language (cs.CL) ACM Class: K.4

5G is Real: Evaluating the Compliance of the 3GPP 5G New Radio System with the ITU IMT-2020 Requirements

Authors: Samer Henry, Ahmed Alsohaily, Elvino Sousa

Abstract: The 3rd Generation Partnership Project (3GPP) submitted the 5G New Radio (NR) system specifications to International Telecommunication Union (ITU) as a candidate fifth generation (5G) mobile communication system (formally denoted as IMT-2020 systems). As part of the submission, 3GPP provided a self-evaluation for the compliance of 5G NR systems with the ITU defined IMT-2020 performance requirement… ▽ More The 3rd Generation Partnership Project (3GPP) submitted the 5G New Radio (NR) system specifications to International Telecommunication Union (ITU) as a candidate fifth generation (5G) mobile communication system (formally denoted as IMT-2020 systems). As part of the submission, 3GPP provided a self-evaluation for the compliance of 5G NR systems with the ITU defined IMT-2020 performance requirements. This paper considers the defined 5G use case families, Ultra Reliable Low-Latency Communication (URLLC), massive Machine Type Communication (mMTC) and enhanced Mobile Broadband (eMBB), and provides an independent evaluation of the compliance of the 3GPP 5G NR self-evaluation simulations with the IMT-2020 performance requirements for connection density, reliability, and spectral efficiency for future mobile broadband and emerging IoT applications. Independent evaluation indeed shows the compliance of the 3GPP 5G NR system with the ITU IMT-2020 performance requirements for all parameters evaluated by simulations. △ Less

Submitted 7 March, 2020; originally announced April 2020.

Comments: 14 pages, 16 figures, 26 tables, IEEE Access

ELRUNA: Elimination Rule-based Network Alignment

Authors: Zirou Qiu, Ruslan Shaydulin, Xiaoyuan Liu, Yuri Alexeev, Christopher S. Henry, Ilya Safro

Abstract: Networks model a variety of complex phenomena across different domains. In many applications, one of the most essential tasks is to align two or more networks to infer the similarities between cross-network vertices and discover potential node-level correspondence. In this paper, we propose ELRUNA (Elimination rule-based network alignment), a novel network alignment algorithm that relies exclusive… ▽ More Networks model a variety of complex phenomena across different domains. In many applications, one of the most essential tasks is to align two or more networks to infer the similarities between cross-network vertices and discover potential node-level correspondence. In this paper, we propose ELRUNA (Elimination rule-based network alignment), a novel network alignment algorithm that relies exclusively on the underlying graph structure. Under the guidance of the elimination rules that we defined, ELRUNA computes the similarity between a pair of cross-network vertices iteratively by accumulating the similarities between their selected neighbors. The resulting cross-network similarity matrix is then used to infer a permutation matrix that encodes the final alignment of cross-network vertices. In addition to the novel alignment algorithm, we also improve the performance of local search, a commonly used post-processing step for solving the network alignment problem, by introducing a novel selection method RAWSEM (Randomwalk based selection method) based on the propagation of the levels of mismatching (defined in the paper) of vertices across the networks. The key idea is to pass on the initial levels of mismatching of vertices throughout the entire network in a random-walk fashion. Through extensive numerical experiments on real networks, we demonstrate that ELRUNA significantly outperforms the state-of-the-art alignment methods in terms of alignment accuracy under lower or comparable running time. Moreover, ELRUNA is robust to network perturbations such that it can maintain a close to optimal objective value under a high level of noise added to the original networks. Finally, the proposed RAWSEM can further improve the alignment quality with a less number of iterations compared with the naive local search method. △ Less

Submitted 23 February, 2021; v1 submitted 29 October, 2019; originally announced November 2019.

Journal ref: ACM J. Exp. Algorithmics 26, 1, Article 1.7 (2021)

Metric Learning for Dynamic Text Classification

Authors: Jeremy Wohlwend, Ethan R. Elenberg, Samuel Altschul, Shawn Henry, Tao Lei

Abstract: Traditional text classifiers are limited to predicting over a fixed set of labels. However, in many real-world applications the label set is frequently changing. For example, in intent classification, new intents may be added over time while others are removed. We propose to address the problem of dynamic text classification by replacing the traditional, fixed-size output layer with a learned, sem… ▽ More Traditional text classifiers are limited to predicting over a fixed set of labels. However, in many real-world applications the label set is frequently changing. For example, in intent classification, new intents may be added over time while others are removed. We propose to address the problem of dynamic text classification by replacing the traditional, fixed-size output layer with a learned, semantically meaningful metric space. Here the distances between textual inputs are optimized to perform nearest-neighbor classification across overlapping label sets. Changing the label set does not involve removing parameters, but rather simply adding or removing support points in the metric space. Then the learned metric can be fine-tuned with only a few additional training examples. We demonstrate that this simple strategy is robust to changes in the label space. Furthermore, our results show that learning a non-Euclidean metric can improve performance in the low data regime, suggesting that further work on metric spaces may benefit low-resource research. △ Less

Submitted 3 November, 2019; originally announced November 2019.

Towards Realizing the Smart Product Traceability System

Authors: Dharmendra Kumar Mishra, Aicha Sekhari, Sébastien Henry, Dharmendra Mishra, Yacine Ouzrout, Ajay Shrestha, Abdelaziz Bouras

Abstract: The rapid technological enhancement and innovations in current days have changed people's thought. The use of Information Technology tools in people's daily life has changed their life style completely. The advent of various innovative smart products in the market has tremendous impact on people's lifestyle. They want to know their heart beat while they run, they need a smart car which makes them… ▽ More The rapid technological enhancement and innovations in current days have changed people's thought. The use of Information Technology tools in people's daily life has changed their life style completely. The advent of various innovative smart products in the market has tremendous impact on people's lifestyle. They want to know their heart beat while they run, they need a smart car which makes them alert when they become sleepy while driving, and they need an IT tool which can make their home safer when they are out. These quests of people to the very extent have been fulfilled by development of many Meta products like wearables, smart phones, smart car etc. The concept of Meta product is based on the fact that they need to offer intelligent services to the users. In present day's Meta products market, the manufacturers have their own cloud based platform which is used by the products for which it is developed. The other products cannot use the common platform. In this paper, we propose a common cloud based platform that will be used by any Meta product's user to get different services. △ Less

Submitted 7 November, 2018; originally announced November 2018.

Journal ref: IEEE International Conference on Software, Knowledge, Information Management \& Applications (SKIMA 2015), Dec 2015, Kathmandu, Nepal. 2015

Traceability as an integral part of supply chain logistics management: an analytical review

Authors: Dharmendra Kumar Mishra, Sébastien Henry, Aicha Sekhari, Yacine Ouzrout

Abstract: Purpose: Supply chain has become very complex today. There are multiple stakeholders at various points. All these stakeholders need to collaborate with each other in multiple directions for its effective and efficient management. The manufacturers need proper information and data about the product location, its processing history, raw materials, etc at each point so as to control the production pr… ▽ More Purpose: Supply chain has become very complex today. There are multiple stakeholders at various points. All these stakeholders need to collaborate with each other in multiple directions for its effective and efficient management. The manufacturers need proper information and data about the product location, its processing history, raw materials, etc at each point so as to control the production process. Companies need to develop global and effective strategies to sustain in the competitive market. Logistics helps companies to implement the effectiveness across the business supply chain from source to destination to achieve their strategic goals. Traceability has become one of the integrated parts of the supply chain logistics management that track and trace the product's information in upstream and downstream at each point. All the stakeholders in the supply chain have different objectives to implement the traceability solution that depends on their role (e.g. manufacturers, distributers or wholesalers have their own role). The information generated and needed from all these actors are also different and are to be shared among all to run the supply chain smoothly. But the stakeholders don't want to share all the information with other stake holders which is a major challenge to be addressed in current traceability solutions. The purpose of this research is to conduct thorough study of the literatures available on the traceability solutions, finding the gaps and recommending our views to enhance the collaborations among the stakeholders in every point of the business supply chain. The study will be helpful for further researchers to propose a traceability meta-model to address the gaps. Design/methodology/approach: The relevant literatures with keywords supply chain management, traceability, logistics management are searched from the trusted database. The scope and the objectives of the research is set based on which the papers are filtered as per the titles and abstract. Proper analyses of the screened papers are done and the recommendations are given. Findings: Traceability solution is popular among the industries since a long for their supply chain management. After proper analysis of the available literatures about the traceability solution the industries use, this research will identify the gaps based on which we give the proper recommendations and perspectives of our work. △ Less

Submitted 6 November, 2018; originally announced November 2018.

Journal ref: International Conference on Logistics and Transport (ICLT 2015), Nov 2015, Lyon, France. 2015

Improving risk management by using smart containers for real-time traceability

Authors: Siraprapa Wattanakul, Sébastien Henry, Mohand Lounes Bentaha, Napaporn Reeveerakul, Yacine Ouzrout

Abstract: This research proposes implications of application functions by using the chain traceability data acquired from the Smart Object attached with Extended Real-time Data (SO-ERD: e.g. smart container, smart pallet, etc.) to improve risk management at the level of the logistics chain. Recent applications using traceability data and major issues in traceability systems have been explored by an academic… ▽ More This research proposes implications of application functions by using the chain traceability data acquired from the Smart Object attached with Extended Real-time Data (SO-ERD: e.g. smart container, smart pallet, etc.) to improve risk management at the level of the logistics chain. Recent applications using traceability data and major issues in traceability systems have been explored by an academic literature. Information is classified by the usage of current traceability data for supporting risk detection and decisions in operational, tactical, and strategical levels. It is found that real-time data has been a significant impact on the usage for the transportation activity in all decision levels such the function of food quality control and collaborative planning among partners. However, there are some uncertainties in the aggregation of event-based traceability data captured by various partners which are preventing the adoption of data usage for the chain. Under the environment of Industry 4.0 and the Internet of Things (IoT), the SO-ERD enables independent data tracing through the chain in real-time. Its data has potential to overcome current issues and improve the supply chain risk management. Therefore, Implications of risk management are proposed with the usage of SO-ERD data based on the literature review which reveals current concerns of decision functions in the supply chain. The implications can be an impact to the domain needs. △ Less

Submitted 31 October, 2018; originally announced October 2018.

Journal ref: 9th International Conference on Logistics and Transport (ICLT 2017), Nov 2017, Bangkok, Thailand. 2017

Towards a more efficient use of process and product traceability data for continuous improvement of industrial performances

Authors: Thierno Diallo, Sébastien Henry, Yacine Ouzrout

Abstract: Nowadays all industrial sectors are increasingly faced with the explosion in the amount of data. Therefore, it raises the question of the efficient use of this large amount of data. In this research work, we are concerned with process and product traceability data. In some sectors (e.g. pharmaceutical and agro-food), the collection and storage of these data are required. Beyond this constraint (re… ▽ More Nowadays all industrial sectors are increasingly faced with the explosion in the amount of data. Therefore, it raises the question of the efficient use of this large amount of data. In this research work, we are concerned with process and product traceability data. In some sectors (e.g. pharmaceutical and agro-food), the collection and storage of these data are required. Beyond this constraint (regulatory and / or contractual), we are interested in the use of these data for continuous improvements of industrial performances. Two research axes were identified: product recall and responsiveness towards production hazards. For the first axis, a procedure for product recall exploiting traceability data will be propose. The development of detection and prognosis functions combining process and product data is envisaged for the second axis. △ Less

Submitted 31 October, 2018; originally announced October 2018.

Abstract: Probabilistic Prognostic Estimates of Survival in Metastatic Cancer Patients

Authors: Imon Banerjee, Michael Francis Gensheimer, Douglas J. Wood, Solomon Henry, Daniel Chang, Daniel L. Rubin

Abstract: We propose a deep learning model - Probabilistic Prognostic Estimates of Survival in Metastatic Cancer Patients (PPES-Met) for estimating short-term life expectancy (3 months) of the patients by analyzing free-text clinical notes in the electronic medical record, while maintaining the temporal visit sequence. In a single framework, we integrated semantic data mapping and neural embedding technique… ▽ More We propose a deep learning model - Probabilistic Prognostic Estimates of Survival in Metastatic Cancer Patients (PPES-Met) for estimating short-term life expectancy (3 months) of the patients by analyzing free-text clinical notes in the electronic medical record, while maintaining the temporal visit sequence. In a single framework, we integrated semantic data mapping and neural embedding technique to produce a text processing method that extracts relevant information from heterogeneous types of clinical notes in an unsupervised manner, and we designed a recurrent neural network to model the temporal dependency of the patient visits. The model was trained on a large dataset (10,293 patients) and validated on a separated dataset (1818 patients). Our method achieved an area under the ROC curve (AUC) of 0.89. To provide explain-ability, we developed an interactive graphical tool that may improve physician understanding of the basis for the model's predictions. The high accuracy and explain-ability of the PPES-Met model may enable our model to be used as a decision support tool to personalize metastatic cancer treatment and provide valuable assistance to the physicians. △ Less

Submitted 13 July, 2018; v1 submitted 9 January, 2018; originally announced January 2018.

Journal ref: AMIA Informatics Conference 2018

The (Nested) Word Problem

Authors: Christopher S. Henry

Abstract: In this article we provide a new perspective on the word problem of a group by using languages of nested words. These were introduced by Alur and Madhusudan as a way to model programming languages such as HTML. We demonstrate how a class of nested word languages called visibly pushdown can be used to study the word problem of virtually free groups in a natural way. In this article we provide a new perspective on the word problem of a group by using languages of nested words. These were introduced by Alur and Madhusudan as a way to model programming languages such as HTML. We demonstrate how a class of nested word languages called visibly pushdown can be used to study the word problem of virtually free groups in a natural way. △ Less

Submitted 27 October, 2014; v1 submitted 23 October, 2013; originally announced October 2013.

Comments: 1 figure

MSC Class: 20F10; 20E05; 68Q45; 03D40