13 Search Results for "Morik, Katharina"


Document
Efficiently Approximating the Probability of Deadline Misses in Real-Time Systems

Authors: Georg von der Brüggen, Nico Piatkowski, Kuan-Hsun Chen, Jian-Jia Chen, and Katharina Morik

Published in: LIPIcs, Volume 106, 30th Euromicro Conference on Real-Time Systems (ECRTS 2018)


Abstract
This paper explores the probability of deadline misses for a set of constrained-deadline sporadic soft real-time tasks on uniprocessor platforms. We explore two directions to evaluate the probability whether a job of the task under analysis can finish its execution at (or before) a testing time point t. One approach is based on analytical upper bounds that can be efficiently computed in polynomial time at the price of precision loss for each testing point, derived from the well-known Hoeffding's inequality and the well-known Bernstein's inequality. Another approach convolutes the probability efficiently over multinomial distributions, exploiting a series of state space reduction techniques, i.e., pruning without any loss of precision, and approximations via unifying equivalent classes with a bounded loss of precision. We demonstrate the effectiveness of our approaches in a series of evaluations. Distinct from the convolution-based methods in the literature, which suffer from the high computation demand and are applicable only to task sets with a few tasks, our approaches can scale reasonably without losing much precision in terms of the derived probability of deadline misses.

Cite as

Georg von der Brüggen, Nico Piatkowski, Kuan-Hsun Chen, Jian-Jia Chen, and Katharina Morik. Efficiently Approximating the Probability of Deadline Misses in Real-Time Systems. In 30th Euromicro Conference on Real-Time Systems (ECRTS 2018). Leibniz International Proceedings in Informatics (LIPIcs), Volume 106, pp. 6:1-6:22, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2018)


Copy BibTex To Clipboard

@InProceedings{vonderbruggen_et_al:LIPIcs.ECRTS.2018.6,
  author =	{von der Br\"{u}ggen, Georg and Piatkowski, Nico and Chen, Kuan-Hsun and Chen, Jian-Jia and Morik, Katharina},
  title =	{{Efficiently Approximating the Probability of Deadline Misses in Real-Time Systems}},
  booktitle =	{30th Euromicro Conference on Real-Time Systems (ECRTS 2018)},
  pages =	{6:1--6:22},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-075-0},
  ISSN =	{1868-8969},
  year =	{2018},
  volume =	{106},
  editor =	{Altmeyer, Sebastian},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.ECRTS.2018.6},
  URN =		{urn:nbn:de:0030-drops-89978},
  doi =		{10.4230/LIPIcs.ECRTS.2018.6},
  annote =	{Keywords: deadline miss probability, multinomial-based approach, analytical bound}
}
Document
Mobility Data Mining and Privacy (Dagstuhl Seminar 12331)

Authors: Christopher W. Clifton, Bart Kuijpers, Katharina Morik, and Yucel Saygin

Published in: Dagstuhl Reports, Volume 2, Issue 8 (2013)


Abstract
This report documents the program and the outcomes of Dagstuhl Seminar 12331 "Mobility Data Mining and Privacy". Mobility data mining aims to extract knowledge from movement behaviour of people, but this data also poses novel privacy risks. This seminar gathered a multidisciplinary team for a conversation on how to balance the value in mining mobility data with privacy issues. The seminar focused on four key issues: Privacy in vehicular data, in cellular data, context-dependent privacy, and use of location uncertainty to provide privacy.

Cite as

Christopher W. Clifton, Bart Kuijpers, Katharina Morik, and Yucel Saygin. Mobility Data Mining and Privacy (Dagstuhl Seminar 12331). In Dagstuhl Reports, Volume 2, Issue 8, pp. 16-53, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2012)


Copy BibTex To Clipboard

@Article{clifton_et_al:DagRep.2.8.16,
  author =	{Clifton, Christopher W. and Kuijpers, Bart and Morik, Katharina and Saygin, Yucel},
  title =	{{Mobility Data Mining and Privacy (Dagstuhl Seminar 12331)}},
  pages =	{16--53},
  journal =	{Dagstuhl Reports},
  ISSN =	{2192-5283},
  year =	{2012},
  volume =	{2},
  number =	{8},
  editor =	{Clifton, Christopher W. and Kuijpers, Bart and Morik, Katharina and Saygin, Yucel},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/DagRep.2.8.16},
  URN =		{urn:nbn:de:0030-drops-37822},
  doi =		{10.4230/DagRep.2.8.16},
  annote =	{Keywords: Privacy, Mobility, Cellular, Vehicular Data}
}
Document
07181 Abstracts Collection – Parallel Universes and Local Patterns

Authors: Michael R. Berthold, Katharina Morik, and Arno Siebes

Published in: Dagstuhl Seminar Proceedings, Volume 7181, Parallel Universes and Local Patterns (2007)


Abstract
From 1 May 2007 to 4 May 2007 the Dagstuhl Seminar 07181 ``Parallel Universes and Local Patterns'' was held in the International Conference and Research Center (IBFI), Schloss Dagstuhl. During the seminar, several participants presented their current research, and ongoing work and open problems were discussed. Abstracts of the presentations given during the seminar as well as abstracts of seminar results and ideas are put together in this paper. The first section describes the seminar topics and goals in general. Links to extended abstracts or full papers are provided, if available.

Cite as

Michael R. Berthold, Katharina Morik, and Arno Siebes. 07181 Abstracts Collection – Parallel Universes and Local Patterns. In Parallel Universes and Local Patterns. Dagstuhl Seminar Proceedings, Volume 7181, pp. 1-15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2007)


Copy BibTex To Clipboard

@InProceedings{berthold_et_al:DagSemProc.07181.1,
  author =	{Berthold, Michael R. and Morik, Katharina and Siebes, Arno},
  title =	{{07181 Abstracts Collection – Parallel Universes and Local Patterns }},
  booktitle =	{Parallel Universes and Local Patterns},
  pages =	{1--15},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2007},
  volume =	{7181},
  editor =	{Michael R. Berthold and Katharina Morik and Arno Siebes},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/DagSemProc.07181.1},
  URN =		{urn:nbn:de:0030-drops-12662},
  doi =		{10.4230/DagSemProc.07181.1},
  annote =	{Keywords: Local Patterns, Global Models, Parallel Universes, Descriptor Spaces}
}
Document
07181 Introduction – Parallel Universes and Local Patterns

Authors: Michael R. Berthold, Katharina Morik, and Arno Siebes

Published in: Dagstuhl Seminar Proceedings, Volume 7181, Parallel Universes and Local Patterns (2007)


Abstract
Learning in parallel universes and the mining for local patterns are both relatively new fields of research. Local pattern detection addresses the problem of identifying (small) deviations from an overall distribution of some underlying data in some feature space. Learning in parallel universes on the other hand, deals with the analysis of objects, which are given in different feature spaces, i.e.\ parallel universes; and the aim is on finding groups of objects, which show ``interesting'' behavior in some of these universes. So, while local patterns describe interesting properties of a subset of the overall space or set of objects, learning in parallel universes also aims at finding interesting patterns across different feature spaces or object descriptions. Dagstuhl Seminar~07181 on Parallel Universes and Local Patterns held in May 2007 brought together researchers with different backgrounds to discuss latest advances in both fields and to draw connections between the two.

Cite as

Michael R. Berthold, Katharina Morik, and Arno Siebes. 07181 Introduction – Parallel Universes and Local Patterns. In Parallel Universes and Local Patterns. Dagstuhl Seminar Proceedings, Volume 7181, pp. 1-4, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2007)


Copy BibTex To Clipboard

@InProceedings{berthold_et_al:DagSemProc.07181.2,
  author =	{Berthold, Michael R. and Morik, Katharina and Siebes, Arno},
  title =	{{07181 Introduction – Parallel Universes and Local Patterns }},
  booktitle =	{Parallel Universes and Local Patterns},
  pages =	{1--4},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2007},
  volume =	{7181},
  editor =	{Michael R. Berthold and Katharina Morik and Arno Siebes},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/DagSemProc.07181.2},
  URN =		{urn:nbn:de:0030-drops-12655},
  doi =		{10.4230/DagSemProc.07181.2},
  annote =	{Keywords: Local Patterns, Global Models, Parallel Universes, Descriptor Spaces}
}
Document
Discovering Knowledge from Local Patterns with Global Constraints

Authors: Bruno Crémilleux and Arnaud Soulet

Published in: Dagstuhl Seminar Proceedings, Volume 7181, Parallel Universes and Local Patterns (2007)


Abstract
It is well known that local patterns are at the core of a lot of knowledge which may be discovered from data. Nevertheless, use of local patterns is limited by their huge number and computational costs. Several approaches (e.g., condensed representations, pattern set discovery) aim at grouping or synthesizing local patterns to provide a global view of the data. A global pattern is a pattern which is a set or a synthesis of local patterns coming from the data. In this paper, we propose the idea of global constraints to write queries addressing global patterns. A key point is the ability to bias the designing of global patterns according to the expectation of the user. For instance, a global pattern can be oriented towards the search of exceptions or a clustering. It requires to write queries taking into account such biases. Open issues are to design a generic framework to express powerful global constraints and solvers to mine them. We think that global constraints are a promising way to discover relevant global patterns.

Cite as

Bruno Crémilleux and Arnaud Soulet. Discovering Knowledge from Local Patterns with Global Constraints. In Parallel Universes and Local Patterns. Dagstuhl Seminar Proceedings, Volume 7181, pp. 1-9, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2007)


Copy BibTex To Clipboard

@InProceedings{cremilleux_et_al:DagSemProc.07181.3,
  author =	{Cr\'{e}milleux, Bruno and Soulet, Arnaud},
  title =	{{Discovering Knowledge from Local Patterns with Global Constraints}},
  booktitle =	{Parallel Universes and Local Patterns},
  pages =	{1--9},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2007},
  volume =	{7181},
  editor =	{Michael R. Berthold and Katharina Morik and Arno Siebes},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/DagSemProc.07181.3},
  URN =		{urn:nbn:de:0030-drops-12594},
  doi =		{10.4230/DagSemProc.07181.3},
  annote =	{Keywords: Local patterns, constraint-based paradigm, global constraints}
}
Document
Learning in Parallel Universes

Authors: Michael R. Berthold and Bernd Wiswedel

Published in: Dagstuhl Seminar Proceedings, Volume 7181, Parallel Universes and Local Patterns (2007)


Abstract
This abstract summarizes a brief, preliminary formalization of learning in parallel universes. It also attempts to highlight a few neighboring learning paradigms to illustrate how parallel learning fits into the greater picture.

Cite as

Michael R. Berthold and Bernd Wiswedel. Learning in Parallel Universes. In Parallel Universes and Local Patterns. Dagstuhl Seminar Proceedings, Volume 7181, pp. 1-3, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2007)


Copy BibTex To Clipboard

@InProceedings{berthold_et_al:DagSemProc.07181.4,
  author =	{Berthold, Michael R. and Wiswedel, Bernd},
  title =	{{Learning in Parallel Universes}},
  booktitle =	{Parallel Universes and Local Patterns},
  pages =	{1--3},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2007},
  volume =	{7181},
  editor =	{Michael R. Berthold and Katharina Morik and Arno Siebes},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/DagSemProc.07181.4},
  URN =		{urn:nbn:de:0030-drops-12586},
  doi =		{10.4230/DagSemProc.07181.4},
  annote =	{Keywords: Parallel universes}
}
Document
Multi-Aspect Tagging for Collaborative Structuring

Authors: Katharina Morik and Michael Wurst

Published in: Dagstuhl Seminar Proceedings, Volume 7181, Parallel Universes and Local Patterns (2007)


Abstract
Local tag structures have become frequent though Web 2.0: Users "tag" their data without specifying the underlying semantics. A collection of media items is tagged multiply using different aspects, e.g., topic, genre, occasion, mood. Given the large number of local, individual structures, users could benefit from the tagging work of others ("folksonomies"). In contrast to distributed clustering, no global structure is wanted. Each user wants to keep the tags already annotated, wants to keep the diverse aspects under which the items were organized, and only wishes to enhance the own structure by those of others. A clustering algorithm which structures items has to take into account the local, multi-aspect nature of the task structures. The LACE algorithm (Wurst et al. 2006) is such a clustering algorithm.

Cite as

Katharina Morik and Michael Wurst. Multi-Aspect Tagging for Collaborative Structuring. In Parallel Universes and Local Patterns. Dagstuhl Seminar Proceedings, Volume 7181, pp. 1-5, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2007)


Copy BibTex To Clipboard

@InProceedings{morik_et_al:DagSemProc.07181.5,
  author =	{Morik, Katharina and Wurst, Michael},
  title =	{{Multi-Aspect Tagging for Collaborative Structuring}},
  booktitle =	{Parallel Universes and Local Patterns},
  pages =	{1--5},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2007},
  volume =	{7181},
  editor =	{Michael R. Berthold and Katharina Morik and Arno Siebes},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/DagSemProc.07181.5},
  URN =		{urn:nbn:de:0030-drops-12635},
  doi =		{10.4230/DagSemProc.07181.5},
  annote =	{Keywords: Ensemble Clustering, automatic tagging, localized clustering}
}
Document
Note on parallel universes

Authors: Niall Adams and David J. Hand

Published in: Dagstuhl Seminar Proceedings, Volume 7181, Parallel Universes and Local Patterns (2007)


Abstract
The parallel universes idea is an attempt to integrate several aspects of learning which share some common aspects. This is an interesting idea: if successful, insights could cross-fertilise, leading to advances in each area. The "multi-view" perspective seems to us to have particular potential.

Cite as

Niall Adams and David J. Hand. Note on parallel universes. In Parallel Universes and Local Patterns. Dagstuhl Seminar Proceedings, Volume 7181, pp. 1-2, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2007)


Copy BibTex To Clipboard

@InProceedings{adams_et_al:DagSemProc.07181.6,
  author =	{Adams, Niall and Hand, David J.},
  title =	{{Note on parallel universes}},
  booktitle =	{Parallel Universes and Local Patterns},
  pages =	{1--2},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2007},
  volume =	{7181},
  editor =	{Michael R. Berthold and Katharina Morik and Arno Siebes},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/DagSemProc.07181.6},
  URN =		{urn:nbn:de:0030-drops-12565},
  doi =		{10.4230/DagSemProc.07181.6},
  annote =	{Keywords: Local patterns, fraud detection}
}
Document
Parallel universes to improve the diagnosis of cardiac arrhythmias

Authors: Elisa Fromont, René Quiniou, and Marie-Odile Cordier

Published in: Dagstuhl Seminar Proceedings, Volume 7181, Parallel Universes and Local Patterns (2007)


Abstract
We are interested in using parallel universes to learn interpretable models that can be subsequently used to automatically diagnose cardiac arrythmias. In our study, parallel universes are heterogeneous sources such as electrocardiograms, blood pressure measurements, phonocardiograms etc. that give relevant information about the cardiac state of a patient. To learn interpretable rules, we use an inductive logic programming (ILP) method on a symbolic version of our data. Aggregating the symbolic data coming from all the sources before learning, increases both the number of possible relations that can be learned and the richness of the language. We propose a two-step strategy to deal with these dimensionality problems when using ILP. First, rules are learned independently in each universe. Second, the learned rules are used to bias a new learning process from the aggregated data. The results show that this method is much more efficient than learning directly from the aggregated data. Furthermore the good accuracy results confirm the benefits of using multiple sources when trying to improve the diagnosis of cardiac arrythmias.

Cite as

Elisa Fromont, René Quiniou, and Marie-Odile Cordier. Parallel universes to improve the diagnosis of cardiac arrhythmias. In Parallel Universes and Local Patterns. Dagstuhl Seminar Proceedings, Volume 7181, pp. 1-4, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2007)


Copy BibTex To Clipboard

@InProceedings{fromont_et_al:DagSemProc.07181.7,
  author =	{Fromont, Elisa and Quiniou, Ren\'{e} and Cordier, Marie-Odile},
  title =	{{Parallel universes to improve the diagnosis of cardiac arrhythmias}},
  booktitle =	{Parallel Universes and Local Patterns},
  pages =	{1--4},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2007},
  volume =	{7181},
  editor =	{Michael R. Berthold and Katharina Morik and Arno Siebes},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/DagSemProc.07181.7},
  URN =		{urn:nbn:de:0030-drops-12600},
  doi =		{10.4230/DagSemProc.07181.7},
  annote =	{Keywords: Parallel universes, inductive logic programming, medical application, declarative bias}
}
Document
Parallel Universes: Multi-Criteria Optimization

Authors: Claus Weihs and Heike Trautmann

Published in: Dagstuhl Seminar Proceedings, Volume 7181, Parallel Universes and Local Patterns (2007)


Abstract
In this paper parallel universes are defined by their relation to multi-criteria optimization combined with an explicit or implicit link for the unambiguous identification of an optimum. As an explicit link function the desirability index is introduced. Desirabilities are also used for restricting the Pareto set to desired parts.

Cite as

Claus Weihs and Heike Trautmann. Parallel Universes: Multi-Criteria Optimization. In Parallel Universes and Local Patterns. Dagstuhl Seminar Proceedings, Volume 7181, pp. 1-10, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2007)


Copy BibTex To Clipboard

@InProceedings{weihs_et_al:DagSemProc.07181.8,
  author =	{Weihs, Claus and Trautmann, Heike},
  title =	{{Parallel Universes: Multi-Criteria Optimization}},
  booktitle =	{Parallel Universes and Local Patterns},
  pages =	{1--10},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2007},
  volume =	{7181},
  editor =	{Michael R. Berthold and Katharina Morik and Arno Siebes},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/DagSemProc.07181.8},
  URN =		{urn:nbn:de:0030-drops-12557},
  doi =		{10.4230/DagSemProc.07181.8},
  annote =	{Keywords: Parallel Universes, Multi-Criteria Optimization, Pareto Optimization, Desirability Index, Desirability Functions}
}
Document
Reliably Capture Local Clusters in Noisy Domains From Parallel Universes

Authors: Frank Höppner and Mirko Böttcher

Published in: Dagstuhl Seminar Proceedings, Volume 7181, Parallel Universes and Local Patterns (2007)


Abstract
When seeking for small local patterns it is very intricate to distinguish between incidental agglomeration of noisy points and true local patterns. We propose a new approach that addresses this problem by exploiting temporal information which is contained in most business data sets. The algorithm enables the detection of local patterns in noisy data sets more reliable compared to the case when the temporal information is ignored. This is achieved by making use of the fact that noise does not reproduce its incidental structure but even small patterns do. In particular, we developed a method to track clusters over time based on an optimal match of data partitions between time periods.

Cite as

Frank Höppner and Mirko Böttcher. Reliably Capture Local Clusters in Noisy Domains From Parallel Universes. In Parallel Universes and Local Patterns. Dagstuhl Seminar Proceedings, Volume 7181, pp. 1-2, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2007)


Copy BibTex To Clipboard

@InProceedings{hoppner_et_al:DagSemProc.07181.9,
  author =	{H\"{o}ppner, Frank and B\"{o}ttcher, Mirko},
  title =	{{Reliably Capture Local Clusters in Noisy Domains From Parallel Universes}},
  booktitle =	{Parallel Universes and Local Patterns},
  pages =	{1--2},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2007},
  volume =	{7181},
  editor =	{Michael R. Berthold and Katharina Morik and Arno Siebes},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/DagSemProc.07181.9},
  URN =		{urn:nbn:de:0030-drops-12617},
  doi =		{10.4230/DagSemProc.07181.9},
  annote =	{Keywords: Local pattern, time, parallel universe}
}
Document
Subspace outlier mining in large multimedia databases

Authors: Ira Assent, Ralph Krieger, Emmanuel Müller, and Thomas Seidl

Published in: Dagstuhl Seminar Proceedings, Volume 7181, Parallel Universes and Local Patterns (2007)


Abstract
Increasingly large multimedia databases in life sciences, e-commerce, or monitoring applications cannot be browsed manually, but require automatic knowledge discovery in databases (KDD) techniques to detect novel and interesting patterns. One of the major tasks in KDD, clustering, aims at grouping similar objects into clusters, separating dissimilar objects. Density-based clustering has been shown to detect arbitrarily shaped clusters even in noisy data bases. In high-dimensional data bases, meaningful clusters can no longer be detected due to the "curse of dimensionality". Consequently, subspace clustering searches for clusters hidden in any subset of the set of dimensions. As the number of subspaces is exponential in the number of dimensions, traditional approaches use fixed pruning thresholds. This results in dimensionality bias, i.e. with growing dimensionality, more clusters are missed. Clustering information is very useful for applications like fraud detection where outliers, i.e. objects which differ from all clusters, are searched. In subspace clustering, an object may be an outlier with respect to some groups, but not with respect to others, leading to possibly conflicting information. We propose a density-based unbiased subspace clustering model for outlier detection. We define outliers with respect to all maximal and non-redundant subspace clusters, taking their distance (deviation in attribute values), relevance (number of attributes covered) and support (number of objects covered) into account. We demonstrate the quality of our subspace clustering results in experiments on real world and synthetic databases and discuss our outlier model.

Cite as

Ira Assent, Ralph Krieger, Emmanuel Müller, and Thomas Seidl. Subspace outlier mining in large multimedia databases. In Parallel Universes and Local Patterns. Dagstuhl Seminar Proceedings, Volume 7181, pp. 1-8, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2007)


Copy BibTex To Clipboard

@InProceedings{assent_et_al:DagSemProc.07181.10,
  author =	{Assent, Ira and Krieger, Ralph and M\"{u}ller, Emmanuel and Seidl, Thomas},
  title =	{{Subspace outlier mining in large multimedia databases}},
  booktitle =	{Parallel Universes and Local Patterns},
  pages =	{1--8},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2007},
  volume =	{7181},
  editor =	{Michael R. Berthold and Katharina Morik and Arno Siebes},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/DagSemProc.07181.10},
  URN =		{urn:nbn:de:0030-drops-12574},
  doi =		{10.4230/DagSemProc.07181.10},
  annote =	{Keywords: Data mining, outlier detection, subspace clustering, density-based clustering}
}
Document
04161 Abstracts Collection – Detecting Local Patterns

Authors: Jean-François Boulicaut, Katharina Morik, and Arno Siebes

Published in: Dagstuhl Seminar Proceedings, Volume 4161, Detecting Local Patterns (2006)


Abstract
From 12.04.04 to 16.04.04, the Dagstuhl Seminar 04161 ``Detecting Local Patterns'' was held in the International Conference and Research Center (IBFI), Schloss Dagstuhl. During the seminar, several participants presented their current research, and ongoing work and open problems were discussed. Abstracts of the presentations given during the seminar as well as abstracts of seminar results and ideas are put together in this paper. The first section describes the seminar topics and goals in general. Links to extended abstracts or full papers are provided, if available.

Cite as

Jean-François Boulicaut, Katharina Morik, and Arno Siebes. 04161 Abstracts Collection – Detecting Local Patterns. In Detecting Local Patterns. Dagstuhl Seminar Proceedings, Volume 4161, pp. 1-8, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2006)


Copy BibTex To Clipboard

@InProceedings{boulicaut_et_al:DagSemProc.04161.1,
  author =	{Boulicaut, Jean-Fran\c{c}ois and Morik, Katharina and Siebes, Arno},
  title =	{{04161 Abstracts Collection – Detecting Local Patterns}},
  booktitle =	{Detecting Local Patterns},
  pages =	{1--8},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2006},
  volume =	{4161},
  editor =	{Jean-Fran\{\backslashc\{c\}\}ois Boulicaut and Katharina Morik and Arno Siebes},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/DagSemProc.04161.1},
  URN =		{urn:nbn:de:0030-drops-4677},
  doi =		{10.4230/DagSemProc.04161.1},
  annote =	{Keywords: }
}
  • Refine by Author
  • 6 Morik, Katharina
  • 3 Berthold, Michael R.
  • 3 Siebes, Arno
  • 1 Adams, Niall
  • 1 Assent, Ira
  • Show More...

  • Refine by Classification
  • 1 Computer systems organization → Real-time systems

  • Refine by Keyword
  • 3 Parallel Universes
  • 2 Descriptor Spaces
  • 2 Global Models
  • 2 Local Patterns
  • 2 Local patterns
  • Show More...

  • Refine by Type
  • 13 document

  • Refine by Publication Year
  • 10 2007
  • 1 2006
  • 1 2012
  • 1 2018

Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail