检索结果-南通市图书馆

A quasi-physical algorithm for solving the linear separation problem in n-dimensional space

在线全文

学校读者我要写书评

暂无评论

Journal of Central South University of Technology 2001年第4期8卷 272-277页

作者： HUANG Jia yuan (college of computer science, Huazhong University of science and Technology, Wuhan 430074, china) 1. college of computer science Huazhong University of Science and Technology 430074 Wuhan China

A quasi physical algorithm was proposed for solving the linear separation problem of point set in n dimensional *** original idea of the quasi physical algorithm is to find an equivalent physical world for the primitive mathematical problem and to observe the vivid images of the motion of matter in it so as to be inspired to obtain an algorithm for solving the mathematical problem. In this work, the electrostatics with two kinds of matter is found to be the equivalent physical world. As a result,the proposed algorithm is evidently more efficient and robust than the famous LMS algorithm and ETL algorithm. The efficiency of the quasi physical algorithm is about 10-50 times of the LMS algorithm’s for representative instances. A typical Boolean valued instance shows that it is hard for ETL algorithm but very easy for the quasi physical *** this instance, point set A and B is {000, 010, 011, 111} and {001,100}, respectively.

关键词： linear separation problem neural network algorithm quasi-physical method electrostatics

A New Clustering Algorithm for Categorical Attributes

在线全文

学校读者我要写书评

暂无评论

International Journal of Minerals,Metallurgy and Materials 2000年第4期14卷 318-322页

作者： Songfeng Lu, Zhengding Lu (college of computer science and Technology, Huazhong University of science and Technology, Wuhan 430074, china) college of computer science and Technology Huazhong University of Science and Technology Wuhan 430074 China

In traditional data clustering, similarity of a cluster of objects is measured by distance between objects. Such measures are not appropriate for categorical data. A new clustering criterion to determine the similarity between points with categorical attributes is pre- sented. Furthermore, a new clustering algorithm for categorical attributes is addressed. A single scan of the dataset yields a good clus- tering, and more additional passes can be used to improve the quality further.

关键词： data mining clustering similarity Information

Kernel model-based diagnosis

在线全文

学校读者我要写书评

暂无评论

Progress in Natural science:Materials International 2002年第2期12卷 63-67页

作者： OUYANG Dantong(department of computer science, Jilin University, Changchun 130012, china) Jilin Univ Dept Comp Sci Changchun 130012 Peoples R China

The methods for computing the kernel consistency-based diagnoses and the kernel abductive diagnoses are only suited for the situation where part of the fault behavioral modes of the components are known. The characterization of the kernel model-based diagnosis based on the general causal theory is proposed, which can break through the limitation of the above methods when all behavioral modes of each component are known. Using this method, when observation subsets deduced logically are respectively assigned to the empty or the whole observation set, the kernel consistency-based diagnoses and the kernel abductive diagnoses can deal with all situations. The direct relationship between this diagnostic procedure and the prime implicants/implicates is proved, thus linking theoretical result with implementation.

关键词： model-based diagnosis general causal theory prime implicant/implicate diagnostic space.

The construction of infinite families of any k-tight optimal and singular k-tight optimal directed double loop networks

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

science china Mathematics 2007年第7期50卷 1055-1064页

作者： Bao-xing CHEN~(1+) Xie-bin CHEN~2 Ji-xiang MENG~3 Wen-jun XIAO~4 1 department of computer science,Zhangzhou Teachers college,Zhangzhou 363000,china 2 department of Mathematics and Information science,Zhangzhou Teachers college,Zhangzhou 363000,china 3 college of Mathematics & System science,Xinjiang University,Urumqi 830046,china 4 department of computer science,South china University of Technology,Guangzhou 510641,china 1. department of computer science Zhangzhou Teachers College Zhangzhou 363000 China 2. department of Mathematics and Information science Zhangzhou Teachers College Zhangzhou 363000 China 3. college of Mathematics & System science Xinjiang University Urumqi 830046 China 4. department of computer science South China University of Technology Guangzhou 510641 China

The double loop network(DLN)is a circulant digraph with n nodes and outdegree *** is an important topological structure of computer interconnection networks and has been widely used in the designing of local area networks and distributed *** the number n of nodes,how to construct a DLN which has minimum diameter?This problem has attracted great attention.A related and longtime unsolved problem is:for any given non-negative integer k,is there an infinite family of k-tight optimal DLN?In this paper,two main results are obtained:(1)for any k≥0,the infinite families of k-tight optimal DLN can be constructed,where the number n(k,e,c)of their nodes is a polynomial of degree 2 in e with integral coefficients containing a parameter c.(2)for any k≥0, an infinite family of singular k-tight optimal DLN can be constructed.

关键词： double loop network diameter k-tight optimal singular k-tight optimal 05C12 05C20 05C85

EXACT EXPLICIT SOLUTIONS OF THE NONLINEAR SCHRDINGER EQUATION COUPLED TO THE BOUSSINESQ EQUATION

在线全文

学校读者我要写书评

暂无评论

Acta Mathematica Scientia 2003年第4期23卷 453-460页

作者：姚若侠李志斌 department of computer science Weinan Teachers' College Weinan 714000 China department of computer science East China Normal University Shanghai 200062 China

A system comprised of the nonlinear Schrodinger equation coupled to the Boussinesq equation (S-B equations) which dealing with the stationary propagation of coupled non-linear upper-hybrid and magnetosonic waves in magnetized plasma is proposed. To examine its solitary wave solutions, a reduced set of ordinary differential equations are considered by a simple traveling wave transformation. It is then shown that several new solutions (either functional or parametrical) can be obtained systematically, in addition to rederiving all known ones by means of our simple and direct algebra method with the help of the computer algebra system Maple.

关键词： Coupled Schrodinger-Boussinesq equations traveling wave transformation Riccati equations solitary wave solution

Consistency Estimations and Asymptotical Properties in AHP with Multi-deciders

在线全文

学校读者我要写书评

暂无评论

Journal of Systems science and Systems Engineering 2002年第1期11卷 95-98页

作者： ZHAO Ji-chao 1, ZHANG Zhi-min 2 1.department of Mathematics and computer sciences, taishan college, taian 271000, china 2.Institute of Operations Research, Qufu Normal University, Qufu 273165, china department of Mathematics and computer sciences Taishan College Taian 271000 China Institute of Operations Research Qufu Normal University Qufu 273165 China

In this paper, we define two types of synthetic comparison matrices by using geometrical average and arithmetical average. it is shown that there exist consistency estimations and asymptotical properties of synthetic comparison matrices and its perturbation matrices in AHP with multi-deciders. The Hadamard decomposition of the synthetic comparison matrix defined by geometrical average is also given.

关键词： AHP with multi-deciders synthetic comparison matrices consistency estimations asymptotical properties

SUPERCONVERGENCES OF THE ADINI'S ELEMENT FORSECOND ORDER EQUATION

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

Journal of Computational Mathematics 1999年第6期17卷 569-574页

作者： Ping Luo(department of computer science and Technology, Qinghua University, Beijing 100084,china)Qun Lin(Institute of Systems science, Academia Sinica, Beijing, 100080, china) Tsing Hua Univ Dept Comp Sci & Technol Beijing 100084 Peoples R China Acad Sinica Inst Syst Sci Beijing 100080 Peoples R China

n this papers the asymptotic error expansions of Adini's element for the secondorder imhomogeneous Neumann problem are given and the superconvergence estimations are obtained. Moreover, a numerical example to support ... 详细信息

关键词： Adini's element Superconvergence estimation Asymptotic expansion.

A secure multi-party computation solution to intersection problems of sets and rectangles

在线全文

学校读者我要写书评

暂无评论

Progress in Natural science:Materials International 2006年第5期16卷 538-545页

作者： LI Shundong, DAI Yiqi, WANG Daoshun and LUO Ping (department of computer science and Technology, Beijing Normal University, Beijing 100875, china department of computer science and Technology, Tsinghua University, Beijing 100084, china) [a]department of computer science and Technology Beijing Normal University Beijing China [b]department of computer science and Technology Tsinghua University Beijing China

Secure multi-party computation (SMC) is a research focus in international cryptographic community. At present, there is no SMC solution to the intersection problem of sets. In this paper, we first propose a SMC solution to this problem. Applying Cantor encoding method to computational geometry problems, and based on the solution to set-intersection problem, we further propose solutions to points inclusion problem and intersection problem of rectangles and further prove their privacy-preserving property with widely accepted simulation paradigm. Compared with the known solutions, these new solutions are of less computational complexity and less communication complexity, and have obvious superiority in computational and communication complexity.

关键词： Cantor encoding secure multi-party computation set-intersection rectangle-intersection computational complexity.

Finite automata based on quantum logic and monadic second-order quantum logic

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

science china(Information sciences) 2010年第1期53卷 101-114页

作者： LI YongMing college of computer science, Shaanxi Normal University, Xi’an 710062, china 1. college of computer science Shaanxi Normal University Xi’an 710062 China

We introduce monadic second-order quantum logic and prove that the behaviors of finite automata based on quantum logic are precisely the quantum languages definable with sentences of our monadic secondorder quantum logic. This generalizes Büchi’s and Elgot’s fundamental theorems to quantum logic setting. We also consider first-order quantum logic and show that star-free quantum languages and aperiodic quantum languages introduced here coincide with the first-order quantum definable ones. This generalizes Schützenberger’s fundamental theorems to quantum logic setting. The determinazation of finite automata based on quantum logic is studied by introducing the generalized subset construction method. Then the Kleene theorem in the frame of quantum logic is presented here.

关键词： quantum logic finite automaton monadic second quantum logic quantum language quantum computation Kleene theorem