基于人工免疫系统aiNet模型的层次聚类算法

提出了一种基于人工免疫系统重要模型aiNet模型的层次聚类算法aiNHA。该算法首先采用aiNet的方法生成抗体的记忆细胞矩体和相似性矩阵,这样就将数据集划分为若干子簇。再按照层次聚类的方法,合并连接相似度高的子簇,得到最终的聚类结果。该算法适用于发现任意形状的聚类簇,并且继承了免疫算法搜索速度快、效率高的优点。     

基于核聚类的近邻人工免疫网络算法研究

针对经典人工免疫网络(aiNet)及改进算法中存在的运算时间长、结构复杂等问题,提出了一种改进的核聚类近邻人工免疫网络算法(KN-aiNet)。算法在aiNet的改进算法——近邻aiNet结构的基础上,以抗体数据为核心利用量子能级思想聚类,并重定义了生成抗体策略,采用区域生长法搜索拥挤距离,采用基于核函数的亲和度等方法来提高算法的聚类效果和降低算法的运算时间。聚类实验结果表明,KN-aiNet算法的聚类准确率较经典aiNet算法及近邻aiNet算法分别提高了11.53%和4.56%,而算法的运算时间较经典aiNet算法及近邻ai-Net算法分别下降了0.503 s和0.823 s。     

一种新型的基于密度-网格的自适应免疫聚类算法

本文分析两种典型算法aiNet和ARIA,进而提出了一种新型的基于密度-网格的白适应免疫聚类算法AICDG.与现有算法相比,能有效处理大量高维数据聚类、具有更高的收敛速度.     

基于免疫网络和SOM的文本聚类算法研究

文本聚类的核心问题是找到一种优化的聚类算法对文本向量进行聚类,是典型的高维数据聚类,提出一种基于自组织神经网络SOM和人工免疫网络aiNet的两阶段文本聚类算法TCBSA。新算法先用SOM神经网络进行聚类,把高维的文本数据映射到二维的平面上,然后再用aiNet对文本聚类。该方法利用SOM神经网络对高维数据降维的优点,克服了人工免疫网络对高维数据的聚类能力差的缺点。仿真实验结果表明该文本聚类算法不仅是可行的,而且具有一定的自适应能力和较好的聚类效果。     

基于人工免疫网络记忆的新型分类器研究

该文首先简要介绍了自然免疫系统的免疫记忆原理,之后对aiNet和AIRS机制进行了分析,指出免疫记忆在两种算法中起关键作用。aiNet利用传统聚类技术对产生的记忆抗体进行数据聚类分析,无法得知原始抗原类别。AIRS通过训练产生记忆细胞池,利用最近邻原理对原始抗原分类。文中,aiNet的记忆抗体生成机制与KNN分类机制结合,提出基于人工免疫网络记忆的新型分类器AINMC———人工免疫网络记忆分类器。实验结果表明,所提出的新型分类器具有良好的记忆和泛化性能,准确率可以与许多传统方法相比较。     

基于人工免疫可更新簇聚类算法的研究

给出了一种基于人工免疫的可更新簇聚类算法。该算法在aiNet聚类算法的基础上,引入记忆抗体“年龄”的概念。模型学习过程中在抗体不断地与抗原接触时,超过“年龄”阈值的记忆抗体转化为一般抗体,以此达到聚类簇的更新。实验表明该算法是可行、有效的。     

基于网格最小生成树的聚类算法选择

为得到好的聚类效果,需要挑选适合数据集簇结构的聚类算法。文中提出基于网格最小生成树的聚类算法选择方法,为给定数据集自动选择适合的聚类算法。该方法首先在数据集上构建出网格最小生成树,由树的数目确定数据集的潜在簇结构,然后为数据集选择适合所发现簇结构的聚类算法。实验结果表明该方法较有效,能为给定数据集找出适合其潜在簇结构的聚类算法。     

基于算法选择和结果评估的自动聚类方法

文章提出了一种基于算法选择和结果评估的自动聚类方法。对给定数据集,该方法首先通过分析数据集的潜在簇结构,并依据所发现的簇结构为数据集挑选一种合适的备选聚类算法集;然后利用聚类有效性指标对这个算法集的算法聚类结果进行评估,以确保得到高质量聚类结果。实验结果表明该方法能够自动地挑选适合数据集的聚类算法,并获得高质量的聚类结果。     

基于主题聚簇评价的论坛热点话题挖掘

热点话题挖掘是舆情监控的重要技术基础。针对现有的论坛热点话题挖掘方法没有解决数据中词汇噪声较多且热度评价方式单一的问题,提出一种基于主题聚簇评价的热点话题挖掘方法。采用潜在狄里克雷分配主题模型对论坛文本数据建模,对映射到主题空间的文档集去除主题噪声后用优化聚类中心选择的K-means++算法进行聚类,最后从主题突发度、主题纯净度和聚簇关注度三个方面对聚簇进行评价。通过实验分析得出主题噪声阈值设置为0.75,聚类中心数设置为50时,可以使聚类质量与聚类速度达到最优。真实数据集上的测试结果表明该方法可以有效地将聚簇按出现热点话题的可能性排序。最后设计了热点话题的展示方法。     

基于优化目标可调控的免疫网络算法的分析与应用

针对目前几种免疫网络模型在数据聚类方面应用的一些不足,在aiNet免疫算法的基础上结合函数优化的思想提出一种基于目标可调控的免疫模型。并在算法中给出目标控制函数,和细胞记忆库的概念。本算法提高了免疫学习质量并从整体上对免疫网络进行优化。     

基于aiNet的数据模糊聚类算法

本文基于人工免疫系统中经典的网络模型--aiNet模型,提出了一种数据的模糊聚类算法--aiFCM,给出了算法的流程,并通过实验证明了算法的有效性。实验表明,通过人工免疫网络与传统统计分析工具的结合,能够有效地从数据集合中提取有用的聚类。     

An artificial immune network approach to multi-sensor land use/land cover classification

An optimized artificial immune network-based classification model, namely OPTINC, was developed for remote sensing-based land use/land cover (LULC) classification. Major improvements of OPTINC compared to a typical immune network-based classification model (aiNet) include (1) preservation of the best antibodies of each land cover class from the antibody population suppression, which ensures that each land cover class is represented by at least one antibody; (2) mutation rates being self-adaptive according to the model performance between training generations, which improves the model convergence; and (3) incorporation of both Euclidean distance and spectral angle mapping distance to measure affinity between two feature vectors using a genetic algorithm-based optimization, which helps the model to better discriminate LULC classes with similar characteristics. OPTINC was evaluated using two sites with different remote sensing data: a residential area in Denver, CO with high-spatial resolution QuickBird image and LiDAR data, and a suburban area in Monticello, UT with HyMap hyperspectral imagery. A decision tree, a multilayer feed-forward back-propagation neural network, and aiNet were also tested for comparison. Classification accuracy, local homogeneity of classified images, and model sensitivity to training sample size were examined. OPTINC outperformed the other models with higher accuracy and more spatially cohesive land cover classes with limited salt-and-pepper noise. OPTINC was relatively less sensitive to training sample size than the neural network, followed by the decision tree.     

基于aiNet人工免疫网络的遥感图像检索

受多方面因素的影响,图像在特征空间中的分布是非常不均匀的,往往围绕多个中心。为了解决多个特征中心的问题,提出了一种基于aiNet人工免疫网络的遥感图像检索算法。该算法根据免疫网络机理及相关反馈技术,利用aiNet人工免疫网络对用户的反馈信息进行学习记忆,能有效寻找多个最优解,提高了系统对用户语义的理解能力。由于该网络具有减少冗余、多样性、学习和记忆的特性,避免了传统算法容易陷入局部最优的缺点。实验结果表明,该算法能有效理解用户的反馈信息,提高了传统检索方法的准确性。     

Colour classification by neural networks in graphic arts

This paper presents a hierarchical modular neural network for colour classification in graphic arts, capable of distinguishing among very similar colour classes. The network performs analysis in a rough to fine fashion, and is able to achieve a high average classification speed and a low classification error. In the rough stage of the analysis, clusters of highly overlapping colour classes are detected. Discrimination between such colour classes is performed in the next stage by using additional colour information from the surroundings of the pixel being classified. Committees of networks make decisions in the next stage. Outputs of members of the committees are adaptively fused through the BADD defuzzification strategy or the discrete Choquet fuzzy integral. The structure of the network is automatically established during the training process. Experimental investigations show the capability of the network to distinguish among very similar colour classes that can occur in multicoloured printed pictures. The classification accuracy obtained is sufficient for the network to be used for inspecting the quality of multicoloured prints.     

Mapping woodland species composition and structure using airborne spectral and LiDAR data

Tree and shrub species composition and vegetation structure are key components influencing the quality of woodland or forest habitat for a wide range of organisms. This paper investigates the unique thematic classes that can be derived using integrated airborne LiDAR and spectral data. The study area consists of a heterogeneous, semi‐natural broadleaf woodland on an ancient site and homogeneous broadleaf and conifer woodland on an adjoining plantation. A parcel‐based unsupervised classification approach was employed, using the first two Principal Components from 12 selected wavebands of HyMap data and a Digital Canopy Height Model extracted from LiDAR data. The resultant 52 data clusters were amalgamated into 10 distinct thematic classes that contain information on species composition and vegetation structure. The thematic classes are relevant to the National Vegetation Classification (NVC) scheme for woodlands and scrub of Great Britain. Furthermore, in distinguishing structural subdivisions within the species‐based NVC classes, the thematic classification provides greater information for quantifying woodland habitat. The classes show degeneration from and regeneration to mature woodland communities and thus reflect the underlying processes of vegetation succession and woodland management. This thematic classification is ecologically relevant and is a forward development in woodland maps created from remote sensing data.     

Identifying extract class refactoring opportunities for internetware

The quality of internetware software is significantly associated with class structure.As software evolves,changes often introduce many unrelated responsibilities to the same classes or distribute tightly-related methods in different classes.These changes make the classes difficult to understand and maintain.Extract class refactoring is an effective technique to improve the quality of software structure by decomposing unrelated methods in one class to create new classes or extracting tightly-related methods from different classes.In this paper,we propose a novel approach for class extraction from internetware source codes.This approach leverages a community structure detection technique to partition software into clusters and extracts classes from the resulting clusters.Our experimental results,which investigate the public well-known internetware PKUAS,indicate that:(1)the proposed approach is much faster than existing search-based clustering approaches(Hillclimbing and Genetic algorithm)and is thus applicable for large-scale internetware;(2)the proposed approach can identify meaningful class extractions for internetware;and(3)Extract Class refactoring candidates identified by the proposed approach significantly improve class cohesion of internetware.     

基于aiNET人工免疫网络的推荐算法

为解决现有推荐技术中存在的稀疏性、准确性等问题,提出了基于aiNET人工免疫网络的推荐算法,以利用人工免疫网络自身的利用免疫动态调节机制来降低数据稀疏性,提高推荐准确性。