#### Filter Results:

- Full text PDF available (5)

#### Publication Year

2011

2015

- This year (0)
- Last 5 years (4)
- Last 10 years (5)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Data Set Used

#### Key Phrases

Learn More

- Mikko I. Malinen, Pasi Fränti
- S+SSPR
- 2014

We present a k-means-based clustering algorithm, which optimizes mean square error, for given cluster sizes. A straightforward application is balanced clustering, where the sizes of each cluster are equal. In k-means assignment phase, the algorithm solves the assignment problem by Hungarian algorithm. This is a novel approach, and makes the assignment phase… (More)

- Caiming Zhong, Mikko I. Malinen, Duoqian Miao, Pasi Fränti
- Inf. Sci.
- 2015

Article history: Received 14 June 2014 Received in revised form 25 September 2014 Accepted 3 October 2014 Available online 14 October 2014

- Mikko I. Malinen, Pasi Fränti
- Inf. Sci.
- 2012

Data clustering is a combinatorial optimization problem. This article shows that clustering is also an optimization problem for an analytic function. The mean squared error, or in this case, the squared error can expressed as an analytic function. With an analytic function we benefit from the existence of standard optimization methods: the gradient of this… (More)

- Caiming Zhong, Mikko I. Malinen, Duoqian Miao, Pasi Fränti
- CAIP
- 2013

It is difficult to apply traditional Minimum spanning tree(MST) algorithms to a large dataset since the time complexity of the algorithms is quadratic. In this paper, we present a fast approximate MST framework on the complete graph of N points, and any exact MST algorithm can be incorporated into the framework and speeded up. The proposed framework employs… (More)

- Mikko I. Malinen, Radu Mariescu-Istodor, Pasi Fränti
- 2011 Sixth International Conference on Image and…
- 2011

Traditional approach to clustering is to fit a model (partition or prototypes) for the given data. We propose a completely opposite approach by fitting the data into a given clustering model that is optimal for similar pathological data of equal size and dimensions. We then perform inverse transform from this synthetic data back to the original data while… (More)

- ‹
- 1
- ›