NDLI: Fast Co-clustering Using Matrix Decomposition

Content Provider	IEEE Xplore Digital Library
Author	Yun Ling Chongyi Ye
Copyright Year	2009
Abstract	Co-clustering is a powerful data mining technique with varied applications such as text clustering, web-log mining and microarray analysis. Simultaneously clustering rows and columns (co-clustering) of large data matrix is an important problem with these wide applications. Current co-clustering techniques such as information-theoretic and Bayesian based methods provide good accuracy, but are computationally very expensive. Real data are noisy due to measurement technology limitation and experimental variability which prohibits co-clustering models from revealing true clusters corrupted by noise. Moreover, data matrices involving a large number of rows and columns limit their applicability. In this paper, we utilize correspondence analysis algorithm to process matrix decomposition and then make use of Bayesian approach for co-clustering. We find that utilizing the two methods synthetically is very significative to solve actual problems. Experiments on synthetic and real world data demonstrate the efficiency and effectiveness of our algorithm.
Starting Page	201
Ending Page	204
File Size	295116
Page Count	4
File Format	PDF
ISBN	9780769536996
DOI	10.1109/APCIP.2009.186
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-07-18
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Data analysis correspondence analysis Educational institutions Partitioning algorithms matrix decomposition Matrix decomposition Data mining Application software co-clustering Power engineering computing Bayesian approach Bayesian methods Clustering algorithms Information processing relationship
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in