首页 > 最新文献

2008 3rd International Conference on Intelligent System and Knowledge Engineering最新文献

英文 中文
Detection of six kinds of acid in red wine with infrared spectroscopy based on FastICA and neural network 基于FastICA和神经网络的红外光谱法检测红葡萄酒中6种酸
Pub Date : 2008-12-30 DOI: 10.1109/ISKE.2008.4731049
Limin Fang, M. Lin
For the rapid detection of the six kinds of acid in red wine, infrared (IR) spectra of 44 wine samples were analyzed. A new method of model construction based on back-propagation artificial neural networks (BP-ANN) regression and fast independent component analysis (FastICA) was proposed. This new chemometric method, named ICA-NNR, has been applied to detect the six kinds of acid in wine samples. Compared with the model built by the common used methods, such as PCR and PLS, ICA-NNR method has advantages in both the correlation coefficient and standard error of calibration. The correlation coefficients (R) between the referenced values and the model predicted values are 0.9833, 0.9759, 0.9585, 0.9989, 0.9643 and 0.9884, respectively. The results show the feasibility of establishing the models with ICA-NNR method for red wine samples¿ quantitative analysis and provide a foundation for the application and further development of IR on-line red wine analyzer.
为了快速检测葡萄酒中的6种酸,对44份葡萄酒样品的红外光谱进行了分析。提出了一种基于反向传播人工神经网络(BP-ANN)回归和快速独立分量分析(FastICA)的模型构建新方法。这种新的化学计量方法被命名为ICA-NNR,用于检测葡萄酒样品中的6种酸。与PCR和PLS等常用方法建立的模型相比,ICA-NNR方法在相关系数和校准标准误差方面都具有优势。参考值与模型预测值的相关系数(R)分别为0.9833、0.9759、0.9585、0.9989、0.9643和0.9884。结果表明,用ICA-NNR方法建立红酒样品定量分析模型是可行的,为红外在线红酒分析仪的应用和进一步发展奠定了基础。
{"title":"Detection of six kinds of acid in red wine with infrared spectroscopy based on FastICA and neural network","authors":"Limin Fang, M. Lin","doi":"10.1109/ISKE.2008.4731049","DOIUrl":"https://doi.org/10.1109/ISKE.2008.4731049","url":null,"abstract":"For the rapid detection of the six kinds of acid in red wine, infrared (IR) spectra of 44 wine samples were analyzed. A new method of model construction based on back-propagation artificial neural networks (BP-ANN) regression and fast independent component analysis (FastICA) was proposed. This new chemometric method, named ICA-NNR, has been applied to detect the six kinds of acid in wine samples. Compared with the model built by the common used methods, such as PCR and PLS, ICA-NNR method has advantages in both the correlation coefficient and standard error of calibration. The correlation coefficients (R) between the referenced values and the model predicted values are 0.9833, 0.9759, 0.9585, 0.9989, 0.9643 and 0.9884, respectively. The results show the feasibility of establishing the models with ICA-NNR method for red wine samples¿ quantitative analysis and provide a foundation for the application and further development of IR on-line red wine analyzer.","PeriodicalId":268667,"journal":{"name":"2008 3rd International Conference on Intelligent System and Knowledge Engineering","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116894481","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
Transitive closure of interval-valued relations 区间值关系的传递闭包
Pub Date : 2008-12-30 DOI: 10.1109/ISKE.2008.4731150
Ramón González del Campo, L. Garmendia, J. Recasens
In this paper we define interval-valued relations. It is defined reflexive, symmetric and T-transitive properties of interval-valued relations, and the transitive closure of an interval-valued relation. Finally, we propose a algorithm to compute the transitive closure. Some examples are given and some properties are studied.
本文定义了区间值关系。定义了区间值关系的自反性、对称性和t传递性,以及区间值关系的传递闭包。最后,我们提出了一种计算传递闭包的算法。给出了一些例子并研究了一些性质。
{"title":"Transitive closure of interval-valued relations","authors":"Ramón González del Campo, L. Garmendia, J. Recasens","doi":"10.1109/ISKE.2008.4731150","DOIUrl":"https://doi.org/10.1109/ISKE.2008.4731150","url":null,"abstract":"In this paper we define interval-valued relations. It is defined reflexive, symmetric and T-transitive properties of interval-valued relations, and the transitive closure of an interval-valued relation. Finally, we propose a algorithm to compute the transitive closure. Some examples are given and some properties are studied.","PeriodicalId":268667,"journal":{"name":"2008 3rd International Conference on Intelligent System and Knowledge Engineering","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125829633","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}
引用次数: 10
A novel computation for AI-Searching technology of VCN 一种新的VCN人工智能搜索技术计算方法
Pub Date : 2008-12-30 DOI: 10.1109/ISKE.2008.4730902
Qiusun Ye
This paper bases itself upon the deep analyzing and discussing of both BFS (breadth-first searches) & DFS (depth-first searches) in searching without information, and points out that, merits and demerits of two methods on searching without information in FCN (fixed carrying numbers). And then, it introduces a novel problem-solving method which sometimes we must think simultaneously over the synthetic technique combining BFS & DFS in AI-searching technology of VCN (variable carrying numbers), and gives out an example of this practical problem-solving method, namely it such as catching fish with casting a net or boy-herder picks peaches by climbing up a tree.
本文在对宽度优先搜索和深度优先搜索两种无信息搜索方法进行深入分析和讨论的基础上,指出了两种无信息搜索方法在固定载数搜索中的优缺点。然后,介绍了一种新颖的问题解决方法,有时我们必须同时考虑VCN(可变携带数)人工智能搜索技术中BFS和DFS相结合的综合技术,并给出了这种实用问题解决方法的一个例子,即撒网捕鱼或牧童爬树摘桃子。
{"title":"A novel computation for AI-Searching technology of VCN","authors":"Qiusun Ye","doi":"10.1109/ISKE.2008.4730902","DOIUrl":"https://doi.org/10.1109/ISKE.2008.4730902","url":null,"abstract":"This paper bases itself upon the deep analyzing and discussing of both BFS (breadth-first searches) & DFS (depth-first searches) in searching without information, and points out that, merits and demerits of two methods on searching without information in FCN (fixed carrying numbers). And then, it introduces a novel problem-solving method which sometimes we must think simultaneously over the synthetic technique combining BFS & DFS in AI-searching technology of VCN (variable carrying numbers), and gives out an example of this practical problem-solving method, namely it such as catching fish with casting a net or boy-herder picks peaches by climbing up a tree.","PeriodicalId":268667,"journal":{"name":"2008 3rd International Conference on Intelligent System and Knowledge Engineering","volume":"60 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125872333","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
Study of an integrated resource management system oriented to ferry companies 面向轮渡公司的综合资源管理系统研究
Pub Date : 2008-12-30 DOI: 10.1109/ISKE.2008.4731005
Xiaobing Liu, Zhongkai Li, Xuewen Huang, Qingjie Song
To incorporate existing and new information tools, in particular optimization methods and software, an integrated resource management system was proposed for ferry companies. The system adopts a hierarchical system architecture which incorporates all the modules in the three layers: the supporting layer, the application layer, and the management and control layer. The blank ticket rolls were considered as critical resources, and a conceptual storage for blank ticket rolls was developed to complete a ticket lifecycle management approach. To balance the capacities of two or more sailings and enhance profits, a stowage optimization procedure oriented to Ro-Ro shipping was used. The system also provides cubic views for statistics as decision support methods. The system was tested as feasible and effective in two case studies conducted in Dalian, China.
为了整合现有和新的资讯工具,特别是优化方法和软件,我们建议为渡轮公司建立一个综合资源管理系统。该系统采用层次化的体系结构,将支持层、应用层、管理控制层三层的所有模块集成在一起。将空白票证卷视为关键资源,并开发了空白票证卷的概念存储,以完成票证生命周期管理方法。为了平衡两个或多个航次的运力并提高利润,采用了面向滚装运输的积载优化程序。该系统还为统计数据提供立方视图作为决策支持方法。在中国大连进行的两个案例研究中,验证了该系统的可行性和有效性。
{"title":"Study of an integrated resource management system oriented to ferry companies","authors":"Xiaobing Liu, Zhongkai Li, Xuewen Huang, Qingjie Song","doi":"10.1109/ISKE.2008.4731005","DOIUrl":"https://doi.org/10.1109/ISKE.2008.4731005","url":null,"abstract":"To incorporate existing and new information tools, in particular optimization methods and software, an integrated resource management system was proposed for ferry companies. The system adopts a hierarchical system architecture which incorporates all the modules in the three layers: the supporting layer, the application layer, and the management and control layer. The blank ticket rolls were considered as critical resources, and a conceptual storage for blank ticket rolls was developed to complete a ticket lifecycle management approach. To balance the capacities of two or more sailings and enhance profits, a stowage optimization procedure oriented to Ro-Ro shipping was used. The system also provides cubic views for statistics as decision support methods. The system was tested as feasible and effective in two case studies conducted in Dalian, China.","PeriodicalId":268667,"journal":{"name":"2008 3rd International Conference on Intelligent System and Knowledge Engineering","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123595576","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 incremental reduct algorithm based on generalized decision for incomplete decision tables 基于广义决策的不完备决策表增量约简算法
Pub Date : 2008-12-30 DOI: 10.1109/ISKE.2008.4730952
Dedong Zhang, Renpu Li, X. Tang, Yongsheng Zhao
Attribute reduction is an important issue of data mining. In this paper an incremental reduct algorithm is proposed for incomplete decision tables. A reduct definition is firstly presented. And then based on the concept of generalized decision the different cases caused by adding a new object to an incomplete decision table are deeply analyzed and some important conclusions are proved by theorems. Finally an algorithm is proposed for incrementally computing the reducts of an incomplete decision table. An example shows that the proposed algorithm is very efficient because in many cases it can avoid recomputing the new reducts.
属性约简是数据挖掘中的一个重要问题。本文提出了一种不完备决策表的增量约简算法。首先给出了一个约简定义。然后根据广义决策的概念,深入分析了在不完全决策表中添加新对象所引起的不同情况,并用定理证明了一些重要结论。最后提出了一种增量计算不完全决策表约简的算法。实例表明,该算法在很多情况下可以避免重新计算新的约简,是非常有效的。
{"title":"An incremental reduct algorithm based on generalized decision for incomplete decision tables","authors":"Dedong Zhang, Renpu Li, X. Tang, Yongsheng Zhao","doi":"10.1109/ISKE.2008.4730952","DOIUrl":"https://doi.org/10.1109/ISKE.2008.4730952","url":null,"abstract":"Attribute reduction is an important issue of data mining. In this paper an incremental reduct algorithm is proposed for incomplete decision tables. A reduct definition is firstly presented. And then based on the concept of generalized decision the different cases caused by adding a new object to an incomplete decision table are deeply analyzed and some important conclusions are proved by theorems. Finally an algorithm is proposed for incrementally computing the reducts of an incomplete decision table. An example shows that the proposed algorithm is very efficient because in many cases it can avoid recomputing the new reducts.","PeriodicalId":268667,"journal":{"name":"2008 3rd International Conference on Intelligent System and Knowledge Engineering","volume":"101 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125288101","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
A novel inter-scale correlation image denoising method based on Dual-tree M-band wavelet 一种基于双树m波段小波的尺度间相关图像去噪方法
Pub Date : 2008-12-30 DOI: 10.1109/ISKE.2008.4730912
Jingwen Yan, Guide Yang, A. Zhang
A novel inter-scale correlation image denoising method based on dual-tree M-band wavelet (DTT) is proposed in this paper. Dual-tree M-band wavelet transform is a shift-invariant, multi-scale and multi-direction transform based on a Hilbert pair of wavelets initially proposed by N. Kingsbury. Improving upon Xu¿s denosing algorithm based on wavelet inter-scale correlation, a new correlation modeling is provided between each high frequency detail subimage and corresponding M subimages in adjacent lower frequency scale. In the new algorithm, signal and noise are distinguished by the strength of the correlation, and combined with threshold functions. The experiment result shows that comparing with the classical denoising methods, for example, wavelet denoising method, Dual-tree complex wavelet denoising method, contourlet denoising method and so on..., the proposed denoising method achieves an excellent balance between suppressing noise effectively and preserving as many image details and edges as possible.
提出了一种基于双树m波段小波(DTT)的尺度间相关图像去噪方法。双树m波段小波变换是一种基于希尔伯特小波对的平移不变、多尺度、多方向变换。在Xu¿s基于小波尺度间相关去噪算法的基础上,提出了每个高频细节子图像与相邻低频尺度对应的M个子图像之间的一种新的相关建模方法。在新算法中,通过相关强度来区分信号和噪声,并结合阈值函数。实验结果表明,该方法与传统的小波去噪方法、双树复小波去噪方法、轮廓波去噪方法等去噪方法进行了比较。所提出的去噪方法在有效抑制噪声和保留尽可能多的图像细节和边缘之间取得了很好的平衡。
{"title":"A novel inter-scale correlation image denoising method based on Dual-tree M-band wavelet","authors":"Jingwen Yan, Guide Yang, A. Zhang","doi":"10.1109/ISKE.2008.4730912","DOIUrl":"https://doi.org/10.1109/ISKE.2008.4730912","url":null,"abstract":"A novel inter-scale correlation image denoising method based on dual-tree M-band wavelet (DTT) is proposed in this paper. Dual-tree M-band wavelet transform is a shift-invariant, multi-scale and multi-direction transform based on a Hilbert pair of wavelets initially proposed by N. Kingsbury. Improving upon Xu¿s denosing algorithm based on wavelet inter-scale correlation, a new correlation modeling is provided between each high frequency detail subimage and corresponding M subimages in adjacent lower frequency scale. In the new algorithm, signal and noise are distinguished by the strength of the correlation, and combined with threshold functions. The experiment result shows that comparing with the classical denoising methods, for example, wavelet denoising method, Dual-tree complex wavelet denoising method, contourlet denoising method and so on..., the proposed denoising method achieves an excellent balance between suppressing noise effectively and preserving as many image details and edges as possible.","PeriodicalId":268667,"journal":{"name":"2008 3rd International Conference on Intelligent System and Knowledge Engineering","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125568300","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
Association rule mining with domain knowledge constraint 基于领域知识约束的关联规则挖掘
Pub Date : 2008-12-30 DOI: 10.1109/ISKE.2008.4730940
Haiwei Pan, Qilong Han, Guisheng Yin, Wei Zhang, Jianzhong Li
Mining knowledge from large databases has been the focus of many recent studies and applications. Mining association rules in medical images is an important part in domain-specific application image mining because there are several technical aspects which make this problem challenging. In this paper, we firstly propose ROI extraction and clustering algorithm with domain knowledge constraint, then we extend the concept of association rule based on ROI and image in medical images, and propose two algorithms to discover frequent item-sets and mine association rules from medical images. Some interesting results are obtained by our program and we believe many of the problems we come across are likely to appear in other domains.
从大型数据库中挖掘知识已成为最近许多研究和应用的焦点。医学图像中关联规则的挖掘是特定领域应用图像挖掘的重要组成部分,因为有几个技术方面的问题使得该问题具有挑战性。本文首先提出了基于领域知识约束的感兴趣点提取和聚类算法,然后扩展了医学图像中基于感兴趣点和图像的关联规则的概念,提出了从医学图像中发现频繁项集和挖掘关联规则的两种算法。我们的程序获得了一些有趣的结果,我们相信我们遇到的许多问题很可能出现在其他领域。
{"title":"Association rule mining with domain knowledge constraint","authors":"Haiwei Pan, Qilong Han, Guisheng Yin, Wei Zhang, Jianzhong Li","doi":"10.1109/ISKE.2008.4730940","DOIUrl":"https://doi.org/10.1109/ISKE.2008.4730940","url":null,"abstract":"Mining knowledge from large databases has been the focus of many recent studies and applications. Mining association rules in medical images is an important part in domain-specific application image mining because there are several technical aspects which make this problem challenging. In this paper, we firstly propose ROI extraction and clustering algorithm with domain knowledge constraint, then we extend the concept of association rule based on ROI and image in medical images, and propose two algorithms to discover frequent item-sets and mine association rules from medical images. Some interesting results are obtained by our program and we believe many of the problems we come across are likely to appear in other domains.","PeriodicalId":268667,"journal":{"name":"2008 3rd International Conference on Intelligent System and Knowledge Engineering","volume":"117 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126715360","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
Mining diagnostic rules of breast tumor on ultrasound image using cost-sensitive RuleFit method 基于成本敏感的RuleFit方法挖掘超声图像上乳腺肿瘤诊断规则
Pub Date : 2008-12-30 DOI: 10.1109/ISKE.2008.4730955
Wei Yang, Su Zhang, Yazhu Chen, Yaqing Chen, Wenying Li, Hongtao Lu
In the medical diagnosis, the false negative prediction is more serious than the false positive prediction. We introduce the cost-sensitive rule ensemble method (RuleFit) to breast ultrasound, which can induce the interpretable scoring rules for malignancy assessment, and can be applied to tune the sensitivity and specificity of the predictive model by varying the cost weights of misclassification. The GentleCost boosting algorithm is proposed to generate the decision tree ensemble. Then, we use the modified RuleFit method with the cost-weighted loss function to select and fit the rules decomposing from the tree ensemble. Experiments results on a breast ultrasound image dataset (168 cases) with the varying cost weights demonstrate that the final rule ensemble contain only 22 (among total 600 decomposed rules) rules with the comparable performance to the tree ensemble. The examples of the rule ensemble for breast ultrasound and its interpretation are also illustrated.
在医学诊断中,假阴性预测比假阳性预测更为严重。我们将成本敏感规则集成方法(rule -sensitive rule ensemble method, RuleFit)引入乳腺超声,该方法可以诱导可解释的恶性肿瘤评估评分规则,并可以通过改变错误分类的成本权重来调整预测模型的敏感性和特异性。提出了GentleCost增强算法来生成决策树集成。然后,我们使用改进的带有代价加权损失函数的RuleFit方法来选择和拟合从树集成中分解出来的规则。在168例不同成本权重的乳腺超声图像数据集上的实验结果表明,最终的规则集成只包含22条(在总共600条分解规则中)与树集成性能相当的规则。还举例说明了乳腺超声规则集合及其解释。
{"title":"Mining diagnostic rules of breast tumor on ultrasound image using cost-sensitive RuleFit method","authors":"Wei Yang, Su Zhang, Yazhu Chen, Yaqing Chen, Wenying Li, Hongtao Lu","doi":"10.1109/ISKE.2008.4730955","DOIUrl":"https://doi.org/10.1109/ISKE.2008.4730955","url":null,"abstract":"In the medical diagnosis, the false negative prediction is more serious than the false positive prediction. We introduce the cost-sensitive rule ensemble method (RuleFit) to breast ultrasound, which can induce the interpretable scoring rules for malignancy assessment, and can be applied to tune the sensitivity and specificity of the predictive model by varying the cost weights of misclassification. The GentleCost boosting algorithm is proposed to generate the decision tree ensemble. Then, we use the modified RuleFit method with the cost-weighted loss function to select and fit the rules decomposing from the tree ensemble. Experiments results on a breast ultrasound image dataset (168 cases) with the varying cost weights demonstrate that the final rule ensemble contain only 22 (among total 600 decomposed rules) rules with the comparable performance to the tree ensemble. The examples of the rule ensemble for breast ultrasound and its interpretation are also illustrated.","PeriodicalId":268667,"journal":{"name":"2008 3rd International Conference on Intelligent System and Knowledge Engineering","volume":"115 Pt 1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128419216","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
Multi-granular representation-the key to machine intelligence 多粒度表示——机器智能的关键
Pub Date : 2008-12-30 DOI: 10.1109/ISKE.2008.4730887
Bo Zhang, Ling Zhang
One of the basic characteristics in human problem solving is the ability to conceptualize the world at different granularities and translate from one abstraction level to the others easily. But so far computers can only deal with one abstraction level in problem solving generally. It seems important to develop new techniques which will in some way enable the computers to represent the world at different granularities. So the multi-granular representation is the key to machine intelligence. In the talk, we first introduce the quotient space based problem solving theory. In the theory, a problem is represented by a triplet (X,F,T), where X - the universe with the finest grain-size, F -the attribute of X, and T- the structure of X. When we view the same problem at a coarser grain size, we have a coarse-grained universe denoted by [X]. Then we have a new representation ([X],[F],[T]) of the problem. The coarse universe [X] is defined by an equivalence relation R on X. Then, representation ([X],[F],[T]) is called a quotient space of(X,F,T), where [X] -the quotient set of X, [F] -the quotient attribute of F, and [T] -the quotient structure of T. Obviously, the set of representations of a problem at different granularities composes a complete semi-order lattice. That is, in the theory the concept, quotient space, in algebra is used as a mathematical model to represent the relationship between representations with different grain-sizes. Multi-granular representation methodology can be used both in problem solving and machine learning. In multi-granular problem solving, a problem is solved from the coarse grain-size to the fine one hierarchically. The aim of hierarchical problem solving is intended to reduce the computational complexity. Multi-granular machine learning is intended to learn the knowledge from representations with different grain-size, i.e., the so-called multi-information fusion. Generally speaking, the fine representation has more details but less robustness. Conversely, the coarse representation has more robustness but less expressiveness. They are complement so multi-granular learning can benefit from them. We also present some examples in hierarchical problem solving and machine learning to show the advantages of using multi-granular representation.
人类解决问题的基本特征之一是能够从不同的粒度对世界进行概念化,并容易地从一个抽象层次转换到另一个抽象层次。但到目前为止,计算机一般只能处理一个抽象层次的问题。开发新技术以某种方式使计算机能够以不同的粒度表示世界,这似乎很重要。因此,多粒度表示是机器智能的关键。在演讲中,我们首先介绍了基于商空间的问题求解理论。在该理论中,一个问题用一个三元组(X,F,T)来表示,其中X -具有最细粒度的宇宙,F - X的属性,T - X的结构。当我们以更粗的粒度来看待同一个问题时,我们有一个用[X]表示的粗粒度宇宙。然后我们有了问题的新表示([X],[F],[T])。粗糙全域[X]由X上的等价关系R定义,则表示([X],[F],[T])称为(X,F,T)的商空间,其中[X]为X的商集,[F]为F的商属性,[T]为T的商结构。显然,不同粒度问题的表示集构成了一个完备的半阶格。即在理论中,用代数中的商空间这个概念作为数学模型来表示不同粒度的表示之间的关系。多粒度表示方法既可以用于问题解决,也可以用于机器学习。在多颗粒问题求解中,从粗粒度到细粒度逐级求解问题。分层问题求解的目的在于降低计算复杂度。多粒度机器学习旨在从不同粒度的表示中学习知识,即所谓的多信息融合。一般来说,精细表示具有更多的细节,但鲁棒性较差。相反,粗表示具有更强的鲁棒性,但表现力较差。它们是互补的,所以多粒度学习可以从中受益。我们还给出了分层问题解决和机器学习中的一些例子,以展示使用多粒度表示的优势。
{"title":"Multi-granular representation-the key to machine intelligence","authors":"Bo Zhang, Ling Zhang","doi":"10.1109/ISKE.2008.4730887","DOIUrl":"https://doi.org/10.1109/ISKE.2008.4730887","url":null,"abstract":"One of the basic characteristics in human problem solving is the ability to conceptualize the world at different granularities and translate from one abstraction level to the others easily. But so far computers can only deal with one abstraction level in problem solving generally. It seems important to develop new techniques which will in some way enable the computers to represent the world at different granularities. So the multi-granular representation is the key to machine intelligence. In the talk, we first introduce the quotient space based problem solving theory. In the theory, a problem is represented by a triplet (X,F,T), where X - the universe with the finest grain-size, F -the attribute of X, and T- the structure of X. When we view the same problem at a coarser grain size, we have a coarse-grained universe denoted by [X]. Then we have a new representation ([X],[F],[T]) of the problem. The coarse universe [X] is defined by an equivalence relation R on X. Then, representation ([X],[F],[T]) is called a quotient space of(X,F,T), where [X] -the quotient set of X, [F] -the quotient attribute of F, and [T] -the quotient structure of T. Obviously, the set of representations of a problem at different granularities composes a complete semi-order lattice. That is, in the theory the concept, quotient space, in algebra is used as a mathematical model to represent the relationship between representations with different grain-sizes. Multi-granular representation methodology can be used both in problem solving and machine learning. In multi-granular problem solving, a problem is solved from the coarse grain-size to the fine one hierarchically. The aim of hierarchical problem solving is intended to reduce the computational complexity. Multi-granular machine learning is intended to learn the knowledge from representations with different grain-size, i.e., the so-called multi-information fusion. Generally speaking, the fine representation has more details but less robustness. Conversely, the coarse representation has more robustness but less expressiveness. They are complement so multi-granular learning can benefit from them. We also present some examples in hierarchical problem solving and machine learning to show the advantages of using multi-granular representation.","PeriodicalId":268667,"journal":{"name":"2008 3rd International Conference on Intelligent System and Knowledge Engineering","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129330216","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
Research on analysis of convergence of an adaptive Ant Colony Optimization Algorithm 自适应蚁群优化算法的收敛性分析研究
Pub Date : 2008-12-30 DOI: 10.1109/ISKE.2008.4730981
Weijin Jiang
In order to improve the global ability of basic ACA(ant colony algorithm), a novel ACA algorithm which is based on adaptively adjusting pheromone decay parameter has been proposed, and it has been proved that for a sufficiently large number of iterations, the probability of finding the global best solution tends to 1. The simulations for TSP problem show that the improved ACA can find better routes than basic ACA.
为了提高基本蚁群算法的全局能力,提出了一种基于自适应调整信息素衰减参数的蚁群算法,并证明了在足够大的迭代次数下,找到全局最优解的概率趋于1。对TSP问题的仿真表明,改进的蚁群算法比基本蚁群算法能找到更好的路径。
{"title":"Research on analysis of convergence of an adaptive Ant Colony Optimization Algorithm","authors":"Weijin Jiang","doi":"10.1109/ISKE.2008.4730981","DOIUrl":"https://doi.org/10.1109/ISKE.2008.4730981","url":null,"abstract":"In order to improve the global ability of basic ACA(ant colony algorithm), a novel ACA algorithm which is based on adaptively adjusting pheromone decay parameter has been proposed, and it has been proved that for a sufficiently large number of iterations, the probability of finding the global best solution tends to 1. The simulations for TSP problem show that the improved ACA can find better routes than basic ACA.","PeriodicalId":268667,"journal":{"name":"2008 3rd International Conference on Intelligent System and Knowledge Engineering","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129200875","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
期刊
2008 3rd International Conference on Intelligent System and Knowledge Engineering
全部 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