首页 > 最新文献

2016 International Computer Symposium (ICS)最新文献

英文 中文
An Evaluation for Different Pricing Mechanisms under the Sponsored Search with Various Bidding Processes 不同竞价过程下赞助搜索不同定价机制的评价
Pub Date : 2016-12-01 DOI: 10.1109/ICS.2016.0015
Chen-Kun Tsung, H. Ho, Sing-Ling Lee
In this paper, we build a sponsored search auction platform to simulate and analysis the auction result for auctioneers. We propose to use geometrically decreasing sequence to capture the click behavior of internet users. In our simulations, the results show that theoretical properties of the charging mechanisms are captured, and the proposed platform reflects the charging mechanism's property. Therefore, the auctioneer can use the proposed platform to simulate the auction and estimate the result in expectations.
本文构建了一个赞助搜索拍卖平台,对拍卖结果进行仿真分析。我们建议使用几何递减序列来捕捉互联网用户的点击行为。仿真结果表明,所设计的充电平台反映了充电机制的理论特性。因此,拍卖商可以使用提出的平台来模拟拍卖,并在预期中估计结果。
{"title":"An Evaluation for Different Pricing Mechanisms under the Sponsored Search with Various Bidding Processes","authors":"Chen-Kun Tsung, H. Ho, Sing-Ling Lee","doi":"10.1109/ICS.2016.0015","DOIUrl":"https://doi.org/10.1109/ICS.2016.0015","url":null,"abstract":"In this paper, we build a sponsored search auction platform to simulate and analysis the auction result for auctioneers. We propose to use geometrically decreasing sequence to capture the click behavior of internet users. In our simulations, the results show that theoretical properties of the charging mechanisms are captured, and the proposed platform reflects the charging mechanism's property. Therefore, the auctioneer can use the proposed platform to simulate the auction and estimate the result in expectations.","PeriodicalId":281088,"journal":{"name":"2016 International Computer Symposium (ICS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128399427","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
Intentional Erasures and Equivocation on the Binary Symmetric Channel 二元对称信道上的故意擦除和歧义
Pub Date : 2016-12-01 DOI: 10.1109/ICS.2016.0053
M. Schofield, M. Z. Ahmed, I. Stengel, M. Tomlinson
Secure data transfer is often achieved by encryption. However, if transmitting across a Binary Symmetric Channel while an eavesdropper listens via a Wiretap Channel, the difference in signal quality can be exploited to improve the inherent transmission secrecy. If this exploitation involves the managed use of erasures, then the secrecy of a code transmitted across the channel can be improved whilst simultaneously reducing the volume of data that is transmitted.
安全的数据传输通常通过加密来实现。然而,如果通过二进制对称信道传输而窃听者通过窃听信道侦听,则可以利用信号质量的差异来提高固有的传输保密性。如果这种利用涉及到有管理地使用擦除,那么通过信道传输的代码的保密性可以得到提高,同时减少传输的数据量。
{"title":"Intentional Erasures and Equivocation on the Binary Symmetric Channel","authors":"M. Schofield, M. Z. Ahmed, I. Stengel, M. Tomlinson","doi":"10.1109/ICS.2016.0053","DOIUrl":"https://doi.org/10.1109/ICS.2016.0053","url":null,"abstract":"Secure data transfer is often achieved by encryption. However, if transmitting across a Binary Symmetric Channel while an eavesdropper listens via a Wiretap Channel, the difference in signal quality can be exploited to improve the inherent transmission secrecy. If this exploitation involves the managed use of erasures, then the secrecy of a code transmitted across the channel can be improved whilst simultaneously reducing the volume of data that is transmitted.","PeriodicalId":281088,"journal":{"name":"2016 International Computer Symposium (ICS)","volume":"70 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127352606","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
Application of PrefixSpan Algorithms for Disease Pattern Analysis PrefixSpan算法在疾病模式分析中的应用
Pub Date : 2016-12-01 DOI: 10.1109/ICS.2016.0062
Chi-Jane Chen, Tun-Wen Pai, Shih-Syun Lin, Chun-Chao Yeh, Min-Hui Liu, Chao-Hung Wang
PrefixSpan is a pattern-growth method for mining sequential patterns, and it is employed in this research for identifying disease trajectory patterns based on frequent subsequence analysis. One of the most beneficial features of this algorithm is the maintainable characteristics of original data order, especially for effectively and efficiently searching sequential patterns within a huge database. In this study, a medical database was adopted for disease transition analysis, and seven chronic diseases including diabetes, hyperlipidemia, hypertension, cerebrovascular disease, kidney disease, heart failure, and chronic obstructive pulmonary disease were mainly considered. By employing PrefixSpan algorithms, the statistical results of various combinations of chronic diseases with specific orders could be observed and compared. The results shows that patients suffered from hypertension (HTN) and followed by hyperlipidemia (DP) possess the most proportion among all subjects with a percentage of 37% (89,058/241,017). All statistical results of different combinations of seven chronic diseases, transition order, and proportional ranking were shown and discussed.
PrefixSpan是一种挖掘序列模式的模式增长方法,本研究将其用于基于频繁子序列分析的疾病轨迹模式识别。该算法最有利的特点之一是原始数据顺序的可维护性,特别是对于在庞大的数据库中有效和高效地搜索顺序模式。本研究采用医学数据库进行疾病转移分析,主要考虑糖尿病、高脂血症、高血压、脑血管疾病、肾病、心力衰竭、慢性阻塞性肺疾病等7种慢性疾病。通过PrefixSpan算法,可以观察和比较慢性病按特定顺序的各种组合的统计结果。结果显示,在所有受试者中,高血压(HTN)患者所占比例最高,其次是高脂血症(DP),占比为37%(89058 / 241017)。对7种慢性病不同组合的统计结果、过渡顺序和比例排序进行了显示和讨论。
{"title":"Application of PrefixSpan Algorithms for Disease Pattern Analysis","authors":"Chi-Jane Chen, Tun-Wen Pai, Shih-Syun Lin, Chun-Chao Yeh, Min-Hui Liu, Chao-Hung Wang","doi":"10.1109/ICS.2016.0062","DOIUrl":"https://doi.org/10.1109/ICS.2016.0062","url":null,"abstract":"PrefixSpan is a pattern-growth method for mining sequential patterns, and it is employed in this research for identifying disease trajectory patterns based on frequent subsequence analysis. One of the most beneficial features of this algorithm is the maintainable characteristics of original data order, especially for effectively and efficiently searching sequential patterns within a huge database. In this study, a medical database was adopted for disease transition analysis, and seven chronic diseases including diabetes, hyperlipidemia, hypertension, cerebrovascular disease, kidney disease, heart failure, and chronic obstructive pulmonary disease were mainly considered. By employing PrefixSpan algorithms, the statistical results of various combinations of chronic diseases with specific orders could be observed and compared. The results shows that patients suffered from hypertension (HTN) and followed by hyperlipidemia (DP) possess the most proportion among all subjects with a percentage of 37% (89,058/241,017). All statistical results of different combinations of seven chronic diseases, transition order, and proportional ranking were shown and discussed.","PeriodicalId":281088,"journal":{"name":"2016 International Computer Symposium (ICS)","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130537033","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
An Efficient Multilevel Healthy Cloud System Using Spark for Smart Clothes 基于Spark的智能服装高效多级健康云系统
Pub Date : 2016-12-01 DOI: 10.1109/ICS.2016.0044
Minh-Khoi Le, Hsien-Tsung Chang, Yi-Min Chang, Yi-Hao Hu, Huan-Ting Chen
Nowadays, we can find part of people into the suboptimal health status. However, most of them have not enough time for health examinations regularly. Smart clothes which are wearable and convenient devices for monitoring physiological signals solve this problem. In this study, we develop an efficient multilevel healthy cloud system to analyzing data collected from CGU smart clothes. The cloud system classifies the raw data into three types: normal data, continuous data, and multimedia data. After that, the cloud system analyzes data and predict diseases using Apache Spark. And then, the system will transfer final results to smartphones. The experimental result shows that the cloud system achieves very high-speed performance. Moreover, the system has friendly health information presentation and effective authorization process to help doctors and patients contact each other.
如今,我们可以发现一部分人进入了次优健康状态。然而,他们中的大多数人没有足够的时间定期进行健康检查。智能服装作为一种可穿戴且方便的生理信号监测设备,解决了这一问题。在本研究中,我们开发了一个高效的多层次健康云系统来分析从CGU智能服装收集的数据。云系统将原始数据分为三类:正常数据、连续数据和多媒体数据。然后,云系统使用Apache Spark进行数据分析和疾病预测。然后,系统会将最终结果传输到智能手机上。实验结果表明,该云系统实现了非常高速的性能。此外,该系统具有友好的健康信息展示和有效的授权流程,方便医患之间的联系。
{"title":"An Efficient Multilevel Healthy Cloud System Using Spark for Smart Clothes","authors":"Minh-Khoi Le, Hsien-Tsung Chang, Yi-Min Chang, Yi-Hao Hu, Huan-Ting Chen","doi":"10.1109/ICS.2016.0044","DOIUrl":"https://doi.org/10.1109/ICS.2016.0044","url":null,"abstract":"Nowadays, we can find part of people into the suboptimal health status. However, most of them have not enough time for health examinations regularly. Smart clothes which are wearable and convenient devices for monitoring physiological signals solve this problem. In this study, we develop an efficient multilevel healthy cloud system to analyzing data collected from CGU smart clothes. The cloud system classifies the raw data into three types: normal data, continuous data, and multimedia data. After that, the cloud system analyzes data and predict diseases using Apache Spark. And then, the system will transfer final results to smartphones. The experimental result shows that the cloud system achieves very high-speed performance. Moreover, the system has friendly health information presentation and effective authorization process to help doctors and patients contact each other.","PeriodicalId":281088,"journal":{"name":"2016 International Computer Symposium (ICS)","volume":"65 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130543260","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
Comment on 'Multiparty Quantum Key Agreement with GHZ State' 关于“GHZ状态下的多方量子密钥协议”的评论
Pub Date : 2016-12-01 DOI: 10.1109/ICS.2016.0055
Jun Gu, T. Hwang
Recently, Chen et al. (DOI 10.1109/SMC.2015. 281) proposed a multiparty quantum key agreement protocol based on Greenberger—Horne—Zeilinger (GHZ) state. They claimed that their protocol can achieve both the security property and the fairness property. However, this study points out that Chen et al.'s protocol cannot achieve the fairness property by an Internal Attack. That is, one of the involved participant (Alice) can determine the final key alone without being detected by other participants.
最近,Chen等人(DOI 10.1109/SMC.2015)。281)提出了一种基于greenberger - horn - zeilinger (GHZ)状态的多方量子密钥协议。他们声称他们的协议可以同时实现安全性和公平性。然而,本研究指出,Chen等人的协议不能通过内部攻击来实现公平性。也就是说,其中一个参与者(Alice)可以单独确定最终密钥,而不会被其他参与者检测到。
{"title":"Comment on 'Multiparty Quantum Key Agreement with GHZ State'","authors":"Jun Gu, T. Hwang","doi":"10.1109/ICS.2016.0055","DOIUrl":"https://doi.org/10.1109/ICS.2016.0055","url":null,"abstract":"Recently, Chen et al. (DOI 10.1109/SMC.2015. 281) proposed a multiparty quantum key agreement protocol based on Greenberger—Horne—Zeilinger (GHZ) state. They claimed that their protocol can achieve both the security property and the fairness property. However, this study points out that Chen et al.'s protocol cannot achieve the fairness property by an Internal Attack. That is, one of the involved participant (Alice) can determine the final key alone without being detected by other participants.","PeriodicalId":281088,"journal":{"name":"2016 International Computer Symposium (ICS)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131937458","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
Envelope Approximation on Doppler Ultrasound Spectrogram for Estimating Flow Speed in Carotid Artery 多普勒超声谱图包络近似估计颈动脉血流速度
Pub Date : 2016-12-01 DOI: 10.1109/ICS.2016.0090
Wei-Che Chien, Wei-Min Liu, An‐Bang Liu
The development of Doppler ultrasound allows us to convert the distribution of reflective ultrasound energy into colored blood flow imaging. The Doppler spectrogram also reveals the change of flow velocity over time when specifying an observation window inside the vessel wall. With the information doctors can visually search for abnormalities in blood vessels or valves from irregular patterns in the Doppler spectrogram within several cardiac cycles. Currently there are very few automatic analysis that can be applied to either color flow imaging or Doppler spectrogram. We hypothesize that the dynamics of flow speed in carotid could be an indicator to abnormalities on vascular wall like arteriosclerosis and stenosis. In this work the time-varying Doppler spectrogram during a carotid ultrasound exam was recorded as a video clip, and the image series were concatenated as a long spectrogram waveform image. To assess the carotid stiffness with previously developed nonlinear analysis and measures, the waveform image was further converted to 1-D signal by several proposed methods. Among them we found one that generated the most reasonable and less noisy curve, and expressed the dynamics of flow speed with minimal distortion.
多普勒超声的发展使我们能够将反射超声能量的分布转化为彩色血流成像。当指定血管壁内的观察窗口时,多普勒谱图还揭示了流速随时间的变化。有了这些信息,医生可以在几个心脏周期的多普勒频谱图中,从不规则的模式中,直观地搜索血管或瓣膜的异常。目前,能够同时应用于彩色血流成像或多普勒谱图的自动分析方法很少。我们假设颈动脉血流速度的动态变化可能是动脉硬化和狭窄等血管壁异常的一个指标。在这项工作中,颈动脉超声检查时的时变多普勒频谱图被记录为视频片段,并将图像序列串联成一个长频谱图波形图像。为了利用先前开发的非线性分析和测量来评估颈动脉刚度,波形图像通过几种提出的方法进一步转换为一维信号。其中,我们找到了一种生成最合理、噪声最小的曲线,并以最小的畸变表达了流速的动态。
{"title":"Envelope Approximation on Doppler Ultrasound Spectrogram for Estimating Flow Speed in Carotid Artery","authors":"Wei-Che Chien, Wei-Min Liu, An‐Bang Liu","doi":"10.1109/ICS.2016.0090","DOIUrl":"https://doi.org/10.1109/ICS.2016.0090","url":null,"abstract":"The development of Doppler ultrasound allows us to convert the distribution of reflective ultrasound energy into colored blood flow imaging. The Doppler spectrogram also reveals the change of flow velocity over time when specifying an observation window inside the vessel wall. With the information doctors can visually search for abnormalities in blood vessels or valves from irregular patterns in the Doppler spectrogram within several cardiac cycles. Currently there are very few automatic analysis that can be applied to either color flow imaging or Doppler spectrogram. We hypothesize that the dynamics of flow speed in carotid could be an indicator to abnormalities on vascular wall like arteriosclerosis and stenosis. In this work the time-varying Doppler spectrogram during a carotid ultrasound exam was recorded as a video clip, and the image series were concatenated as a long spectrogram waveform image. To assess the carotid stiffness with previously developed nonlinear analysis and measures, the waveform image was further converted to 1-D signal by several proposed methods. Among them we found one that generated the most reasonable and less noisy curve, and expressed the dynamics of flow speed with minimal distortion.","PeriodicalId":281088,"journal":{"name":"2016 International Computer Symposium (ICS)","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127959928","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
An Effective Routing Mechanism for Link Congestion Avoidance in Software-Defined Networking 软件定义网络中一种有效的链路拥塞避免路由机制
Pub Date : 2016-12-01 DOI: 10.1109/ICS.2016.0039
Ming-Tsung Kao, Bo-Xiang Huang, S. Kao, Hsueh-Wen Tseng
In the network environment with limited network resources, the overall bandwidth is usually competitively shared among various application users. The traffic engineering techniques presented for resolving the bandwidth sharing, e.g. limited traffic rate and traffic blocking, may not be able to satisfy the requirement for all types of services. In this paper, we propose an effective routing mechanism for link congestion avoidance in the software-defined networking (SDN) environment. We use a SDN controller to handle actions and forwarding rules. The bandwidth is dynamically allocated to deal with link congestion using a centralized control mechanism. According to the bandwidth utilization, we redirect the traffic from congested links to enhance the efficiency of link usage. In the experiments of emulating congested traffic, we are capable of getting better network performance of throughput, jitter, and packet loss rate using the proposed traffic rerouting, as opposed to the environment without traffic rerouting.
在网络资源有限的网络环境中,各种应用用户通常会竞相共享总体带宽。为解决带宽共享问题而提出的流量工程技术,如限制流量速率和流量阻塞等,可能无法满足所有类型业务的需求。在本文中,我们提出了一种在软件定义网络(SDN)环境中有效避免链路拥塞的路由机制。我们使用SDN控制器来处理动作和转发规则。通过集中控制机制动态分配带宽,解决链路拥塞问题。根据带宽利用率,对拥塞链路的流量进行重定向,提高链路的使用效率。在模拟拥塞流量的实验中,与不进行流量重路由的环境相比,使用所提出的流量重路由能够获得更好的吞吐量、抖动和丢包率的网络性能。
{"title":"An Effective Routing Mechanism for Link Congestion Avoidance in Software-Defined Networking","authors":"Ming-Tsung Kao, Bo-Xiang Huang, S. Kao, Hsueh-Wen Tseng","doi":"10.1109/ICS.2016.0039","DOIUrl":"https://doi.org/10.1109/ICS.2016.0039","url":null,"abstract":"In the network environment with limited network resources, the overall bandwidth is usually competitively shared among various application users. The traffic engineering techniques presented for resolving the bandwidth sharing, e.g. limited traffic rate and traffic blocking, may not be able to satisfy the requirement for all types of services. In this paper, we propose an effective routing mechanism for link congestion avoidance in the software-defined networking (SDN) environment. We use a SDN controller to handle actions and forwarding rules. The bandwidth is dynamically allocated to deal with link congestion using a centralized control mechanism. According to the bandwidth utilization, we redirect the traffic from congested links to enhance the efficiency of link usage. In the experiments of emulating congested traffic, we are capable of getting better network performance of throughput, jitter, and packet loss rate using the proposed traffic rerouting, as opposed to the environment without traffic rerouting.","PeriodicalId":281088,"journal":{"name":"2016 International Computer Symposium (ICS)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126726803","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}
引用次数: 7
A Survey of Polyphonic Sound Event Detection Based on Non-Negative Matrix Factorization 基于非负矩阵分解的复调声事件检测研究进展
Pub Date : 2016-12-01 DOI: 10.1109/ICS.2016.0077
Manh-Quan Bui, Viet-Hang Duong, S. Mathulaprangsan, Bach-Tung Pham, Wei-Jing Lee, Jia-Ching Wang
Nowadays, sound event detection (SED) is a popular study in machine listening area. Detecting overlapping sound events, in which many sound events occur simultaneously, is challenging and interesting topic. Besides, non-negative matrix factorization (NMF) and its derived methods are suitably used to perform SED. This paper presents a survey of recent approaches in SED based on NMF methods that provides the understanding and strategies for detecting polyphonic sound events.
声事件检测是当前机器监听领域的研究热点。检测重叠声音事件是一个具有挑战性和趣味性的课题,其中许多声音事件同时发生。此外,非负矩阵分解(NMF)及其衍生方法适合用于SED。本文综述了近年来基于NMF方法的SED方法,提供了对复音事件检测的理解和策略。
{"title":"A Survey of Polyphonic Sound Event Detection Based on Non-Negative Matrix Factorization","authors":"Manh-Quan Bui, Viet-Hang Duong, S. Mathulaprangsan, Bach-Tung Pham, Wei-Jing Lee, Jia-Ching Wang","doi":"10.1109/ICS.2016.0077","DOIUrl":"https://doi.org/10.1109/ICS.2016.0077","url":null,"abstract":"Nowadays, sound event detection (SED) is a popular study in machine listening area. Detecting overlapping sound events, in which many sound events occur simultaneously, is challenging and interesting topic. Besides, non-negative matrix factorization (NMF) and its derived methods are suitably used to perform SED. This paper presents a survey of recent approaches in SED based on NMF methods that provides the understanding and strategies for detecting polyphonic sound events.","PeriodicalId":281088,"journal":{"name":"2016 International Computer Symposium (ICS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124994632","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
An Effective Clustering Mechanism for Uncertain Data Mining Using Centroid Boundary in UKmeans 一种基于UKmeans质心边界的不确定数据挖掘聚类机制
Pub Date : 2016-12-01 DOI: 10.1109/ICS.2016.0067
Kuan-Teng Liao, Chuan-Ming Liu
Object errors affect the time cost and effectiveness in uncertain data clustering. For decreasing the time cost and increasing the effectiveness, we propose two mechanisms for the centroid based clustering, UKmeans. The first mechanism is an improved similarity. Similarity is an intuitive factor that immediately affects the time cost and effectiveness. For example, similarity calculations with integration focus on the effectiveness of clustering but ignore the time cost. On the contrary, the similarity calculations by simplified approaches address on the issue of time cost but ignore the effectiveness. In this study, for considering both the time cost and effectiveness, we use a simplified similarity for reducing the time cost, and add additional two factors, namely intersection and density of clusters, to increase the effectiveness of clustering. The former factor can increase the degree of the object belongingness when a cluster overlaps the object. The latter factor can avoid objects to be attracted by clusters which have large errors. The other proposed mechanism is the definition of the centroid boundary. In clustering, the position of a cluster centroid is in an average range which contributes from the belonging objects' errors. However, the large average range causes the low effectiveness of clustering. For decreasing the range, we propose the square root boundary mechanism to limit the upper bound of possible positions of centroids to increase the effectiveness of clustering. In experiments, the results suggest that our two mechanisms work well in the time cost and effectiveness and these two mechanisms complete the UKmeans approaches in uncertain data clustering.
对象误差影响不确定数据聚类的时间成本和有效性。为了降低聚类的时间成本和提高聚类的有效性,我们提出了两种基于质心的聚类机制:UKmeans。第一种机制是改进的相似性。相似性是直接影响时间成本和效率的直观因素。例如,集成的相似度计算关注聚类的有效性,而忽略了时间成本。相反,简化方法的相似度计算解决了时间成本问题,而忽略了有效性。在本研究中,为了同时考虑时间成本和有效性,我们使用简化的相似度来降低时间成本,并增加两个因素,即聚类的交集和密度,以提高聚类的有效性。当集群与对象重叠时,前一个因素可以增加对象的归属程度。后一种因素可以避免物体被误差较大的聚类所吸引。另一种提出的机制是质心边界的定义。在聚类过程中,聚类质心的位置在一个平均范围内,这与所属对象的误差有关。然而,平均范围太大导致聚类的有效性较低。为了减小范围,我们提出了平方根边界机制来限制质心可能位置的上界,以提高聚类的有效性。实验结果表明,我们的两种机制在时间成本和有效性上都很好,这两种机制完善了UKmeans方法在不确定数据聚类中的应用。
{"title":"An Effective Clustering Mechanism for Uncertain Data Mining Using Centroid Boundary in UKmeans","authors":"Kuan-Teng Liao, Chuan-Ming Liu","doi":"10.1109/ICS.2016.0067","DOIUrl":"https://doi.org/10.1109/ICS.2016.0067","url":null,"abstract":"Object errors affect the time cost and effectiveness in uncertain data clustering. For decreasing the time cost and increasing the effectiveness, we propose two mechanisms for the centroid based clustering, UKmeans. The first mechanism is an improved similarity. Similarity is an intuitive factor that immediately affects the time cost and effectiveness. For example, similarity calculations with integration focus on the effectiveness of clustering but ignore the time cost. On the contrary, the similarity calculations by simplified approaches address on the issue of time cost but ignore the effectiveness. In this study, for considering both the time cost and effectiveness, we use a simplified similarity for reducing the time cost, and add additional two factors, namely intersection and density of clusters, to increase the effectiveness of clustering. The former factor can increase the degree of the object belongingness when a cluster overlaps the object. The latter factor can avoid objects to be attracted by clusters which have large errors. The other proposed mechanism is the definition of the centroid boundary. In clustering, the position of a cluster centroid is in an average range which contributes from the belonging objects' errors. However, the large average range causes the low effectiveness of clustering. For decreasing the range, we propose the square root boundary mechanism to limit the upper bound of possible positions of centroids to increase the effectiveness of clustering. In experiments, the results suggest that our two mechanisms work well in the time cost and effectiveness and these two mechanisms complete the UKmeans approaches in uncertain data clustering.","PeriodicalId":281088,"journal":{"name":"2016 International Computer Symposium (ICS)","volume":"114 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122907862","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
A Method for Fuzzy String Matching 一种模糊字符串匹配方法
Pub Date : 2016-12-01 DOI: 10.1109/ICS.2016.0083
Wen-Yen Wu
A fuzzy string matching approach is proposed to solve the pattern recognition problems in this paper. The edit cost is presented as a fuzzy number. The string matching problem with fuzzy edit cost was then equivalent to a shortest path problem with fuzzy weights. By ranking the fuzzy numbers, the object is classified as the reference object that has the minimum fuzzy distance. Some testing objects have been used to show the proposed method can improve the recognition rates.
本文提出了一种模糊字符串匹配方法来解决模式识别问题。编辑成本用模糊数表示。将具有模糊编辑代价的字符串匹配问题等效为具有模糊权值的最短路径问题。通过对模糊数的排序,将目标分类为模糊距离最小的参考对象。实验结果表明,该方法可以提高图像的识别率。
{"title":"A Method for Fuzzy String Matching","authors":"Wen-Yen Wu","doi":"10.1109/ICS.2016.0083","DOIUrl":"https://doi.org/10.1109/ICS.2016.0083","url":null,"abstract":"A fuzzy string matching approach is proposed to solve the pattern recognition problems in this paper. The edit cost is presented as a fuzzy number. The string matching problem with fuzzy edit cost was then equivalent to a shortest path problem with fuzzy weights. By ranking the fuzzy numbers, the object is classified as the reference object that has the minimum fuzzy distance. Some testing objects have been used to show the proposed method can improve the recognition rates.","PeriodicalId":281088,"journal":{"name":"2016 International Computer Symposium (ICS)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134645406","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
期刊
2016 International Computer Symposium (ICS)
全部 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