Proceedings of the 11th Joint Conference on Information Sciences (JCIS 2008)
Session: 8th International Conference on Computational Intelligence and Natural Computing
16 articles
Proceedings Article
Research on SVM Algorithm with Particle Swarm Optimization
Yongjie Zhai, Hai-li Li, Qian Zhou
Support Vector Machines (SVM) is a practical algorithm that has been widely used in many areas. To guarantee its satisfying performance, it is important to set appropriate parameters of SVM algorithm. Sequential Minimal Optimization (SMO) is an effective training algorithm belonging to SVM, so is LS_SVM....
Proceedings Article
Deadlock Avoidance of a Kind of JSP with Multi-resources Sharing
Jing Li, Hejiao Huang, Farooq Ahmad
This paper presents the scheduling problem with multi-resource sharing, which each operation may need more than one kinds of resource. Timed Petri net is used to formulate this problem to analyze deadlock and minimize the makespan. A deadlock avoidance policy addressed here consists of three stages:...
Proceedings Article
Soft Instrument for the Flue Gas Oxygen of Power Plant Based On Improved SMO Algorithm
Yongjie Zhai, Hong Qiao, Haili Li, Guorui Ji, Pu Han
As to the problem that normal SVM algorithm has a high computational complexity with large scale data and the method of selecting parameters of the study machine is complexity,we improved the SMO algorithm in two aspects of structure and parametric selection to increase operational speed and efficiency...
Proceedings Article
Convergence Analysis for Generalized Ant Colony Optimization Algorithm
Daiyuan Zhang
A new algorithm is proposed, which is called Generalized Ant Colony Optimization (GACO) algorithm. Two new functions are presented to model the behavior for describing the pheromone evaporation and pheromone added to the edges that belong to the best-so-far solution. A class of strictly increasing function...
Proceedings Article
A Link Structure Based Website Topic Hierarchy Extracting Approach
Zhao Xu, Qingcai Chen, Hongzhi Guo
Visualizing hierarchy of a website is very helpful for both users’ navigating and search engine efficiently presenting results. In this paper, treating webpages as nodes and hyperlinks as directed edges, the link structure is firstly modeled as weighted directed graph. Considering multiple website features,...
Proceedings Article
A Phrase Combination Approach to Patent SMT
Junguo Zhu, Muyun Yang, Tiejun Zhao, Sheng Li, Qi Haoliang
This paper presents a phrase combination approach to patent SMT (Statistical Ma-chine Translation) for Japanese to English. To minimize the segmentation problems caused by the rich OOV (out-of-vocabulary) words in the patent texts, the character based translation phrases are first introduced to avoid...
Proceedings Article
Chinese Chunking Algorithm Based on Cascaded Conditional Random Fields
Guanglu Sun, Yuanchao Liu, Peili Qiao, Fei Lang
This paper presents a new Chinese chunking algorithm based on cascaded conditional random fields. Conditional random fields solve the tagging problems well, while the cascaded models restrain the affection of part-of-speech errors. The experimental results show that this approach achieves impressive...
Proceedings Article
Chinese Part-of-speech Tagging Based on Fusion Model
Guanglu Sun, Fei Lang, Peili Qiao, Zhiming Xu
This paper proposes a new part-of-speech tagging algorithm based on the fusion model which combines Maximum Entro-py model and Error Correction model. According to the analysis of the two models, the fusion tagging model is uti-lized with the profits of conditional prob-ability model and rule based model....
Proceedings Article
Research on the green motivation of knowledge-based employees
Weidong Dai, Xue Yang, Lijiao Han
Proceedings Article
RESEARCH OF INDOOR LOCATIONMETHOD BASED ON THE RFID TECHNOLOGY
Feifei Guo, Chunkai Zhang, Min Wang, Xiaofei Xu
Growing convergence among mobile computing devices and embedded tech-nology promotes the development and the deployment of “context-aware” applications, where location is the most essential context. In this paper we present an improved probabilistic method based on RFID (Radio Frequency Identification)...
Proceedings Article
Study on Word Alignment for Reordering of Web-mined OOV Translation Candidates
Shuang Li, Meng Sun, Yang Yang, Jianmin Yao
Web information retrieval technology has been widespread concerned by research-ers. Web-based search of the OOV Trans-lation Mining has also become hot spots. In this paper, the re-ordering of OOV translation candidates is studied, which is the result of web mining. Automatic word alignment technology...
Proceedings Article
Nonlinear Proximal Support Vector Machine Classifiers Aiming At Large Scale Classification Problems
Xiaoming Xu, Ning Ye, Qiaolin Ye
In [1], Fung et al, had constructed by a very fast algorithm: PSVM classifier, which mainly makes use of the Sherman-Morrison-Woodbury (SWM) identity [1, 7, 8]. However, for one thing, when handling nonlinear problems, the matrix in (1) always is of dimension , such that the SWM identity is of no use....
Proceedings Article
A adaptive based routing for MANET
Zhongqiu Li, Hongpeng Wang
Self-selective routing (SSR) protocol is a novel self-selective, self-maintained and fault-tolerant routing protocol for MANET. SSR has some fatal faults, such as high packet collision and only providing low available andwidth. In this paper, we present a new routing protocol called Self-selection Based...
Proceedings Article
TopSeer: A Novel Scholar Search Engine based on Community Detection in Citation Network
Ming Zhong, Cao Zhong, Jinghua
There has been considerable interest in development of scholar search engines. A disadvantage of current scholar search engines is that they have not explored the relationship among theses fully. A novel scholar search engine is proposed here to fill this gap, which can detect different topics hidden...
Proceedings Article
Heuristic and Algorithm for Mixed Multi- Unit Combinatorial Auctions
JianCong Bai, Zhong Ming
Mixed multi-unit combinatorial auctions provide two types of bids as XOR-bids and OR-bids, which make them popular for resource allocation in marketplace. However, the problem of maximizing the revenue of auctioneers is a NP-complete problem. In this paper, we propose an improved partheno-genetic algorithm...