2010-03-07 6 views
0

다음 데이터를 처리하는 데 문제가 있습니다.간단한 자바 계층 적 문제

1 a 0.64 3 
2 d 0.76 3 
3 e 0.46 3 
1 k 3.43 9 
2 i 4.37 9 
1 j 0.43 5 
2 h 4.74 5 
3 j 7.44 5 
4 p 3.47 5 
1 k 8.33 4 

4 열이 있습니다. 첫 번째는 각 그룹의 ID입니다. float 값은 값이고 두 번째 열도 너무 작 으면 4 열은 그룹 ID입니다.

다음은 내가 수행하려고하는 것입니다.그룹 데이터 5를 호출 할 때 java 데이터 구조에이 데이터를 저장하려고합니다. 전체 하위 ID 그룹 (5,4,3) 또는 if 내가 9 그룹 ID를 호출하면 4 (4,3)를 반환한다. 그것은 나에게 모든 벨로우 그룹 ID를 반환한다.

어떤 생각 ???? 트리 맵 두 열 :(사전에

감사를 지원! 수정 됨


내 응용 프로그램 :

에 또 하나의 문제가 있습니다 내가 데이터

의 다음과 같은 유형이
2 3 4 
3 6 7 
4 2 8 
,363,210

확인 데이터 위에서는도 2 및도 3은 2 내지 4와 조합하는 것이 3 행 4 를 한 것으로 볼 수 있도록 3

정신 gogling 있도록 8 및도 8과 함께 다음 7했다 : P

을 이 (3.6) 와 새 클러스터 을 만들어 같이 내가 네 전화가 나에게 3 행을 반환하는 경우 내가 3 열에서 3을 호출하면 데이터의 트리 구조를 얻을 수있는 방법 내 말

은 다음 날 2 행 반환

그것의 진짜로 혼동하는 나는 impleme를 시도하고있다. 어떤 몸이 할 수있는 모든 클래스를 알고있는 경우 계층 적 클러스터링 너 한테을 NT (그러나 에 기초 similairty 거리되지 않음)는이 응용 프로그램이

+0

예가 분명하지 않은 이유는 무엇입니까? 나에게 5,4,3 세트를 제공 할까? "모든 그룹 ID 미만"을 의미하므로 X <= Y가됩니다. 여기서 Y는 지정한 그룹 ID입니까? – Jack

+0

예 X <= Y – user238384

답변

0

당신은을 사용할 수 있습니다 상업 반이기 때문에 내가 오픈 소스를 사용할 수 없습니다 알려 주시기 바랍니다 데이터베이스 (모든 열에 인덱스를 추가하십시오)

+0

이런 소리가 숙제 문제 일 수 있습니다 :) –

1

어떤 아이디어? 트리 맵 두 열 :(당신이 Map<Long, Data>을 사용할 수 있도록

그냥, 사용자 정의 자바 빈즈 클래스에 데이터를 래핑을 지원

클래스 Data는 다음과 같이 할 수있는 사용자 정의 :.

public class Data { 
    private long id; 
    private String col2; 
    private double col3; // Or BigDecimal. 
    private int col4; 
    // Add/generate constructors+getters+setters. 
} 

Long지도 키는 여기 Dataid입니다.

+0

덕분에 이미 이런 종류의 해결책을 보았습니다. 나는 OOP 전문가가 아니다 :) 대부분은 내가 PHP에서 작동 :) 당신이 col4의 도움으로 데이터에 액세스하는 방법을 설명해 주시겠습니까? – user238384

+0

은 실제로 OOP 개념이 아니라 데이터 구조 개념입니다. – Woot4Moo

+0

Woot4Moo 나는 BalusC가 여기서 제공 한 솔루션에 대해 이야기하고 있습니다. – user238384