检索结果-内蒙古大学图书馆

Six-Critical Graphs on the Klein Bottle

Electronic Notes in Discrete Mathematics 2008年第C期31卷 235-240页

作者： Chenette, Nathan Postle, Luke Streib, Noah Thomas, Robin Yerger, Carl Kawarabayashi, Ken-ichi Kynčl, Jan Lidický, Bernard School of Mathematics Georgia Institute of Technology Atlanta United States National Institute of Informatics Tokyo Japan Institute for Theoretical Computer Science (ITI) Faculty of Mathematics and Physics Charles University Prague Czech Republic Department of Applied Mathematics Faculty of Mathematics and Physics Charles University Prague Czech Republic

We exhibit an explicit list of nine graphs such that a graph drawn in the Klein bottle is 5-colorable if and only if it has no subgraph isomorphic to a member of the list. This answers a question of Thomassen [J. Comb. Theory Ser. B 70 (1997), 67-100] and implies an earlier result of Král', Mohar, Nakamoto, Pangrác and Suzuki that an Eulerian triangulation of the Klein bottle is 5-colorable if and only if it has no complete subgraph on six vertices. © 2008 Dr Robin Thomas.

关键词： 5-colorable 6-critical Klein bottle subgraph

来源：评论

学校读者我要写书评

暂无评论

Design space exploration for a coarse grain accelerator

Design space exploration for a coarse grain accelerator

引用

2008 Asia and South Pacific Design Automation Conference, ASP-DAC

作者： Mehdipour, Farhad Noori, Hamid Zamani, Morteza Saheb Inoue, Koji Murakami, Kazuaki Research Institute for Information Technology Computing and Communication Center Kyushu University Fukuoka Japan Department of Informatics Graduate School of Information Science and Electrical Engineering Kyushu University Fukuoka Japan Department of IT and Computer Engineering Amirkabir University of Technology Tehran Iran

ISBN: (纸本)9781424419227

In the design process of a reconfigurable accelerator employing in an embedded system, multitude parameters may result in remarkable complexity and a large design space. Design space exploration as an alternative to the quantitative approach can be employed to find a right balance between the different design parameters. In this paper, a hybrid approach is introduced to analytically explore the design space for a coarse grain accelerator and determine a wise design point exploiting data extracted from applications, quantitatively. It also provides flexibility for taking into account new design constraints as well as new characteristics of applications. Furthermore, this approach is a methodological approach which reduces the design time and results in a point which satisfies the design goals. ©2008 IEEE.

关键词： Design

来源：评论

学校读者我要写书评

暂无评论

Web OpinionPoll: Extensive collection and impression-based visualization of people's opinions

Web OpinionPoll: Extensive collection and impression-based v...

引用

International Conference on Communication Systems and Electrical Engineering

作者： Kumamoto, Tadahiko Tanaka, Katsumi Faculty of Information and Computer Science Chiba Institute of Technology 2-17-1 Tsudanuma Narashino 275-0016 Japan Graduate School of Informatics Kyoto University Yoshida-Honmachi Sakyo-ku Kyoto 606-8501 Japan

来源：评论

学校读者我要写书评

暂无评论

biTemporal Session Reconstruction for Visited Sessions Retrieval

biTemporal Session Reconstruction for Visited Sessions Retri...

引用

International Conference on Information Visualisation (IV)

作者： Ahmed Aburodes Assaid Elkilany Ilias Petrounias Department of Computer Science Sebha University Sebha Libya School of Informatics University of Manchester Institute of Science and Technology Manchester UK

Web mining is an intensive task which may yield significant insights that may revolutionise business and marketing by using effective information distribution, entertainment and communication techniques. For instance, corporations can optimise their eCommerce Websites to maximize impact and personalise the online content of their Websites. Corporations can use Web mining techniques for better understanding about their customers and thus will gain competitive edge by delivering the right information and services. This paper concentrates on reconstruction of visited session which was recorded in a Web log server. Existing approaches for reconstruction of users' session deal only with the time when a user accesses every page, whereas, in this paper, each visited page is incorporated with a pair of ordered time points, which we call biTemporal. Re-produced sessions can be used latter in different ways such as personalization, sequential pattern discovery, etc.

关键词：

来源：评论

学校读者我要写书评

暂无评论

Interpretation of Source Code Clusters in Terms of the ISO/IEC-9126 Maintainability Characteristics

Interpretation of Source Code Clusters in Terms of the ISO/I...

引用

(CSMR) European Conference on Software Maintenance and Reengineering

作者： Yiannis Kanellopoulos Christos Tjortjis Ilja Heitlager Joost Visser Computer Engineering and Informatics Department University of Patras Greece School of Computer Science University of Manchester Institute of Science and Technology UK Software Improvement Group Netherlands

Clustering is a data mining technique that allows the grouping of data points on the basis of their similarity with respect to multiple dimensions of measurement. It has also been applied in the software engineering domain, in particular to support software quality assessment based on source code metrics. Unfortunately, since clusters emerge from metrics at the source code level, it is difficult to interpret the significance of clusters at the level of the quality of the entire system. In this paper, we propose a method for interpreting source code clusters using the ISO/IEC 9126 software product quality model. Several methods have been proposed to perform quantitative assessment of software systems in terms of the quality characteristics defined by ISO/IEC 9126. These methods perform mappings of low-level source code metrics to high-level quality characteristics by various aggregation and weighting procedures. We applied such a method to obtain quality profiles at various abstraction levels for each generated source code cluster. Subsequently, the plethora of quality profiles obtained is visualized such that conclusions about different quality problems in various clusters can be obtained at a glance.

关键词： Software quality ISO standards IEC standards Software systems Object oriented modeling Clustering algorithms Data mining Software measurement Quality assessment Software standards

来源：评论

学校读者我要写书评

暂无评论

A Semantic Infrastructure to Support a Federation of Agricultural Learning Repositories

A Semantic Infrastructure to Support a Federation of Agricul...

引用

International Conference on Advanced Learning Technologies (ICALT)

作者： Nikos Manouselis Alberto Abian Jesús Soto Carrión Hannes Ebner Matthias Palmér Ambjorn Naeve Informatics Laboratory Agricultural University of Athens Greece University of Alcalá Spain School of Computer Science and Communication Royal Institute of Technology Sweden

This paper outlines how Semantic Web technologies are being adopted, specialized, and put in practice in order to set up a technical infrastructure that will facilitate sharing and reusing of learning resources. The case study is a federation of learning repositories with learning resources on agricultural topics, which is being developed in the context of the *** European initiative.

关键词： Semantic Web Portals Educational institutions Large-scale systems Service oriented architecture informatics computer science Safety Sustainable development Soil

来源：评论

学校读者我要写书评

暂无评论

Sense-based clustering of Polish nouns in the extraction of semantic relatedness

Sense-based clustering of Polish nouns in the extraction of ...

引用

International Multiconference on computer science and Information technology, IMCSIT

作者： Bartosz Broda Maciej Piasecki Stanislaw Szpakowicz Institute of Applied Informatics Wroclaw University of Technology Poland School of Information Technology and Engineering University of Ottawa Canada Institute of Computer Science Polish Academy of Sciences Warsaw Poland

The construction of a wordnet from scratch requires intelligent software support. An accurate measure of semantic relatedness can be used to extract groups of semantically close words from a corpus. Such groups help a lexicographer make decisions about synset membership and synset placement in the network. We have adapted to Polish the well-known algorithm of Clustering by Committee, and tested it on the largest Polish corpus available. The evaluation by way of a plWordNet-based synonymy test used Polish WordNet, a resource still under development. The results are consistent with a few benchmarks, but not encouraging enough yet to make a wordnet writer's support tool immediately useful.

关键词： Clustering algorithms computer science Information technology Data mining informatics Large-scale systems Mutual information Software algorithms Benchmark testing Helium

来源：评论

学校读者我要写书评

暂无评论

Building resilient classifiers for LSB matching steganography

Building resilient classifiers for LSB matching steganograph...

引用

International Joint Conference on Neural Networks (IJCNN)

作者： Rita Ferreira Bernardete Ribeiro Catarina Silva Qingzhong Liu Andrew H. Sung Department of Informatics Engineering CISUC University of Coimbra Portugal School of Technology and Management Polytechnic Institute of Leiria Portugal Department of Computer Science New Mexico Technology USA

One of the Internetpsilas hallmark is the rapid spread of the use of information and communication technology. This has boosted methods for hiding stego information inside digital cover content images which is a concerning issue in information security. On the other hand, attack of steganographic schemes has leveraged methods for steganalysis which is a challenging problem. In this paper, first we look at the design of classifiers, such as, support vector machines (SVM) and neural networks (RBF and MLP) which are able to detect the presence of least significant bit (LSB) matching steganography of gray scale images. Second, by combining with feature ranking methods (SVM-recursive feature elimination, Kruskal Wallis) and reduction techniques (PCA) pattern classification of stego is successfully achieved. It is of utmost importance to look at the large set of features extracted from images and find ranking methods able, namely, to exclude correlated and redundant features, avoid the curse of dimensionality or circumvent the need of the steganalyzer to be re-designed. Results show that desirable properties of robustness and resilience are attained by designing classifiers able to deal with redundancy and noise. Moreover, comparison of classifiers performance emphasizes the chosen model for the steganalyser.

关键词： Support vector machines Complexity theory Principal component analysis Artificial neural networks Feature extraction Kernel Training

来源：评论

学校读者我要写书评

暂无评论

System-wide peripheral biomarker discovery using information theory

引用

13th Pacific Symposium on Biocomputing, PSB 2008

作者： Alterovitz, Gil Xiang, Michael Liu, Jonathan Chang, Amelia Ramoni, Marco F. Division of Health Sciences and Technology Harvard University Massachusetts Institute of Technology Cambridge MA United States Childrens Hospital Informatics Program Boston MA 02115 United States Department of Electrical Engineering and Computer Science Cambridge MA 02139 United States Harvard Partners Center for Genetics and Genomics Harvard Medical School Boston 02115 United States Department of Biology Massachusetts Institute of Technology Cambridge MA 02139 United States

ISBN: (纸本)9812776087

The identification of reliable peripheral biomarkers for clinical diagnosis, patient prognosis, and biological functional studies would allow for access to biological information currently available only through invasive methods. Traditional approaches have so far considered aspects of tissues and biofluid markers independently. Here we introduce an information theoretic framework for biomarker discovery, integrating biofluid and tissue information. This allows us to identify tissue information in peripheral biofluids. We treat tissue-biofluid interactions as an information channel through functional space using 26 proteomes from 45 different sources to determine quantitatively the correspondence of each biofluid for specific tissues via relative entropy calculation of proteomes mapped onto phenotype, function, and drug space. Next, we identify candidate biofluids and biomarkers responsible for functional information transfer (p

关键词： Tissue

来源：评论

学校读者我要写书评

暂无评论

A low-cost pedestrian-detection system with a single optical camera

A low-cost pedestrian-detection system with a single optical...

引用

作者： Cao, Xian-Bin Qiao, Hong Keane, John IEEE Department of Computer Science and Technology University of Science and Technology of China Hefei 230026 China Anhui Province Key Laboratory of Software in Computing and Communication Hefei 230026 China Laboratory of Complex Systems and Intelligent Science Institute of Automation Chinese Academy of Sciences Beijing 100080 China School of Informatics University of Manchester M60 1QD Manchester United Kingdom University of Manchester M13 9PL Manchester United Kingdom

The ultimate purpose of a pedestrian-detection system (PDS) is to reduce pedestrian-vehicle-related injury. Most such systems tend to adopt expensive sensors, such as infrared devices, in expectation of better performance. In comparison, a low-cost optical-camera-based system has much potential practical value, including a greater detection range, and can easily be trained to detect other objects. However, such low-cost systems are difficult to design (e.g., little original information can be collected, and the scene is very complex). To address these problems, an effective and reliable classifier is needed. The classifier should have a proper structure, its features need to be well selected, and a large number of high-quality samples are necessary for training. In this paper, we present a low-cost PDS which only uses a single optical camera. We design a cascade classifier to achieve an effective and reliable detection. First, our system scans two sequential frames at each zoom scale with a sliding window. Second, with each window, both appearance and motion features are extracted. A well-trained cascade classifier, combining statistical learning with a decomposed support-vector-machine classifier, then determines whether the window contains a human body. At the same time, to provide as much information as possible about the pedestrian, a small-scale weighted template tree trained by a coevolutionary algorithm is adopted to identify each pedestrian's direction, and the distance of each from the vehicle is also provided using an estimation algorithm. During the training procedure, we select key features by using the AdaBoost algorithm and a large number of high-quality samples. Experimental results demonstrate that the system is suitable for pedestrian detection in city traffic: The detection speed is more than 10 ft/s, the detection rate reaches 80%, and the false positive rate is no more than 0.3‰. © 2008 IEEE.

关键词： Pedestrian safety

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：