You are on page 1of 4

Volume 3, Issue 1, January – 2018 International Journal of Innovative Science and Research Technology

ISSN No:-2456 –2165

Survey on Hospital Queue Management using A

Parallel Patient Treatment Time Prediction Algorithm

Ankita Turuk1, Himanshu Bhardwaj1, Vikas Kumar1, Mrigakshi Devikar1, Sarika Kadam2
BE, Student, DIT , Pimpri, Pune, Maharashtra, India
Assistant Professor, DIT , Pimpri, Pune, Maharashtra, India

Abstract —A cross-sectional descriptive survey was I. INTRODUCTION

done. Questionnaires were administered to patients
United Nations agency attended the final patient Today when we go to any hospitals unit overcrowded and
department. Observations were conjointly created on the lack effective patient queue management. Patient queue
queuing model and therefore the service discipline at the management and wait time prediction group A troublesome
clinic. Queries were meant to get demographic and sophisticated job as a results of each patient may have
characteristics and therefore the time spent on the queue utterly totally different phases, sort of a medical
by patients before being seen by a doctor, time spent examination, varied tests, e.g., a sugar level or diagnostic
with the doctor, and helpful suggestions on a way to scale test, X-rays or a CT scan, minor surgeries, throughout
back the time spent on the queue. Inessential and treatment. We tend to tend to call each of these operations as
annoying waits for long periods cause substantial human treatment tasks or tasks throughout this paper. Queuing
resource and time wastage and increase the frustration theory may be applied to the analysis of waiting lines in
endured by patients. For each patient among the queue, health care settings. Most of health care systems have excess
the whole treatment time of all the patients before him is capability to accommodate random variations, thus queuing
that the time that he need to wait. Queuing theory is that analysis may be used as short term measures, or for facilities
the mathematical approach to the analysis of waiting and resource designing. Each treatment task can have varied
lines in any setting wherever arrival rate of subjects is time requirements for each patient that produces time
quicker than the system will handle. It's applicable to prediction and recommendation very refined. A patient is
health care settings wherever the systems have excess usually required to endure examinations, inspections or tests
capability to accommodate random variations. (refereed as tasks) in line together with his condition. In
Therefore, we've a bent to propose a Patient Treatment such a case, over one task may be required for each patient.
Time Prediction (PTTP) algorithmic to predict the Variety of the tasks are freelance, whereas others would
waiting time for every treatment task for a patient. possibly have to be compelled to attend for the completion
We’ve got associate degree inclination to use realistic of dependent tasks. Most patients ought to stay awaken for
patient information from varied hospitals to induce a unpredictable but long periods in queues, wanting forward
patient treatment time model for each task. Supported to their inter-communicate accomplish each treatment task.
this large-scale, realistic data-set, the treatment time for During this paper, we tend to tend to focus on serving to
every patient among this queue of each task is patients complete their treatment tasks during a} very
anticipated. Supported the expected waiting time, a inevitable time and serving to hospitals schedule each
Hospital Queuing Recommendation (HQR) system is treatment task queue and avoid overcrowded and ineffective
developed. HQR calculates Associate in Nursing predicts queues. Walk-in patient clinic, hospital room arrivals, phone
a cheap and convenient treatment recognized taught for calls from medical practitioner workplace to health
the patient. As results of the large-scale, realistic data-set management organization, patient clinics and patient
and put together the demand for measure response, the surgeries, medical practitioner offices, pharmacy, internal
PTTP algorithmic and HQR system mandate potency control. Health care resource and infrastructure designing
and low-latency response. Our planned model to counsel for disaster management and public health. We tend to use
associate degree economical treatment established for vast realistic info from varied hospitals to develop a patient
patients to scale back their wait times in hospitals. treatment time consumption model. The realistic patient data
unit analyzed painstakingly and strictly supported necessary
Keywords:- Computer System Organization, Embedded and parameters, like patient treatment begin time, end time,
Cyber Secure System, Real Time System, HQR (Hospital patient age, and detail treatment content for each utterly
Queue Recommendation), PTTP (Patient Treatment Time totally different task. we've an inclination to see and
Prediction) calculate entirely totally different waiting times for varied
patients supported their conditions and operations performed
throughout treatment. The aim of this report is to check the
queuing system at the final patient clinic in relevance time

IJISRT18JA211 518

Volume 3, Issue 1, January – 2018 International Journal of Innovative Science and Research Technology
ISSN No:-2456 –2165

spent by patients on the queue and patient satisfaction. The C. Correlation Based Splitting Criterion In Multi Branch
finding ought to be useful in rising services at the clinic. Decision Tree

II. LITERATURE SURVEY Authors: Nima Salehi Moghaddami, Hadi Sadoghi Yazdi,
Hanieh Poostchi One of the foremost unremarkably used
According to literature survey after studying various IEEE prophetical models in classification is that the call tree (DT).
paper, collected some related papers and documents some of The task of a DT is to map observations to focus on values.
the point describe here: In the DT, every branch represents a rule. A rule’s resulting
is that the leaf of the branch and its antecedent is that the
A. Self-Adaptive Induction of Regression Trees conjunction of the options. Most applied algorithms during
this field use the conception of data Entropy and Gini Index
Author:Rau´ l Fidalgo-Merino and Marlon Nu´n˜ez A new because the rending criterion once building a tree. during
algorithmic rule for progressive construction of binary this paper, a replacement rending criterion to create delirium
regression trees is bestowed. This algorithmic program, tremens is projected. A rending criterion specifies the tree’s
known as SAIRT, adapts the iatrogenic model once facing best rending variables well because the variable’s threshold
information streams involving unknown dynamics, like for additional rending. victimisation the concept from
gradual and abrupt perform drift, changes in sure regions of classical Forward choice methodology and its increased
the perform, noise, and virtual drift. It additionally handles versions, the variable having the biggest absolute correlation
each symbolic and numeric attributes. The projected with the target price is chosen because the best rending
formula will mechanically adapt its internal parameters and variable at every node. Then, the concept of increasing the
model structure to get new patterns, counting on this margin between categories during a support vector machine
dynamics of the DataStream. SAIRT will monitor the utility (SVM) is employed to search out the simplest classification
of nodes and may forget examples from chosen regions, threshold on the chosen variable. This procedure can
storing the remaining ones in native windows associated to execute recursively at every node, till reaching the leaf
the leaves of the tree. On these conditions, current nodes. the ultimate call tree contains a shorter height than
regression ways want a careful configuration counting on previous strategies, that effectively reduces useless variables
the dynamics of the matter. Experimentation suggests that and also the time required for classification of future
the projected formula obtains higher results than current information. Unclassified regions also are generated
algorithms once handling knowledge streams that involve underneath the projected methodology, which might be
changes with completely different speeds, noise levels, taken as a plus or disadvantage. The simulation results
sampling distribution of examples, and partial or complete demonstrate associate degree improvement within the
changes of the underlying perform. generated call tree compared to previous strategies.

B. Parallel Boosted Regression Trees for Web Search D. A New Framework for Distributed Boosting Algorithm
Author:Nguyen Thi Van Uyen, Tae Choong Chung To
Authors: Stephen Tyree, Kilian Q. Weinberger, Kunal propose a replacement framework for building boosting
Agrawal Gradient Boosted Regression Trees (GBRT) area classifier on distributed databases. The most plan of our
unit this progressive learning paradigm for machine learned methodology is to utilize the similarity of distributed
web search ranking — a site infamous for terribly giant databases. At every spherical of the rule, every web site
knowledge sets. During this paper, we tend to propose a processes its own information regionally, and calculates all
unique technique for parallelizing the coaching of GBRT. required data. a middle web site can collect data from all
Our technique parallelizes the development of the individual sites and build the worldwide classifier, that is then a
regression trees and operates victimization the master- classifier within the ensemble. This international classifier is
worker paradigm as follows. The information square additionally employed by every distributed web site to
measure divided among the staff. At every iteration, the calculate needed data for successive spherical. By
employee summarizes its data-partition victimization continuation this method, we'll have associate degree
histograms. The master processor uses these to create one ensemble of classifier from distributed info that's virtually
layer of a regression tree, and so send this layer to the just like the one engineered on the full information. The
employees, permitting the staff to make histograms for experiment results show that the accuracy of our planned
subsequent layer. Our formula rigorously orchestrates methodology is nearly adequate to the accuracy once
overlap between communication and computation to realize applying boosting rule to the full dataset.
smart performance.Gradient Boosted Regression Trees,
Parallel CART algorithm are use to implement the system. E. Fast Action Detection via Discriminative Random
Since this approach relies on knowledge partitioning, and Forest Voting and Top-K Subvolume Search
needs atiny low quantity of communication, it generalizes to
distributed and shared memory machines, in addition as Author:Gang Yu, Norberto A. Goussies, Junsong Yuanand
clouds. We tend to gift experimental results on each shared Zicheng Liu Multiclass action detection in complicated
memory machines and clusters for 2 giant scale internet scenes may be a difficult drawback attributable to littered
search ranking information sets. backgrounds and also the giant intra-class variations in
every style of actions. to attain efficient and strong action

IJISRT18JA211 519

Volume 3, Issue 1, January – 2018 International Journal of Innovative Science and Research Technology
ISSN No:-2456 –2165

detection, we tend to characterize a video as a set of spatio- III. PROPOSED SYSTEM

temporal interest points, and find actions via finding spatio-
temporal video subvolumes of the best mutual data score We Propose, A Patient Treatment Time Prediction (PTTP)
towards every action category .Arandom forest is built to model is trained supported hospitals' historical information.
with efficiency generate discriminative votes from The previous system used PTTP algorithm for
individual interest points, and a quick top-K subvolume implementation, And we are using advance PTTP algorithm
search algorithmic program is developed to seek out all which include emergency technique. The waiting time of
action instances during a single spherical of search.Without every treatment task is foretold by PTTP, that is that the add
considerably degrading the performance, such a top-K of all patients' waiting times within the current queue. Then,
search are often performed on down-sampled score volumes per every patient's requested treatment tasks, a Hospital
for a lot of economical localization.Experiments on a Queuing-Recommendation (HQR) system recommends
difficult MSR Action Dataset II validate the effectiveness of associate degree economical and convenient treatment set up
our projected multiclass action detection technique. The with the smallest amount waiting time for the patient. As
detection speed is many orders of magnitude quicker than well as in advance PTTP, if any emergency obtained then
existing strategies. quickly added in the current queue and notify to upcoming


Fig. 1 System Design


• Decrease the patients waiting time. In this system, a PTTP algorithmic rule based mostly PTTP
• In this method, we tend to concentrate on serving to model is projected. A Patient Treatment time Prediction
patients complete their treatment tasks during a certain (PTTP) algorithmic rule is performed. The queue waiting
time and serving to hospitals schedule every treatment time of every treatment task is expected supported the
task queue and avoid overcrowded and ineffective trained PTTP model. A parallel HQR system is developed
queues. associated an economical and convenient treatment set up is
• To improve the accuracy of the information analysis suggested for every patient. Intensive experiments and
with continuous options, numerous improvement ways application results show that our PTTP algorithmic rule and
of classification and regression algorithms square HQR system deliver the goods high exactitude and
measure planned. performance.

IJISRT18JA211 520

Volume 3, Issue 1, January – 2018 International Journal of Innovative Science and Research Technology
ISSN No:-2456 –2165


[1]. K. Singh, S. C. Guntuku, A. Thakur, and C. Hota, ``Big

data analytics framework for peer-to-peer botnet
detection using random forests,'' Inf. Sci., vol. 278, pp.
488497, Sep. 2014.
[2]. S. Meng, W. Dou, X. Zhang, and J. Chen, ``KASR: A
keyword-aware service recommendation method on
Map Reduce for big data applications,’‘IEEE Trans.
Parallel Distrib. Syst., vol. 25, no. 12, pp. 32213231,
Dec. 2014.
[3]. S. Tyree, K. Q. Weinberger, K. Agrawal, and J. Paykin,
``Parallel boosted regression trees for Web search
ranking,'' in Proc. 20th Int. Conf. World Wide Web
(WWW), 2012, pp. 387396.
[4]. R. Fidalgo-Merino and M. Nunez, ``Self-adaptive
induction of regression trees,'' IEEE Trans. Pattern
Anal. Mach. Intell., vol. 33, no. 8, pp. 16591672, Aug.
[5]. G. Yu, N. A. Goussies, J. Yuan, and Z. Liu, ``Fast
action detection via discriminative random forest voting
and top-K sub volume search,'' IEEE Trans.
Multimedia, vol. 13, no. 3, pp. 507517, Jun. 2011.
[6]. N. Salehi-Moghaddami, H. S. Yazdi, and H. Poostchi,
``Correlation based splitting criterion in multi branch
decision tree,'' Central Eur. J. Comput.Sci., vol. 1, no. 2,
pp. 205_220, Jun. 2011.
[7]. G. Chrysos, P. Dagritzikos, I. Papaefstathiou, and A.
Dollas, ``HC-CART: A parallel system implementation
of data mining classi_cation and regression tree
(CART) algorithm on a multi-FPGA system,'' ACM
Trans.Archit. Code Optim., vol. 9, no. 4, pp.
47:1_47:25, Jan. 2013.
[8]. C. Lindner, P. A. Bromiley, M. C. Ionita, and T. F.
Cootes, ``Robust and accurate shape model matching
using random forest regression-voting,'' IEEE Trans.
Pattern Anal. Mach. Intell., vol. 37, no. 9, pp.
1862_1874, Sep. 2015.
[9]. N. T. Van Uyen and T. C. Chung, ``A new framework
for distributed boosting algorithm,'' in Proc. Future
Generat. Commun.Netw.(FGCN), Dec. 2007, pp.
[10]. Y. Ben-Haim and E. Tom-Tov, ``A streaming
parallel decision tree algorithm,'' J. Mach. Learn. Res.,
vol. 11, no. 1, pp. 849_872, Oct. 2010.
[11]. L. Breiman, ``Random forests,'' Mach. Learn., vol.
45, no. 1, pp. 5_32, Oct. 2001.
[12]. A Parallel Random Forest Algorithm for Big Data
in a Spark Cloud Computing Environment Jianguo
Chen, Kenli Li, Senior Member, IEEE, Zhuo Tang,
Member, IEEE, Kashif Bilal, Shui Yu, Member, IEEE,
Chuliang Weng, Member, IEEE, and Keqin Li, Fellow,
IEEE, 1045-9219 (c) 2016 IEEE.

IJISRT18JA211 521