首页 > 最新文献

6th International Conference on Computer Information Systems and Industrial Management Applications (CISIM'07)最新文献

英文 中文
Location Prediction Methods with Markovian Approach and Extended Random Walk Model 基于马尔可夫方法和扩展随机漫步模型的位置预测方法
P. Fülöp, S. Szabó, T. Szálka
Recent wireless networks offer more bandwidth than ever. High quality services are developed and provided by the operators, the number of users is constantly increasing. As the transferred data and the number of terminals are growing, the network providers have to face the increasing complexity of the network management and operation tasks. In this paper we observe one of the main problems that arise in a wireless network, the tracking of the users' mobility. We compare in detail the accuracy versus the complexity of mobility models serving for location prediction.
最近的无线网络提供了比以往更多的带宽。高质量的服务是由运营商开发和提供的,用户数量在不断增加。随着传输数据量和终端数量的不断增加,网络运营商面临着日益复杂的网络管理和运营任务。本文研究了无线网络中出现的主要问题之一——用户移动跟踪问题。我们详细比较了用于位置预测的移动模型的准确性和复杂性。
{"title":"Location Prediction Methods with Markovian Approach and Extended Random Walk Model","authors":"P. Fülöp, S. Szabó, T. Szálka","doi":"10.1109/CISIM.2007.45","DOIUrl":"https://doi.org/10.1109/CISIM.2007.45","url":null,"abstract":"Recent wireless networks offer more bandwidth than ever. High quality services are developed and provided by the operators, the number of users is constantly increasing. As the transferred data and the number of terminals are growing, the network providers have to face the increasing complexity of the network management and operation tasks. In this paper we observe one of the main problems that arise in a wireless network, the tracking of the users' mobility. We compare in detail the accuracy versus the complexity of mobility models serving for location prediction.","PeriodicalId":350490,"journal":{"name":"6th International Conference on Computer Information Systems and Industrial Management Applications (CISIM'07)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132988197","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
Capillaroscopy Image Analysis as an Automatic Image Annotation Problem 作为自动图像标注问题的毛细管镜图像分析
H. Kwasnicka, M. Paradowski, K. Borysewicz
Image auto-annotation methods perform the description previously unseen images with a set of words, based on previously shown examples. This is a relatively new paradigm in image processing research domain. Capillaroscopy is a branch of medicine focusing on analysis of vascular changes. Among others, it is a very helpful tool in diagnosis of many rheumatic diseases. The paper presents a preliminary research on usage of image auto-annotation methods for the computer-aided diagnosis from capillaroscopy images.
图像自动注释方法基于前面显示的示例,使用一组单词执行以前未见过的图像的描述。这是图像处理研究领域中一个比较新的研究范式。毛细管镜检查是医学的一个分支,侧重于分析血管的变化。其中,它是一个非常有用的工具,在许多风湿病的诊断。本文对图像自动标注方法在毛细管镜图像计算机辅助诊断中的应用进行了初步研究。
{"title":"Capillaroscopy Image Analysis as an Automatic Image Annotation Problem","authors":"H. Kwasnicka, M. Paradowski, K. Borysewicz","doi":"10.1109/CISIM.2007.21","DOIUrl":"https://doi.org/10.1109/CISIM.2007.21","url":null,"abstract":"Image auto-annotation methods perform the description previously unseen images with a set of words, based on previously shown examples. This is a relatively new paradigm in image processing research domain. Capillaroscopy is a branch of medicine focusing on analysis of vascular changes. Among others, it is a very helpful tool in diagnosis of many rheumatic diseases. The paper presents a preliminary research on usage of image auto-annotation methods for the computer-aided diagnosis from capillaroscopy images.","PeriodicalId":350490,"journal":{"name":"6th International Conference on Computer Information Systems and Industrial Management Applications (CISIM'07)","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114082647","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}
引用次数: 12
AIS for Trend Change Detection 趋势变化检测AIS
A. Domaradzki
This article present outstanding results given by the new application of artificial immune systems in trend change detection in time series. Author's system (GRASICA3), has been evaluated on a financial time series containing daily quotas of the main index of the Warsaw's stock exchange (WIG) and additionally on a synthetic time series generated using the Monte Carlo method. Very good results which have been obtained (>60% of accuracy in trend change signals) are compared to results of other systems known from a bibliography, designed by Gutjahr and Kingdon. In the next stage the author provides a comparison of the GRASICA3 results to results given traditional statistical modeling methods such as, a very popular Box-Jenkins and Arima X-12 algorithms.
本文介绍了人工免疫系统在时间序列趋势变化检测中的新应用所取得的突出成果。作者的系统(GRASICA3)已在包含华沙证券交易所(WIG)主要指数每日配额的金融时间序列上进行了评估,此外还在使用蒙特卡洛方法生成的合成时间序列上进行了评估。与Gutjahr和Kingdon设计的参考书目中已知的其他系统的结果相比,已经获得了非常好的结果(趋势变化信号的准确度>60%)。在下一阶段,作者将GRASICA3结果与传统统计建模方法(如非常流行的Box-Jenkins和Arima X-12算法)的结果进行比较。
{"title":"AIS for Trend Change Detection","authors":"A. Domaradzki","doi":"10.1109/CISIM.2007.10","DOIUrl":"https://doi.org/10.1109/CISIM.2007.10","url":null,"abstract":"This article present outstanding results given by the new application of artificial immune systems in trend change detection in time series. Author's system (GRASICA3), has been evaluated on a financial time series containing daily quotas of the main index of the Warsaw's stock exchange (WIG) and additionally on a synthetic time series generated using the Monte Carlo method. Very good results which have been obtained (>60% of accuracy in trend change signals) are compared to results of other systems known from a bibliography, designed by Gutjahr and Kingdon. In the next stage the author provides a comparison of the GRASICA3 results to results given traditional statistical modeling methods such as, a very popular Box-Jenkins and Arima X-12 algorithms.","PeriodicalId":350490,"journal":{"name":"6th International Conference on Computer Information Systems and Industrial Management Applications (CISIM'07)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134629961","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
Enhanced Mobility Management Modelling Framework 增强型交通管理模型框架
P. Fülöp, Benedek Kovács
This paper investigates mobility management strategies from the point of view of their need of signalling and processing resources on the backbone network and load on the air interface. A method is proposed to model the serving network and mobile node mobility in order to be able to model the different types of mobility management algorithms. To obtain a good description of the network we calculate parameters from given topologies that we think are the most important ones. Mobility approaches derived from existing protocols and other, possible mobility scenarios are analyzed and their performance is numerically compared in various network and mobility scenarios. The aim is to give general designing guidelines for the next generation mobility managements on given network and mobility properties.
本文从骨干网对信令和处理资源的需求以及空中接口负载的角度研究了移动管理策略。为了能够对不同类型的移动性管理算法进行建模,提出了对服务网络和移动节点移动性进行建模的方法。为了更好地描述网络,我们从给定的拓扑中计算我们认为最重要的拓扑参数。分析了源自现有协议和其他可能的移动场景的移动方法,并在各种网络和移动场景中对其性能进行了数值比较。其目的是在给定的网络和移动性属性下,为下一代移动性管理提供一般设计指南。
{"title":"Enhanced Mobility Management Modelling Framework","authors":"P. Fülöp, Benedek Kovács","doi":"10.1109/CISIM.2007.26","DOIUrl":"https://doi.org/10.1109/CISIM.2007.26","url":null,"abstract":"This paper investigates mobility management strategies from the point of view of their need of signalling and processing resources on the backbone network and load on the air interface. A method is proposed to model the serving network and mobile node mobility in order to be able to model the different types of mobility management algorithms. To obtain a good description of the network we calculate parameters from given topologies that we think are the most important ones. Mobility approaches derived from existing protocols and other, possible mobility scenarios are analyzed and their performance is numerically compared in various network and mobility scenarios. The aim is to give general designing guidelines for the next generation mobility managements on given network and mobility properties.","PeriodicalId":350490,"journal":{"name":"6th International Conference on Computer Information Systems and Industrial Management Applications (CISIM'07)","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133740051","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
Introduction of Humatronics--Towards Integration of Web Intelligence and Robotics 人体电子学导论——迈向网络智能与机器人技术的融合
Y. Takama
In recent years, various systems based on electronics, such as cars, computers and robots have been getting into our daily lives. Unfortunately, asymmetrical relationship exists between human and such systems, imposing burdens especially on elderly or handicapped persons. In order to solve various problems for balancing such asymmetrical relationship, humatronics is proposed. Main purpose of humatronics is to establish the symmetric interaction between human and electronic systems by giving the systems the capability of understanding humans. Another important factor for humatronics is computer networks, over which the systems can share knowledge, information, and experiences. This paper introduces the concept of humatronics and key technologies for realizing it. A prototype system that is currently developed based on the concept of humatronics is also introduced.
近年来,各种基于电子产品的系统,如汽车、计算机和机器人已经进入我们的日常生活。不幸的是,人类和这些系统之间存在着不对称的关系,特别是给老年人或残疾人带来了负担。为了解决平衡这种不对称关系的各种问题,提出了人体电子学。人体电子学的主要目的是通过赋予系统理解人的能力,在人与电子系统之间建立对称的相互作用。人体电子学的另一个重要因素是计算机网络,通过计算机网络,系统可以共享知识、信息和经验。介绍了人体电子学的概念和实现人体电子学的关键技术。介绍了目前基于人体电子学概念开发的原型系统。
{"title":"Introduction of Humatronics--Towards Integration of Web Intelligence and Robotics","authors":"Y. Takama","doi":"10.1109/CISIM.2007.43","DOIUrl":"https://doi.org/10.1109/CISIM.2007.43","url":null,"abstract":"In recent years, various systems based on electronics, such as cars, computers and robots have been getting into our daily lives. Unfortunately, asymmetrical relationship exists between human and such systems, imposing burdens especially on elderly or handicapped persons. In order to solve various problems for balancing such asymmetrical relationship, humatronics is proposed. Main purpose of humatronics is to establish the symmetric interaction between human and electronic systems by giving the systems the capability of understanding humans. Another important factor for humatronics is computer networks, over which the systems can share knowledge, information, and experiences. This paper introduces the concept of humatronics and key technologies for realizing it. A prototype system that is currently developed based on the concept of humatronics is also introduced.","PeriodicalId":350490,"journal":{"name":"6th International Conference on Computer Information Systems and Industrial Management Applications (CISIM'07)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129451559","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
Architecture of a Predictive Maintenance Framework 预测性维护框架的体系结构
C. Groba, S. Cech, Frank Rosenthal, A. Gössling
Predictive maintenance is a promising maintenance strategy. However, existing solutions are isolated from enterprise systems and limited to specific applications. A predictive maintenance framework that integrates the diversity of existing techniques for equipment failure predictions and that incorporates data both from machine level and the upper enterprise level is still missing. We envision the development of a predictive maintenance framework that is characterized by a high degree of automation and the possibility to use state-of-the-art prediction methods. We attempt to create an open architecture that enables third-party suppliers to integrate their specialized prediction components into our framework. In this paper we analyze the requirements and introduce the initial architecture associated with such a predictive maintenance framework, which is being realized in a joint project with SAP Research.
预测性维护是一种很有前途的维护策略。然而,现有的解决方案是与企业系统隔离的,并且仅限于特定的应用程序。目前仍缺少一个预测性维护框架,该框架集成了现有设备故障预测技术的多样性,并结合了来自机器级别和上层企业级别的数据。我们设想开发一种预测性维护框架,其特点是高度自动化,并有可能使用最先进的预测方法。我们试图创建一个开放的体系结构,使第三方供应商能够将他们专门的预测组件集成到我们的框架中。在本文中,我们分析了需求,并介绍了与这种预测性维护框架相关的初始体系结构,该框架正在与SAP Research的一个联合项目中实现。
{"title":"Architecture of a Predictive Maintenance Framework","authors":"C. Groba, S. Cech, Frank Rosenthal, A. Gössling","doi":"10.1109/CISIM.2007.14","DOIUrl":"https://doi.org/10.1109/CISIM.2007.14","url":null,"abstract":"Predictive maintenance is a promising maintenance strategy. However, existing solutions are isolated from enterprise systems and limited to specific applications. A predictive maintenance framework that integrates the diversity of existing techniques for equipment failure predictions and that incorporates data both from machine level and the upper enterprise level is still missing. We envision the development of a predictive maintenance framework that is characterized by a high degree of automation and the possibility to use state-of-the-art prediction methods. We attempt to create an open architecture that enables third-party suppliers to integrate their specialized prediction components into our framework. In this paper we analyze the requirements and introduce the initial architecture associated with such a predictive maintenance framework, which is being realized in a joint project with SAP Research.","PeriodicalId":350490,"journal":{"name":"6th International Conference on Computer Information Systems and Industrial Management Applications (CISIM'07)","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121417311","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}
引用次数: 43
Simple Method of Increasing the Coverage of Nonself Region for Negative Selection Algorithms 增加负选择算法非自域覆盖率的简单方法
A. Chmielewski, S. Wierzchon
One of the intriguing applications of immune-inspired negative selection algorithm is anomaly detection in the datasets. Such a detection is based on the self/nonself discrimination and its characteristic feature is the ability of detecting nonself samples (anomalies) by using only information about the self or regular, samples. Thus the problem space (Universe) is splitted into two disjoint subspaces: One of them contains self samples and the second is covered by the samples which activate the detectors generated by the negative selection algorithms. Hence, the efficiency of negative selection algorithms is proportional to the degree of coverage (by the detectors) of nonself subspace. In this paper, we present a simple method of increasing the coverage for real-valued negative selection algorithm.
免疫启发负选择算法的一个有趣的应用是异常检测数据集。这种检测基于自我/非自我区分,其特征是仅使用关于自我或常规样本的信息来检测非自我样本(异常)的能力。因此,问题空间(宇宙)被分成两个不相交的子空间:其中一个包含自样本,另一个被激活由负选择算法生成的检测器的样本所覆盖。因此,负选择算法的效率与检测器对非自子空间的覆盖程度成正比。本文提出了一种提高实值负选择算法覆盖率的简单方法。
{"title":"Simple Method of Increasing the Coverage of Nonself Region for Negative Selection Algorithms","authors":"A. Chmielewski, S. Wierzchon","doi":"10.1109/CISIM.2007.60","DOIUrl":"https://doi.org/10.1109/CISIM.2007.60","url":null,"abstract":"One of the intriguing applications of immune-inspired negative selection algorithm is anomaly detection in the datasets. Such a detection is based on the self/nonself discrimination and its characteristic feature is the ability of detecting nonself samples (anomalies) by using only information about the self or regular, samples. Thus the problem space (Universe) is splitted into two disjoint subspaces: One of them contains self samples and the second is covered by the samples which activate the detectors generated by the negative selection algorithms. Hence, the efficiency of negative selection algorithms is proportional to the degree of coverage (by the detectors) of nonself subspace. In this paper, we present a simple method of increasing the coverage for real-valued negative selection algorithm.","PeriodicalId":350490,"journal":{"name":"6th International Conference on Computer Information Systems and Industrial Management Applications (CISIM'07)","volume":"85 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131389693","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
Standard and Genetic k-means Clustering Techniques in Image Segmentation 图像分割中的标准和遗传k-均值聚类技术
D. Malyszko, S. Wierzchon
Clustering or data grouping is a key initial procedure in image processing. This paper deals with the application of standard and genetic k-means clustering algorithms in the area of image segmentation. In order to assess and compare both versions of k-means algorithm and its variants, appropriate procedures and software have been designed and implemented. Experimental results point that genetically optimized k-means algorithms proved their usefulness in the area of image analysis, yielding comparable and even better segmentation results.
聚类或数据分组是图像处理的关键初始步骤。本文讨论了标准k-均值聚类算法和遗传k-均值聚类算法在图像分割领域中的应用。为了评估和比较两个版本的k-means算法及其变体,已经设计和实现了适当的程序和软件。实验结果表明,遗传优化的k-means算法在图像分析领域证明了其有效性,产生了相当甚至更好的分割结果。
{"title":"Standard and Genetic k-means Clustering Techniques in Image Segmentation","authors":"D. Malyszko, S. Wierzchon","doi":"10.1109/CISIM.2007.63","DOIUrl":"https://doi.org/10.1109/CISIM.2007.63","url":null,"abstract":"Clustering or data grouping is a key initial procedure in image processing. This paper deals with the application of standard and genetic k-means clustering algorithms in the area of image segmentation. In order to assess and compare both versions of k-means algorithm and its variants, appropriate procedures and software have been designed and implemented. Experimental results point that genetically optimized k-means algorithms proved their usefulness in the area of image analysis, yielding comparable and even better segmentation results.","PeriodicalId":350490,"journal":{"name":"6th International Conference on Computer Information Systems and Industrial Management Applications (CISIM'07)","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121530097","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}
引用次数: 47
Modified Word Recognition System--New Performance 改进的词识别系统——新性能
Marek Tabedzki, K. Saeed
This paper presents a hybrid system for word recognition. It is based on a modification to the view-based approach presented in authors' previous works. The algorithm is based on recognizing the whole words without separating them into letters. The characteristic vectors taken from both top and bottom views of the image are processed with the method of Toeplitz matrices. The obtained series of minimal eigenvalues is used for classification. The procedure of classification involves arrays of neural networks. Each network in the array is responsible for detecting one class. The results of the experiments on a set of common English words are presented.
本文提出了一种用于单词识别的混合系统。它是基于对作者以前的作品中提出的基于视图的方法的修改。该算法的基础是识别整个单词,而不是将它们分成字母。采用Toeplitz矩阵的方法对图像上下视图的特征向量进行处理。得到的最小特征值序列用于分类。分类过程涉及神经网络阵列。数组中的每个网络负责检测一个类。给出了一组常用英语单词的实验结果。
{"title":"Modified Word Recognition System--New Performance","authors":"Marek Tabedzki, K. Saeed","doi":"10.1109/CISIM.2007.49","DOIUrl":"https://doi.org/10.1109/CISIM.2007.49","url":null,"abstract":"This paper presents a hybrid system for word recognition. It is based on a modification to the view-based approach presented in authors' previous works. The algorithm is based on recognizing the whole words without separating them into letters. The characteristic vectors taken from both top and bottom views of the image are processed with the method of Toeplitz matrices. The obtained series of minimal eigenvalues is used for classification. The procedure of classification involves arrays of neural networks. Each network in the array is responsible for detecting one class. The results of the experiments on a set of common English words are presented.","PeriodicalId":350490,"journal":{"name":"6th International Conference on Computer Information Systems and Industrial Management Applications (CISIM'07)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115388871","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
Finding a Needle in a Haystack: From Baldwin Effect to Quantum Computation 大海捞针:从鲍德温效应到量子计算
A. Imada
If we want to break someone else's PIN (personal identification number) of, say, an ATM (automated teller machine), how many trials would be necessary when we want to be efficient? This is a sort of what we call a-needle-in-a-hay-stack problem. In 1987, in their wonderful paper, Hinton & Nowlan proposed a genetic algorithm with a needle being a unique configuration of 20-bit binary string while all other configurations being a haystack. What they proposed was to exploit a lifetime learning of individuals in their genetic algorithm, calling it the Baldwin effect in a computer. Since then there has been a fair amount of exploration of this effect, claiming, "this is a-needle-in-a-hay-stack problem, and we've found a more efficient algorithm than a random search." Some of them, however, were found to be the results of an effect of like-to-hear-what-we-would-like-to- hear. In this talk, we will try a bird's eye view on a few examples we have had so far, and how they were explored, including the approach by means of quantum computation which claims, "The steps to find a needle are O(radicN) while those of exhaustive search by a traditional computer are O(N) where N is the number of search points."
如果我们想要破解别人的PIN(个人识别号码),比如说ATM(自动柜员机),要想提高效率,我们需要尝试多少次?这是一种我们称之为大海捞针的问题。1987年,Hinton和Nowlan在他们精彩的论文中提出了一种遗传算法,其中针是20位二进制字符串的唯一配置,而所有其他配置都是干草堆。他们的建议是在遗传算法中利用个体的终身学习,称之为计算机中的鲍德温效应。从那以后,人们对这种效应进行了大量的探索,声称“这是大海捞针的问题,我们已经找到了比随机搜索更有效的算法。”然而,其中一些被发现是“喜欢听我们想听的”效应的结果。在这次演讲中,我们将尝试鸟瞰我们目前为止的几个例子,以及它们是如何被探索的,包括通过量子计算的方法,它声称,“找到一根针的步骤是O(radicN),而传统计算机的穷举搜索是O(N),其中N是搜索点的数量。”
{"title":"Finding a Needle in a Haystack: From Baldwin Effect to Quantum Computation","authors":"A. Imada","doi":"10.1109/CISIM.2007.29","DOIUrl":"https://doi.org/10.1109/CISIM.2007.29","url":null,"abstract":"If we want to break someone else's PIN (personal identification number) of, say, an ATM (automated teller machine), how many trials would be necessary when we want to be efficient? This is a sort of what we call a-needle-in-a-hay-stack problem. In 1987, in their wonderful paper, Hinton & Nowlan proposed a genetic algorithm with a needle being a unique configuration of 20-bit binary string while all other configurations being a haystack. What they proposed was to exploit a lifetime learning of individuals in their genetic algorithm, calling it the Baldwin effect in a computer. Since then there has been a fair amount of exploration of this effect, claiming, \"this is a-needle-in-a-hay-stack problem, and we've found a more efficient algorithm than a random search.\" Some of them, however, were found to be the results of an effect of like-to-hear-what-we-would-like-to- hear. In this talk, we will try a bird's eye view on a few examples we have had so far, and how they were explored, including the approach by means of quantum computation which claims, \"The steps to find a needle are O(radicN) while those of exhaustive search by a traditional computer are O(N) where N is the number of search points.\"","PeriodicalId":350490,"journal":{"name":"6th International Conference on Computer Information Systems and Industrial Management Applications (CISIM'07)","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124765526","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
期刊
6th International Conference on Computer Information Systems and Industrial Management Applications (CISIM'07)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1