首页 > 最新文献

2019 53rd Annual Conference on Information Sciences and Systems (CISS)最新文献

英文 中文
Blind estimation of wireless network topology and throughput 无线网络拓扑和吞吐量的盲估计
Pub Date : 2019-03-01 DOI: 10.1109/CISS.2019.8692903
Daniel Salmond
Wireless communications networks can be modelled as cascades of emission events, which makes them amenable to being modelled as multivariate Hawkes processes (MHPs). The MHP parameters can then be used to evaluate an attributability matrix, which describes the probability that each emission event can be attributed to previous events. Methods for inferring probabilistic adjacency matrices and network throughput estimates from these attributability matrices are demonstrated.
无线通信网络可以建模为发射事件的级联,这使得它们可以被建模为多变量霍克斯过程(MHPs)。然后,MHP参数可用于评估归因矩阵,该矩阵描述了每个发射事件可归因于先前事件的概率。演示了从这些属性矩阵推断概率邻接矩阵和网络吞吐量估计的方法。
{"title":"Blind estimation of wireless network topology and throughput","authors":"Daniel Salmond","doi":"10.1109/CISS.2019.8692903","DOIUrl":"https://doi.org/10.1109/CISS.2019.8692903","url":null,"abstract":"Wireless communications networks can be modelled as cascades of emission events, which makes them amenable to being modelled as multivariate Hawkes processes (MHPs). The MHP parameters can then be used to evaluate an attributability matrix, which describes the probability that each emission event can be attributed to previous events. Methods for inferring probabilistic adjacency matrices and network throughput estimates from these attributability matrices are demonstrated.","PeriodicalId":123696,"journal":{"name":"2019 53rd Annual Conference on Information Sciences and Systems (CISS)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122923268","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
Optimal placement of inertia and primary control in high voltage power grids 高压电网惯性和一次控制的优化配置
Pub Date : 2019-03-01 DOI: 10.1109/CISS.2019.8692916
P. Jacquod, Laurent Pagnier
The energy transition’s ultimate goal is to meet energy demand from human activities sustainably. Accordingly, the penetration of new renewable energy sources (RES) such as photovoltaic panels and wind turbines is increasing in most power grids. In their current configuration, RES are essentially inertialess, therefore, low inertia situations are more and more common, in periods of high RES production, making grid stability a high concern in power grids with high share of RES. It has been suggested that the resulting reduction of overall inertia can be compensated to some extent by the deployment of substitution inertia-synthetic inertia, flywheels, synchronous condensers aso. Of particular importance is to optimize the placement of the limited available substitution inertia. Here, we construct a matrix perturbation theory to optimize inertia and primary control placement under the assumption that both are moderately heterogeneous. Armed with that efficient tool, we construct simple but efficient algorithms that independently determine the optimal geographical distribution of inertia and primary control.
能源转型的最终目标是可持续地满足人类活动的能源需求。因此,在大多数电网中,光伏板和风力涡轮机等新的可再生能源(RES)的渗透率正在增加。在目前的配置中,RES基本上是无惯性的,因此,在高RES生产时期,低惯性情况越来越普遍,使得电网稳定性成为高RES份额电网的高度关注。有人建议,由此产生的总体惯性的减少可以通过部署替代惯性-合成惯性,飞轮,同步冷凝器来一定程度上补偿。特别重要的是优化有限可用替代惯性的位置。在此,我们构造了一个矩阵摄动理论来优化惯性和初始控制位置,假设两者都是中等异质性的。有了这个有效的工具,我们构建了简单但有效的算法,可以独立地确定惯性和主要控制的最佳地理分布。
{"title":"Optimal placement of inertia and primary control in high voltage power grids","authors":"P. Jacquod, Laurent Pagnier","doi":"10.1109/CISS.2019.8692916","DOIUrl":"https://doi.org/10.1109/CISS.2019.8692916","url":null,"abstract":"The energy transition’s ultimate goal is to meet energy demand from human activities sustainably. Accordingly, the penetration of new renewable energy sources (RES) such as photovoltaic panels and wind turbines is increasing in most power grids. In their current configuration, RES are essentially inertialess, therefore, low inertia situations are more and more common, in periods of high RES production, making grid stability a high concern in power grids with high share of RES. It has been suggested that the resulting reduction of overall inertia can be compensated to some extent by the deployment of substitution inertia-synthetic inertia, flywheels, synchronous condensers aso. Of particular importance is to optimize the placement of the limited available substitution inertia. Here, we construct a matrix perturbation theory to optimize inertia and primary control placement under the assumption that both are moderately heterogeneous. Armed with that efficient tool, we construct simple but efficient algorithms that independently determine the optimal geographical distribution of inertia and primary control.","PeriodicalId":123696,"journal":{"name":"2019 53rd Annual Conference on Information Sciences and Systems (CISS)","volume":"167 ","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114057542","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}
引用次数: 8
Characterization of a pseudo-DRAM Crossbar Computational Memory Array in 55nm CMOS : (Invited Paper) 基于55nm CMOS的伪dram交叉条计算存储器阵列的表征(特邀论文)
Pub Date : 2019-03-01 DOI: 10.1109/CISS.2019.8692863
Gaspar Tognetti, Jonah P. Sengupta, P. Pouliquen, A. Andreou
As computational needs increase in relation to the growing fields of Internet of Things and Deep Learning, energy-efficient, computational units are needed to bypass DSP units within Von Neumann architectures. A charge-mode vector matrix multiplier (VMM) with compute-in memory capabilities was fabricated in the Global Foundries 55nm LP process. The array is comprised of a 156 row by 512 column crossbar where each row computes a 512 element binary dot product in the charge domain. This normalized analog multiply and accumulate (MAC) is carried out by charge-injection devices who compute a 1-bit multiplication in the charge domain. Preliminary test results show successful, linear output computation in the analog domain to various input vectors that are both digital and multi-level analog. The 156 × 512 compute-in memory, CID array has been simulated to achieve an efficiency of 1.8 TOPs per mW.
随着物联网和深度学习领域的不断发展,计算需求不断增加,需要节能的计算单元来绕过冯·诺伊曼架构中的DSP单元。采用globalfoundries 55nm LP工艺制备了具有计算机存储能力的电荷模式矢量矩阵乘法器(VMM)。该数组由156行乘512列的交叉条组成,其中每行计算电荷域中512个元素的二进制点积。这种归一化模拟乘法和累积(MAC)是由电荷注入器件在电荷域中计算1位乘法来实现的。初步的测试结果表明,在模拟域对各种数字和多级模拟输入向量的线性输出计算是成功的。对156 × 512计算机存储器CID阵列进行了仿真,达到了1.8 TOPs / mW的效率。
{"title":"Characterization of a pseudo-DRAM Crossbar Computational Memory Array in 55nm CMOS : (Invited Paper)","authors":"Gaspar Tognetti, Jonah P. Sengupta, P. Pouliquen, A. Andreou","doi":"10.1109/CISS.2019.8692863","DOIUrl":"https://doi.org/10.1109/CISS.2019.8692863","url":null,"abstract":"As computational needs increase in relation to the growing fields of Internet of Things and Deep Learning, energy-efficient, computational units are needed to bypass DSP units within Von Neumann architectures. A charge-mode vector matrix multiplier (VMM) with compute-in memory capabilities was fabricated in the Global Foundries 55nm LP process. The array is comprised of a 156 row by 512 column crossbar where each row computes a 512 element binary dot product in the charge domain. This normalized analog multiply and accumulate (MAC) is carried out by charge-injection devices who compute a 1-bit multiplication in the charge domain. Preliminary test results show successful, linear output computation in the analog domain to various input vectors that are both digital and multi-level analog. The 156 × 512 compute-in memory, CID array has been simulated to achieve an efficiency of 1.8 TOPs per mW.","PeriodicalId":123696,"journal":{"name":"2019 53rd Annual Conference on Information Sciences and Systems (CISS)","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114825014","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
Construction and Analysis for Minimum Storage Regenerating Codes Based Parity-Check Matrices : Invited Presentation 基于奇偶校验矩阵的最小存储再生码的构造与分析
Pub Date : 2019-03-01 DOI: 10.1109/CISS.2019.8692944
Liyuan Song, Qin Huang, Jiayi Rui
This paper proposes to analyze and construct minimum storage regenerating (MSR) codes for distributed storage systems based on their parity-check matrices. One codeword of constructed MSR codes is viewed as the superposition of several local codes and a global code, where the global code handles data reconstruction and the local codes deal with node recovery. Thus, the constructed MSR code can straightforward perform reconstruction-by-transfer. Moreover, by analyzing parity-check matrices of the local codes, it is sufficient to reveal the impact of code parameters of the MSR codes for single node failure, which coincides with the existing MSR codes.
本文提出了一种基于奇偶校验矩阵的分布式存储系统最小存储再生码的分析和构造方法。构建的MSR代码的一个码字被看作是几个局部代码和一个全局代码的叠加,其中全局代码处理数据重建,局部代码处理节点恢复。因此,构造的MSR代码可以直接执行传输重建。此外,通过分析局部码的奇偶校验矩阵,足以揭示MSR码参数对单节点故障的影响,这与已有的MSR码一致。
{"title":"Construction and Analysis for Minimum Storage Regenerating Codes Based Parity-Check Matrices : Invited Presentation","authors":"Liyuan Song, Qin Huang, Jiayi Rui","doi":"10.1109/CISS.2019.8692944","DOIUrl":"https://doi.org/10.1109/CISS.2019.8692944","url":null,"abstract":"This paper proposes to analyze and construct minimum storage regenerating (MSR) codes for distributed storage systems based on their parity-check matrices. One codeword of constructed MSR codes is viewed as the superposition of several local codes and a global code, where the global code handles data reconstruction and the local codes deal with node recovery. Thus, the constructed MSR code can straightforward perform reconstruction-by-transfer. Moreover, by analyzing parity-check matrices of the local codes, it is sufficient to reveal the impact of code parameters of the MSR codes for single node failure, which coincides with the existing MSR codes.","PeriodicalId":123696,"journal":{"name":"2019 53rd Annual Conference on Information Sciences and Systems (CISS)","volume":"422 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116087991","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
Discretized Density Evolution for Rate Compatible Modulation : Invited Presentation 速率兼容调制的离散密度演化:特邀报告
Pub Date : 2019-03-01 DOI: 10.1109/CISS.2019.8693058
M. E. Burich, R. Souza, J. Garcia-Frías
In this paper, we develop, for the first time in the literature, a Density Evolution analysis of Rate Compatible Modulation (RCM), which is challenging due to the way symbols in RCM are generated as weighted sums of the input bits. We consider uniform and non-uniform memoryless binary sources. By allowing the weights to be real numbers, rather than integers as in previous work, we propose, for the first time in the literature, an optimization procedure that automatically obtains the weights of the RCM scheme for a desired source entropy, signal to noise ratio, and information rate.
在本文中,我们在文献中首次开发了速率兼容调制(RCM)的密度演化分析,这是具有挑战性的,因为RCM中的符号是作为输入位的加权和生成的。我们考虑均匀和非均匀无内存二进制源。通过允许权重为实数,而不是像以前的工作那样为整数,我们在文献中首次提出了一种优化过程,该过程可以自动获得期望的源熵、信噪比和信息率的RCM方案的权重。
{"title":"Discretized Density Evolution for Rate Compatible Modulation : Invited Presentation","authors":"M. E. Burich, R. Souza, J. Garcia-Frías","doi":"10.1109/CISS.2019.8693058","DOIUrl":"https://doi.org/10.1109/CISS.2019.8693058","url":null,"abstract":"In this paper, we develop, for the first time in the literature, a Density Evolution analysis of Rate Compatible Modulation (RCM), which is challenging due to the way symbols in RCM are generated as weighted sums of the input bits. We consider uniform and non-uniform memoryless binary sources. By allowing the weights to be real numbers, rather than integers as in previous work, we propose, for the first time in the literature, an optimization procedure that automatically obtains the weights of the RCM scheme for a desired source entropy, signal to noise ratio, and information rate.","PeriodicalId":123696,"journal":{"name":"2019 53rd Annual Conference on Information Sciences and Systems (CISS)","volume":"137 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122850938","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
Shuffled Linear Regression with Erroneous Observations 有错误观测的线性回归
Pub Date : 2019-03-01 DOI: 10.1109/CISS.2019.8692838
S. Saab, Khaled Kamal Saab, S. Saab
Linear regression with shuffled labels is the problem of performing a linear regression fit on datasets whose labels are unknowingly shuffled with respect to their inputs. Such a problem relates to different applications such as genome sequence assembly, sampling and reconstruction of spatial fields, and communication networks. Existing methods are either applicable only to data with limited observation errors, work only for partially shuffled data, sensitive to initialization, and/or work only with small dimensions. This paper tackles this problem in its full generality using stochastic approximation, which is based on a first-order permutation-invariant constraint. We propose an optimal recursive algorithm that updates the estimate from the underdetermined function that is based on that permutation-invariant constraint. The proposed algorithm aims for per-iteration minimization of the mean square estimate error. Although our algorithm is sensitive to initialization errors, to the best of our knowledge, the resulting method is the first working solution for arbitrary large dimensions and arbitrary large observation errors while its computation throughput appears insignificant. Numerical simulations show that our method with shuffled datasets can outperform the ordinary least squares method without shuffling. We also consider a batch process to this problem where the datasets are independently available. The solution we propose is independent of initialization but requires that number of such datasets to be at least equal to the dimension of the unknown vector.
带洗牌标签的线性回归是对数据集执行线性回归拟合的问题,这些数据集的标签相对于它们的输入被不知不觉地洗牌。这一问题涉及到基因组序列组装、空间场采样和重建以及通信网络等不同的应用。现有的方法要么只适用于观测误差有限的数据,要么只适用于部分打乱的数据,对初始化敏感,要么只适用于小维度的数据。本文利用基于一阶置换不变约束的随机逼近,全面地解决了这一问题。我们提出了一种最优递归算法,该算法从基于该排列不变约束的欠定函数更新估计。该算法旨在使均方估计误差在每次迭代中最小化。虽然我们的算法对初始化误差很敏感,但据我们所知,所得到的方法是任意大尺寸和任意大观测误差的第一个工作解,而其计算吞吐量显得微不足道。数值仿真结果表明,该方法对数据集进行了洗牌处理,优于不进行洗牌处理的普通最小二乘法。我们还考虑了这个问题的批处理过程,其中数据集是独立可用的。我们提出的解决方案与初始化无关,但要求此类数据集的数量至少等于未知向量的维数。
{"title":"Shuffled Linear Regression with Erroneous Observations","authors":"S. Saab, Khaled Kamal Saab, S. Saab","doi":"10.1109/CISS.2019.8692838","DOIUrl":"https://doi.org/10.1109/CISS.2019.8692838","url":null,"abstract":"Linear regression with shuffled labels is the problem of performing a linear regression fit on datasets whose labels are unknowingly shuffled with respect to their inputs. Such a problem relates to different applications such as genome sequence assembly, sampling and reconstruction of spatial fields, and communication networks. Existing methods are either applicable only to data with limited observation errors, work only for partially shuffled data, sensitive to initialization, and/or work only with small dimensions. This paper tackles this problem in its full generality using stochastic approximation, which is based on a first-order permutation-invariant constraint. We propose an optimal recursive algorithm that updates the estimate from the underdetermined function that is based on that permutation-invariant constraint. The proposed algorithm aims for per-iteration minimization of the mean square estimate error. Although our algorithm is sensitive to initialization errors, to the best of our knowledge, the resulting method is the first working solution for arbitrary large dimensions and arbitrary large observation errors while its computation throughput appears insignificant. Numerical simulations show that our method with shuffled datasets can outperform the ordinary least squares method without shuffling. We also consider a batch process to this problem where the datasets are independently available. The solution we propose is independent of initialization but requires that number of such datasets to be at least equal to the dimension of the unknown vector.","PeriodicalId":123696,"journal":{"name":"2019 53rd Annual Conference on Information Sciences and Systems (CISS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129070016","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}
引用次数: 5
Formalisms of Quantization in High Intensity Fields: Quantum Mechanics Meets Classical Electrodynamics 高强度场的量子化形式:量子力学与经典电动力学
Pub Date : 2019-03-01 DOI: 10.1109/CISS.2019.8693040
H. Nieto-Chaupis
We studied the possible formalisms used in both Quantum Electrodynamics and Classical Electrodynamics, that might be sharing same methodologies that turns out to be in quantization of the fields, despite of the fact that the field is an infinite wave. In one side we used the Volkov solutions while in the classical counterpart we used the formalism of Hartemann-Kerman. The obtained simulations would demonstrate that quantum and classical methodologies are based on the same mathematical basis that use the integer-order Bessel’s functions.
我们研究了量子电动力学和经典电动力学中可能使用的形式,它们可能共享相同的方法,结果是在场的量子化中,尽管事实上场是一个无限波。一方面,我们使用Volkov解,而在经典的对应物中,我们使用hartemman - kerman的形式主义。所得到的模拟将证明量子和经典方法是基于使用整阶贝塞尔函数的相同数学基础。
{"title":"Formalisms of Quantization in High Intensity Fields: Quantum Mechanics Meets Classical Electrodynamics","authors":"H. Nieto-Chaupis","doi":"10.1109/CISS.2019.8693040","DOIUrl":"https://doi.org/10.1109/CISS.2019.8693040","url":null,"abstract":"We studied the possible formalisms used in both Quantum Electrodynamics and Classical Electrodynamics, that might be sharing same methodologies that turns out to be in quantization of the fields, despite of the fact that the field is an infinite wave. In one side we used the Volkov solutions while in the classical counterpart we used the formalism of Hartemann-Kerman. The obtained simulations would demonstrate that quantum and classical methodologies are based on the same mathematical basis that use the integer-order Bessel’s functions.","PeriodicalId":123696,"journal":{"name":"2019 53rd Annual Conference on Information Sciences and Systems (CISS)","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128776356","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 Largest Critical Sets of Latin Squares 拉丁方的最大临界集
Pub Date : 2019-03-01 DOI: 10.1109/CISS.2019.8692907
Keith Hermiston
Latin squares are combinatorial constructions that have found widespread application in communication systems through frequency hopping designs, error correcting codes and encryption algorithms. In this paper, a new, upper bound on the cardinality of the critical sets of all Latin squares of order n is presented. The bound is based on composite group structure and the summatory prime factorisation function (with multiplicities). The new bound aligns with all known, calculated cardinalities of largest critical sets. The proof addresses a long standing, open problem in discrete mathematics and impacts the assurance of systems based on Latin squares. The new bound also reveals a previously unknown, generative relationship between the smallest critical sets scs(n) and the largest critical sets lcs(n) of Latin squares.
拉丁平方是一种组合结构,通过跳频设计、纠错码和加密算法在通信系统中得到了广泛的应用。本文给出了所有n阶拉丁平方的临界集的基数的一个新的上界。该界是基于复合群结构和求和质因数分解函数(具有多重性)。新的边界与所有已知的、计算过的最大临界集的基数对齐。该证明解决了离散数学中一个长期存在的开放问题,并影响了基于拉丁平方的系统的保证。新的界还揭示了拉丁平方的最小临界集scs(n)和最大临界集lcs(n)之间的一个以前未知的生成关系。
{"title":"The Largest Critical Sets of Latin Squares","authors":"Keith Hermiston","doi":"10.1109/CISS.2019.8692907","DOIUrl":"https://doi.org/10.1109/CISS.2019.8692907","url":null,"abstract":"Latin squares are combinatorial constructions that have found widespread application in communication systems through frequency hopping designs, error correcting codes and encryption algorithms. In this paper, a new, upper bound on the cardinality of the critical sets of all Latin squares of order n is presented. The bound is based on composite group structure and the summatory prime factorisation function (with multiplicities). The new bound aligns with all known, calculated cardinalities of largest critical sets. The proof addresses a long standing, open problem in discrete mathematics and impacts the assurance of systems based on Latin squares. The new bound also reveals a previously unknown, generative relationship between the smallest critical sets scs(n) and the largest critical sets lcs(n) of Latin squares.","PeriodicalId":123696,"journal":{"name":"2019 53rd Annual Conference on Information Sciences and Systems (CISS)","volume":"120 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124486775","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
Discriminant Analysis Deep Neural Networks 判别分析,深度神经网络
Pub Date : 2019-03-01 DOI: 10.1109/CISS.2019.8692803
Li Li, M. Doroslovački, M. Loew
One consensus in the machine learning community is that obtaining good representations of the data is crucial for the classification tasks. But establishing a clear objective for representation learning is an open question and difficult. In this paper, we propose the Discriminant Analysis Loss Function (DALF) for the representation learning in Deep Neural Networks (DNNs). The gradients of DALF explicitly minimize the within-class variances (scatter) and maximize the between-class variances. We use DALF to drive the training of DNNs and call them Discriminant Analysis Deep Neural Networks (DisAnDNNs). Compared to other Linear Discriminant Analysis (LDA)-based cost functions, the computational cost of DALF is drastically reduced by avoiding eigen-decomposition and matrix inversion. We used simple datasets to illustrate the geometric meaning of DALF and compared it with LDA, then experimented with DALF-driven Residual Learning Nets (ResNets) on the pediatric pneumonia (chest X-ray image) dataset. The experimental results show that the DisAnDNNs achieve state-of the-art accuracy in the binary classification task. Particularly, in the pediatric pneumonia dataset, we achieved the accuracy of 96.63%, with a sensitivity of 99.23% and a specificity of 92.30%, all of which are better than the results in the literature that published the dataset.
机器学习社区的一个共识是,获得数据的良好表示对于分类任务至关重要。但是,为表征学习建立一个明确的目标是一个悬而未决的问题,也是一个困难的问题。在本文中,我们提出了判别分析损失函数(DALF)用于深度神经网络(dnn)的表示学习。DALF的梯度明确地最小化类内方差(散点)和最大化类间方差。我们使用DALF来驱动dnn的训练,并将其称为判别分析深度神经网络(disandnn)。与其他基于线性判别分析(LDA)的代价函数相比,DALF通过避免特征分解和矩阵反演大大降低了计算代价。我们使用简单的数据集来说明DALF的几何意义,并将其与LDA进行比较,然后在儿童肺炎(胸部x射线图像)数据集上实验DALF驱动的残余学习网络(ResNets)。实验结果表明,DisAnDNNs在二值分类任务中达到了最先进的精度。特别是在小儿肺炎数据集中,我们的准确率达到96.63%,灵敏度为99.23%,特异性为92.30%,均优于发表该数据集的文献的结果。
{"title":"Discriminant Analysis Deep Neural Networks","authors":"Li Li, M. Doroslovački, M. Loew","doi":"10.1109/CISS.2019.8692803","DOIUrl":"https://doi.org/10.1109/CISS.2019.8692803","url":null,"abstract":"One consensus in the machine learning community is that obtaining good representations of the data is crucial for the classification tasks. But establishing a clear objective for representation learning is an open question and difficult. In this paper, we propose the Discriminant Analysis Loss Function (DALF) for the representation learning in Deep Neural Networks (DNNs). The gradients of DALF explicitly minimize the within-class variances (scatter) and maximize the between-class variances. We use DALF to drive the training of DNNs and call them Discriminant Analysis Deep Neural Networks (DisAnDNNs). Compared to other Linear Discriminant Analysis (LDA)-based cost functions, the computational cost of DALF is drastically reduced by avoiding eigen-decomposition and matrix inversion. We used simple datasets to illustrate the geometric meaning of DALF and compared it with LDA, then experimented with DALF-driven Residual Learning Nets (ResNets) on the pediatric pneumonia (chest X-ray image) dataset. The experimental results show that the DisAnDNNs achieve state-of the-art accuracy in the binary classification task. Particularly, in the pediatric pneumonia dataset, we achieved the accuracy of 96.63%, with a sensitivity of 99.23% and a specificity of 92.30%, all of which are better than the results in the literature that published the dataset.","PeriodicalId":123696,"journal":{"name":"2019 53rd Annual Conference on Information Sciences and Systems (CISS)","volume":"98 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121124337","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}
引用次数: 20
Deep Learning for IoT Communications : Invited Presentation 面向物联网通信的深度学习:特邀演讲
Pub Date : 2019-03-01 DOI: 10.1109/CISS.2019.8693025
Willie L. Thompson, Michael F. Talley
In recent years there has been a rapid evolution in research in the technology known as the Internet of Things or IoT. Consequently, this development has caused an increase in connected devices. According to Statista, the amount of IoT connected devices by the year 2025 will be 75.44 billion. Given this expected exponential rise in connected devices, this will cause an increase in the transmitted data by the year 2025 as well. The Data Management Solutions Review states that data creation will reach 163 zettabytes by 2025. These conditions will cause an escalation in data transmission which will cause problems such as latency, data rates, congestion, nonlinearities, and other complexities. While communication systems have performed well based on traditional mathematical transforms, there is a need to present new solutions to mitigate these problems. One potential solution is to resort to advanced Machine Learning (ML) techniques to help manage the rise in data volumes and algorithm-driven applications. The recent success of Deep Learning (DL) underpins new and powerful tools that tackle problems in this space. The unique parameters of DL techniques are capable of properly characterizing and categorizing complex signals being transmitted and received. This paper will investigate the optimization of communication systems at the physical layer (PHY) with future applications in IoT hardware implementation using a 1D Convolutional Neural Networks (CNN).
近年来,被称为物联网(IoT)的技术研究出现了快速发展。因此,这种发展导致了连接设备的增加。根据Statista的数据,到2025年,物联网连接设备的数量将达到754.4亿台。考虑到连接设备的预期指数增长,到2025年,这也将导致传输数据的增加。《数据管理解决方案评论》指出,到2025年,数据创建量将达到163泽字节。这些情况将导致数据传输的升级,从而导致诸如延迟、数据速率、拥塞、非线性和其他复杂性等问题。虽然基于传统数学变换的通信系统表现良好,但需要提出新的解决方案来缓解这些问题。一个潜在的解决方案是采用先进的机器学习(ML)技术来帮助管理数据量和算法驱动应用程序的增长。深度学习(DL)最近的成功为解决这一领域的问题提供了新的强大工具。DL技术的独特参数能够正确地表征和分类传输和接收的复杂信号。本文将研究物理层(PHY)通信系统的优化,并使用1D卷积神经网络(CNN)在物联网硬件实现中的未来应用。
{"title":"Deep Learning for IoT Communications : Invited Presentation","authors":"Willie L. Thompson, Michael F. Talley","doi":"10.1109/CISS.2019.8693025","DOIUrl":"https://doi.org/10.1109/CISS.2019.8693025","url":null,"abstract":"In recent years there has been a rapid evolution in research in the technology known as the Internet of Things or IoT. Consequently, this development has caused an increase in connected devices. According to Statista, the amount of IoT connected devices by the year 2025 will be 75.44 billion. Given this expected exponential rise in connected devices, this will cause an increase in the transmitted data by the year 2025 as well. The Data Management Solutions Review states that data creation will reach 163 zettabytes by 2025. These conditions will cause an escalation in data transmission which will cause problems such as latency, data rates, congestion, nonlinearities, and other complexities. While communication systems have performed well based on traditional mathematical transforms, there is a need to present new solutions to mitigate these problems. One potential solution is to resort to advanced Machine Learning (ML) techniques to help manage the rise in data volumes and algorithm-driven applications. The recent success of Deep Learning (DL) underpins new and powerful tools that tackle problems in this space. The unique parameters of DL techniques are capable of properly characterizing and categorizing complex signals being transmitted and received. This paper will investigate the optimization of communication systems at the physical layer (PHY) with future applications in IoT hardware implementation using a 1D Convolutional Neural Networks (CNN).","PeriodicalId":123696,"journal":{"name":"2019 53rd Annual Conference on Information Sciences and Systems (CISS)","volume":"353 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134460482","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}
引用次数: 4
期刊
2019 53rd Annual Conference on Information Sciences and Systems (CISS)
全部 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学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1