-
Extremal problems of double stars
Authors:
Ervin Győri,
Runze Wang,
Spencer Woolfson
Abstract:
In a generalized Turán problem, two graphs $H$ and $F$ are given and the question is the maximum number of copies of $H$ in an $F$-free graph of order $n$. In this paper, we study the number of double stars $S_{k,l}$ in triangle-free graphs. We also study an opposite version of this question: what is the maximum number edges/triangles in graphs with double star type restrictions, which leads us to…
▽ More
In a generalized Turán problem, two graphs $H$ and $F$ are given and the question is the maximum number of copies of $H$ in an $F$-free graph of order $n$. In this paper, we study the number of double stars $S_{k,l}$ in triangle-free graphs. We also study an opposite version of this question: what is the maximum number edges/triangles in graphs with double star type restrictions, which leads us to study two questions related to the extremal number of triangles or edges in graphs with degree-sum constraints over adjacent or non-adjacent vertices.
△ Less
Submitted 28 March, 2023; v1 submitted 3 September, 2021;
originally announced September 2021.
-
Deep Neural Networks Improve Radiologists' Performance in Breast Cancer Screening
Authors:
Nan Wu,
Jason Phang,
Jungkyu Park,
Yiqiu Shen,
Zhe Huang,
Masha Zorin,
Stanisław Jastrzębski,
Thibault Févry,
Joe Katsnelson,
Eric Kim,
Stacey Wolfson,
Ujas Parikh,
Sushma Gaddam,
Leng Leng Young Lin,
Kara Ho,
Joshua D. Weinstein,
Beatriu Reig,
Yiming Gao,
Hildegard Toth,
Kristine Pysarenko,
Alana Lewin,
Jiyon Lee,
Krystal Airola,
Eralda Mema,
Stephanie Chung
, et al. (7 additional authors not shown)
Abstract:
We present a deep convolutional neural network for breast cancer screening exam classification, trained and evaluated on over 200,000 exams (over 1,000,000 images). Our network achieves an AUC of 0.895 in predicting whether there is a cancer in the breast, when tested on the screening population. We attribute the high accuracy of our model to a two-stage training procedure, which allows us to use…
▽ More
We present a deep convolutional neural network for breast cancer screening exam classification, trained and evaluated on over 200,000 exams (over 1,000,000 images). Our network achieves an AUC of 0.895 in predicting whether there is a cancer in the breast, when tested on the screening population. We attribute the high accuracy of our model to a two-stage training procedure, which allows us to use a very high-capacity patch-level network to learn from pixel-level labels alongside a network learning from macroscopic breast-level labels. To validate our model, we conducted a reader study with 14 readers, each reading 720 screening mammogram exams, and find our model to be as accurate as experienced radiologists when presented with the same data. Finally, we show that a hybrid model, averaging probability of malignancy predicted by a radiologist with a prediction of our neural network, is more accurate than either of the two separately. To better understand our results, we conduct a thorough analysis of our network's performance on different subpopulations of the screening population, model design, training procedure, errors, and properties of its internal representations.
△ Less
Submitted 19 March, 2019;
originally announced March 2019.
-
Breast density classification with deep convolutional neural networks
Authors:
Nan Wu,
Krzysztof J. Geras,
Yiqiu Shen,
**gyi Su,
S. Gene Kim,
Eric Kim,
Stacey Wolfson,
Linda Moy,
Kyunghyun Cho
Abstract:
Breast density classification is an essential part of breast cancer screening. Although a lot of prior work considered this problem as a task for learning algorithms, to our knowledge, all of them used small and not clinically realistic data both for training and evaluation of their models. In this work, we explore the limits of this task with a data set coming from over 200,000 breast cancer scre…
▽ More
Breast density classification is an essential part of breast cancer screening. Although a lot of prior work considered this problem as a task for learning algorithms, to our knowledge, all of them used small and not clinically realistic data both for training and evaluation of their models. In this work, we explore the limits of this task with a data set coming from over 200,000 breast cancer screening exams. We use this data to train and evaluate a strong convolutional neural network classifier. In a reader study, we find that our model can perform this task comparably to a human expert.
△ Less
Submitted 9 November, 2017;
originally announced November 2017.
-
High-Resolution Breast Cancer Screening with Multi-View Deep Convolutional Neural Networks
Authors:
Krzysztof J. Geras,
Stacey Wolfson,
Yiqiu Shen,
Nan Wu,
S. Gene Kim,
Eric Kim,
Laura Heacock,
Ujas Parikh,
Linda Moy,
Kyunghyun Cho
Abstract:
Advances in deep learning for natural images have prompted a surge of interest in applying similar techniques to medical images. The majority of the initial attempts focused on replacing the input of a deep convolutional neural network with a medical image, which does not take into consideration the fundamental differences between these two types of images. Specifically, fine details are necessary…
▽ More
Advances in deep learning for natural images have prompted a surge of interest in applying similar techniques to medical images. The majority of the initial attempts focused on replacing the input of a deep convolutional neural network with a medical image, which does not take into consideration the fundamental differences between these two types of images. Specifically, fine details are necessary for detection in medical images, unlike in natural images where coarse structures matter most. This difference makes it inadequate to use the existing network architectures developed for natural images, because they work on heavily downscaled images to reduce the memory requirements. This hides details necessary to make accurate predictions. Additionally, a single exam in medical imaging often comes with a set of views which must be fused in order to reach a correct conclusion. In our work, we propose to use a multi-view deep convolutional neural network that handles a set of high-resolution medical images. We evaluate it on large-scale mammography-based breast cancer screening (BI-RADS prediction) using 886,000 images. We focus on investigating the impact of the training set size and image size on the prediction accuracy. Our results highlight that performance increases with the size of training set, and that the best performance can only be achieved using the original resolution. In the reader study, performed on a random subset of the test set, we confirmed the efficacy of our model, which achieved performance comparable to a committee of radiologists when presented with the same data.
△ Less
Submitted 27 June, 2018; v1 submitted 21 March, 2017;
originally announced March 2017.
-
Interpretation of heart rate variability via detrended fluctuation analysis and alpha-beta filter
Authors:
J. C. Echeverria,
M. S. Woolfson,
J. A. Crowe,
B. R. Hayes-Gill,
G. D. H. Croaker,
H. Vyas
Abstract:
Detrended fluctuation analysis (DFA), suitable for the analysis of nonstationary time series, has confirmed the existence of persistent long-range correlations in healthy heart rate variability data. In this paper, we present the incorporation of the alpha-beta filter to DFA to determine patterns in the power-law behaviour that can be found in these correlations. Well-known simulated scenarios a…
▽ More
Detrended fluctuation analysis (DFA), suitable for the analysis of nonstationary time series, has confirmed the existence of persistent long-range correlations in healthy heart rate variability data. In this paper, we present the incorporation of the alpha-beta filter to DFA to determine patterns in the power-law behaviour that can be found in these correlations. Well-known simulated scenarios and real data involving normal and pathological circumstances were used to evaluate this process. The results presented here suggest the existence of evolving patterns, not always following a uniform power-law behaviour, that cannot be described by scaling exponents estimated using a linear procedure over two predefined ranges. Instead, the power law is observed to have a continuous variation with segment length. We also show that the study of these patterns, avoiding initial assumptions about the nature of the data, may confer advantages to DFA by revealing more clearly abnormal physiological conditions detected in congestive heart failure patients related to the existence of dominant characteristic scales.
△ Less
Submitted 25 June, 2003;
originally announced June 2003.