@inproceedings{stumme01conceptualclustering, address = {Universität Dortmund 763}, author = {Stumme, G. and Taouil, R. and Bastide, Y. and Lakhal, L.}, booktitle = {Proc. GI-Fachgruppentreffen Maschinelles Lernen (FGML'01)}, editor = {Klinkenberg, R. and Rüping, S. and Fick, A. and Henze, N. and Herzog, C. and Molitor, R. and Schröder, O.}, interhash = {c99f2ae002435208c58f9244d298a10b}, intrahash = {f4ec21d5f63dbc213a3a6eae076c4b62}, month = {October}, title = {Conceptual Clustering with Iceberg Concept Lattices}, url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2001/FGML01.pdf}, year = 2001 } @book{tango2010statistical, abstract = {The development of powerful computing environment and the geographical information system (GIS) in recent decades has thrust the analysis of geo-referenced disease incidence data into the mainstream of spatial epidemiology. This book offers a modern perspective on statistical methods for detecting disease clustering, an indispensable procedure to find a statistical evidence on aetiology of the disease under study. With increasing public health concerns about environmental risks, the need for sophisticated methods for analyzing spatial health events is immediate. Furthermore, the research area of statistical methods for disease clustering now attracts a wide audience due to the perceived need to implement wide-ranging monitoring systems to detect possible health-related events such as the occurrence of the severe acute respiratory syndrome (SARS), pandemic influenza and bioterrorism}, address = {New York, NY}, author = {Tango, Toshiro}, edition = 1, format = {ebook}, interhash = {20ae4f5773d215aded8304c02a071251}, intrahash = {aa3f9cbf0e4ff83c7323cb2f1d7422eb}, isbn = {1441915729 (Sekundärausgabe)}, primaryauthor = {Tango, Toshiro}, publisher = {Springer New York}, series = {Statistics for Biology and Health}, shorttitle = {Statistical Methods for Disease Clustering}, subtitle = {[Elektronische Ressource] / by Toshiro Tango}, title = {Statistical Methods for Disease Clustering}, titlestatement = {by Toshiro Tango}, uniqueid = {HEB221142568}, url = {http://scans.hebis.de/HEBCGI/show.pl?22114256_aub.html}, year = 2010 } @inproceedings{zhang1996birch, acmid = {233324}, address = {New York, NY, USA}, author = {Zhang, Tian and Ramakrishnan, Raghu and Livny, Miron}, booktitle = {Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data}, doi = {10.1145/233269.233324}, interhash = {bd3d8e33e8785ecf66408081db016ca4}, intrahash = {250cecc10ceecd05a96bed00b6cf0fd7}, isbn = {0-89791-794-4}, location = {Montreal, Quebec, Canada}, numpages = {12}, pages = {103--114}, publisher = {ACM}, series = {SIGMOD '96}, title = {BIRCH: An Efficient Data Clustering Method for Very Large Databases}, url = {http://doi.acm.org/10.1145/233269.233324}, year = 1996 } @article{Jain:1999:DCR:331499.331504, abstract = {Clustering is the unsupervised classification of patterns (observations, data items, or feature vectors) into groups (clusters). The clustering problem has been addressed in many contexts and by researchers in many disciplines; this reflects its broad appeal and usefulness as one of the steps in exploratory data analysis. However, clustering is a difficult problem combinatorially, and differences in assumptions and contexts in different communities has made the transfer of useful generic concepts and methodologies slow to occur. This paper presents an overviewof pattern clustering methods from a statistical pattern recognition perspective, with a goal of providing useful advice and references to fundamental concepts accessible to the broad community of clustering practitioners. We present a taxonomy of clustering techniques, and identify cross-cutting themes and recent advances. We also describe some important applications of clustering algorithms such as image segmentation, object recognition, and information retrieval.}, acmid = {331504}, address = {New York, NY, USA}, author = {Jain, A. K. and Murty, M. N. and Flynn, P. J.}, doi = {10.1145/331499.331504}, hans = {otto}, interhash = {5113b61d428d4de4423182e5f2b2f468}, intrahash = {bd7234f7139a1651acfaed57b5c2551f}, issn = {0360-0300}, issue_date = {Sept. 1999}, journal = {ACM Comput. Surv.}, month = sep, number = 3, numpages = {60}, pages = {264--323}, publisher = {ACM}, title = {Data Clustering: A Review}, url = {http://doi.acm.org/10.1145/331499.331504}, volume = 31, year = 1999 } @book{DBLP:books/crc/aggarwal2013, bibsource = {DBLP, http://dblp.uni-trier.de}, editor = {Aggarwal, Charu C. and Reddy, Chandan K.}, ee = {http://www.crcpress.com/product/isbn/9781466558212, http://www.charuaggarwal.net/clusterbook.pdf}, interhash = {5f150f838457faaa3805b0ed034c845f}, intrahash = {7f1541e5800e6c36c67dd6bc0ef64ba7}, isbn = {978-1-46-655821-2}, publisher = {CRC Press}, title = {Data Clustering: Algorithms and Applications}, url = {http://www.charuaggarwal.net/clusterbook.pdf}, year = 2014 } @article{Jain:1999:DCR:331499.331504, acmid = {331504}, address = {New York, NY, USA}, author = {Jain, A. K. and Murty, M. N. and Flynn, P. J.}, doi = {10.1145/331499.331504}, interhash = {5113b61d428d4de4423182e5f2b2f468}, intrahash = {b19bcef82a04eb82ee4abde53ee7d1c2}, issn = {0360-0300}, issue_date = {Sept. 1999}, journal = {ACM Comput. Surv.}, month = sep, number = 3, numpages = {60}, pages = {264--323}, publisher = {ACM}, title = {Data clustering: a review}, url = {http://doi.acm.org/10.1145/331499.331504}, volume = 31, year = 1999 } @article{RePEc:eee:csdana:v:41:y:2002:i:1:p:59-90, abstract = {No abstract is available for this item.}, author = {Dhillon, Inderjit S. and Modha, Dharmendra S. and Spangler, W. Scott}, interhash = {3ff82dddf6ce4d86909347824554ddf8}, intrahash = {03e92f40796a0093a6e882a83f5cd995}, journal = {Computational Statistics \& Data Analysis}, month = {November}, number = 1, pages = {59-90}, title = {Class visualization of high-dimensional data with applications}, url = {http://www.cs.utexas.edu/~inderjit/public_papers/csda.pdf}, volume = 41, year = 2002 } @electronic{nedjah2009intelligent, abstract = {"Automatic Text Categorization and Clustering are becoming more and more important as the amount of text in electronic format grows and the access to it becomes more necessary and widespread. Well known applications are spam filtering and web search, but a large number of everyday uses exists (intelligent web search, data mining, law enforcement, etc.). Currently, researchers are employing many intelligent techniques for text categorization and clustering, ranging from support vector machines and neural networks to Bayesian inference and algebraic methods, such as Latent Semantic Indexing." "This volume offers a wide spectrum of research work developed for intelligent text categorization and clustering."--Jacket.}, address = {Berlin}, author = {Nedjah, Nadia}, interhash = {fe4dc424274eac3c1588fda8bfa5290a}, intrahash = {1a61a34d4984ee4451be75902c25c49b}, isbn = {9783540856443 3540856447 9783540856436 3540856439}, publisher = {Springer}, refid = {656393969}, title = {Intelligent text categorization and clustering}, url = {http://rave.ohiolink.edu/ebooks/ebc/9783540856443}, year = 2009 } @incollection{springerlink:10.1007/978-3-540-74839-7_12, abstract = {Modularity is a recently introduced quality measure for graph clusterings. It has immediately received considerable attention in several disciplines, and in particular in the complex systems literature, although its properties are not well understood. We study the problem of finding clusterings with maximum modularity, thus providing theoretical foundations for past and present work based on this measure. More precisely, we prove the conjectured hardness of maximizing modularity both in the general case and with the restriction to cuts, and give an Integer Linear Programming formulation. This is complemented by first insights into the behavior and performance of the commonly applied greedy agglomaration approach.}, address = {Berlin / Heidelberg}, affiliation = {Department of Computer and Information Science, University of Konstanz}, author = {Brandes, Ulrik and Delling, Daniel and Gaertler, Marco and Görke, Robert and Hoefer, Martin and Nikoloski, Zoran and Wagner, Dorothea}, booktitle = {Graph-Theoretic Concepts in Computer Science}, doi = {10.1007/978-3-540-74839-7_12}, editor = {Brandstädt, Andreas and Kratsch, Dieter and Müller, Haiko}, interhash = {b335302041d1865d7cfec7467e8e2999}, intrahash = {6fd10991ee4e3880c64c11862884ead7}, isbn = {978-3-540-74838-0}, keyword = {Computer Science}, openurl = {http://www.blub.de}, pages = {121-132}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, title = {On Finding Graph Clusterings with Maximum Modularity}, url = {http://dx.doi.org/10.1007/978-3-540-74839-7_12}, volume = 4769, year = 2007 } @article{newman2006modularity, abstract = {Many networks of interest in the sciences, including social networks, computer networks, and metabolic and regulatory networks, are found to divide naturally into communities or modules. The problem of detecting and characterizing this community structure is one of the outstanding issues in the study of networked systems. One highly effective approach is the optimization of the quality function known as “modularity” over the possible divisions of a network. Here I show that the modularity can be expressed in terms of the eigenvectors of a characteristic matrix for the network, which I call the modularity matrix, and that this expression leads to a spectral algorithm for community detection that returns results of demonstrably higher quality than competing methods in shorter running times. I illustrate the method with applications to several published network data sets.}, author = {Newman, M. E. J.}, doi = {10.1073/pnas.0601602103}, interhash = {e664336d414a1e21d89f30cc56f5e739}, intrahash = {5dd9d0c2155f242393e63547d8a2347f}, journal = {Proceedings of the National Academy of Sciences}, number = 23, pages = {8577--8582}, title = {Modularity and community structure in networks}, volume = 103, year = 2006 } @inproceedings{schmitz2006content, abstract = {Recently, research projects such as PADLR and SWAP have developed tools like Edutella or Bibster, which are targeted at establishing peer-to-peer knowledge management (P2PKM) systems. In such a system, it is necessary to obtain provide brief semantic descriptions of peers, so that routing algorithms or matchmaking processes can make decisions about which communities peers should belong to, or to which peers a given query should be forwarded. This paper provides a graph clustering technique on knowledge bases for that purpose. Using this clustering, we can show that our strategy requires up to 58% fewer queries than the baselines to yield full recall in a bibliographic P2PKM scenario.}, address = {Heidelberg}, author = {Schmitz, Christoph and Hotho, Andreas and Jäschke, Robert and Stumme, Gerd}, booktitle = {The Semantic Web: Research and Applications}, editor = {Sure, York and Domingue, John}, interhash = {d2ddbb8f90cd271dc18670e4c940ccfb}, intrahash = {1788c88e04112a4491f19dfffb8dc39e}, pages = {530-544}, publisher = {Springer}, series = {LNAI}, title = {Content Aggregation on Knowledge Bases using Graph Clustering}, url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2006/schmitz2006content.pdf}, volume = 4011, year = 2006 } @inproceedings{grahl07conceptualKdml, author = {Grahl, Miranda and Hotho, Andreas and Stumme, Gerd}, booktitle = {Workshop Proceedings of Lernen -- Wissensentdeckung -- Adaptivität (LWA 2007)}, editor = {Hinneburg, Alexander}, interhash = {9c3bb05456bf11bcd88a1135de51f7d9}, intrahash = {6d5188d66564fe4ed7386e28868504de}, isbn = {978-3-86010-907-6}, month = sep, pages = {50-54}, publisher = {Martin-Luther-Universität Halle-Wittenberg}, title = {Conceptual Clustering of Social Bookmark Sites}, url = {http://www.kde.cs.uni-kassel.de/hotho/pub/2007/kdml_recommender_final.pdf}, vgwort = {14}, year = 2007 } @inproceedings{ls_leimeister, address = {Valencia, Spain}, author = {Duennebeil, S. and Sunyaev, A. and Blohm, I. and Leimeister, J. M. and Krcmar, H.}, booktitle = {3. International Conference on Health Informatics (HealthInf) 2010}, interhash = {c79ecc24f80f6572f79e40ef06342880}, intrahash = {6d8d3744dda9624c4ae1b10fed7b2e3e}, note = {163 (11-10)}, title = {Do German physicians want electronic health services? A characterization of potential adopters and rejectors in German ambulatory care}, url = {http://www.uni-kassel.de/fb7/ibwl/leimeister/pub/JML_150.pdf}, year = 2010 } @inproceedings{Lu:2009:ETN:1645953.1646167, abstract = {In this poster, we investigate how to enhance web clustering by leveraging the tripartite network of social tagging systems. We propose a clustering method, called "Tripartite Clustering", which cluster the three types of nodes (resources, users and tags) simultaneously based on the links in the social tagging network. The proposed method is experimented on a real-world social tagging dataset sampled from del.icio.us. We also compare the proposed clustering approach with K-means. All the clustering results are evaluated against a human-maintained web directory. The experimental results show that Tripartite Clustering significantly outperforms the content-based K-means approach and achieves performance close to that of social annotation-based K-means whereas generating much more useful information.}, acmid = {1646167}, address = {New York, NY, USA}, author = {Lu, Caimei and Chen, Xin and Park, E. K.}, booktitle = {Proceeding of the 18th ACM conference on Information and knowledge management}, doi = {10.1145/1645953.1646167}, interhash = {e192e53972f28d78f1ecbffbfea08bed}, intrahash = {86160cf68758ec60922323a34a7833f0}, isbn = {978-1-60558-512-3}, location = {Hong Kong, China}, numpages = {4}, pages = {1545--1548}, publisher = {ACM}, series = {CIKM '09}, title = {Exploit the tripartite network of social tagging for web clustering}, url = {http://doi.acm.org/10.1145/1645953.1646167}, year = 2009 } @article{Carpineto:2009:SWC:1541880.1541884, abstract = {Web clustering engines organize search results by topic, thus offering a complementary view to the flat-ranked list returned by conventional search engines. In this survey, we discuss the issues that must be addressed in the development of a Web clustering engine, including acquisition and preprocessing of search results, their clustering and visualization. Search results clustering, the core of the system, has specific requirements that cannot be addressed by classical clustering algorithms. We emphasize the role played by the quality of the cluster labels as opposed to optimizing only the clustering structure. We highlight the main characteristics of a number of existing Web clustering engines and also discuss how to evaluate their retrieval performance. Some directions for future research are finally presented.}, acmid = {1541884}, address = {New York, NY, USA}, articleno = {17}, author = {Carpineto, Claudio and Osi\'{n}ski, Stanislaw and Romano, Giovanni and Weiss, Dawid}, doi = {10.1145/1541880.1541884}, interhash = {95beef372c0d7c6f57caf0862896a0bb}, intrahash = {1921bab51019d89a0b740c43d8aafd23}, issn = {0360-0300}, issue = {3}, issue_date = {July 2009}, journal = {ACM Comput. Surv.}, month = {July}, numpages = {38}, pages = {17:1--17:38}, publisher = {ACM}, title = {A survey of Web clustering engines}, url = {http://doi.acm.org/10.1145/1541880.1541884}, volume = 41, year = 2009 } @inproceedings{conf/mldm/ToivonenVVBV01, author = {Toivonen, Jarmo and Visa, Ari and Vesanen, Tomi and Back, Barbro and Vanharanta, Hannu}, booktitle = {MLDM}, crossref = {conf/mldm/2001}, editor = {Perner, Petra}, ee = {http://dx.doi.org/10.1007/3-540-44596-X_15}, interhash = {2121b03b46ecdde012bae15ca8cf8ce6}, intrahash = {2f23db9219b4d693acf15d7401684499}, isbn = {3-540-42359-1}, pages = {184-195}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, title = {Validation of Text Clustering Based on Document Contents.}, url = {http://dblp.uni-trier.de/db/conf/mldm/mldm2001.html#ToivonenVVBV01}, volume = 2123, year = 2001 } @misc{Ren2011, abstract = { It has been known for a long time that citation networks are always highly clustered, such as the existences of abundant triangles and high clustering coefficient. In a growth model, one typical way to produce clustering is using the trid formation mechanism. However, we find that this mechanism fails to generate enough triangles in a real-world citation network. By analyzing the network, it is found that one paper always cites papers that are already highly connected. We point out that the highly connected papers may refer to similar research topic and one subsequent paper tends to cite all of them. Based on this assumption, we propose a growth model for citation networks in which a new paper i firstly attaches to one relevant paper j and then with a probability links those papers in the same clique to which j belongs. We compare our model to two real-world citation networks - one on a special research area and the other on multidisciplinary sciences. Results show that for the two networks the in-degree distributions are matched and the clustering features, i.e., the number of triangles and the average clustering coefficient, are well reproduced. }, author = {Ren, Fu-Xin and Cheng, Xue-Qi and Shen, Hua-Wei}, interhash = {2aab1505ce7da27402449873fb57b48e}, intrahash = {d668e639ed78f4c7ec53eeba64d8ae2a}, note = {cite arxiv:1104.4209}, title = {Modeling the clustering in citation networks}, url = {http://arxiv.org/abs/1104.4209}, year = 2011 } @phdthesis{bade2009personalized, author = {Bade, Korinna}, file = {bade2009personalized.pdf:bade2009personalized.pdf:PDF}, groups = {public}, interhash = {72c0a3797c9dbe71e9fa4778c51e653f}, intrahash = {47cf055e43db23e10fbf5bb0a446d730}, school = {Otto-von-Guericke-Universitat Magdeburg}, timestamp = {2011.07.29}, title = {Personalized Hierarchical Structuring}, username = {dbenz}, year = 2009 } @incollection{radelaar2011improving, affiliation = {Erasmus University Rotterdam, PO Box 1738, NL-3000 Rotterdam, The Netherlands}, author = {Radelaar, Joni and Boor, Aart-Jan and Vandic, Damir and van Dam, Jan-Willem and Hogenboom, Frederik and Frasincar, Flavius}, booktitle = {Web Engineering}, editor = {Auer, Sören and Díaz, Oscar and Papadopoulos, George}, interhash = {48fe306f42bc405a5f8ae0f4a8885f3a}, intrahash = {77bc7f7e46481b47c11dd9e53d5741e0}, note = {10.1007/978-3-642-22233-7_19}, pages = {274-288}, publisher = {Springer Berlin / Heidelberg}, series = {Lecture Notes in Computer Science}, title = {Improving the Exploration of Tag Spaces Using Automated Tag Clustering}, url = {http://dx.doi.org/10.1007/978-3-642-22233-7_19}, volume = 6757, year = 2011 } @article{Leicht08community, author = {Leicht, E. A. and Newman, M. E. J.}, doi = {10.1103/PhysRevLett.100.118703}, interhash = {825411a28bde71cda1c9087fc329d963}, intrahash = {93726cc0540f75ee1cb515b2923d69e8}, journal = {Phys. Rev. Lett.}, month = mar, number = 11, numpages = {4}, pages = 118703, publisher = {American Physical Society}, title = {Community Structure in Directed Networks}, volume = 100, year = 2008 }