首页 > 最新文献

2016 Winter Simulation Conference (WSC)最新文献

英文 中文
A coordinated scheduling policy to improve patient access to surgical services 协调调度政策,以提高患者获得手术服务的机会
Pub Date : 2016-12-11 DOI: 10.1109/WSC.2016.7822248
Gabriela Martinez, T. Huschka, M. Sir, K. Pasupathy
This paper presents a scheduling policy that aims to reduce patient wait time for surgical treatment by coordinating clinical and surgical appointments. This study is of interest since the lack of coordination of these resources could lead to an inefficient utilization of available capacity, and most importantly, could cause delays in patient access to surgical treatment. A simulation model is used to analyze the impact of the policy on patient access and surgical throughput.
本文提出了一种调度策略,旨在通过协调临床和手术预约来减少患者等待手术治疗的时间。这项研究很有趣,因为缺乏这些资源的协调可能导致对可用能力的低效利用,最重要的是,可能导致患者获得手术治疗的延误。利用仿真模型分析了该策略对患者访问和手术吞吐量的影响。
{"title":"A coordinated scheduling policy to improve patient access to surgical services","authors":"Gabriela Martinez, T. Huschka, M. Sir, K. Pasupathy","doi":"10.1109/WSC.2016.7822248","DOIUrl":"https://doi.org/10.1109/WSC.2016.7822248","url":null,"abstract":"This paper presents a scheduling policy that aims to reduce patient wait time for surgical treatment by coordinating clinical and surgical appointments. This study is of interest since the lack of coordination of these resources could lead to an inefficient utilization of available capacity, and most importantly, could cause delays in patient access to surgical treatment. A simulation model is used to analyze the impact of the policy on patient access and surgical throughput.","PeriodicalId":367269,"journal":{"name":"2016 Winter Simulation Conference (WSC)","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123994472","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Evaluation of small volume production solutions in semiconductor manufacturing: Analysis from a complexity perspective 半导体制造中小批量生产解决方案的评估:从复杂性的角度分析
Pub Date : 2016-12-11 DOI: 10.1109/WSC.2016.7822292
Can Sun, H. Ehm, T. Rose
In the volatile semiconductor market, leading semiconductor manufacturers aim to keep their competitive advantage by providing better customization. In light of this situation, various technologies are proposed but complexity may also increase. This paper attempts to select the best strategy from the complexity perspective. We borrow the theory of change management and view each new technology as a change to the as-is one. A generic framework to decide the best approach via complexity measurement is proposed. It is applied to a case study with three technologies (shared reticle, compound lot and a combination of both), and for each one we analyze its change impact and increased complexity. This paper delivers both, a guideline on how to build up a complexity index to supplement the cost and benefits analysis, and its practical application to the decision making process to handle small volume production.
在动荡的半导体市场中,领先的半导体制造商旨在通过提供更好的定制来保持其竞争优势。鉴于这种情况,提出了各种技术,但复杂性也可能增加。本文试图从复杂性的角度选择最佳策略。我们借用变更管理的理论,把每一项新技术看作是对原有技术的一次变更。提出了一种通过复杂性度量来确定最佳方法的通用框架。将其应用于三种技术(共享标线、复合地块和两者的结合)的案例研究,并对每种技术的变化影响和增加的复杂性进行了分析。本文给出了如何建立一个复杂性指数来补充成本效益分析的指导原则,以及它在小批量生产决策过程中的实际应用。
{"title":"Evaluation of small volume production solutions in semiconductor manufacturing: Analysis from a complexity perspective","authors":"Can Sun, H. Ehm, T. Rose","doi":"10.1109/WSC.2016.7822292","DOIUrl":"https://doi.org/10.1109/WSC.2016.7822292","url":null,"abstract":"In the volatile semiconductor market, leading semiconductor manufacturers aim to keep their competitive advantage by providing better customization. In light of this situation, various technologies are proposed but complexity may also increase. This paper attempts to select the best strategy from the complexity perspective. We borrow the theory of change management and view each new technology as a change to the as-is one. A generic framework to decide the best approach via complexity measurement is proposed. It is applied to a case study with three technologies (shared reticle, compound lot and a combination of both), and for each one we analyze its change impact and increased complexity. This paper delivers both, a guideline on how to build up a complexity index to supplement the cost and benefits analysis, and its practical application to the decision making process to handle small volume production.","PeriodicalId":367269,"journal":{"name":"2016 Winter Simulation Conference (WSC)","volume":"68 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124296169","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Norovirus outbreaks: Using agent-based modeling to evaluate school policies 诺如病毒爆发:使用基于代理的建模来评估学校政策
Pub Date : 2016-12-11 DOI: 10.1109/WSC.2016.7822182
A. Hill
Norovirus is a highly contagious gastrointestinal illness that causes the rapid onset of vomiting, diarrhea and fever. The virus relies on fecal-oral transmission making children particularly susceptible because of their increased incidence of hand-to-mouth contact. Side effects from the virus' symptoms can be problematic for children, i.e. severe dehydration. This paper examines transmission of the virus among elementary school classrooms, evaluating policies to reduce the number of children who become infected. The model focuses on the daily activities that allow for students' exposure to the virus including classroom activities and lunch/recess. Two policies that limit the amount of student-student interaction and were derived from guidelines published by the Center for Disease Control were explored. The results demonstrated that implementation of either policy helps reduce the number of students who become ill and that the sooner the policy is implemented the shorter the duration of the outbreak.
诺如病毒是一种高度传染性的胃肠道疾病,可引起快速发作的呕吐、腹泻和发烧。该病毒依靠粪口传播,使儿童特别容易感染,因为他们手口接触的发生率增加。病毒症状的副作用可能会给儿童带来问题,例如严重脱水。本文研究了病毒在小学教室中的传播,评估了减少儿童感染人数的政策。该模型侧重于允许学生接触病毒的日常活动,包括课堂活动和午餐/休息。研究人员探索了两项限制学生之间互动数量的政策,这些政策来自疾病控制中心(Center for Disease Control)发布的指南。结果表明,任何一项政策的实施都有助于减少学生生病的人数,而且政策实施得越早,疫情持续的时间就越短。
{"title":"Norovirus outbreaks: Using agent-based modeling to evaluate school policies","authors":"A. Hill","doi":"10.1109/WSC.2016.7822182","DOIUrl":"https://doi.org/10.1109/WSC.2016.7822182","url":null,"abstract":"Norovirus is a highly contagious gastrointestinal illness that causes the rapid onset of vomiting, diarrhea and fever. The virus relies on fecal-oral transmission making children particularly susceptible because of their increased incidence of hand-to-mouth contact. Side effects from the virus' symptoms can be problematic for children, i.e. severe dehydration. This paper examines transmission of the virus among elementary school classrooms, evaluating policies to reduce the number of children who become infected. The model focuses on the daily activities that allow for students' exposure to the virus including classroom activities and lunch/recess. Two policies that limit the amount of student-student interaction and were derived from guidelines published by the Center for Disease Control were explored. The results demonstrated that implementation of either policy helps reduce the number of students who become ill and that the sooner the policy is implemented the shorter the duration of the outbreak.","PeriodicalId":367269,"journal":{"name":"2016 Winter Simulation Conference (WSC)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122720092","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Input uncertainty quantification for simulation models with piecewise-constant non-stationary Poisson arrival processes 分段常数非平稳泊松到达过程仿真模型的输入不确定性量化
Pub Date : 2016-12-11 DOI: 10.1109/WSC.2016.7822104
Lucy E. Morgan, A. Titman, D. Worthington, B. Nelson
Input uncertainty (IU) is the outcome of driving simulation models using input distributions estimated by finite amounts of real-world data. Methods have been presented for quantifying IU when stationary input distributions are used. In this paper we extend upon this work and provide two methods for quantifying IU in simulation models driven by piecewise-constant non-stationary Poisson arrival processes. Numerical evaluation and illustrations of the methods are provided and indicate that the methods perform well.
输入不确定性(IU)是驾驶仿真模型使用由有限数量的真实数据估计的输入分布的结果。当使用平稳输入分布时,已经提出了量化IU的方法。在本文中,我们扩展了这项工作,并提供了两种量化由分段常数非平稳泊松到达过程驱动的模拟模型中的IU的方法。最后给出了方法的数值评价和实例,表明该方法具有良好的性能。
{"title":"Input uncertainty quantification for simulation models with piecewise-constant non-stationary Poisson arrival processes","authors":"Lucy E. Morgan, A. Titman, D. Worthington, B. Nelson","doi":"10.1109/WSC.2016.7822104","DOIUrl":"https://doi.org/10.1109/WSC.2016.7822104","url":null,"abstract":"Input uncertainty (IU) is the outcome of driving simulation models using input distributions estimated by finite amounts of real-world data. Methods have been presented for quantifying IU when stationary input distributions are used. In this paper we extend upon this work and provide two methods for quantifying IU in simulation models driven by piecewise-constant non-stationary Poisson arrival processes. Numerical evaluation and illustrations of the methods are provided and indicate that the methods perform well.","PeriodicalId":367269,"journal":{"name":"2016 Winter Simulation Conference (WSC)","volume":"199 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128390433","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
Multi-resolution co-design modeling: A Network-on-Chip model 多分辨率协同设计建模:片上网络模型
Pub Date : 2016-12-11 DOI: 10.1109/WSC.2016.7822201
Soroosh Gholami, H. Sarjoughian
This paper proposes a multi-resolution co-design modeling approach where hardware and software parts of systems are loosely represented and composable. This approach is shown for Network-on-Chips (NoC) where the network software directs communications among switches, links, and interfaces. The complexity of such systems can be better tamed by modeling frameworks for which multi-resolution model abstractions along system's hardware and software dimensions are separately specified. Such frameworks build on hierarchical, component-based modeling principles and methods. Hybrid model composition establishes relationships across models while multi-resolution models can be better specified by separately accounting for multiple levels of hardware and software abstractions. For Network-on-Chip, the abstraction levels are interface, capacity, flit, and hardware with resolutions defined in terms of object, temporal, process, and spatial aspects. The proposed modeling approach benefits from co-design and multi-resolution modeling in order to better manage rich dynamics of hardware and software parts of systems and their network-based interactions.
本文提出了一种多分辨率协同设计建模方法,其中系统的硬件和软件部分是松散表示和可组合的。这种方法用于片上网络(NoC),其中网络软件指导交换机、链路和接口之间的通信。这样的系统的复杂性可以通过建模框架得到更好的控制,在这些框架中,沿着系统的硬件和软件维度分别指定了多分辨率模型抽象。这些框架建立在分层的、基于组件的建模原则和方法之上。混合模型组合建立了模型之间的关系,而多分辨率模型可以通过单独考虑多个硬件和软件抽象级别来更好地指定。对于片上网络,抽象层是接口、容量、运行和硬件,其分辨率是根据对象、时间、进程和空间方面定义的。该建模方法得益于协同设计和多分辨率建模,可以更好地管理系统硬件和软件部分的丰富动态特性及其基于网络的交互。
{"title":"Multi-resolution co-design modeling: A Network-on-Chip model","authors":"Soroosh Gholami, H. Sarjoughian","doi":"10.1109/WSC.2016.7822201","DOIUrl":"https://doi.org/10.1109/WSC.2016.7822201","url":null,"abstract":"This paper proposes a multi-resolution co-design modeling approach where hardware and software parts of systems are loosely represented and composable. This approach is shown for Network-on-Chips (NoC) where the network software directs communications among switches, links, and interfaces. The complexity of such systems can be better tamed by modeling frameworks for which multi-resolution model abstractions along system's hardware and software dimensions are separately specified. Such frameworks build on hierarchical, component-based modeling principles and methods. Hybrid model composition establishes relationships across models while multi-resolution models can be better specified by separately accounting for multiple levels of hardware and software abstractions. For Network-on-Chip, the abstraction levels are interface, capacity, flit, and hardware with resolutions defined in terms of object, temporal, process, and spatial aspects. The proposed modeling approach benefits from co-design and multi-resolution modeling in order to better manage rich dynamics of hardware and software parts of systems and their network-based interactions.","PeriodicalId":367269,"journal":{"name":"2016 Winter Simulation Conference (WSC)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130601597","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
The empirical likelihood approach to simulation input uncertainty 模拟输入不确定性的经验似然方法
Pub Date : 2016-12-11 DOI: 10.1109/WSC.2016.7822142
H. Lam, Huajie Qian
We study the empirical likelihood method in constructing statistically accurate confidence bounds for stochastic simulation under nonparametric input uncertainty. The approach is based on positing a pair of distributionally robust optimization, with a suitably averaged divergence constraint over the uncertain input distributions, and calibrated with a χ2-quantile to provide asymptotic coverage guarantees. We present the theory giving rise to the constraint and the calibration. We also analyze the performance of our stochastic optimization algorithm. We numerically compare our approach with existing standard methods such as the bootstrap.
研究了经验似然法在非参数输入不确定性的随机模拟中构造统计上准确的置信边界。该方法基于假设一对分布鲁棒优化,在不确定输入分布上具有适当的平均散度约束,并使用χ2分位数进行校准,以提供渐近覆盖保证。给出了产生约束和标定的理论。我们还分析了随机优化算法的性能。我们将我们的方法与现有的标准方法(如bootstrap)进行了数值比较。
{"title":"The empirical likelihood approach to simulation input uncertainty","authors":"H. Lam, Huajie Qian","doi":"10.1109/WSC.2016.7822142","DOIUrl":"https://doi.org/10.1109/WSC.2016.7822142","url":null,"abstract":"We study the empirical likelihood method in constructing statistically accurate confidence bounds for stochastic simulation under nonparametric input uncertainty. The approach is based on positing a pair of distributionally robust optimization, with a suitably averaged divergence constraint over the uncertain input distributions, and calibrated with a χ2-quantile to provide asymptotic coverage guarantees. We present the theory giving rise to the constraint and the calibration. We also analyze the performance of our stochastic optimization algorithm. We numerically compare our approach with existing standard methods such as the bootstrap.","PeriodicalId":367269,"journal":{"name":"2016 Winter Simulation Conference (WSC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130629225","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Modeling and simulation-based analysis of effectiveness of tactical level chemical defense operations 战术级化学防御作战效能建模与仿真分析
Pub Date : 2016-12-11 DOI: 10.1109/WSC.2016.7822343
Sung-Gil Ko, Woo-Seop Yun, Tae-Eog Lee
The objective of tactical level chemical defense operations is to protect forces from chemical attack and restore combat power. To accomplish the objective of chemical defense, combat units, higher level command, chemical protective weapons and support units must perform their respective roles and also cooperate with each other. The aim of this study is to the evaluate the effect of factors affecting chemical operations. This study presents a chemical defense operations model using a DEVS formalism and its virtual experiments. The virtual experiments evaluated protection effectiveness by varying chemical operation factors such as 1) detection range, 2) MOPP transition time, 3) NBC report make-up time, 4) report transmission time, and 5) chemical reconnaissance patrol time. The results of the experiments showed that chemical reconnaissance patrol time and communication time are as important as detection range in terms of strength preservation.
战术级化学防御作战的目的是保护部队免受化学攻击,恢复战斗力。为实现化防目标,作战单位、上级指挥单位、化防护武器单位和保障单位必须各司其职,相互配合。本研究的目的是评估影响化学操作的因素的影响。本研究提出了一个使用DEVS形式的化学防御作战模型及其虚拟实验。虚拟实验通过不同的化学操作因素(1)探测距离、2)MOPP过渡时间、3)NBC报告补报时间、4)报告传送时间、5)化学侦察巡逻时间)来评估防护效果。实验结果表明,化学侦察的巡逻时间和通讯时间与探测距离在强度保存方面同等重要。
{"title":"Modeling and simulation-based analysis of effectiveness of tactical level chemical defense operations","authors":"Sung-Gil Ko, Woo-Seop Yun, Tae-Eog Lee","doi":"10.1109/WSC.2016.7822343","DOIUrl":"https://doi.org/10.1109/WSC.2016.7822343","url":null,"abstract":"The objective of tactical level chemical defense operations is to protect forces from chemical attack and restore combat power. To accomplish the objective of chemical defense, combat units, higher level command, chemical protective weapons and support units must perform their respective roles and also cooperate with each other. The aim of this study is to the evaluate the effect of factors affecting chemical operations. This study presents a chemical defense operations model using a DEVS formalism and its virtual experiments. The virtual experiments evaluated protection effectiveness by varying chemical operation factors such as 1) detection range, 2) MOPP transition time, 3) NBC report make-up time, 4) report transmission time, and 5) chemical reconnaissance patrol time. The results of the experiments showed that chemical reconnaissance patrol time and communication time are as important as detection range in terms of strength preservation.","PeriodicalId":367269,"journal":{"name":"2016 Winter Simulation Conference (WSC)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130652923","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Estimating tail probabilities of random sums of infinite mixtures of phase-type distributions 估计无限相型分布混合随机和的尾概率
Pub Date : 2016-12-11 DOI: 10.1109/WSC.2016.7822102
H. Yao, L. Rojas-Nandayapa, T. Taimre
We consider the problem of estimating tail probabilities of random sums of infinite mixtures of phase-type (IMPH) distributions—a class of distributions corresponding to random variables which can be represented as a product of an arbitrary random variable with a classical phase-type distribution. Our motivation arises from applications in risk and queueing problems. Classical rare-event simulation algorithms cannot be implemented in this setting because these typically rely on the availability of the CDF or the MGF, but these are difficult to compute or not even available for the class of IMPH distributions. In this paper, we address these issues and propose alternative simulation methods for estimating tail probabilities of random sums of IMPH distributions; our algorithms combine importance sampling and conditional Monte Carlo methods. The empirical performance of each method suggested is explored via numerical experimentation.
考虑无限相型混合分布(IMPH)随机和的尾概率估计问题。IMPH是一类对应于随机变量的分布,可以表示为任意随机变量与经典相型分布的乘积。我们的动机来自风险和排队问题中的应用程序。经典的罕见事件模拟算法不能在这种设置中实现,因为它们通常依赖于CDF或MGF的可用性,但是这些很难计算,甚至不能用于IMPH分布类。在本文中,我们解决了这些问题,并提出了用于估计IMPH分布随机和尾部概率的替代模拟方法;我们的算法结合了重要性抽样和条件蒙特卡罗方法。通过数值实验探讨了每种方法的经验性能。
{"title":"Estimating tail probabilities of random sums of infinite mixtures of phase-type distributions","authors":"H. Yao, L. Rojas-Nandayapa, T. Taimre","doi":"10.1109/WSC.2016.7822102","DOIUrl":"https://doi.org/10.1109/WSC.2016.7822102","url":null,"abstract":"We consider the problem of estimating tail probabilities of random sums of infinite mixtures of phase-type (IMPH) distributions—a class of distributions corresponding to random variables which can be represented as a product of an arbitrary random variable with a classical phase-type distribution. Our motivation arises from applications in risk and queueing problems. Classical rare-event simulation algorithms cannot be implemented in this setting because these typically rely on the availability of the CDF or the MGF, but these are difficult to compute or not even available for the class of IMPH distributions. In this paper, we address these issues and propose alternative simulation methods for estimating tail probabilities of random sums of IMPH distributions; our algorithms combine importance sampling and conditional Monte Carlo methods. The empirical performance of each method suggested is explored via numerical experimentation.","PeriodicalId":367269,"journal":{"name":"2016 Winter Simulation Conference (WSC)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131041915","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Random vector generation from mixed-attribute datasets using random walk 使用随机漫步从混合属性数据集生成随机向量
Pub Date : 2016-12-11 DOI: 10.1109/WSC.2016.7822168
A. Skabar
Given data in a matrix X in which rows represent vectors and columns comprise a mix of discrete and continuous variables, the method presented in this paper can be used to generate random vectors whose elements display the same marginal distributions and correlations as the variables in X. The data is represented as a bipartite graph consisting of object nodes (representing vectors) and attribute value nodes. Random walk can be used to estimate the distribution of a target variable conditioned on the remaining variables, allowing a random value to be drawn for that variable. This leads to the use of Gibbs sampling to generate entire vectors. Unlike conventional methods, the proposed method requires neither the joint distribution nor the correlations to be specified, learned, or modeled explicitly in any way. Application to the Australian Credit dataset demonstrates the feasibility of the approach in generating random vectors on challenging real-world datasets.
给定矩阵X中的数据,其中行表示向量,列由离散变量和连续变量混合组成,本文提出的方法可以生成随机向量,其元素与X中的变量具有相同的边际分布和相关性。数据表示为对象节点(表示向量)和属性值节点组成的二部图。随机游走可以用来估计目标变量在剩余变量条件下的分布,允许为该变量绘制随机值。这导致使用吉布斯采样来生成整个向量。与传统方法不同,所提出的方法既不需要指定、学习联合分布,也不需要以任何方式显式建模。对澳大利亚信用数据集的应用证明了该方法在具有挑战性的现实世界数据集上生成随机向量的可行性。
{"title":"Random vector generation from mixed-attribute datasets using random walk","authors":"A. Skabar","doi":"10.1109/WSC.2016.7822168","DOIUrl":"https://doi.org/10.1109/WSC.2016.7822168","url":null,"abstract":"Given data in a matrix X in which rows represent vectors and columns comprise a mix of discrete and continuous variables, the method presented in this paper can be used to generate random vectors whose elements display the same marginal distributions and correlations as the variables in X. The data is represented as a bipartite graph consisting of object nodes (representing vectors) and attribute value nodes. Random walk can be used to estimate the distribution of a target variable conditioned on the remaining variables, allowing a random value to be drawn for that variable. This leads to the use of Gibbs sampling to generate entire vectors. Unlike conventional methods, the proposed method requires neither the joint distribution nor the correlations to be specified, learned, or modeled explicitly in any way. Application to the Australian Credit dataset demonstrates the feasibility of the approach in generating random vectors on challenging real-world datasets.","PeriodicalId":367269,"journal":{"name":"2016 Winter Simulation Conference (WSC)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125497727","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
A simulation-based comparison of maximum entropy and copula methods for capturing non-linear probability dependence 基于仿真的最大熵和copula方法的比较,用于捕获非线性概率依赖关系
Pub Date : 2016-12-11 DOI: 10.1109/WSC.2016.7822112
E. Salimi, A. Abbas
The modeling of complex service systems entails capturing many sub-components of the system, and the dependencies that exist among them in the form of a joint probability distribution. Two common methods for constructing joint probability distributions from experts using partial information include maximum entropy methods and copula methods. In this paper we explore the performance of these methods in capturing the dependence between random variables using correlation coefficients and lower-order pairwise assessments. We focus on the case of discrete random variables, and compare the performance of these methods using a Monte Carlo simulation when the variables exhibit both independence and non-linear dependence structures. We show that the maximum entropy method with correlation coefficients and the Gaussian copula method perform similarly, while the maximum entropy method with pairwise assessments performs better particularly when the variables exhibit non-linear dependence.
复杂服务系统的建模需要捕获系统的许多子组件,以及它们之间以联合概率分布的形式存在的依赖关系。利用部分信息构造专家联合概率分布的两种常用方法包括最大熵法和copula法。在本文中,我们探讨了这些方法在使用相关系数和低阶成对评估来捕获随机变量之间的相关性方面的性能。我们将重点放在离散随机变量的情况下,并使用蒙特卡罗模拟比较这些方法在变量表现出独立和非线性依赖结构时的性能。我们表明,具有相关系数的最大熵方法和高斯copula方法表现相似,而具有两两评估的最大熵方法表现更好,特别是当变量表现出非线性依赖时。
{"title":"A simulation-based comparison of maximum entropy and copula methods for capturing non-linear probability dependence","authors":"E. Salimi, A. Abbas","doi":"10.1109/WSC.2016.7822112","DOIUrl":"https://doi.org/10.1109/WSC.2016.7822112","url":null,"abstract":"The modeling of complex service systems entails capturing many sub-components of the system, and the dependencies that exist among them in the form of a joint probability distribution. Two common methods for constructing joint probability distributions from experts using partial information include maximum entropy methods and copula methods. In this paper we explore the performance of these methods in capturing the dependence between random variables using correlation coefficients and lower-order pairwise assessments. We focus on the case of discrete random variables, and compare the performance of these methods using a Monte Carlo simulation when the variables exhibit both independence and non-linear dependence structures. We show that the maximum entropy method with correlation coefficients and the Gaussian copula method perform similarly, while the maximum entropy method with pairwise assessments performs better particularly when the variables exhibit non-linear dependence.","PeriodicalId":367269,"journal":{"name":"2016 Winter Simulation Conference (WSC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123005269","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
期刊
2016 Winter Simulation Conference (WSC)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1