More analysis has been done to discover the meaningful unusual patterns which may mean fraud or anomaly. In this paper, a novel unsupervised approach for discovering meaningful unusual observations is proposed. We fir...
详细信息
More analysis has been done to discover the meaningful unusual patterns which may mean fraud or anomaly. In this paper, a novel unsupervised approach for discovering meaningful unusual observations is proposed. We firstly apply an unsupervised version of Hyper Surface Classification (HSC) algorithm to gain the separating hyper surface. It needs no domain knowledge but can not discover the local unusual pattern. To solve this problem, we additionally search the Minimum Spanning Tree (MST). Given the domain knowledge, a process of subdividing is proposed to detect unusual pattern in each Minimum Spanning Tree. Experimental results show that our approach can detect unusual patterns effectively, even some of which are overlooked by using the traditional clustering and outlier detection algorithms.
Autonomic unit is the essential element and the most basic component of autonomic systems. Having the ability of handling emotions is considered to make autonomic unit more intelligent, more communicative and more soc...
详细信息
A novel watermarking sharing system having the ability of sharing gray-level secret images with multi-user is proposed. Multiple-based number system is used to split the secret into n meaningless shares, each share is...
详细信息
A 5-parameter bundle adjustment method is proposed in this paper for global mosaic of an image sequence. By decomposing the rotation matrix into a 3-parameter rotation axis and a rotation angle, to each image, there a...
详细信息
A 5-parameter bundle adjustment method is proposed in this paper for global mosaic of an image sequence. By decomposing the rotation matrix into a 3-parameter rotation axis and a rotation angle, to each image, there are 5 parameters that need estimate for rotation axis, rotation angle and focal length. The proposed method minimizes the distance between feature matches in 3D space so that these 5 parameters are refined gradually for final stitching of all images together. Experimental results suggest that this method is an useful extension to existing research with the advantages of real 3D camera motion, accurate 5-parameter rotation decomposition and reliable 3D feature definition.
Integration of bioinformatics data repositories is a challenging task in which data sets are usually heterogeneous in structure and are often distributed across multiple, autonomously maintained databases. In this con...
详细信息
Integration of bioinformatics data repositories is a challenging task in which data sets are usually heterogeneous in structure and are often distributed across multiple, autonomously maintained databases. In this context, we present an innovative system which coordinates bioinformatics data by combining P2P data integration paradigm and Distributed Dynamic Description Logics (D3L) on top of Multi- Agent System infrastructure. We define the semantics and syntax of D3L, and propose a distributed consistency checking algorithm for realizing the intelligent query with logical reasoning function and decomposing large tasks to sub-tasks that could be tackled by different agents. Finally, we introduce a prototype implementation and present its evaluation. The results indicate that the proposed approach achieves excellent robustness and satisfactory performance.
The storage of data is a key issue of information systems, which is an important foundation for data query and data mining. Relational database model has been proven to be a very useful data-storage technique. As info...
详细信息
The storage of data is a key issue of information systems, which is an important foundation for data query and data mining. Relational database model has been proven to be a very useful data-storage technique. As information is stored as data in relational databases, the induction of concepts from data is a pivotal topic in the data mining field. Formal Concept Analysis (FCA) turns out to be a perfect instrument for a meaningful and conceptual exploration of the stored data. In FCA, conceptual scaling provides a complete framework for transforming any many-valued context (i.e., relation/table) into a context (called a derived context), in which each manyvalued attribute is given a scale. The attributes in a scale basically describe meaningful features of the values of the initial attribute. From the logical point of view, complement operation plays a very important role in relational databases and data query systems. In this paper, we provide the connections between the concepts of binary relations and those of complementary binary relations, and propose an approach toward normalizing (complementary) scales, i.e., each (complementary) scale can be represented by a set of statements. One advantage of normalizing scales is to avoid generating huge derived relations, and hence this approach reduces storage cost. By the normalization, the concept lattice of the complement of a derived relation is reduced to a combination of the concept lattice of the derived relation and a set of statements.
Object-attribute-value-relationships, which are a frequently used data structure to code real-world problems, are formalized via many-valued contexts in Formal Concept Analysis (FCA). The aim of FCA is to explore (for...
详细信息
Object-attribute-value-relationships, which are a frequently used data structure to code real-world problems, are formalized via many-valued contexts in Formal Concept Analysis (FCA). The aim of FCA is to explore (formal) concepts from empirical data contexts. A concept of a context consists of two parts: the extent (objects the concept covers) and the intent (attributes describing the concept). From the logical point of view, the intent of each concept is a conjunction of some attributes. Similar to conjunction, negation and disjunction are also important logical operations of attributes or attributevalue pairs, which are common in human language. However, the classical FCA as a mathematical theory of concepts lacks a theory of negation and disjunction. In this paper, we take negation and disjunction into consideration in the process of constructing concepts, and hence obtain the following extended concepts: negative concepts of a context (i.e., a binary relation), negative concepts of a relation with some scales, V-concepts of a relation, V-concepts of a relation with some scales, logical concepts of a relation, and logical concepts of a relation with some scales. Compared with concepts in the classical FCA, the extended concepts mentioned above are more pertinent and more meaningful.
Automatic image annotation has become an important and challenging problem due to the existence of the semantic gap. In this paper, we present an approach based on probabilistic latent semantic analysis (PLSA) to achi...
详细信息
Conventional object recognition techniques rely heavily on manually annotated image datasets to achieve good performances. However, collecting high quality datasets is really laborious. In this paper, we propose a sem...
详细信息
ISBN:
(纸本)9781605586083
Conventional object recognition techniques rely heavily on manually annotated image datasets to achieve good performances. However, collecting high quality datasets is really laborious. In this paper, we propose a semi-supervised framework for learning visual categories from Google Images. The 1st and 2nd order features, which define bag of words representation and spatial relationship between local features respectively, make up an independent and redundant feature split. We then integrate a cotraining algorithm CoBoost with these two features. We create two boosting classifiers based on the 1st and 2nd order features respectively in the training, during which one classifier provides labels for the other. Besides, the 2nd order features are generated dynamically rather than extracted exhaustively to avoid high computation. An active learning technique is also introduced to further improve the performance. We evaluate our method on the benchmark datasets, showing results competitive with the state-of-the-art unsupervised approaches and some supervised techniques. Copyright 2009 ACM.
More analysis has been done to discover the meaningful unusual patterns which may mean fraud or anomaly. In this paper, a two-stage approach considering the labeled data is proposed to discover meaningful unusual obse...
详细信息
暂无评论