首页 > 最新文献

2012 IEEE 10th International Symposium on Applied Machine Intelligence and Informatics (SAMI)最新文献

英文 中文
Educational organization for new generation 新一代教育机构
R. Osz
Today we are face so much information which are easily and quickly accessible. I believe that the teachers and the organization are responsible to manage information resources. That is why my research emphasis on mobile communication devices, smart phones, also emphasized the role of organized education. The research focus on the background using new technology devices by new generation.
今天,我们面临着如此多的信息,这些信息很容易和快速地获取。我认为教师和组织有责任管理信息资源。这就是为什么我的研究重点是移动通信设备,智能手机,也强调有组织教育的作用。研究的重点是新一代使用新技术设备的背景。
{"title":"Educational organization for new generation","authors":"R. Osz","doi":"10.1109/SAMI.2012.6208992","DOIUrl":"https://doi.org/10.1109/SAMI.2012.6208992","url":null,"abstract":"Today we are face so much information which are easily and quickly accessible. I believe that the teachers and the organization are responsible to manage information resources. That is why my research emphasis on mobile communication devices, smart phones, also emphasized the role of organized education. The research focus on the background using new technology devices by new generation.","PeriodicalId":158731,"journal":{"name":"2012 IEEE 10th International Symposium on Applied Machine Intelligence and Informatics (SAMI)","volume":"68 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126930454","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
Stabilizing fuzzy control for a class of nonlinear systems 一类非线性系统的模糊镇定控制
D. Krokavec, A. Filasová, V. Hladký
The paper presents new conditions suitable in design of a stabilizing controller for a class of continuous-time nonlinear systems represented by Takagi-Sugeno models, and measurable premise variables. Based on an enhanced Lyapunov inequality, the conditions are outlined in the terms of linear matrix inequalities to possess a stable structure closest to optimal asymptotic properties. Simulation results illustrate the design procedure and demonstrate the basic performances of the proposed control design method.
本文给出了以Takagi-Sugeno模型为代表的一类连续非线性系统的稳定控制器设计的新条件和可测量的前提变量。基于一个增强的Lyapunov不等式,用线性矩阵不等式的形式给出了具有最优渐近性质的稳定结构的条件。仿真结果说明了设计过程,并验证了所提控制设计方法的基本性能。
{"title":"Stabilizing fuzzy control for a class of nonlinear systems","authors":"D. Krokavec, A. Filasová, V. Hladký","doi":"10.1109/SAMI.2012.6209021","DOIUrl":"https://doi.org/10.1109/SAMI.2012.6209021","url":null,"abstract":"The paper presents new conditions suitable in design of a stabilizing controller for a class of continuous-time nonlinear systems represented by Takagi-Sugeno models, and measurable premise variables. Based on an enhanced Lyapunov inequality, the conditions are outlined in the terms of linear matrix inequalities to possess a stable structure closest to optimal asymptotic properties. Simulation results illustrate the design procedure and demonstrate the basic performances of the proposed control design method.","PeriodicalId":158731,"journal":{"name":"2012 IEEE 10th International Symposium on Applied Machine Intelligence and Informatics (SAMI)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123001450","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}
引用次数: 6
A new adaptive evidential reasoning approach for network alarm correlation 一种新的网络报警关联自适应证据推理方法
A. Mohamed, M. Ahmed, Siu-Cheung Chau
In computer networks, fault detection and identification techniques rely substantially on analyzing a set of observed alarms generated by different network entities due to unknown failures. However, network alarms are subject to becoming lost and spurious and their information is often incomplete, ambiguous, and inconsistent. In this paper, an adaptive distributed Dempster-Shafer evidential reasoning technique is proposed to effectively reduce the negative impact of the uncertainty properties which network alarms can exhibit. Each observed alarm is perceived as a piece of evidence and as such, the incomplete and ambiguous properties can be tackled within the framework of the evidential theory. A discounting mechanism by which the observed alarms are assigned certain weights is also presented. A given weight reflects the significance of the information in the corresponding alarm. Then, the alarms are correlated by the Dempster's rule of combination and the inconsistent alarms play a limited role in the alarm correlation process since they are given lower weights. Simulations confirm that the proposed scheme has a high detection rate even in the presence of defective alarms.
在计算机网络中,故障检测和识别技术主要依赖于分析由不同网络实体由于未知故障而产生的一组观察到的告警。但是,网络告警容易丢失和伪造,其信息往往不完整、不明确、不一致。本文提出了一种自适应分布式Dempster-Shafer证据推理技术,有效地降低了网络告警可能表现出的不确定性的负面影响。每个观察到的警报被视为一个证据,因此,不完整和模糊的属性可以在证据理论的框架内解决。还提出了一种贴现机制,通过该机制,观察到的警报被赋予一定的权重。给定的权重反映了相应告警中信息的重要程度。然后,通过Dempster组合规则对报警进行关联,不一致的报警由于权重较低,在报警关联过程中的作用有限。仿真结果表明,该方法在存在故障报警的情况下仍具有较高的检测率。
{"title":"A new adaptive evidential reasoning approach for network alarm correlation","authors":"A. Mohamed, M. Ahmed, Siu-Cheung Chau","doi":"10.1109/SAMI.2012.6208966","DOIUrl":"https://doi.org/10.1109/SAMI.2012.6208966","url":null,"abstract":"In computer networks, fault detection and identification techniques rely substantially on analyzing a set of observed alarms generated by different network entities due to unknown failures. However, network alarms are subject to becoming lost and spurious and their information is often incomplete, ambiguous, and inconsistent. In this paper, an adaptive distributed Dempster-Shafer evidential reasoning technique is proposed to effectively reduce the negative impact of the uncertainty properties which network alarms can exhibit. Each observed alarm is perceived as a piece of evidence and as such, the incomplete and ambiguous properties can be tackled within the framework of the evidential theory. A discounting mechanism by which the observed alarms are assigned certain weights is also presented. A given weight reflects the significance of the information in the corresponding alarm. Then, the alarms are correlated by the Dempster's rule of combination and the inconsistent alarms play a limited role in the alarm correlation process since they are given lower weights. Simulations confirm that the proposed scheme has a high detection rate even in the presence of defective alarms.","PeriodicalId":158731,"journal":{"name":"2012 IEEE 10th International Symposium on Applied Machine Intelligence and Informatics (SAMI)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125054263","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
Species abundance distribution model for real periphyton samples 真实附生植物样品的物种丰度分布模型
E. Hajnal, J. Lakner, C. Stenger-Kovács
The recognition of abundance distribution of periphyton species is important both from theoretical ecological aspect, and from the view of the water monitoring practice. The periphyton species showed exponential distribution, but the rare species have an excess above the expected value. The distribution of the rare species can be hardly investigated by classical statistical methods, because the expected value and the standard deviation are in the same order of magnitude. The distribution function was modelled by computer. This software can generate a multitude by the resultant of two different types of distribution functions, and take random samples from it, according to the valid sampling standard. The artificial samples were compared to the real ones by different methods. The distribution of rare species was found to be uniform in the periphyton.
无论是从生态学的理论角度,还是从水体监测实践的角度,对水生植物物种丰度分布的认识都具有重要意义。附生植物种呈指数分布,而稀有种则超出期望值。由于期望值和标准差在同一个数量级上,很难用经典的统计方法来研究稀有物种的分布。用计算机模拟了分布函数。该软件可以由两种不同类型的分布函数的结果生成一个众,并根据有效的抽样标准从中随机抽取样本。通过不同的方法将人工样品与真实样品进行了比较。发现稀有种在周生层的分布较为均匀。
{"title":"Species abundance distribution model for real periphyton samples","authors":"E. Hajnal, J. Lakner, C. Stenger-Kovács","doi":"10.1109/SAMI.2012.6208990","DOIUrl":"https://doi.org/10.1109/SAMI.2012.6208990","url":null,"abstract":"The recognition of abundance distribution of periphyton species is important both from theoretical ecological aspect, and from the view of the water monitoring practice. The periphyton species showed exponential distribution, but the rare species have an excess above the expected value. The distribution of the rare species can be hardly investigated by classical statistical methods, because the expected value and the standard deviation are in the same order of magnitude. The distribution function was modelled by computer. This software can generate a multitude by the resultant of two different types of distribution functions, and take random samples from it, according to the valid sampling standard. The artificial samples were compared to the real ones by different methods. The distribution of rare species was found to be uniform in the periphyton.","PeriodicalId":158731,"journal":{"name":"2012 IEEE 10th International Symposium on Applied Machine Intelligence and Informatics (SAMI)","volume":"68 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130183264","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
Concept mining from natural language texts 从自然语言文本中挖掘概念
V. Rockai, M. Mach
WordNet dictionaries are a commonly used resource in the NLP field. Many papers discuss the theme of WordNet dictionaries, but the processes devoted to their automated construction have still much space for improvement. Many of them are based on machine translation strategies converting the dictionaries from one language to another. Most of them have one attribute in common: they use the knowledge about the language used in the form of dictionaries or even simple grammar parsers. In WordNet dictionaries, terms are represented in the form of concept hierarchies (hypernyms, hyponyms, ...). Since the ALOC approach was used to achieve similar concept structures, we can assume that it could also be used in the area of automated WordNet dictionary construction. This paper discusses such application of ALOC, in the form of correct assignment of new concepts into the existing WordNet hierarchy.
WordNet词典是自然语言处理领域中常用的资源。许多论文讨论了WordNet词典的主题,但致力于其自动化构建的过程仍有很大的改进空间。其中许多是基于机器翻译策略,将字典从一种语言转换为另一种语言。它们中的大多数都有一个共同的属性:它们以字典甚至简单语法分析器的形式使用有关所使用语言的知识。在WordNet词典中,术语以概念层次结构的形式表示(上、下)。由于ALOC方法被用于实现类似的概念结构,我们可以假设它也可以用于自动WordNet字典构建领域。本文讨论了ALOC的这种应用,其形式是将新概念正确分配到现有的WordNet层次结构中。
{"title":"Concept mining from natural language texts","authors":"V. Rockai, M. Mach","doi":"10.1109/SAMI.2012.6208952","DOIUrl":"https://doi.org/10.1109/SAMI.2012.6208952","url":null,"abstract":"WordNet dictionaries are a commonly used resource in the NLP field. Many papers discuss the theme of WordNet dictionaries, but the processes devoted to their automated construction have still much space for improvement. Many of them are based on machine translation strategies converting the dictionaries from one language to another. Most of them have one attribute in common: they use the knowledge about the language used in the form of dictionaries or even simple grammar parsers. In WordNet dictionaries, terms are represented in the form of concept hierarchies (hypernyms, hyponyms, ...). Since the ALOC approach was used to achieve similar concept structures, we can assume that it could also be used in the area of automated WordNet dictionary construction. This paper discusses such application of ALOC, in the form of correct assignment of new concepts into the existing WordNet hierarchy.","PeriodicalId":158731,"journal":{"name":"2012 IEEE 10th International Symposium on Applied Machine Intelligence and Informatics (SAMI)","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127898923","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
LED displaying on moving mechanical parts 移动机械部件的LED显示
G. Gyorok, J. Lakner, M. Mako, R. Kováts
During the daily activity we fund huge application in there we us the point-raster like displaying. We use the physiological parameters of human eyes. So we can use discreet light sources as the basic elements of visible picture or simple an alpha-numerical script. And depend of the environmental parameters from the two dimensional space-discreet-, and mostly in time-discreet driving we can a continues images see. For this necessaries an enough high resolution two dimensional matrix-display, there are made from LCD or LED technologies. In this issues we propose and classifying such methods by there on moving mechanical parts we can displaying images with any bright light emitted diodes with cooperation an acceleration sensor and a microcontroller [1] [2].
在日常活动中,我们在那里投入了大量的应用程序,我们使用点光栅来显示。我们使用人眼的生理参数。因此,我们可以使用离散的光源作为可见图像的基本元素或简单的字母数字脚本。依赖于二维空间离散的环境参数,在时间离散的驾驶中我们可以看到连续的图像。为此需要一个足够高分辨率的二维矩阵显示器,有由LCD或LED制成的技术。在本课题中,我们提出并分类了这些方法,通过在运动机械部件上,我们可以用任何明亮的发光二极管与加速度传感器和微控制器合作显示图像[1][2]。
{"title":"LED displaying on moving mechanical parts","authors":"G. Gyorok, J. Lakner, M. Mako, R. Kováts","doi":"10.1109/SAMI.2012.6208999","DOIUrl":"https://doi.org/10.1109/SAMI.2012.6208999","url":null,"abstract":"During the daily activity we fund huge application in there we us the point-raster like displaying. We use the physiological parameters of human eyes. So we can use discreet light sources as the basic elements of visible picture or simple an alpha-numerical script. And depend of the environmental parameters from the two dimensional space-discreet-, and mostly in time-discreet driving we can a continues images see. For this necessaries an enough high resolution two dimensional matrix-display, there are made from LCD or LED technologies. In this issues we propose and classifying such methods by there on moving mechanical parts we can displaying images with any bright light emitted diodes with cooperation an acceleration sensor and a microcontroller [1] [2].","PeriodicalId":158731,"journal":{"name":"2012 IEEE 10th International Symposium on Applied Machine Intelligence and Informatics (SAMI)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121410643","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
New ideas for engineering education in virtual environments 虚拟环境下工程教育的新思路
J. Gáti, G. Kártyás
Engineering activities are strongly knowledge based. Recent product engineering systems increasingly based on knowledge definition driven product object definition. Knowledge definition and processing can be a common platform of product development in industry and engineering education at universities. The reported research is based on this recognition. The authors of this paper do research in virtual methods based engineering education for several years. In this paper, they summarize, revise, and utilize earlier achievements in a new concept for the application of knowledge processing methods and software tools in virtual engineering systems as assistance for higher education programs. The utmost purpose of the proposed modeling is to move as much as engineering education activity into virtual engineering systems as possible.
工程活动是以知识为基础的。最近的产品工程系统越来越多地基于知识定义驱动的产品对象定义。知识的定义和处理可以成为工业和大学工程教育中产品开发的通用平台。报道的研究是基于这一认识。本文作者对基于虚拟方法的工程教育进行了多年的研究。在本文中,他们总结、修订和利用了在虚拟工程系统中应用知识处理方法和软件工具的新概念中的早期成果,以协助高等教育计划。所提出的建模的最大目的是将尽可能多的工程教育活动转移到虚拟工程系统中。
{"title":"New ideas for engineering education in virtual environments","authors":"J. Gáti, G. Kártyás","doi":"10.1109/SAMI.2012.6208931","DOIUrl":"https://doi.org/10.1109/SAMI.2012.6208931","url":null,"abstract":"Engineering activities are strongly knowledge based. Recent product engineering systems increasingly based on knowledge definition driven product object definition. Knowledge definition and processing can be a common platform of product development in industry and engineering education at universities. The reported research is based on this recognition. The authors of this paper do research in virtual methods based engineering education for several years. In this paper, they summarize, revise, and utilize earlier achievements in a new concept for the application of knowledge processing methods and software tools in virtual engineering systems as assistance for higher education programs. The utmost purpose of the proposed modeling is to move as much as engineering education activity into virtual engineering systems as possible.","PeriodicalId":158731,"journal":{"name":"2012 IEEE 10th International Symposium on Applied Machine Intelligence and Informatics (SAMI)","volume":"83 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122498660","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
Path planning algorithm based on search algorithm, edge detector and GPS data/satellite image for outdoor mobile systems 基于搜索算法、边缘检测器和GPS数据/卫星图像的户外移动系统路径规划算法
K. Židek, E. Rigasová
The article deals about combination of search algorithm, satellite maps image data with edge detection for trajectory planning. Breath first algorithm is used to create ideal trajectory path for mobile platform movements to finish state. GPS data are used for selection start and finish point and acquiring of actual position of device on satellite maps. Satellite image data are used for obstacles detection by image edges detector to detect buildings. Virtual grid map is fulfilled with unreachable position according of data from edge detector analyzer. For real implementation of algorithm in real platform it is necessary to use local sensors (infrared, ultrasonic) for dynamic obstacle detection during movement and recreating trajectory. Introduced algorithm is specialized for usability in intelligent device for navigation in particular unknown environment in high urbanized areas.
本文研究了将搜索算法、卫星地图图像数据与边缘检测相结合进行轨迹规划的方法。呼吸优先算法用于创建移动平台运动到完成状态的理想轨迹路径。GPS数据用于卫星地图上起点和终点的选择和设备实际位置的获取。利用卫星图像数据进行障碍物检测,利用图像边缘检测器检测建筑物。根据边缘检测器分析仪的数据实现虚拟网格图的不可达位置。为了在实际平台上实现该算法,需要使用局部传感器(红外、超声波)进行运动过程中的动态障碍物检测和轨迹重建。本文介绍的算法是针对高城市化地区特定未知环境下智能导航设备的可用性问题而设计的。
{"title":"Path planning algorithm based on search algorithm, edge detector and GPS data/satellite image for outdoor mobile systems","authors":"K. Židek, E. Rigasová","doi":"10.1109/SAMI.2012.6208987","DOIUrl":"https://doi.org/10.1109/SAMI.2012.6208987","url":null,"abstract":"The article deals about combination of search algorithm, satellite maps image data with edge detection for trajectory planning. Breath first algorithm is used to create ideal trajectory path for mobile platform movements to finish state. GPS data are used for selection start and finish point and acquiring of actual position of device on satellite maps. Satellite image data are used for obstacles detection by image edges detector to detect buildings. Virtual grid map is fulfilled with unreachable position according of data from edge detector analyzer. For real implementation of algorithm in real platform it is necessary to use local sensors (infrared, ultrasonic) for dynamic obstacle detection during movement and recreating trajectory. Introduced algorithm is specialized for usability in intelligent device for navigation in particular unknown environment in high urbanized areas.","PeriodicalId":158731,"journal":{"name":"2012 IEEE 10th International Symposium on Applied Machine Intelligence and Informatics (SAMI)","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128077163","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
restFS: Secure data deletion using reliable & efficient stackable file system restFS:安全的数据删除使用可靠和高效的可堆叠文件系统
W. A. Bhat, S. Quadri
After deletion data recovery is trivial and can be performed by novice hackers. Secure deletion of data can be achieved by overwriting the file's metadata and user data during its deletion. We propose restFS, a reliable and efficient stackable file system, to fulfill the reliability and efficiency lacking in existing transparent per-file secure data deletion file system extensions. restFS is design compatible with all file systems which export block allocation map of a file to VFS and is currently implemented for EXT2 file system. Instead of overwriting at file level found in existing techniques, restFS overwrites at block level for reliability and efficiency. We evaluated the efficiency of restFS using Postmark benchmark and results indicate that restFS can save 28-98% of block overwrites which otherwise need necessarily to be overwritten in existing overwriting techniques. In addition to this, it can reduce the number of write commands issued to disk by 88%.
删除后的数据恢复是微不足道的,可以由新手黑客执行。通过在删除过程中覆盖文件的元数据和用户数据,可以实现数据的安全删除。本文提出了一种可靠、高效的可堆叠文件系统restFS,以弥补现有透明的按文件安全删除文件系统扩展在可靠性和效率方面的不足。restFS在设计上兼容所有导出文件块分配映射到VFS的文件系统,目前为EXT2文件系统实现。与现有技术中的文件级覆盖不同,restFS在块级覆盖提高了可靠性和效率。我们使用邮戳基准评估了restFS的效率,结果表明restFS可以节省28-98%的块覆盖,否则在现有的覆盖技术中必须覆盖。除此之外,它还可以将发送到磁盘的写命令数量减少88%。
{"title":"restFS: Secure data deletion using reliable & efficient stackable file system","authors":"W. A. Bhat, S. Quadri","doi":"10.1109/SAMI.2012.6209010","DOIUrl":"https://doi.org/10.1109/SAMI.2012.6209010","url":null,"abstract":"After deletion data recovery is trivial and can be performed by novice hackers. Secure deletion of data can be achieved by overwriting the file's metadata and user data during its deletion. We propose restFS, a reliable and efficient stackable file system, to fulfill the reliability and efficiency lacking in existing transparent per-file secure data deletion file system extensions. restFS is design compatible with all file systems which export block allocation map of a file to VFS and is currently implemented for EXT2 file system. Instead of overwriting at file level found in existing techniques, restFS overwrites at block level for reliability and efficiency. We evaluated the efficiency of restFS using Postmark benchmark and results indicate that restFS can save 28-98% of block overwrites which otherwise need necessarily to be overwritten in existing overwriting techniques. In addition to this, it can reduce the number of write commands issued to disk by 88%.","PeriodicalId":158731,"journal":{"name":"2012 IEEE 10th International Symposium on Applied Machine Intelligence and Informatics (SAMI)","volume":"84 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133525440","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}
引用次数: 15
On some complexity aspects of generalized one-sided concept lattices algorithm 广义单侧概念格算法的若干复杂性问题
P. Butka, J. Pócsová, J. Pócs
In this paper we provide some complexity aspects of incremental algorithm for creation of generalized one-sided concept lattices. The novelty of this algorithm is in its possibility to work with different types of attributes and produce one-sided concept lattice from the generalized one-sided formal context. As it is shown in the paper, the complexity of the algorithm is in general exponential. However, in practice it is reasonable to consider special cases, where the number of attributes is fixed. Then complexity of presented algorithm asymptotically becomes linear function depending on the number of objects in formal context.
本文给出了创建广义单侧概念格的增量算法的一些复杂性问题。该算法的新颖之处在于它可以处理不同类型的属性,并从广义的单侧形式上下文中产生单侧概念格。如文中所示,该算法的复杂度一般呈指数级。然而,在实践中,考虑特殊情况是合理的,其中属性的数量是固定的。然后该算法的复杂度渐近地成为形式环境中对象数量的线性函数。
{"title":"On some complexity aspects of generalized one-sided concept lattices algorithm","authors":"P. Butka, J. Pócsová, J. Pócs","doi":"10.1109/SAMI.2012.6208964","DOIUrl":"https://doi.org/10.1109/SAMI.2012.6208964","url":null,"abstract":"In this paper we provide some complexity aspects of incremental algorithm for creation of generalized one-sided concept lattices. The novelty of this algorithm is in its possibility to work with different types of attributes and produce one-sided concept lattice from the generalized one-sided formal context. As it is shown in the paper, the complexity of the algorithm is in general exponential. However, in practice it is reasonable to consider special cases, where the number of attributes is fixed. Then complexity of presented algorithm asymptotically becomes linear function depending on the number of objects in formal context.","PeriodicalId":158731,"journal":{"name":"2012 IEEE 10th International Symposium on Applied Machine Intelligence and Informatics (SAMI)","volume":"67 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131475596","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
期刊
2012 IEEE 10th International Symposium on Applied Machine Intelligence and Informatics (SAMI)
全部 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