首页 > 最新文献

Proceedings Fourth International Conference on Computational Intelligence and Multimedia Applications. ICCIMA 2001最新文献

英文 中文
LOGO and Java-one happy marriage LOGO和java——一个幸福的婚姻
Z. Putnik, M. Grabovac
Computer graphics has entered all aspects of programming especially after introduction of World Wide Web into everyday life and increase of the number of people who are using it. This emphasized the need and the quantity of graphics that we are all faced with. Here Java is the language of our choice since it is already enriched with built-in classes for platform independent graphical user interface, and that it supports picture, animation, sound and network capabilities. Turtle graphics has been implemented in a Java programming language as a Java applet. The implementation of turtle graphics in Java is important because it brings the expressiveness of LOGO to Java language.
计算机图形学已经进入了编程的各个方面,特别是在万维网进入日常生活和使用它的人数增加之后。这强调了我们所面临的图形的需求和数量。在这里,Java是我们的首选语言,因为它已经丰富了用于独立于平台的图形用户界面的内置类,并且它支持图片、动画、声音和网络功能。Turtle图形已经在Java编程语言中作为Java applet实现。在Java中实现海龟图形是很重要的,因为它给Java语言带来了LOGO的表现力。
{"title":"LOGO and Java-one happy marriage","authors":"Z. Putnik, M. Grabovac","doi":"10.1109/ICCIMA.2001.970476","DOIUrl":"https://doi.org/10.1109/ICCIMA.2001.970476","url":null,"abstract":"Computer graphics has entered all aspects of programming especially after introduction of World Wide Web into everyday life and increase of the number of people who are using it. This emphasized the need and the quantity of graphics that we are all faced with. Here Java is the language of our choice since it is already enriched with built-in classes for platform independent graphical user interface, and that it supports picture, animation, sound and network capabilities. Turtle graphics has been implemented in a Java programming language as a Java applet. The implementation of turtle graphics in Java is important because it brings the expressiveness of LOGO to Java language.","PeriodicalId":232504,"journal":{"name":"Proceedings Fourth International Conference on Computational Intelligence and Multimedia Applications. ICCIMA 2001","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-10-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122333817","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
An intelligent tutoring system for teaching and learning Hoare logic 一种用于霍尔逻辑教学的智能辅导系统
K. Goshi, Paul Wray, Yong-bo Sun
Significant areas of the computer science curriculum are constantly and rapidly changing as new technologies (e.g., multimedia, WWW, Java) are adopted. This presents a challenge to our current education system: Intelligent Tutoring Systems (ITSs) for teaching and learning in Computer Science must be able to assist not only their student users but also the teachers in developing and managing courses to the best advantage of the students. We developed an ITS for teaching and learning Hoare logic. In this paper, we describe the practical use of the system in a computation theory course.
随着新技术(如多媒体、WWW、Java)的采用,计算机科学课程的重要领域也在不断快速变化。这对我们现有的教育系统提出了挑战:用于计算机科学教与学的智能辅导系统(ITSs)不仅要能够帮助学生用户,而且要能够帮助教师开发和管理课程,以使学生获得最大的利益。我们开发了一个用于教学和学习霍尔逻辑的ITS。在本文中,我们描述了该系统在计算理论课程中的实际应用。
{"title":"An intelligent tutoring system for teaching and learning Hoare logic","authors":"K. Goshi, Paul Wray, Yong-bo Sun","doi":"10.1109/ICCIMA.2001.970482","DOIUrl":"https://doi.org/10.1109/ICCIMA.2001.970482","url":null,"abstract":"Significant areas of the computer science curriculum are constantly and rapidly changing as new technologies (e.g., multimedia, WWW, Java) are adopted. This presents a challenge to our current education system: Intelligent Tutoring Systems (ITSs) for teaching and learning in Computer Science must be able to assist not only their student users but also the teachers in developing and managing courses to the best advantage of the students. We developed an ITS for teaching and learning Hoare logic. In this paper, we describe the practical use of the system in a computation theory course.","PeriodicalId":232504,"journal":{"name":"Proceedings Fourth International Conference on Computational Intelligence and Multimedia Applications. ICCIMA 2001","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-10-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114368288","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
Infinite horizon stochastic differential games with uncertain future payoff structures 具有不确定未来收益结构的无限视界随机微分对策
D. Yeung
The author considers infinite horizon stochastic differential games with an autonomous structure and steady branching payoffs. While the introduction of additional stochastic elements via branching payoffs offers a fruitful alternative to modeling game situations under uncertainty, the solution to such a problem is not known. A theorem on the characterization of a Nash equilibrium solution for this kind of game is presented. An application in renewable resource extraction is provided to illustrate the solution mechanism.
研究具有自治结构和稳定分支收益的无限视界随机微分对策。虽然通过分支收益引入额外的随机元素为不确定性下的游戏情境建模提供了一个富有成效的选择,但这一问题的解决方案尚不清楚。给出了该类对策纳什均衡解的一个表征定理。最后以再生资源开采中的应用为例说明了其解决机理。
{"title":"Infinite horizon stochastic differential games with uncertain future payoff structures","authors":"D. Yeung","doi":"10.1109/ICCIMA.2001.970496","DOIUrl":"https://doi.org/10.1109/ICCIMA.2001.970496","url":null,"abstract":"The author considers infinite horizon stochastic differential games with an autonomous structure and steady branching payoffs. While the introduction of additional stochastic elements via branching payoffs offers a fruitful alternative to modeling game situations under uncertainty, the solution to such a problem is not known. A theorem on the characterization of a Nash equilibrium solution for this kind of game is presented. An application in renewable resource extraction is provided to illustrate the solution mechanism.","PeriodicalId":232504,"journal":{"name":"Proceedings Fourth International Conference on Computational Intelligence and Multimedia Applications. ICCIMA 2001","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-10-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122814042","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
Interactive visualization of agent societies 代理社会的交互式可视化
C. Delrieux, F. Tohmé
Visualization of the dynamic behavior in complex systems is an efficient way to facilitate analysis and decision making. Complexity itself entails several difficulties to find an adequate visual representation of the relevant features of the system's dynamics. For this reason, in this work we explore the elaboration of interactive interfaces for the visualization of the behavior of complex systems. In particular, we pursue the representation of the dynamics of a society of intensional agents. These agents exhibit an individually simple behavior, but together experiment a collective complex behavior. We established an experimentation protocol aimed to verify an hypothesis about the long term evolution of the system. We show how our visualization tool is helpful in understanding and interpreting these results.
复杂系统动态行为的可视化是便于分析和决策的有效途径。复杂性本身带来了一些困难,难以找到系统动态相关特征的适当视觉表示。出于这个原因,在这项工作中,我们探讨了复杂系统行为可视化的交互界面的阐述。特别地,我们追求的是一个由内涵主体组成的社会的动态表征。这些个体表现出单独的简单行为,但一起实验一个集体的复杂行为。我们建立了一个实验方案,旨在验证一个关于系统长期演化的假设。我们将展示可视化工具如何有助于理解和解释这些结果。
{"title":"Interactive visualization of agent societies","authors":"C. Delrieux, F. Tohmé","doi":"10.1109/ICCIMA.2001.970489","DOIUrl":"https://doi.org/10.1109/ICCIMA.2001.970489","url":null,"abstract":"Visualization of the dynamic behavior in complex systems is an efficient way to facilitate analysis and decision making. Complexity itself entails several difficulties to find an adequate visual representation of the relevant features of the system's dynamics. For this reason, in this work we explore the elaboration of interactive interfaces for the visualization of the behavior of complex systems. In particular, we pursue the representation of the dynamics of a society of intensional agents. These agents exhibit an individually simple behavior, but together experiment a collective complex behavior. We established an experimentation protocol aimed to verify an hypothesis about the long term evolution of the system. We show how our visualization tool is helpful in understanding and interpreting these results.","PeriodicalId":232504,"journal":{"name":"Proceedings Fourth International Conference on Computational Intelligence and Multimedia Applications. ICCIMA 2001","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-10-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116963851","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
Index fund portfolio selection by using GA 基于遗传算法的指数基金投资组合选择
Y. Orito, G. Yamazaki
It is well known that an index fund portfolio is useful for the risk hedge of investment. The portfolio consists of M-company (called brand) stocks and its price as a function of time traces the stock price index in the market. From a practical viewpoint, it is desired that M-company is smaller and the correlation between the portfolio price and stock price index, included in the portfolio is higher. The correlation is called the contribution rate. Suppose that there are some portfolios where the contribution rate is greater than a fixed level. We then select the portfolio that minimizes its own risk in the portfolio. The main purpose of the paper is to find such a portfolio by using a genetic algorithm (GA). We present some numerical examples that demonstrate the usefulness of GA. We show that GA works well for finding such portfolios.
众所周知,指数基金投资组合对对冲投资风险很有用。该投资组合由m公司(称为品牌)股票组成,其价格作为时间的函数跟踪市场股票价格指数。从实际的角度来看,我们希望m公司越小,投资组合价格与纳入投资组合的股票价格指数的相关性越高。这种相关性被称为贡献率。假设存在一些投资组合,其中贡献率大于固定水平。然后我们选择在投资组合中使其自身风险最小化的投资组合。本文的主要目的是利用遗传算法(GA)找到这样的投资组合。我们给出了一些数值例子来证明遗传算法的有效性。我们证明了遗传算法可以很好地找到这样的投资组合。
{"title":"Index fund portfolio selection by using GA","authors":"Y. Orito, G. Yamazaki","doi":"10.1109/ICCIMA.2001.970454","DOIUrl":"https://doi.org/10.1109/ICCIMA.2001.970454","url":null,"abstract":"It is well known that an index fund portfolio is useful for the risk hedge of investment. The portfolio consists of M-company (called brand) stocks and its price as a function of time traces the stock price index in the market. From a practical viewpoint, it is desired that M-company is smaller and the correlation between the portfolio price and stock price index, included in the portfolio is higher. The correlation is called the contribution rate. Suppose that there are some portfolios where the contribution rate is greater than a fixed level. We then select the portfolio that minimizes its own risk in the portfolio. The main purpose of the paper is to find such a portfolio by using a genetic algorithm (GA). We present some numerical examples that demonstrate the usefulness of GA. We show that GA works well for finding such portfolios.","PeriodicalId":232504,"journal":{"name":"Proceedings Fourth International Conference on Computational Intelligence and Multimedia Applications. ICCIMA 2001","volume":"51 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-10-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127611472","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
The power of sequence design in DNA computing 序列设计在DNA计算中的作用
M. Arita, S. Kobayashi
Sequence design is a crucial problem in DNA-based computation. We introduce a simple strategy called Template method, which can systematically generate a set of sequences such that any sequence will have at least 4 mismatches with other sequences and with the concatenated part of other sequences.
序列设计是基于dna计算的关键问题。我们介绍了一种简单的策略,称为模板方法,它可以系统地生成一组序列,使得任何序列与其他序列或与其他序列的连接部分至少有4个不匹配。
{"title":"The power of sequence design in DNA computing","authors":"M. Arita, S. Kobayashi","doi":"10.1109/ICCIMA.2001.970462","DOIUrl":"https://doi.org/10.1109/ICCIMA.2001.970462","url":null,"abstract":"Sequence design is a crucial problem in DNA-based computation. We introduce a simple strategy called Template method, which can systematically generate a set of sequences such that any sequence will have at least 4 mismatches with other sequences and with the concatenated part of other sequences.","PeriodicalId":232504,"journal":{"name":"Proceedings Fourth International Conference on Computational Intelligence and Multimedia Applications. ICCIMA 2001","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-10-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133498218","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
A k-nearest neighbour method for managing the evolution of a learning base 一种管理学习库演化的k近邻方法
Jean-Luc Henry
A character recognition system with continuous learning seeks to constantly enhance its base representation models in order to provide the best recognition rate. The method we are presenting enables the system to enhance its base with models, which are performant in recognition. This method also enables to get rid of models regularly doubtable in efficiency when it comes to interpretation of the characters studied. This rule is similar to the one used in the "Death by suffocation" game of life of Conway. We based ourselves on the theory of k-nearest neighbours to develop a new approach we named /spl epsiv/-adaptive neighbourhood. It makes an adjustment of classes possible, according to confidence rate in each model of the learning base. These rates which are practically represented as weights are taken into account by the stage of the recognition system during the character recognition phase. The use of weight as a model selection factor, useful for recognition, enables the system to manage the evolution of the learning base.
持续学习的字符识别系统寻求不断增强其基础表示模型,以提供最佳识别率。我们提出的方法使系统能够使用模型来增强其基础,从而在识别方面表现良好。这种方法还可以在解释所研究的特征时,摆脱在效率上经常有疑问的模型。这个规则类似于康威的“窒息死亡”游戏中使用的规则。基于k近邻理论,我们开发了一种新的方法,我们将其命名为/spl - epsiv/-adaptive neighborhood。它可以根据学习库中每个模型的置信度对班级进行调整。在字符识别阶段,识别系统的各个阶段都要考虑到这些实际表示为权重的比率。使用权重作为模型选择因子,有助于识别,使系统能够管理学习库的演变。
{"title":"A k-nearest neighbour method for managing the evolution of a learning base","authors":"Jean-Luc Henry","doi":"10.1109/ICCIMA.2001.970494","DOIUrl":"https://doi.org/10.1109/ICCIMA.2001.970494","url":null,"abstract":"A character recognition system with continuous learning seeks to constantly enhance its base representation models in order to provide the best recognition rate. The method we are presenting enables the system to enhance its base with models, which are performant in recognition. This method also enables to get rid of models regularly doubtable in efficiency when it comes to interpretation of the characters studied. This rule is similar to the one used in the \"Death by suffocation\" game of life of Conway. We based ourselves on the theory of k-nearest neighbours to develop a new approach we named /spl epsiv/-adaptive neighbourhood. It makes an adjustment of classes possible, according to confidence rate in each model of the learning base. These rates which are practically represented as weights are taken into account by the stage of the recognition system during the character recognition phase. The use of weight as a model selection factor, useful for recognition, enables the system to manage the evolution of the learning base.","PeriodicalId":232504,"journal":{"name":"Proceedings Fourth International Conference on Computational Intelligence and Multimedia Applications. ICCIMA 2001","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-10-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132301263","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
Evolutionary model of opinion formation 意见形成的进化模型
T. Kaizoji, T. Suzudo
We discuss the stylized facts which are observed in the log return of almost all financial markets. We especially consider an interacting agent model of collective opinion formation in a stock market. For this purpose. a two-dimensional Ising model has been applied. The evaluation of the model suggested some key points to improve simulation precision.
我们讨论了在几乎所有金融市场的对数回报中观察到的程式化事实。我们特别考虑了股票市场中集体意见形成的交互代理模型。为此目的。采用了二维伊辛模型。通过对模型的评价,提出了提高仿真精度需要注意的问题。
{"title":"Evolutionary model of opinion formation","authors":"T. Kaizoji, T. Suzudo","doi":"10.1109/ICCIMA.2001.970443","DOIUrl":"https://doi.org/10.1109/ICCIMA.2001.970443","url":null,"abstract":"We discuss the stylized facts which are observed in the log return of almost all financial markets. We especially consider an interacting agent model of collective opinion formation in a stock market. For this purpose. a two-dimensional Ising model has been applied. The evaluation of the model suggested some key points to improve simulation precision.","PeriodicalId":232504,"journal":{"name":"Proceedings Fourth International Conference on Computational Intelligence and Multimedia Applications. ICCIMA 2001","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-10-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129851783","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
Evolving neural networks for chlorophyll-a prediction 用于叶绿素-a预测的进化神经网络
X. Yao, Yong Liu
The paper studies the application of evolutionary artificial neural networks to chlorophyll-a prediction in Lake Kasumigaura (in Japan). Unlike previous applications of artificial neural networks in this field, the architecture of the artificial neural network is evolved automatically rather than designed manually. The evolutionary system is able to find a near optimal architecture of the artificial neural network for the prediction task. Our experimental results have shown that evolved artificial neural networks are very compact and generalise well. The evolutionary system is able to explore a large space of possible artificial neural networks and discover novel artificial neural networks for solving a problem.
本文研究了进化人工神经网络在日本霞aura湖叶绿素a预测中的应用。与以往人工神经网络在该领域的应用不同,人工神经网络的架构是自动进化的,而不是人工设计的。进化系统能够为预测任务找到接近最优的人工神经网络结构。实验结果表明,进化后的人工神经网络结构紧凑,具有良好的泛化能力。进化系统能够探索大量可能的人工神经网络,并发现新的人工神经网络来解决问题。
{"title":"Evolving neural networks for chlorophyll-a prediction","authors":"X. Yao, Yong Liu","doi":"10.1109/ICCIMA.2001.970465","DOIUrl":"https://doi.org/10.1109/ICCIMA.2001.970465","url":null,"abstract":"The paper studies the application of evolutionary artificial neural networks to chlorophyll-a prediction in Lake Kasumigaura (in Japan). Unlike previous applications of artificial neural networks in this field, the architecture of the artificial neural network is evolved automatically rather than designed manually. The evolutionary system is able to find a near optimal architecture of the artificial neural network for the prediction task. Our experimental results have shown that evolved artificial neural networks are very compact and generalise well. The evolutionary system is able to explore a large space of possible artificial neural networks and discover novel artificial neural networks for solving a problem.","PeriodicalId":232504,"journal":{"name":"Proceedings Fourth International Conference on Computational Intelligence and Multimedia Applications. ICCIMA 2001","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-10-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129185342","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
An improved representation of functions for partition based functional decomposition 基于分区的函数分解的一种改进的函数表示
M. Venkatesan, H. Selvaraj, R. Bignall
Summary form only given. Functional decomposition is a process of representing a complex function as a function of functions with fewer variables. Earlier partition based functional decomposition tools represent the functions using r-partition. The r-partition representation is an abstract representation of the function and their memory requirements are super-exponential. An improved functional representation called ir-partition is proposed. The ir-partition representation is a complete representation of the function and requires less memory to store the functions. The main idea behind the ir-partition representation is to incorporate the values of the minterms corresponding to the variables (cubes). Hence, repeated access of the truth table is not necessary to read the value of the minterms. The computational time to calculate the ir-partition operations are three times greater than the computational time and memory requirement to calculate r-partition. However, the memory requirements for representing the function using ir-partition is half the memory requirement using the r-partition representation (abstract representation). Their partition representation also allows us to perform certain Partition Calculus operations implicitly. The representation has been implemented and tested with the MCNC benchmarks.
只提供摘要形式。函数分解是将一个复杂函数表示为具有较少变量的函数的函数的过程。早期基于分区的功能分解工具使用r-分区表示函数。r-分区表示是函数的抽象表示,它们的内存需求是超指数的。提出了一种改进的函数表示,称为ir-partition。分区表示是函数的完整表示,需要更少的内存来存储函数。分区表示背后的主要思想是合并与变量(多维数据集)相对应的最小项的值。因此,不需要重复访问真值表来读取最小项的值。计算r-partition操作所需的计算时间是计算r-partition所需的计算时间和内存的三倍。然而,使用r-partition表示函数的内存需求是使用r-partition表示(抽象表示)的内存需求的一半。它们的分区表示也允许我们隐式地执行某些分区微积分操作。该表示已在MCNC基准测试中实现和测试。
{"title":"An improved representation of functions for partition based functional decomposition","authors":"M. Venkatesan, H. Selvaraj, R. Bignall","doi":"10.1109/ICCIMA.2001.970497","DOIUrl":"https://doi.org/10.1109/ICCIMA.2001.970497","url":null,"abstract":"Summary form only given. Functional decomposition is a process of representing a complex function as a function of functions with fewer variables. Earlier partition based functional decomposition tools represent the functions using r-partition. The r-partition representation is an abstract representation of the function and their memory requirements are super-exponential. An improved functional representation called ir-partition is proposed. The ir-partition representation is a complete representation of the function and requires less memory to store the functions. The main idea behind the ir-partition representation is to incorporate the values of the minterms corresponding to the variables (cubes). Hence, repeated access of the truth table is not necessary to read the value of the minterms. The computational time to calculate the ir-partition operations are three times greater than the computational time and memory requirement to calculate r-partition. However, the memory requirements for representing the function using ir-partition is half the memory requirement using the r-partition representation (abstract representation). Their partition representation also allows us to perform certain Partition Calculus operations implicitly. The representation has been implemented and tested with the MCNC benchmarks.","PeriodicalId":232504,"journal":{"name":"Proceedings Fourth International Conference on Computational Intelligence and Multimedia Applications. ICCIMA 2001","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-10-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129331036","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
期刊
Proceedings Fourth International Conference on Computational Intelligence and Multimedia Applications. ICCIMA 2001
全部 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