-
Enhancing Traffic Flow Prediction using Outlier-Weighted AutoEncoders: Handling Real-Time Changes
Authors:
Himanshu Choudhary,
Marwan Hassani
Abstract:
In today's urban landscape, traffic congestion poses a critical challenge, especially during outlier scenarios. These outliers can indicate abrupt traffic peaks, drops, or irregular trends, often arising from factors such as accidents, events, or roadwork. Moreover, Given the dynamic nature of traffic, the need for real-time traffic modeling also becomes crucial to ensure accurate and up-to-date t…
▽ More
In today's urban landscape, traffic congestion poses a critical challenge, especially during outlier scenarios. These outliers can indicate abrupt traffic peaks, drops, or irregular trends, often arising from factors such as accidents, events, or roadwork. Moreover, Given the dynamic nature of traffic, the need for real-time traffic modeling also becomes crucial to ensure accurate and up-to-date traffic predictions. To address these challenges, we introduce the Outlier Weighted Autoencoder Modeling (OWAM) framework. OWAM employs autoencoders for local outlier detection and generates correlation scores to assess neighboring traffic's influence. These scores serve as a weighted factor for neighboring sensors, before fusing them into the model. This information enhances the traffic model's performance and supports effective real-time updates, a crucial aspect for capturing dynamic traffic patterns. OWAM demonstrates a favorable trade-off between accuracy and efficiency, rendering it highly suitable for real-world applications. The research findings contribute significantly to the development of more efficient and adaptive traffic prediction models, advancing the field of transportation management for the future. The code and datasets of our framework is publicly available under https://github.com/himanshudce/OWAM.
△ Less
Submitted 27 December, 2023;
originally announced December 2023.
-
Star Coloring of Tensor Product of Two Graphs
Authors:
Harshit Kumar Choudhary,
Swati Kumari,
I. Vinod Reddy
Abstract:
A star coloring of a graph $G$ is a proper vertex coloring such that no path on four vertices is bicolored. The smallest integer $k$ for which $G$ admits a star coloring with $k$ colors is called the star chromatic number of $G$, denoted as $χ_s(G)$. In this paper, we study the star coloring of tensor product of two graphs and obtain the following results.
1. We give an upper bound on the star c…
▽ More
A star coloring of a graph $G$ is a proper vertex coloring such that no path on four vertices is bicolored. The smallest integer $k$ for which $G$ admits a star coloring with $k$ colors is called the star chromatic number of $G$, denoted as $χ_s(G)$. In this paper, we study the star coloring of tensor product of two graphs and obtain the following results.
1. We give an upper bound on the star chromatic number of the tensor product of two arbitrary graphs.
2. We determine the exact value of the star chromatic number of tensor product two paths.
3. We show that the star chromatic number of tensor product of two cycles is five, except for $C_3 \times C_3$ and $C_3 \times C_5$.
4. We give tight bounds for the star chromatic number of tensor product of a cycle and a path.
△ Less
Submitted 7 October, 2023;
originally announced October 2023.
-
Astreaks: Astrometry of NEOs with trailed background stars
Authors:
Kritti Sharma,
Harsh Kumar,
Harsh Choudhary,
Varun Bhalerao,
Vishwajeet Swain,
Bryce Bolin,
G. C. Anupama,
Sudhanshu Barway,
Simran Joharle,
Vedant Shenoy
Abstract:
The detection and accurate astrometry of fast-moving near-Earth objects (NEOs) has been a challenge for the follow-up community. Their fast apparent motion results in streaks in sidereal images, thus affecting the telescope's limiting magnitude and astrometric accuracy. A widely adopted technique to mitigate trailing losses is non-sidereal tracking, which transfers the streaking to background refe…
▽ More
The detection and accurate astrometry of fast-moving near-Earth objects (NEOs) has been a challenge for the follow-up community. Their fast apparent motion results in streaks in sidereal images, thus affecting the telescope's limiting magnitude and astrometric accuracy. A widely adopted technique to mitigate trailing losses is non-sidereal tracking, which transfers the streaking to background reference stars. However, no existing publicly available astrometry software is configured to detect such elongated stars. We present Astreaks, a streaking source detection algorithm, to obtain accurate astrometry of NEOs in non-sidereal data. We validate the astrometric accuracy of Astreaks on 371 non-sidereally tracked images for 115 NEOs with two instrument set-ups of the GROWTH-India Telescope. The observed NEOs had V-band magnitude in the range [15, 22] with proper motion up to 140$^{\prime\prime}$/min, thus resulting in stellar streaks as high as 6.5$^\prime$ (582 pixels) in our data. Our method obtained astrometric solutions for all images with 100% success rate. The standard deviation in Observed-minus-Computed (O-C) residuals is 0.52$^{\prime\prime}$, with O-C residuals <2$^{\prime\prime}$(<1$^{\prime\prime}$) for 98.4% (84.4%) of our measurements. These are appreciable, given the pixel scale of $\sim$0.3$^{\prime\prime}$ and $\sim$0.7$^{\prime\prime}$ of our two instrument set-ups. This demonstrates that our modular and fully-automated algorithm helps improve the telescope system's limiting magnitude without compromising astrometric accuracy by enabling non-sidereal tracking on the target. This will help the NEO follow-up community cope with the accelerated discovery rates and improved sensitivity of the next-generation NEO surveys. Astreaks has been made available to the community under an open-source license.
△ Less
Submitted 28 June, 2023;
originally announced June 2023.
-
On Color Critical Graphs of Star Coloring
Authors:
Harshit Kumar Choudhary,
I. Vinod Reddy
Abstract:
A \emph{star coloring} of a graph $G$ is a proper vertex-coloring such that no path on four vertices is $2$-colored. The minimum number of colors required to obtain a star coloring of a graph $G$ is called star chromatic number and it is denoted by $χ_s(G)$. A graph $G$ is called $k$-critical if $χ_s(G)=k$ and $χ_s(G -e) < χ_s(G)$ for every edge $e \in E(G)$. In this paper, we give a characterizat…
▽ More
A \emph{star coloring} of a graph $G$ is a proper vertex-coloring such that no path on four vertices is $2$-colored. The minimum number of colors required to obtain a star coloring of a graph $G$ is called star chromatic number and it is denoted by $χ_s(G)$. A graph $G$ is called $k$-critical if $χ_s(G)=k$ and $χ_s(G -e) < χ_s(G)$ for every edge $e \in E(G)$. In this paper, we give a characterization of 3-critical, $(n-1)$-critical and $(n-2)$-critical graphs with respect to star coloring, where $n$ denotes the number of vertices of $G$. We also give upper and lower bounds on the minimum number of edges in $(n-1)$-critical and $(n-2)$-critical graphs.
△ Less
Submitted 29 May, 2023;
originally announced May 2023.
-
Scaling of mean skin friction in turbulent boundary layers, and fully-developed pipe and channel flows
Authors:
Shivsai Ajit Dixit,
Abhishek Gupta,
Harish Choudhary,
Thara Prabhakaran
Abstract:
An asymptotic $-1/2$ power-law scaling and a semi-empirical finite-$Re$ model were recently presented by Dixit et al. (2020) for skin friction in zero-pressure-gradient (ZPG) turbulent boundary layers (TBLs). In this work, a new derivation is presented which shows that these relations (i) fundamentally represent a dynamically-consistent scaling of skin friction for nominally two-dimensional ZPG TB…
▽ More
An asymptotic $-1/2$ power-law scaling and a semi-empirical finite-$Re$ model were recently presented by Dixit et al. (2020) for skin friction in zero-pressure-gradient (ZPG) turbulent boundary layers (TBLs). In this work, a new derivation is presented which shows that these relations (i) fundamentally represent a dynamically-consistent scaling of skin friction for nominally two-dimensional ZPG TBLs and fully-developed pipes and channels, and (ii) apply individually to each of these flows. The new theoretical arguments are based on transfer of kinetic energy from mean flow to large eddies of turbulence and depend neither on flow geometry nor outer boundary condition, both of which distinguish one type of flow from the other. Using skin friction data from the literature, it is demonstrated that the finite-$Re$ model describes, as predicted by the theory, data from individual flows remarkably well; these data cover the complete range of laboratory/simulation Reynolds numbers to date. It is, however, observed that performance of the model degrades while attempting to describe data from all flows in a universal fashion. Differences in outer boundary condition and large-scale structures amongst different types of flows appear to be responsible for this degradation. An empirical correction based on Clauser's shape factor, is proposed to absorb the outer boundary condition effects into the scaling of skin friction. This correction leads to a new universal scaling and a robust, semi-empirical, universal finite-$Re$ model for skin friction in ZPG TBLs, pipes and channels. Remarkable collapse of data from all flows in the new scaling underscores the importance of a dynamically-consistent approach towards revealing universality of skin friction in wall turbulence.
△ Less
Submitted 3 November, 2021;
originally announced November 2021.
-
How Low is Too Low? A Computational Perspective on Extremely Low-Resource Languages
Authors:
Rachit Bansal,
Himanshu Choudhary,
Ravneet Punia,
Niko Schenk,
Jacob L Dahl,
Émilie Pagé-Perron
Abstract:
Despite the recent advancements of attention-based deep learning architectures across a majority of Natural Language Processing tasks, their application remains limited in a low-resource setting because of a lack of pre-trained models for such languages. In this study, we make the first attempt to investigate the challenges of adapting these techniques for an extremely low-resource language -- Sum…
▽ More
Despite the recent advancements of attention-based deep learning architectures across a majority of Natural Language Processing tasks, their application remains limited in a low-resource setting because of a lack of pre-trained models for such languages. In this study, we make the first attempt to investigate the challenges of adapting these techniques for an extremely low-resource language -- Sumerian cuneiform -- one of the world's oldest written languages attested from at least the beginning of the 3rd millennium BC. Specifically, we introduce the first cross-lingual information extraction pipeline for Sumerian, which includes part-of-speech tagging, named entity recognition, and machine translation. We further curate InterpretLR, an interpretability toolkit for low-resource NLP, and use it alongside human attributions to make sense of the models. We emphasize on human evaluations to gauge all our techniques. Notably, most components of our pipeline can be generalised to any other language to obtain an interpretable execution of the techniques, especially in a low-resource setting. We publicly release all software, model checkpoints, and a novel dataset with domain-specific pre-processing to promote further research.
△ Less
Submitted 30 May, 2021;
originally announced May 2021.
-
Neural Machine Translation for Low-Resourced Indian Languages
Authors:
Himanshu Choudhary,
Shivansh Rao,
Rajesh Rohilla
Abstract:
A large number of significant assets are available online in English, which is frequently translated into native languages to ease the information sharing among local people who are not much familiar with English. However, manual translation is a very tedious, costly, and time-taking process. To this end, machine translation is an effective approach to convert text to a different language without…
▽ More
A large number of significant assets are available online in English, which is frequently translated into native languages to ease the information sharing among local people who are not much familiar with English. However, manual translation is a very tedious, costly, and time-taking process. To this end, machine translation is an effective approach to convert text to a different language without any human involvement. Neural machine translation (NMT) is one of the most proficient translation techniques amongst all existing machine translation systems. In this paper, we have applied NMT on two of the most morphological rich Indian languages, i.e. English-Tamil and English-Malayalam. We proposed a novel NMT model using Multihead self-attention along with pre-trained Byte-Pair-Encoded (BPE) and MultiBPE embeddings to develop an efficient translation system that overcomes the OOV (Out Of Vocabulary) problem for low resourced morphological rich Indian languages which do not have much translation available online. We also collected corpus from different sources, addressed the issues with these publicly available data and refined them for further uses. We used the BLEU score for evaluating our system performance. Experimental results and survey confirmed that our proposed translator (24.34 and 9.78 BLEU score) outperforms Google translator (9.40 and 5.94 BLEU score) respectively.
△ Less
Submitted 19 April, 2020;
originally announced April 2020.
-
Mean velocity scaling in plane turbulent wall jets
Authors:
Abhishek Gupta,
Harish Choudhary,
A. K. Singh,
Thara Prabhakaran,
Shivsai Ajit Dixit
Abstract:
Studies in the literature on plane turbulent wall jets on flat surfaces, have invariably considered either the nozzle initial conditions or the asymptotic conditions far downstream, as scaling parameters for the streamwise variations of length and velocity scales. These choices, however, do not square with the notion of self similarity which is essentially a "local" concept. We first demonstrate t…
▽ More
Studies in the literature on plane turbulent wall jets on flat surfaces, have invariably considered either the nozzle initial conditions or the asymptotic conditions far downstream, as scaling parameters for the streamwise variations of length and velocity scales. These choices, however, do not square with the notion of self similarity which is essentially a "local" concept. We first demonstrate that the streamwise variations of velocity and length scales in wall jets show remarkable scaling with local parameters i.e. there appear to be no imposed length and velocity scales. Next, it is shown that the mean velocity profile data suggest existence of two distinct layers - the wall (inner) layer and the full-free jet (outer) layer. Each of these layers scales on the appropriate length and velocity scales and this scaling is observed to be universal i.e. independent of the local friction Reynolds number. Analysis shows that the overlap of these universal scalings leads to a Reynolds-number-dependent power-law velocity variation in the overlap layer. It is observed that the mean-velocity overlap layer corresponds well to the momentum-balance mesolayer and there appears to be no evidence for an inertial overlap; only the meso-overlap is observed. Introduction of an intermediate variable absorbs the Reynolds-number dependence of the length scale in the overlap layer and this leads to a universal power-law overlap profile for mean velocity in terms of the intermediate variable.
△ Less
Submitted 26 May, 2020; v1 submitted 1 May, 2019;
originally announced May 2019.
-
Low Cost Autonomous Navigation and Control of a Mechanically Balanced Bicycle with Dual Locomotion Mode
Authors:
Ayush Pandey,
Subhamoy Mahajan,
Adarsh Kosta,
Dhananjay Yadav,
Vikas Pandey,
Saurav Sahay,
Siddharth Jha,
Shubh Agarwal,
Aashay Bhise,
Raushan Kumar,
Aniket Bhushan,
Vraj Parikh,
Ankit Lohani,
Saurabh Dash,
Himanshu Choudhary,
Rahul Kumar,
Anurag Sharma,
Arnab Mondal,
Chendika Karthik Sai,
P N Vamshi
Abstract:
On the lines of the huge and varied efforts in the field of automation with respect to technology development and innovation of vehicles to make them run autonomously, this paper presents an innovation to a bicycle. A normal daily use bicycle was modified at low cost such that it runs autonomously, while maintaining its original form i.e. the manual drive. Hence, a bicycle which could be normally…
▽ More
On the lines of the huge and varied efforts in the field of automation with respect to technology development and innovation of vehicles to make them run autonomously, this paper presents an innovation to a bicycle. A normal daily use bicycle was modified at low cost such that it runs autonomously, while maintaining its original form i.e. the manual drive. Hence, a bicycle which could be normally driven by any human and with a press of switch could run autonomously according to the needs of the user has been developed.
△ Less
Submitted 1 November, 2016;
originally announced November 2016.