arXiv subjects

Xinyue Xu

Publications and source records attributed to Xinyue Xu.

23 records · Page 2Linked to original sources

arXiv2021

VizLinter: A Linter and Fixer Framework for Data Visualization

Despite the rising popularity of automated visualization tools, existing systems tend to provide direct results which do not always fit the input data or meet visualization requirements. Therefore, additional specification adjustments are still required in real-world use cases. However, manual adjustments are difficult since most users do not necessarily possess adequate skills or visualization knowledge. Even experienced users might create imperfect visualizations that involve chart construction errors. We present a framework, VizLinter, to help users detect flaws and rectify already-built but defective visualizations. The framework consists of two components, (1) a visualization linter, which applies well-recognized principles to inspect the legitimacy of rendered visualizations, and (2) a visualization fixer, which automatically corrects the detected violations according to the linter. We implement the framework into an online editor prototype based on Vega-Lite specifications. To further evaluate the system, we conduct an in-lab user study. The results prove its effectiveness and efficiency in identifying and fixing errors for data visualizations.

cs.HC↗

arXiv2020

Calliope: Automatic Visual Data Story Generation from a Spreadsheet

Visual data stories shown in the form of narrative visualizations such as a poster or a data video, are frequently used in data-oriented storytelling to facilitate the understanding and memorization of the story content. Although useful, technique barriers, such as data analysis, visualization, and scripting, make the generation of a visual data story difficult. Existing authoring tools rely on users' skills and experiences, which are usually inefficient and still difficult. In this paper, we introduce a novel visual data story generating system, Calliope, which creates visual data stories from an input spreadsheet through an automatic process and facilities the easy revision of the generated story based on an online story editor. Particularly, Calliope incorporates a new logic-oriented Monte Carlo tree search algorithm that explores the data space given by the input spreadsheet to progressively generate story pieces (i.e., data facts) and organize them in a logical order. The importance of data facts is measured based on information theory, and each data fact is visualized in a chart and captioned by an automatically generated description. We evaluate the proposed technique through three example stories, two controlled experiments, and a series of interviews with 10 domain experts. Our evaluation shows that Calliope is beneficial to efficient visual data story generation.

cs.HC↗

arXiv2019

Intelligent Reflecting Surface Assisted Non-Orthogonal Multiple Access

Intelligent reflecting surface (IRS) is a new and disruptive technology to achieve spectrum- and energy-efficient as well as cost-efficient wireless networks. This paper considers an IRS-assisted downlink non-orthogonal-multiple-access (NOMA) system. To optimize the rate performance and ensure user fairness, we maximize the minimum decoding signal-to-interference-plus-noise-ratio (i.e., equivalently the rate) of all users, by jointly optimizing the (active) transmit beamforming at the base station (BS) and the phase shifts (i.e., passive beamforming) at the IRS. A combined-channel-strength based user ordering scheme is first proposed to decouple the user-ordering design and the joint beamforming design. Efficient algorithms are further proposed to solve the formulated non-convex problem for the cases of a single-antenna BS and a multi-antenna BS, respectively, by leveraging the block coordinated decent and semidefinite relaxation (SDR) techniques. For the single-antenna BS case, the optimal solution for the power allocation at the BS and the asymptotically optimal solution for the phase shifts at the IRS are obtained in closed forms. For the multi-antenna BS case, it is shown that the rank of the SDR solution to the transmit beamforming design is upper bounded by two. Also, the convergence proof and the complexity analysis are given for the proposed algorithms. Simulation results show that the IRS-assisted downlink NOMA system can enhance the rate performance significantly, compared to traditional NOMA without IRS and traditional orthogonal multiple access with/without IRS. In addition, numerical results demonstrate that the rate degradation due to the IRS's finite phase resolution is slight, and good rate fairness among users can be always guaranteed.

cs.IT↗

arXiv2019

The SBP Algorithm for Maximizing Revenue in Online Dial-a-Ride

In the Online-Dial-a-Ride Problem (OLDARP) a server travels through a metric space to serve requests for rides. We consider a variant where each request specifies a source, destination, release time, and revenue that is earned for serving the request. The goal is to maximize the total revenue earned within a given time limit. We prove that no non-preemptive deterministic online algorithm for OLDARP can be guaranteed to earn more than twice the revenue earned by an optimal offline solution. We then investigate the \textsc{segmented best path} ($SBP$) algorithm of~\cite{atmos17} for the general case of weighted graphs. The previously-established lower and upper bounds for the competitive ratio of $SBP$ are 4 and 6, respectively, under reasonable assumptions about the input instance. We eliminate the gap by proving that the competitive ratio is 5 (under the same reasonable assumptions). We also prove that when revenues are uniform, $SBP$ has competitive ratio 4. Finally, we provide a competitive analysis of $SBP$ on complete bipartite graphs.

cs.DS↗

arXiv2019

Task-Oriented Optimal Sequencing of Visualization Charts

A chart sequence is used to describe a series of visualization charts generated in the exploratory analysis by data analysts. It provides information details in each chart as well as a logical relationship among charts. While existing research targets on generating chart sequences that match human's perceptions, little attention has been paid to formulate task-oriented connections between charts in a chart design space. We present a novel chart sequencing method based on reinforcement learning to capture the connections between charts in the context of three major analysis tasks, including correlation analysis, anomaly detection, and cluster analysis. The proposed method formulates a chart sequencing procedure as an optimization problem, which seeks an optimal policy to sequencing charts for the specific analysis task. In our method, a novel reward function is introduced, which takes both the analysis task and the factor of human cognition into consideration. We conducted one case study and two user studies to evaluate the effectiveness of our method under the application scenarios of visualization demonstration, sequencing charts for reasoning analysis results, and making a chart design choice. The study results showed the power of our method.

cs.HC↗