基于增强蜂群优化与k-means的文本聚类算法

针对文本数据维度较高、空间分布稀疏及其聚类效果不佳的问题,提出一种基于增强蜂群优化搜索与k-means的高效文本聚类算法。首先为蜂群算法引入公平操作与克隆操作来提高全局搜索的能力,公平操作提高了样本多样性并增强了蜂群搜索能力,克隆操作则增强了各代之间的信息交流,提高了求解质量。最终引入k-means进行局部质心的提炼,提高聚类质量。基于文本数据集的试验结果证明,相较于其他聚类算法,本算法具有更高的聚类质量。     

Impact of noise on self-rated job satisfaction and health in open-plan offices: a structural equation modelling approach

This study uses a structural equation model to examine the effects of noise on self-rated job satisfaction and health in open-plan offices. A total of 334 employees from six open-plan offices in China and Korea completed a questionnaire survey. The questionnaire included questions assessing noise disturbances and speech privacy, as well as job satisfaction and health. The results indicated that noise disturbance affected self-rated health. Contrary to popular expectation, the relationship between noise disturbance and job satisfaction was not significant. Rather, job satisfaction and satisfaction with the environment were negatively correlated with lack of speech privacy. Speech privacy was found to be affected by noise sensitivity, and longer noise exposure led to decreased job satisfaction. There was also evidence that speech privacy was a stronger predictor of satisfaction with environment and job satisfaction for participants with high noise sensitivity. In addition, fit models for employees from China and Korea showed slight differences.

Practitioner Summary: This study is motivated by strong evidence that noise is the key source of complaints in open-plan offices. Survey results indicate that self-rated job satisfaction of workers in open-plan offices was negatively affected by lack of speech privacy and duration of disturbing noise.     

A kernel-based centroid classifier using hypothesis margin

The centroid-based classifier is both effective and efficient for document classification. However, it suffers from over-fitting and linear inseparability problems caused by its fundamental assumptions. To address these problems, we propose a kernel-based hypothesis margin centroid classifier (KHCC). First, KHCC optimises the class centroids via minimising hypothesis margin under structural risk minimisation principle; second, KHCC uses the kernel method to relieve the problem of linear inseparability in the original feature space. Given the radial basis function, we further discuss a guideline for tuning the value of its parameter. The experimental results on four well-known data-sets indicate that our KHCC algorithm outperforms the state-of-the-art algorithms, especially for the unbalanced data-set.     

一个半监督的中文事件抽取方法

半监督或无监督的事件抽取方法在目前依旧是一个具有挑战性的课题。针对中文本身在表述中存在的固有特点,该文提出一种基于双视图的事件抽取自举学习方法。该方法以少量种子为基础,从文档相关度与语义相似度两个视图出发,进行交互过滤筛选,不断抽取新的有效事件模板,为事件抽取服务。在ACE2005中文语料上的测试表明,和现有方法相比,该方法可以有效地提高中文信息事件抽取系统的性能。     

Metamodeling of Smart Environments: from design to implementation

A smart environment is a physical environment enriched with sensing, actuation, communication and computation capabilities aiming at acquiring and exploiting knowledge about the environment so as to adapt itself to its inhabitants’ preferences and requirements. In this domain, there is the need of tools supporting the design and analysis of applications. In this paper, the Smart Environment Metamodel (SEM) framework is proposed. The framework allows to model applications by exploiting concepts specific to the smart environment domain. SEM approaches the modeling from two different points of view, namely the functional and data perspectives. The application of the framework is supported by a set of general guidelines to drive the analysis, the design and the implementation of smart environments. The effectiveness of the framework is shown by applying it to the modeling of a real smart office scenario that has been developed, deployed and analyzed.     

可全文检索的校园文档管理系统设计

一般的搜索引擎仅仅能够搜索网页内容而无法检索网页内附加的文档内容,本文着重阐述了文档内容检索方法,并结合学校实际情况,完成了校园文档全文检索与管理系统的设计。     

基于UML高校办公管理系统的设计研究

文章调研了高校办公管理系统的现状,在详细分析系统功能需求、性能需求的基础上,采用UML技术为高校办公管理系统构建需求模型,包含用例图、类图、时序图等详细的需求模型设计,并对系统架构进行了设计,同时规范了数据库设计标准。该设计结构合理、功能全面,为高校办公管理系统的实现打下良好的基础。     

词性对中英文文本聚类的影响研究

不同词性特征在文本聚类中有不同的贡献度。该文对四组有代表性的中英文数据集,利用三种聚类算法验证了四种主要词性及其组合对中英文文本聚类的影响。实验结果表明,在中文和英文两种语言中,名词均是表征文本内容的最重要词性,动词、形容词和副词均对文本聚类结果有帮助,仅选择名词作为特征聚类的结果与保留所有词性聚类的结果相近,但可大大降低文本的维度;选用名词为文本特征不能实现最好的聚类效果;相对其他词性组合和单一词性,采用名词、动词、形容词和副词的组合特征往往可以实现更好的聚类效果。在词性所占的比例以及单一词性聚类的结果上,同一词性在中英文文本聚类中呈现出较大差异。相对于英文,不同词性特征及其组合在中文文本聚类中呈现的差异更为稳定。     

基于词义类簇的文本聚类

文档表示是文本聚类的重要组成部分,该文旨在通过改进文档表示改进文本聚类。同义词和多义词现象是文档表示所面临的重要挑战。为此该文提出了词义类簇模型(Sense Cluster Model,SCM),在词义类簇空间上表示文档。SCM首先构造词义类簇空间,然后将文档表示在词义类簇空间上,获得每篇文档在每个词义类簇的概率。在词义类簇空间构造这一步骤中,首先利用词义归纳技术从文本中自动发现词义,接着采用词义聚类技术识别相同或者相似的词义从而获得词义类簇。词义类簇空间构造后,该文首先进行词义消歧,然后利用词义消歧的结果将文档表示在词义空间上。实验表明,SCM在标准测试集上的性能优于基线系统以及经典话题模型LDA。     

Enhanced clustering of biomedical documents using ensemble non-negative matrix factorization

Searching and mining biomedical literature databases are common ways of generating scientific hypotheses by biomedical researchers. Clustering can assist researchers to form hypotheses by seeking valuable information from grouped documents effectively. Although a large number of clustering algorithms are available, this paper attempts to answer the question as to which algorithm is best suited to accurately cluster biomedical documents. Non-negative matrix factorization (NMF) has been widely applied to clustering general text documents. However, the clustering results are sensitive to the initial values of the parameters of NMF. In order to overcome this drawback, we present the ensemble NMF for clustering biomedical documents in this paper. The performance of ensemble NMF was evaluated on numerous datasets generated from the TREC Genomics track dataset. With respect to most datasets, the experimental results have demonstrated that the ensemble NMF significantly outperforms classical clustering algorithms of bisecting K-means, and hierarchical clustering. We compared four different methods for constructing an ensemble NMF. For clustering biomedical documents, this research is the first to compare ensemble NMF with typical classical clustering algorithms, and validates ensemble NMF constructed from different graph-based ensemble algorithms. This is also the first work on ensemble NMF with Hybrid Bipartite Graph Formulation for clustering biomedical documents.