Published on 21.09.16 in Vol 18, No 9 (2016): September
Preprints (earlier versions) of this paper are available at http://preprints.jmir.org/preprint/6240, first published Jun 20, 2016.
Impact of Predicting Health Care Utilization Via Web Search Behavior: A Data-Driven Analysis
Background: By recent estimates, the steady rise in health care costs has deprived more than 45 million Americans of health care services and has encouraged health care providers to better understand the key drivers of health care utilization from a population health management perspective. Prior studies suggest the feasibility of mining population-level patterns of health care resource utilization from observational analysis of Internet search logs; however, the utility of the endeavor to the various stakeholders in a health ecosystem remains unclear.
Objective: The aim was to carry out a closed-loop evaluation of the utility of health care use predictions using the conversion rates of advertisements that were displayed to the predicted future utilizers as a surrogate. The statistical models to predict the probability of user’s future visit to a medical facility were built using effective predictors of health care resource utilization, extracted from a deidentified dataset of geotagged mobile Internet search logs representing searches made by users of the Baidu search engine between March 2015 and May 2015.
Methods: We inferred presence within the geofence of a medical facility from location and duration information from users’ search logs and putatively assigned medical facility visit labels to qualifying search logs. We constructed a matrix of general, semantic, and location-based features from search logs of users that had 42 or more search days preceding a medical facility visit as well as from search logs of users that had no medical visits and trained statistical learners for predicting future medical visits. We then carried out a closed-loop evaluation of the utility of health care use predictions using the show conversion rates of advertisements displayed to the predicted future utilizers. In the context of behaviorally targeted advertising, wherein health care providers are interested in minimizing their cost per conversion, the association between show conversion rate and predicted utilization score, served as a surrogate measure of the model’s utility.
Results: We obtained the highest area under the curve (0.796) in medical visit prediction with our random forests model and daywise features. Ablating feature categories one at a time showed that the model performance worsened the most when location features were dropped. An online evaluation in which advertisements were served to users who had a high predicted probability of a future medical visit showed a 3.96% increase in the show conversion rate.
Conclusions: Results from our experiments done in a research setting suggest that it is possible to accurately predict future patient visits from geotagged mobile search logs. Results from the offline and online experiments on the utility of health utilization predictions suggest that such prediction can have utility for health care providers.
J Med Internet Res 2016;18(9):e251
Over the past years, Internet search engines have changed the way people report health outcomes and/or seek information regarding symptoms, diseases, and treatments, resulting in a parallel growth of a large amount of medical information. The potential of addressing public health challenges and advancing medical research through the analysis of such information repositories, as well as the challenges inherent in working with such sources, are being recognized [- ]. In a novel study, the use of click-through statistics generated by a commercial Web advertising service was shown to be an effective strategy for influenza surveillance [ ]. As a Web-scale repository of patient-generated information, Internet search logs have been mined for diverse applications, such as screening patients with pancreatic adenocarcinoma [ ] and discovering adverse drug events [ , ]. The use of Internet searches as an indicator of individuals’ interests and concerns related to health care has been studied for understanding the relationship between health anxiety and its effect on information-seeking behavior [ ]. Notably, through the analysis of search logs collected from consenting users via a browser toolbar and complementary surveys, it has been shown that the analysis of long-term search behavior reveals patterns that may serve as markers for a transition to health care utilization [ ].
Viewed against the backdrop of the recent tectonic shifts in the health care landscape in the Unites States, search log repositories present an opportunity to understand the nature of interactions between health care organizations and users—specifically interactions that result in utilization of health care resources. Gaining such an understanding is crucial for improving efficiencies and eventually, the accessibility of health care services [, ]. Because search log data closely mirrors users’ daily concerns and activities, they contain embedded clues about imminent health episodes. As a result, predictions of health care utilization based on geotagged search histories provide a snapshot of future health care demand that is based on an aggregation of personalized health trajectories.
Logs of Internet searches initiated from mobile devices contain search text and time stamp information, as well as the location of where the search was initiated. The location information in search logs contains clues about the searcher’s interactions with the real world. For instance, consecutive searches from approximately the same location that are separated by a significant span of time could indicate an engagement at the particular location. The information utility of an individual’s approximate location within a virtual geographical boundary (referred to as a “geofence”) has been studied extensively within the ubiquitous computing community and forms the basis of several location-based services [, , ].
Based on deidentified searches and distances of searches from medical facilities, White and Horvitz  have argued that the evidence of health care utilization is related to the acuity of symptom searches. Although such observational analysis of Internet search logs has shown the feasibility of the approach for discovering population-level patterns, the utility of the endeavor to the various stakeholders in a health ecosystem remains unclear. Among other things, assessment of the utility of a predicted health outcome depends on the cost of making the prediction, the “actionability” of the prediction [ ], as well as individual goals and value perception [ ]. In general, the determinants of predictive utility are hard to measure and possibly subjective. As of this writing, we are not aware of a study that evaluates data mining experiments on Internet search logs from a utility standpoint.
In this study, we assess the utility of predicting health care utilization from the health care provider’s perspective in the context of behaviorally targeted advertising. Recent studies on Internet consumer behavior have sought to model the publisher’s and the advertiser’s payoffs in terms of the performance metrics of a behaviorally targeted advertising campaign [, ]. The advantage of using such a framework is that it allows for a fine level of control on experimental parameters and produces a concrete measure of the impact of health care utilization predictions within a specific setting. We compute features representing different aspects of search behavior along with surrogate measures of health care resource use directly from users’ search logs and train statistical models to predict future health care utilization from search logs. Our models incorporate features that summarize temporal trends in the semantic and location patterns of searches and allow us to investigate the differential effect of various classes of features on utilization prediction. We then evaluate the impact on ad show conversion rates for search users who were shown ads and whose utilization prediction scores were computed from historical search logs. Our overall study design is depicted in .
Our dataset consisted of deidentified mobile Internet search logs representing more than 1 billion searches from 9.5 million search users of the Baidu search engine from March 2015 to May 2015, made accessible to the authors under a collaborative research program. The search logs contain search text (Chinese), the time stamp, and the location (latitude and longitude) of the search, and represent searches made from locations within China. Identifying health care utilization based on evidence of searches on mobile devices that were made close to hospitals is prone to false positives and negatives. Search users may work inside or close to hospital locations or may be passing by one, and may not be consumers of health care resources at the time they make the search from locations proximal to a hospital. Similarly, search users may visit a hospital as patients but not search during their visit. We acknowledge that it is not possible to completely eliminate false positives and false negatives when labels are assigned purely on the basis of searches made within the geofences of medical facilities. However, we have successfully reduced the number of false positives in our data by explicitly filtering out “weak” labels.
Inclusion and Exclusion Criteria
From all searches that took place between the aforementioned dates, we discarded search users who searched from within 200 meters of a hospital but the evidence of their presence in that location was less than 900 seconds. We also discarded search users who had more than 15 searches in a month from locations in the proximity of a medical facility because these may be individuals who lived or worked close by, or they may be health care professionals. Finally, we excluded users who searched more than five times in a month in the vicinity of different medical facilities. Search logs for the remaining 4 million search users were deemed to have been evidence of visiting a medical facility and 1.5 million distinct search users were randomly sampled from them. We drew a proportionate random sample from all searches, which did not originate within the geofence of a known medical facility, to obtain 8 million distinct search users with no evidence of visiting a medical facility, thus giving a total set of 9.5 million search users. In the absence of relevant user information, we matched our controls on the number of days of available search logs.
Because we were interested in studying the temporal characteristics of search logs that culminated in the visit to a medical facility, we selected those who had search logs for each of 42 or more days preceding their last visit to a medical facility (a higher threshold, we discovered, would reduce our cohort size significantly and adversely impact statistical power). In the remainder of our paper, we refer to this cohort as “patients.”
We partitioned the search logs for patients and controls by search days, in which search day n is the n th day in the sequence of days for which logs are available for a search user, preceding an endpoint. For patients, we defined the endpoint as the date of their first visit to a medical facility. For controls, the endpoint was picked randomly from each user’s search log. After excluding the last day of visiting a medical facility, we could define an analysis window comprising 41 consecutive search days for patients. We defined a similar analysis window with 41 consecutive search days for controls with an endpoint coterminus with the first search day.illustrates the longitudinal partitioning of our search log data as previously described.
We chose three classes of features to study the discriminatory patterns in search logs across patients and controls over a succession of search days. The classes, as described in, represent general attributes of search logs, semantic properties of the search text, and the location attributes of search logs for each search day in the analysis window. We also created aggregated features that were based on counts of search log properties aggregated over the entire analysis window.
|Feature categories and description||Aggregate||Daywise|
|Number of searches||Yes||Yes|
|Number of health care-related searches||Yes||Yes|
|Mean session duration||Yes||Yes|
|Mean length of search text||Yes||Yes|
|Session interval reduction score||No||Yes|
|Number of searches for a disease||Yes||Yes|
|Number of searches for a drug||Yes||Yes|
|Number of searches for a medical device||Yes||Yes|
|Number of searches for a medical procedure||Yes||Yes|
|Number of searches containing one of 100 enriched (Chinese) words||Yes||Yes|
|Number of searches mapped to one of 53 enriched location categories||Yes||Yes|
|Number of searches whose location labels contain one of 113 words||Yes||No|
It has been shown that the linguistic structure of Internet searches influences information retrieval from Web search engines . In a study comparing search characteristics that originate from mobile devices to searches that originate from PCs, Jadhav et al [ ] showed that health search queries tend to be longer than general search queries. We chose to include attributes related to the length of the text search and the duration of a search session among our general features. A search session represents several searches linked together by the most prominent themes returned in search results and longer sessions are likely to suggest the evolution of a search user’s interest from general to more specific concepts. We also included the number of searches and number of health care-related searches in both our aggregate and daywise features because a user’s level of concern about a health care issue is likely correlated to the number of times they search for information for reassurance or remedy.
Interval Reduction Score
Earlier studies on health information-seeking behavior of Internet users have studied the relationship between search behavior and health concerns of search users. For instance, it has been shown that physician information-seeking behavior, as assessed by the mean page view duration for specific websites, is distinct from general online media activity . Health anxiety in patients has also been shown to be associated with specific search patterns, such as intense search activity punctuated by periods of calm [ ]. With the intention of capturing differences in such patterns between utilizers and nonutilizers within our data, we computed an interval reduction score (please see ) for each search day for each user ( ).
For search days with two or fewer searches, the interval reduction score was 1. We experimented with different values of w and obtained best results with small values close to 0.1 and by only considering health care-related searches in a search day.
The language of the search queries in our dataset posed a unique challenge to our analysis. On one hand, we could leverage advantageous aspects of the Chinese language, such as the lack of verb conjugation and plural forms. In addition, this allowed us to capture the meaning behind idiomatic expressions that could be challenging to translate. On the other hand, English tokens would enable us to use a wider variety of existing language analytic tools. Thus, we balanced the two approaches by analyzing our tokens in Chinese, and performing token translation and carrying out further analysis in English.
For our Chinese semantic analysis, we identified enriched tokens that were used by patients and controls using a Fisher test with Bonferroni correction. We also evaluated the number of patients and controls that searched for each token on any given day, and compared the term frequency between patients and controls. We took the union of the tokens from these two analyses, and the best performing 100 tokens were included as features in subsequent analysis, after manually inspecting the features for procedure artifacts. Following this analysis, all tokens from health care queries were translated from Chinese to English for downstream analyses ().
To model the variation in search content across search days for patients and controls, we further chose to explicitly characterize the medical content within the search text by using an approach that has been validated in clinical text mining research.
Although the form and structure of search text is fundamentally different from the free text in patients’ records, we noted that certain aspects of the two were strikingly similar from a linguistic standpoint. Intuitively, one may take advantage of this similarity by employing proven tools and techniques that have been used to characterize lexical coverage in the former for achieving similar goals with the latter. In particular, the use of ill-formed sentences, abbreviations, and spelling errors are common to both search text and clinical text, and motivated our choice of a biomedical terminology for identifying and delineating the use of medical terms in search text. We decided to use an extensive terminology of terms drawn from 22 clinically relevant ontologies from the Unified Medical Language System (UMLS) and BioPortal . The lexicon represents more than 3.1 million terms that map to nearly 1.2 million concepts and a functional evaluation of annotations of clinical text based on the same have shown equivalence with more sophisticated natural language processing-based approaches [ ]. Because the UMLS provides a mapping from each concept to one or more semantic types, by coalescing relevant semantic types into groups that represent diseases, drugs, devices, or procedures, one may achieve a fine-grained characterization of search terms by determining their group membership. However, because the semantic types as defined by the UMLS semantic network represent key relationships between biomedical concepts, inferring the medical semantics of search text using these semantic types is likely to be noisy. Results from our initial experiments showed many examples of misattributions on account of the domain specificity of our lexicon. For example, commonly occurring terms in search texts (eg, dame, gift, blade) are mapped to medical concepts that are grouped as a drug (D-Ala2-methionine enkephalinamide), a procedure (gamete in fallopian transfer), and a device, respectively. To address this issue, we investigated whether such misattributions were more pronounced for certain semantic groups than others. We segregated search texts in our training set into health care and non-health care categories on the basis of whether a token in the translated text mapped to any one of the four high-level semantic groups mentioned previously. We then compared the segregation with an independent categorization based on Baidu’s knowledge graph. We then repeated the experiment, each time leaving out one of the four semantic groups for making the health care categorization of search texts.
We observed that leaving out the device subgroup results in an overall improved agreement between the two segregations (from 15.2% with all four groups to 40% when only using drugs, diseases, and procedures), whereas leaving out other groups did not show improvement. Therefore, we used membership counts of individual searches into the groups drugs, diseases, and procedures for features indicating the nature of the medical content in queries on a given search day. We noted that the semantic groups for drugs, diseases, and procedures represented the largest grouping of concepts within the UMLS [- ] and, hence, are likely to be the most relevant groups in a lexicon-based semantic analysis approach. Similarly, membership counts across the full analysis window yielded the aggregated semantic features related to medical content.
Information returned by medical searches is known to influence concerns related to health, which in turn modulates subsequent search behavior . Concerns about common symptomatology have been shown to escalate into searches for serious and rare diseases [ ] and anxiety regarding one’s health is likely to influence health care utilization intent [ ], possibly precipitating a visit to a medical facility. Thus, we were interested in modeling the evolution of searches that progressed from a general inquiry regarding symptoms into a specific inquiry regarding a serious health condition. We chose to use the information content score of the most specific term in a search as an indicator of the generality of the subject matter of the search. The information content score takes advantage of the hierarchical structure of a medical ontology to ensure a monotonically nondecreasing measure of specificity and may be computed based on document-level frequency of a term in a corpus. For search terms that mapped to our medical terminology, we computed session-level information content scores from the segmented search texts. As with other semantic features, we chose the highest daywise score for all searches from a given search day for a daywise measure of search specificity.
To build location features, we attached location labels to the latitude and longitude coordinates of searches. We used the Gecko Landmarks (Gecko Landmarks Ltd, Espoo, Finland) application program interface (API), which takes the latitude and longitude as input and outputs the 10 closest landmarks to this referenced location ranked by distance along with name and category labels for each landmark. For example, for a reference location given by latitude 39.903651 E, 116.415505 N, the Gecko API returns Beijing Hospital as the closest landmark with a category label of “hospital.”
We rounded each geographic coordinate to four decimal places and then filtered for uniqueness. This resulted in less than 10 million coordinate pairs without a significant loss of precision. Coordinates with accuracy up to four decimal places represented an accuracy of approximately 11 meters, which we considered adequate for our location features. We then obtained access to a rate-limited instance of a Gecko server and carried out a batchwise conversion of our unique, binned coordinates to obtain the respective location labels (). The batchwise lists of landmarks were merged and mapped back to the original location coordinates from which we built our feature matrix. Specifically, the features were the number of searches made by a user from a given landmark category (eg, health, restaurant). We also created features based on individual words in the location names. For example, searches from an educational building could have the words “elementary” or “university” in the location names that were identified by the Gecko API. Although both universities and elementary schools have a category label of “education,” they have opposite effects on predicting hospitalization; the former term is enriched whereas the latter is slightly depleted in patient’s search logs. We indicated the presence or absence of a word token in a search location name using a binary (0,1) variable. Features based on individual tokens in location names captured additional granularity without imposing a structure on the location names a priori.
Building Prediction Models
We constructed a variety of supervised machine-learning models based on our aggregate and daywise features. In fitting our models, the aggregate feature set and the daywise feature sets were divided into 80% for training and the remaining 20% for testing. Given the sparsity and correlations within our features, we focused primarily on using regularized models to reduce the dimensionality of our feature set and to avoid overfitting. All machine-learning analyses were performed using R 3.2.0 (R Development Core Team, Vienna, Austria). We selected linear, nonparametric, and ensemble methods to evaluate the best fit to our data. For linear models, we built lasso, ridge, and elastic net models using the “glmnet” package. Five-fold cross-validation was applied to the training set to determine the optimal tuning parameter lambda for lasso and ridge classification. For elastic net, a grid search was performed to determine lambda and alpha. The lambda that was within 1 standard error of the lambda that produced the minimum cross-validation error was selected for these models to prevent overfitting. In addition to linear models, we built support vector machine (SVM) models with a Gaussian kernel (using e1071) and random forest models (using the “randomForest” package). For our SVM models, gamma was set to 1 divided by the number of features, and the cost was chosen via cross-validation. To evaluate the performance of our models, we constructed receiver operating characteristic (ROC) curves. We used the area under the curve (AUC) of the ROC curve to compare the performance of our classifiers in the held-out test sets.
Choosing the Most Informative Features
As described in the section on feature engineering, our initial feature design choices were guided by insights generated in prior work as well as by our experience of mining medical content. Our three feature categories attempt to discriminate between utilizers and nonutilizers based general search use, search contents, and search locations, respectively. Learning spatial trajectory patterns from location tags and learning linguistic patterns from embedded search texts requires the use methods from different subfields within machine learning, each an area of active research by itself. To guide further work on feature design and improvement, we measured the individual contribution of each of three feature categories on prediction performance. We trained three models on three different feature matrices, each containing features from only two of the three feature categories. Each model was tested against the held-out test data, featured in the same way.
Measuring the Impact of Utilization Prediction
We validated our prediction model through an experiment conducted in Baidu’s mobile search ads system, which charges advertisers based on user clicks. The model used in online evaluation is modified to comply with commercial limitations (such as the use of location APIs). However, the model contains similar category of features, reconstructed from the raw search log data. Medical facilities that advertise via the system are interested in a low cost per conversion (CPC) and a higher show conversion rate, which implies more efficient use of the advertising budget. Our objective was to measure the relationship between ad conversions and the prediction of health care utilization. In particular, we wished to evaluate if displaying medical facility advertisements to predicted health care utilizers results in higher show conversion rate, “conversion” being defined as a single health care utilization by a search user, satisfying the following two conditions: (1) the search user had no utilization of the same medical facility within 1 month before the conversion, and (2) the utilization took place within 2 weeks after the search user was shown the ads from this specific hospital.
Intuitively, the first condition restricts the conversion to be a new hospital utilization rather than a readmission, while the second encourages a relationship between ads display and hospitalization. A rigorous argument establishing the linkage between condition 2 and causality is beyond the scope of this paper. Instead, we refer the interested reader to relevant work in this area [, ] and the references therein.
We carried out an offline evaluation prior to deploying the model in a production setting. Our goal was to ascertain the efficacy of the predicted health care utilization scores on real posterior conversion data. We first collected logs of all search users who had been shown medical facility advertisements between June 1 and June 7, 2015. Using our prediction model, we generated health care utilization scores for these users based on their search logs from May 2 through May 31, 2015. For each search user A, we obtained a predicted health care score (a real number between 0 and 1) and a conversion label (0 or 1). We adopted the following metric, which is considered to be more interpretable for the evaluation task at hand compared to the conventional AUC. We ranked these search users by their predicted scores and plotted the show conversion rate versus risk score. The local show conversion rate for a search user is defined as the conversion proportion within a T-person window centered at the risk score for the user (). This local show conversion rate at a given risk score represents the approximate conversion probability of people with scores close to the given risk score and is aligned with the way our model was adopted in the online experiment (described in the following sections).
Health care utilization prediction scores were generated on a daily basis from search users’ previous day’s logs. Feature generation and prediction was carried out using Baidu’s MapReduce framework. MapReduce jobs running on a cluster with 50 HPC machines, composed of 550 physical cores and 6.4 terabytes of memory in total typically take 3 hours for feature and score generation. The predicted scores are stored in Baidu’s online k-v servers with 70 gigabytes of memory, where the online ads system can use them to modify the ads bidding coefficients. The online evaluation was carried out on approximately 10 million mobile users of Baidu apps. The user pool for this experiment is large enough to avoid user-to-user variations. We split these users into two parts to conduct the A/B test. For each user in the treatment group B, the predicted score was mapped to a coefficient in the interval (0.7, 1.3), which was then used to adjust the probability that a health care ad was displayed, whereas the control group A was left unchanged.
Predictive Model for Health Utilization
The AUCs for our feature sets across all models are shown in. Our models showed the poorest performance with the aggregate features, with the highest AUC at 0.627 from the lasso model. On the daywise features, we observed the best performance with random forest, reaching an AUC of 0.796. The AUC when a single feature category was omitted was 0.781, 0.789, and 0.779 when the omitted categories were semantic, general, and location, respectively. Omission of location features caused the largest drop in AUC, followed by the omission of semantic and general features. We used a random forests classifier with daywise features for measuring the individual contribution of the feature categories.
Predicting Utilization by Specialty
Many of the geofenced locations allow sublocalization of searches via network access points that served as sublocation indicators. For medical facilities where this was feasible, the user search logs could be tagged with access point identifiers that were, in turn, mapped to hospital departments. We collapsed department tags into four broad categories covering treatments related to male utilizers, treatments related to female utilizers, beauty treatments, and other specialty treatments, and investigated the feasibility of learning search log predictors that may classify a health care utilization by visit type. For a random forests classifier trained on our daywise features, we obtained a held-out test accuracy of 0.632 and AUC of 0.592, where AUC for the multiclass classification was computed as a mean of all pairwise comparisons as discussed by Hand and Till .
An examination of the top 30 positive and negative features from our daywise models (tabulated in) indicates a high degree of overlap among the top ranking features. The overlap increased if we disregarded the day for which the feature was selected. All features pertained to search log events within 15 search days preceding the outcome (health care utilization). The number of search sessions per search day was among the top features for all models except the elastic net. The interval reduction score feature, which summarizes the lengthening/shortening of search intervals for all searches made by a user per day, appeared among the top 30 positively associated features in two of our models. The number of visits to place categories labeled as accommodation or health care facility appeared as important features in three of the daywise models.
shows the expected change in the show conversion rate with changes in the prediction risk score. Note that the horizontal axis has been normalized and represents the percentile of population with increasing predicted scores. Therefore, the AUC approximates the proportion of all converted ad views. Our offline experiment using data from May 2 through May 31, 2015, resulted in a monotonically increasing curve confirming that a high predicted score implies a high show conversion rate; thus, justifying our online experiment.
Several metrics including show conversion (the ratio between number of ads shown and hospital visits) and the cost per action (CPA) for shown conversions were tracked in the online experiment for the time period between August 24 and September 27, 2015. The reported numbers are the relative change between the experiment group and the control group. For reasons of confidentiality, we do not disclose the revenue of the advertisers. Two models were applied separately on two experiment groups, one had location-based features and the other did not. As expected, the model with location features showed a higher conversion (3.96% vs 0.67%) and lower CPA (–1.77% vs 1.61%).
The value of Internet search logs as valuable repositories of patient-generated biomedical information is widely appreciated. Because location data offer an opportunity to link search users’ virtual behavior with their real-world activities, it holds promise for many areas of medical research that have heretofore remained impregnable to conventional research techniques.
The experiments described in our study demonstrate the relationship between predicted health care utilization and show conversion rate of targeted advertising (our surrogate measure of utility). The show conversion evaluates how many hospital visits happen after we show health care-related ads to the users and demonstrates that our online evaluation results are in good agreement with the model. Both models (with or without location-based features) have higher show conversion, suggesting users in experiment groups are prone to be affected by those advertisements. The model with location-based features has higher change of show conversion, which is consistent with results that the performance drops most suddenly when omitting the location features. The CPA is a similar metric to the CPC, which considers the cost per show conversions. It is observed that the location-based features helped lower CPA.
With its high sparsity, missingness, and vulnerability to contamination, geotagged search data also pose unique challenges for informatics research. A key limitation is the vulnerability to noise from searches close to the observation boundaries, as well as from false negatives that arise from our labeling approach. We expect that search data that span larger observation windows will allow creation of clear feature sets. Methods that attempt to learn from only positive labeled data may also be explored to control for false negative labels. Although feature sparsity in longitudinal patient histories is an active area of research in clinical informatics, search log texts add a new dimension to the challenge in at least two ways. First, given the “consumer” nature of the search texts, identifying biomedical content requires the use of a consumer health lexicon as well as session-level context detection, unlike patient notes where a term within the context of the note unambiguously represents a concept. Secondly, the “Internet scale” of the data and the approximated truth labels result in long-tailed distributions of potential health care concepts (eg, the occurrence of the token “gift” in health care utilizers’ searches versus in nonutilizers’ searches).
The relationship between the performance of prediction algorithms and the impact on utility—analogous to net reclassification in clinical studies —has not been examined in our work. Specifically, the decision rules mapping a health care utilization prediction score to the probability of a health care advertisement being served impacts the overall show conversion rate. For example, a prediction model with a high AUC (capable of a high true positive rate and a low false positive rate simultaneously) coupled to a decision rule that results in advertisement displays to searcher users with low prediction scores would be inefficient. In general, this holds true in many health care prediction tasks where a high AUC may be a misleading indicator of the utility of the prediction model as it effectively leads to no net reclassification [ , ]. A full investigation into dynamic calibration of decision rules for mapping prediction scores to advertisement views and the impact on CPC metrics is beyond the scope of this study.
Comparison With Prior Work
We note that mining of search texts for the purposes of syndromic surveillance has been actively studied in the past [- ]. The study by Wang et al [ ] in forecasting new outpatient visits related to dementia based on predictive tokens in search texts focuses on the problem of predicting health care utilization from the provider’s perspective. Nagar et al [ ] have constructed spatiotemporal models based on tweets localized to New York for influenza surveillance. Our experiments suggest that in addition to using tokens as semantic predictors, features based on the location of the search improve the performance of utilization prediction models. Further, we were able to link click-throughs with subsequent geolocation search data to improvise a metric for assessing prediction impact.
Our work on predicting health care utilization from geotagged search logs is conceptually similar to the privacy-sensitive analysis of geotagged data from mobile devices by White and Horvitz  in that we make use of biomedical lexical resources to characterize the medical content in a search. However, our approach is novel in the use of a stack of temporal features based on a fixed analysis window of search days. The higher resolution of our approach is able to capture the progression of a wide variety of search attributes. Among our top daywise features, the number of queries on the search day preceding the day of a medical visit is selected by both the random forests and the ridge regression models and is in agreement with the results from White and Horvitz.
The association between health care utilization and temporal news trends has been examined previously . A key finding in earlier studies on search log-characterized patient behavior is the escalation of health-related anxiety in the period leading to a health care utilization episode [ , ]. We believe that characterizing the temporal progression of relevant search features can reveal markers of anxiety escalation that precipitate health care utilization. In this work, we relied on the information content of search text tokens as a measure of the specificity of the text and compute the mean of the highest information content score (most specific token) of all searches made by a user within a search day. The mean information content score a few weeks prior to the hospital visit is selected by our L1 penalized logistic regression model as one of the top predictors. Given the sparse feature space (consisting of more than 1 million tokens), the L1 penalty results in the shrinkage of all but a small set of predictors. The mean information content score is unable to survive the selection criterion in models that do not have such sparsity-handling mechanisms.
In addition, we define another measure of anxiety—the interval reduction score. The interval reduction score, as defined in the Feature Engineering section, is the mean (daywise) shortening or lengthening of the interval between consecutive health care-related searches. For two of our daywise models, the interval reduction score in the 2 weeks prior to the hospital visit is among the top predictors. The models trained on daywise features for predicting health care utilization performed better compared to the models trained on aggregate features suggesting that daywise progression of search attributes better represents search behavior that signals health care resource utilization.
Overall, the results of the two sets of experiments—first the proof-of-concept done in a research setting and second the offline as well as online experiments on the utility of health utilization predictions—support the claim that it is possible to accurately predict future patient visits from geotagged mobile search logs and that such prediction can have utility for health care providers.
We thank the Gecko Landmarks Ltd team for extensive custom access to their API. We acknowledge funding from NIGMS R01 GM101430 and a research grant from Baidu USA. We are grateful to Dr Tim Sweeney, Dr Steve Bagley, Dr Russ Altman, Dr Juan Banda, and Dr Rainer Winnenberg for their valuable advice.
NHS, VA, and CH envisioned the study. VA performed the feature engineering and statistical modeling experiments at Stanford. LZ, JZ, SF, and TC performed the offline and online experiments at Baidu. VA and LZ compiled the results. NHS, VA, and LZ participated in the editing of the manuscript. All authors approved the final manuscript.
Conflicts of Interest
Multimedia Appendix 1
Interval Reduction Score.PDF File (Adobe PDF File), 30KB
Multimedia Appendix 2
Top 30 daywise features.PDF File (Adobe PDF File), 193KB
- Ginsberg J, Mohebbi MH, Patel RS, Brammer L, Smolinski MS, Brilliant L. Detecting influenza epidemics using search engine query data. Nature 2009 Feb 19;457(7232):1012-1014. [CrossRef] [Medline]
- White R, Horvitz E. From web search to healthcare utilization: privacy-sensitive studies from mobile data. J Am Med Inform Assoc 2013 Jan 1;20(1):61-68 [FREE Full text] [CrossRef] [Medline]
- White RW, Horvitz E. From health search to healthcare: explorations of intention and utilization via query logs and user surveys. J Am Med Inform Assoc 2014;21(1):49-55 [FREE Full text] [CrossRef] [Medline]
- Horvitz E, Mulligan D. Machine learning and inference makes it increasingly difficult for individuals to understand what others can. Science 2015;349(6245):253-255 [FREE Full text]
- Eysenbach G. Infodemiology: tracking flu-related searches on the web for syndromic surveillance. AMIA Annu Symp Proc 2006:244-248 [FREE Full text] [Medline]
- Paparrizos J, White RW, Horvitz E. Screening for pancreatic adenocarcinoma using signals from web search logs: feasibility study and results. J Oncol Pract 2016 Jun 7:737-744. [CrossRef] [Medline]
- White RW, Tatonetti NP, Shah NH, Altman RB, Horvitz E. Web-scale pharmacovigilance: listening to signals from the crowd. J Am Med Inform Assoc 2013 May 1;20(3):404-408 [FREE Full text] [CrossRef] [Medline]
- Yom-Tov E, Gabrilovich E. Postmarket drug surveillance without trial costs: discovery of adverse drug reactions through large-scale analysis of web search queries. J Med Internet Res 2013;15(6):e124 [FREE Full text] [CrossRef] [Medline]
- Eastin MS, Guinsler NM. Worried and wired: effects of health anxiety on information-seeking and health care utilization behaviors. Cyberpsychol Behav 2006 Aug;9(4):494-498. [CrossRef] [Medline]
- Hu Z, Hao S, Jin B, Shin A, Zhu C, Huang M, et al. Online prediction of health care utilization in the next six months based on electronic health record information: a cohort and validation study. J Med Internet Res 2015;17(9):e219 [FREE Full text] [CrossRef] [Medline]
- Rakovski C, Rosen A, Wang F, Berlowitz D. Predicting elderly at risk of increased future healthcare use: How much does diagnostic information add to prior utilization? Heal Serv Outcomes Res Methodol 2002;3(3-4):267-277. [CrossRef]
- Phithakkitnukoon S, Smoreda Z, Olivier P. Socio-geography of human mobility: a study using longitudinal mobile phone data. PLoS One 2012;7(6):1-9 [FREE Full text] [CrossRef] [Medline]
- Pletcher MJ, Pignone M. Evaluating the clinical utility of a biomarker: a review of methods for estimating health impact. Circulation 2011 Mar 15;123(10):1116-1124 [FREE Full text] [CrossRef] [Medline]
- Wilkinson D. Knowing when to stop: futility in the intensive care unit. Curr Opin Anaesthesiol 2011;24(2):160-165 [FREE Full text] [CrossRef]
- Yan J, Liu N, Wang G, Zhang W. How much can behavioral targeting help online advertising? In: Proceedings of the 18th International Conference on World Wide Web. 2009 Presented at: 18th International Conference on World Wide Web; Apr 20-24, 2009; Madrid p. 261-270. [CrossRef]
- Chen J, Stallaert J. An economic analysis of online advertising using behavioral targeting. MIS Quarterly 2010;38(2):429-449 [FREE Full text]
- Barr C, Jones R, Regelson M. The linguistic structure of English web-search queries. In: Proceedings of the Conference on Empirical Methods in Natural Language Processing. 2008 Presented at: Empirical Methods in Natural Language Processing; Oct 25-27, 2008; Honolulu p. 1021-1030. [CrossRef]
- Jadhav A, Andrews D, Fiksdal A, Kumbamu A, McCormick JB, Misitano A, et al. Comparative analysis of online health queries originating from personal computers and smart devices on a consumer health information portal. J Med Internet Res 2014;16(7):e160 [FREE Full text] [CrossRef] [Medline]
- Callahan A, Pernek I, Stiglic G, Leskovec J, Strasberg HR, Shah NH. Analyzing information seeking and drug-safety alert response by health care professionals as new methods for surveillance. J Med Internet Res 2015;17(8):e204 [FREE Full text] [CrossRef] [Medline]
- White RW, Horvitz E. Cyberchondria. ACM Trans Inf Syst 2009 Nov 01;27(4):1-37. [CrossRef]
- Whetzel PL, Noy NF, Shah NH, Alexander PR, Nyulas C, Tudorache T, et al. BioPortal: enhanced functionality via new Web services from the National Center for Biomedical Ontology to access and use ontologies in software applications. Nucleic Acids Res 2011 Jul;39(Web Server issue):W541-W545 [FREE Full text] [CrossRef] [Medline]
- Jung K, LePendu P, Iyer S, Bauer-Mehren A, Percha B, Shah NH. Functional evaluation of out-of-the-box text-mining tools for data-mining tasks. J Am Med Inform Assoc 2015 Jan;22(1):121-131 [FREE Full text] [CrossRef] [Medline]
- Bodenreider O, McCray AT. Exploring semantic groups through visual approaches. J Biomed Inform 2003 Dec;36(6):414-432 [FREE Full text] [CrossRef] [Medline]
- McCray AT, Burgun A, Bodenreider O. Aggregating UMLS semantic types for reducing conceptual complexity. Stud Health Technol Inform 2001;84(Pt 1):216-220 [FREE Full text] [Medline]
- Wu ST, Liu H, Li D, Tao C, Musen MA, Chute CG, et al. Unified Medical Language System term occurrences in clinical notes: a large-scale corpus analysis. J Am Med Inform Assoc 2012 Jun;19(e1):e149-e156 [FREE Full text] [CrossRef] [Medline]
- Muse K, McManus F, Leung C, Meghreblian B, Williams JM. Cyberchondriasis: fact or fiction? A preliminary examination of the relationship between health anxiety and searching for health information on the Internet. J Anxiety Disord 2012 Jan;26(1):189-196. [CrossRef] [Medline]
- Barajas J, Kwon J, Akella R, Flores A, Holtan M, Andrei V. Marketing campaign evaluation in targeted display advertising. In: Proceedings of the Sixth International Workshop on Data Mining for Online Advertising and Internet Economy. 2012 Presented at: ADKDD '12 Sixth International Workshop on Data Mining for Online Advertising and Internet Economy; Aug 12-16, 2012; Beijing p. 1-7. [CrossRef]
- Barajas J, Akella R, Holtan M, Kwon J, Flores A, Andrei V. Dynamic effects of ad impressions on commercial actions in display advertising. In: Proceedings of the 21st ACM International Conference on Information and Knowledge Management. 2012 Presented at: CIKM '12 21st ACM International Conference on Information and Knowledge Management; Oct 29-Nov 2, 2012; Maui. [CrossRef]
- Hand D, Till R. A simple generalisation of the area under the roc curve for multiple class classification problems. Mach Learn 2001;45(2):171-186 [FREE Full text] [CrossRef]
- Cook NR. Use and misuse of the receiver operating characteristic curve in risk prediction. Circulation 2007 Feb 20;115(7):928-935 [FREE Full text] [CrossRef] [Medline]
- Cook NR. Statistical evaluation of prognostic versus diagnostic models: beyond the ROC curve. Clin Chem 2008 Jan;54(1):17-23 [FREE Full text] [CrossRef] [Medline]
- Majumder M, Santillana M, Mekaru S, McGinnis D, Khan K, Brownstein J. Utilizing nontraditional data sources for near real-time estimation of transmission dynamics during the 2015-2016 Colombian Zika virus disease outbreak. JMIR Public Health Surveill 2016;2(1):e30 [FREE Full text] [CrossRef] [Medline]
- Seo D, Jo M, Sohn CH, Shin S, Lee J, Yu M, et al. Cumulative query method for influenza surveillance using search engine data. J Med Internet Res 2014;16(12):e289 [FREE Full text] [CrossRef] [Medline]
- Woo H, Cho Y, Shim E, Lee J, Lee C, Kim SH. Estimating influenza outbreaks using both search engine query data and social media data in South Korea. J Med Internet Res 2016;18(7):e177 [FREE Full text] [CrossRef] [Medline]
- Wang H, Chen D, Yu H, Chen Y. Forecasting the incidence of dementia and dementia-related outpatient visits with Google trends: evidence from Taiwan. J Med Internet Res 2015;17(11):e264 [FREE Full text] [CrossRef] [Medline]
- Nagar R, Yuan Q, Freifeld CC, Santillana M, Nojima A, Chunara R, et al. A case study of the New York City 2012-2013 influenza season with daily geocoded Twitter data from temporal and spatiotemporal perspectives. J Med Internet Res 2014;16(10):e236 [FREE Full text] [CrossRef] [Medline]
- Ghosh S, Chakraborty P, Nsoesie EO, Cohn E, Mekaru SR, Brownstein JS. Temporal Topic Modeling to Assess Associations between News Trends and Infectious Disease Outbreaks. arXiv:1606.00411 2016:1-21.
|API: application program interface|
|AUC: area under the curve|
|CPA: cost per action|
|CPC: cost per conversion|
|ROC: receiver operating characteristic|
|SVM: support vector machine|
|UMLS: Unified Medical Language System|
Edited by G Eysenbach; submitted 20.06.16; peer-reviewed by A Jadhav; comments to author 11.07.16; revised version received 26.07.16; accepted 27.07.16; published 21.09.16
©Vibhu Agarwal, Liangliang Zhang, Josh Zhu, Shiyuan Fang, Tim Cheng, Chloe Hong, Nigam H Shah. Originally published in the Journal of Medical Internet Research (http://www.jmir.org), 21.09.2016.
This is an open-access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work, first published in the Journal of Medical Internet Research, is properly cited. The complete bibliographic information, a link to the original publication on http://www.jmir.org/, as well as this copyright and license information must be included.