Abstract

For understanding an environmental variable in a given geographical space, finding the optimal number of nodes is a tedious task. For this purpose, a framework is proposed in this paper based on hierarchical agglomerative clustering along with geographical distance based cluster representation. The proposed framework helps remove the redundant nodes in a practical IoT network by choosing the optimal nodes based on the target reconstruction error in the spatially interpolated map. The approach is employed on the data collected by an IoT network of ten particulate matter (PM) nodes on the campus of IIIT Hyderabad, India. The performance of the proposed approach is also compared with that of the brute force approach, which provides the lower bound on the reconstruction error. The results show that the proposed approach performs very closely to the brute force approach in terms of the reconstruction error with much fewer computations.

Abstract

The ACM Hypertext and Social Media Conference is a premium venue for high quality peerreviewed research on hypertext theory, systems and applications. It is concerned with all aspects of modern hypertext research including social media, semantic web, dynamic and computed hypertext and hypermedia as well as narrative systems and applications. ACM Hypertext 2021, the 32nd ACM Conference on Hypertext and Social Media was organized as a virtual event, hosted by the ADAPT Centre and Trinity College Dublin, Ireland. The theme of HT'21 is: "Hypertext in a Multimodal World". The hypertext paradigm has transformed the way we store and transfer knowledge and how we think about information and access it. We access the same sources via multiple devices, ranging from smart watches and smart phones to laptops. Information and transactions have become ever more visual, with video increasingly replacing traditional text-based web pages. Particularly, we use interactive hypertext, news feeds and videos for getting things done: planning a trip, managing our finances, interacting with colleagues, friends and family, being productive and creative. The Covid-19 situation has put a sharp focus on the interwoven disciplines needed to realise such rich applications. The research of the Hypertext community has never been more relevant. The main tracks for ACM Hypertext 2021 are: Adaptive Web and Recommender Systems, Social Web, Semantic Web and NLP, Human-information Interaction, Search and Retrieval, and Digital Humanities, Games, and Culture. In addition, the conference features a Late Breaking Results track, in which visionary Blue Sky papers were also invited, and a Doctoral Consortium.

Abstract

Quantum states that possess negative conditional von Neumann entropy provide quantum advantage in several information-theoretic protocols including superdense coding, state merging, distributed private randomness distillation and one-way entanglement distillation. While entanglement is an important resource, only a subset of entangled states have negative conditional von Neumann entropy. In this work, we characterize the class of density matrices having non-negative conditional von Neumann entropy as convex and compact. This allows us to prove the existence of a Hermitian operator (a witness) for the detection of states having negative conditional entropy for bipartite systems in arbitrary dimensions. We show two constructions of such witnesses. For one of the constructions, the expectation value of the witness in a state is an upper bound to the conditional entropy of the state. We pose the problem of obtaining a tight upper bound to the set of conditional entropies of states in which an operator gives the same expectation value. We solve this convex optimization problem numerically for a two qubit case and find that this enhances the usefulness of our witnesses. We also find that for a particular witness, the estimated tight upper bound matches the value of conditional entropy for Werner states. We explicate the utility of our work in the detection of useful states in several protocols.

Abstract

Localizing structured layout components such as tables is an important task in document image analysis. Numerous layout datasets with document images from various domains exist. However, healthcare and medical documents represent a crucial domain that has not been included so far. To address this gap, we contribute MediTables, a new dataset of 200 diverse medical document images with multi-category table annotations. Meditables contains a wide range of medical document images with variety in capture quality, layouts, skew, occlusion and illumination. The dataset images include pathology, diagnostic and hospital-related reports. In addition to document diversity, the dataset includes implicitly structured tables that are typically not present in other datasets. We benchmark state of the art table localization approaches on the MediTables dataset and introduce a custom-designed U-Net which exhibits robust performance while being drastically smaller in size compared to strong baselines. Our annotated dataset and models represent a useful first step towards the development of focused systems for medical document image analytics, a domain that mandates robust systems for reliable information retrieval. The dataset and models can be accessed at https://github.com/atmacvit/meditables

Abstract

The performance for many document-based problems (OCR, Document Layout Segmentation, etc.) is typically studied in terms of a single aggregate performance measure (Intersection-Over-Union, Character Error Rate, etc.). While useful, the aggregation is a trade-off between instance-level analysis of predictions which may shed better light on a particular approach’s biases and performance characteristics. To enable a systematic understanding of instance-level predictions, we introduce DocVisor - a web-based multi-purpose visualization tool for analyzing the data and predictions related to various document image understanding problems. DocVisor provides support for visualizing data sorted using custom-specified performance metrics and display styles. It also supports the visualization of intermediate outputs (e.g., attention maps, coarse predictions) of the processing pipelines. This paper describes the appealing features of DocVisor and showcases its multi-purpose nature and general utility. We illustrate DocVisor’s functionality for four popular document understanding tasks – document region layout segmentation, tabular data detection, weakly-supervised document region segmentation and optical character recognition. DocVisor is available as a documented public repository for use by the communit

Abstract

Reservoirs are essential infrastructures in human life. It provides water supply, flood control, hydroelectric power supply, navigations, irrigation, recreation, and other functionalities. To provide these services and resources from the reservoir, it’s necessary to know the reservoir system's inflow. The Machine Learning (ML) techniques are widely acknowledged to forecast the inflow into the reservoir system. In this paper, the popular ML technique, Gradient Boosting Regressor (GBR), is used to predict the reservoir system's inflow. This technique has been applied to the Bhadra reservoir of India at a daily time scale. In this study, the effect and complex relationship of climate phenomenon indices with inflow has been considered. The considered climate phenomenon indices are (1) Arctic Oscillation (AO), (2) East Pacific/North Pacific Oscillation (EPO), (3) North Atlantic Oscillation (NAO), (4) Extreme Eastern Tropical Pacific SST (NINO1+2), (5) Eastern Tropical Pacific SST (NINO3), (6) Central Tropical Pacific SST (NINO4), (7) East Central Tropical pacific SST (NINO34), (8) Pacific North American Index (PNA), (9) Southern Oscillation Index (SOI), (10) Western Pacific Index (WP), (11) Seasonality. In this paper, different parameter settings have been discussed on the models’ performances. The analysis of the GBR method for the Bhadra reservoir includes the number of estimators, maximum depth. The results indicate that the GBR model can capture the inflow's peaks and droughts into the reservoir systems. The study demonstrates how ML methods can be used to generate accurate reservoir inflow predictions.

Abstract

Datasets for training crowd counting deep networks are typically heavy-tailed in count distribution and exhibit discontinuities across the count range. As a result, the de facto statistical measures (MSE, MAE) exhibit large variance and tend to be unreliable indicators of performance across the count range. To address these concerns in a holistic manner, we revise processes at various stages of the standard crowd counting pipeline. To enable principled and balanced

Abstract

Precise boundary annotations of image regions can be crucial for downstream applications which rely on region-class semantics. Some document collections contain densely laid out, highly irregular and overlapping multi-class region instances with large range in aspect ratio. Fully automatic boundary estimation approaches tend to be data intensive, cannot handle variable-sized images and produce sub-optimal results for aforementioned images. To address these issues, we propose BoundaryNet, a novel resizing-free approach for high-precision semi-automatic layout annotation. The variable-sized user selected region of interest is first processed by an attention-guided skip network. The network optimization is guided via Fast Marching distance maps to obtain a good quality initial boundary estimate and an associated feature representation. These outputs are processed by a Residual Graph Convolution Network optimized using Hausdorff loss to obtain the final region boundary. Results on a challenging image manuscript dataset demonstrate that BoundaryNet outperforms strong baselines and produces high-quality semantic region boundaries. Qualitatively, our approach generalizes across multiple document image datasets containing different script systems and layouts, all without additional fine-tuning. We integrate BoundaryNet into a document annotation system and show that it provides high annotation throughput compared to manual and fully automatic alternatives.

Abstract

Handwritten documents are often characterized by dense and uneven layout. Despite advances, standard deep network based approaches for semantic layout segmentation are not robust to complex deformations seen across semantic regions. This phenomenon is especially pronounced for the low-resource Indic palm-leaf manuscript domain. To address the issue, we first introduce Indiscapes2, a new large-scale diverse dataset of Indic manuscripts with semantic layout annotations. Indiscapes2 contains documents from four different historical collections and is 150% larger than its predecessor, Indiscapes. We also propose a novel deep network Palmira for robust, deformation-aware instance segmentation of regions in handwritten manuscripts. We also report Hausdorff distance and its variants as a boundary-aware performance measure. Our experiments demonstrate that Palmira provides robust layouts, outperforms strong baseline approaches and ablative variants. We also include qualitative results on Arabic, South-East Asian and Hebrew historical manuscripts to showcase the generalization capability of Palmira .

Abstract

We introduce SynSE, a novel syntactically guided generative approach for Zero-Shot Learning (ZSL). Our end-to-end approach learns progressively refined generative embedding spaces constrained within and across the involved modalities (visual, language). The inter-modal constraints are defined between action sequence embedding and embeddings of Parts of Speech (PoS) tagged words in the corresponding action description. We deploy SynSE for the task of skeleton-based action sequence recognition. Our design choices enable SynSE to generalize compositionally, i.e., recognize sequences whose action descriptions contain words not encountered during training. We also extend our approach to the more challenging Generalized Zero-Shot Learning (GZSL) problem via a confidence-based gating mechanism. We are the first to present zero-shot skeleton action recognition results on the largescale NTU-60 and NTU-120 skeleton action datasets with multiple splits. Our results demonstrate SynSE’s state of the art performance in both ZSL and GZSL settings compared to strong baselines on the NTU-60 and NTU-120 datasets.